mysql数据库innodb的索引特点

2021-01-31
阅读 1 分钟
2.3k
innodb存储引擎使用B+树实现索引的B+树不同于B树的规则:1、数据或者数据的指针只存放在叶子节点,非叶子节点只存储关键字2、叶子节点中关键字由小到大排列,左叶子末尾数据会保存右叶子开始数据的指针;所以,B+树的优点:1、由于非叶子节点只存储关键字,可以存放的关键字大大增加,因此树的层级更少2、查询任何一个数...