为什么索引要用

树中数据和索引都存储在每个节点中。

这意味着在进行范围查询时可能需要访问大量节点因为数据分散在不同的节点中。

B

树中所有数据都存储在叶子节点中内部节点只存储索引。

这使得范围查询更加高效因为只需遍历叶子节点即可。

此外叶子节点通过链表相连可以顺序访问进一步提高了范围查询的效率。

1.2

树由于数据和索引混合存储节点的大小不一致导致磁盘页的利用率不高增加了磁盘

I/O

树所有叶子节点在同一层且节点大小一致磁盘页利用率更高减少了磁盘

I/O

树由于数据和索引混合存储插入和删除操作可能导致频繁的节点分裂和合并影响树的平衡性。

B

树数据只存储在叶子节点插入和删除操作只影响叶子节点内部节点只存储索引减少了节点分裂和合并的频率保持了树的平衡性和稳定性。

1.4

树由于内部节点只存储索引查询路径更短查询性能更高。

对于范围查询只需遍历叶子节点进一步提高了查询效率。

1.5

树节点大小一致内存利用率更高可以在内存中存储更多的索引提高查询效率。

MySQL

聚簇索引数据行的物理顺序与索引的逻辑顺序相同主键索引通常是聚簇索引。

非聚簇索引数据行的物理顺序与索引的逻辑顺序不同其他类型的索引通常是非聚簇索引。