2个关于索引结构的问题

fxyj2008

我来回答你的问题

一般的主流数据库采用的是B 树才存放索引结构 ，但按细分 ，又分为B+ 和 B- 树 ， 具体的可以查看数据结构 。 商业软件并不是完全按照你上面的图实现B树的

为什么B+ 树 占用更多的空间呢 ，图已经显示的很清楚了 ， 叶子节点中包含了 跟节点和 子节点中的数据

关于你说的Q ，应该是指针，用来指示下一个叶子节点的 ，你可以发现叶子节点中的数据从左到右是有序的 ，所以当查询需要排序取数据的时候 ，可以避免很多递归访问，直接访问指针即可 ，就好像一个链表一样

sqysl

其实，楼主引用图的那篇文章已经介绍的比较清楚，Q是链表的指针，指向下一个叶子节点，至于各种数据库的索引各自用了什么B树索引，还真没认真研究过，有时间看看，但ORACLE和MSSQL似乎都是在叶子节点才会有关键字的，那一定至少是B+TREE了。