本文探讨了B+树的数据结构特点，特别是其在多路平衡树中的应用，以及InnoDB索引的聚簇设计，包括聚集索引、插入效率和联合索引的优缺点。重点讲解了hash索引的高效查找和InnoDB的内存地址存储方式。
索引：
一、B+树（多路平衡树）
叶子节点是双向链表
二、hash
将索引通过hash后存入，存的是存储物理地址，通过物理地址去搜索，效率极高
缺点：没办法范围查找，比如id>10
存储引擎：
一、myisam
索引和数据分在2个文件
索引表存的是内存地址
通过存储地址去数据表找到对应数据
二、Innodb（聚集索引，聚簇索引）
索引和数据分在一个文件上
叶子节点上存的是整条数据
尽量有唯一索引并且用自增整型（如果没有，mysql会自动生成一个自增的唯一索引列）
1、插入时直接尾插入就可以了，快捷
2、如果中间插入，还可能产生分裂，影响性能
3、比较大小速度更快、占用空间小
联合索引
叶子节点上存的是id
需要找到id后回表去查找数据
扫一扫
1940
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
