Zark29prod
2[data] 4[data] 6[data]
4
7[id] 8[id]
5[D] 6[D]
Wellon24prod
3[data]
7[D] 8[D]
3 5 7
3
3[id] 4[id]
Lilei28dev
6
Alice30dev
InnoDB B+ Tree (辅助索引/二级索引) id代表主键 查询非覆盖索引情况下需回表
28
5[data]
Hash
8
2
3[D] 4[D]
HanMei30test
1
1[id] 2[id]
B Tree 和 Black-Red Tree 会导致树的高度过高，增大扫描次数B-Tree 如果是InnoDB 的聚簇索引也会导致树的高度过高，因为数据会存储到非叶子结点，导致每页数据行会变小， 默认每页16k的空间， 而且B-Tree 在叶子结点间无方向指针B+ Tree 高度低，高度 3 的树便可存储大概2000万条数据，16* 1024 / 主键int(8字节) + 叶子指针(6字节) = 1170，非叶子结点每页大概可存1170个字段，叶子结点按每行数据存储1k来计算，每页16行数据， 故 1170*1170 * 16 = 21902400 。索引是有序的数据，叶子结点之间也有双向指针，可以方便的判断范围。 Hash 数据结构无法有效解决排序和范围问题。MySQL 内 InnoDB 分为 .frm 表结构文件 和 .ibd 数据&索引文件。 其中ibd 文件内通过聚簇索引的方式存储数据。MySQL 内 MyISAM 分为 .frm 表结构文件 和 .myi 索引文件 和 .myd 数据文件。 所以是非聚集索引，当查询的时候通过索引B+ 树定位到数据地址，再去数据文件中拿数据(类似于InnoDB的回表)。
联合索引做主键
5
InnoDB B+ Tree (聚簇索引/聚集索引/主键索引) D代表整行数据
Alice31prod
233
Alice31dev
9
主键
1[D] 2[D]
144
14
Galla28dev
5[id] 6[id]
Zark29prod1
联合索引字段
B- Tree
76
17
24
Red-BlackTrees
178
LiLei29prod
InnoDB B+ Tree (联合索引[非主键形式]) id代表主键 查询非覆盖索引情况下需回表
7[data] 8[data]
1[data]
HanMei31dev
Galla28prod
B Tree
