索引原理(B+树）

B+树更适合用来做存储索引：

• B+树的磁盘读写代价更低
• B+树的查询效率更加稳定
• B+树更有利于对数据库的扫描

 

索引是单独的，物理的对数据库表中一列或多列的值进行排序的一种存储结构，让程序能够快速找到所需内容。

索引是一种数据结构（平衡树非二叉），即B树，B+树，通过不断的缩小想要获得数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件。

B+的特性：

1.所有关键字都出现在叶子结点的链表中（稠密索引），且链表中的关键字恰好

是有序的；

2.不可能在非叶子结点命中；

3.非叶子结点相当于是叶子结点的索引（稀疏索引），叶子结点相当于是存储

（关键字）数据的数据层；

4.更适合文件索引系统；

 

转自
作者：Oraclea
链接：http://www.imooc.com/article/details/id/279227
来源：慕课网