SQL SERVER索引原理及填充因子

在SQL Server中，索引是按B树（平衡树）结构进行组织的，索引B树中的每一页称为一个索引节点，B树的顶端节点称为根节点，索引中的底层节点称为叶节点，根节点与叶节点之间的任何索引级别统称为中间级，当加入新的数据时，为了保证需要相同次数的读取来找到每个页，中间级页会进行拆分生成新的层，如图所示。 每个层的宽度增加为上一层能够记录的页数，当现有的树不能记录更多的页时，则会创建一个新的层，索引记录的

>>阅读原文<<