一.概述 说到B-tree组织,就是指索引,它可以提供了对数据的快速访问.索引使数据以一种特定的方式组织起来,使查询操作具有最佳性能.当数据表量变得越来越大,索引就变得十分明显,可以利用索引查找快速满足条件的数据行.某些情况还可以利用索引帮助对数据进行排序,组合,分组,筛选. 一个B-tree,根是唯一的遍历的起点.中间页 层次数是根据表的行数以及索引行的大小而变化.索引中的底层节点称为叶节点.叶节点它容纳了一行或多行具有指定键值的记录,对于聚集或非聚集,叶节点都是按照键值的顺序组成,对于复合索…