首先知道什么是B+树,如图所示,B+树非叶子节点不存储数据,只存储索引,目的是储存更多索引,因为一个节点大小为16K(一个索引和一个地址加起来占14B)
存储引擎是形容数据表的,常见的存储引擎为MyIsAM(非聚集索引):
.fim文件是框架信息,.MYD文件是表数据,.MYI文件是索引字段
如上表所示,如果索引为col1=18,因为col1为索引,然后在.MYI文件中通过B+树查找到18所在的叶子节点,得到对应地址,再返回到.MYD文件得到对应的数据。
InnoDB存储引擎(聚集索引):
叶子节点包含所有完整数据,也就是说通过B+树索引得到的叶子节点存储了所需要的查找的完整数据,所以InnoDB需要主键,而且推荐为整形
hash表虽然查找速度快但是不能范围查找,所以B+树叶子节点之间有双向指针,就是为了方便范围查找。
B+树比B-树的优势三个:
- 单一节点存储更多的元素,使得查询的IO次数更少。
- 所有查询都要查找到叶子节点,查询性能稳定。
- 所有叶子节点形成有序链表,便于范围查询。