SQL Server对象类型（2）——索引（Index）（2）

4. B-Tree索引结构

关系库中，B-tree索引是我们最常见，也是最常用的索引类型之一，虽然各关系库中B-tree索引的具体实现细节有所不同，但很多方面是相似和相通的。B-tree索引的数据逻辑上是有序的，正是因为B-tree索引具备这一重要特性，我们才能用它来大幅提升数据访问的效率和性能。很多现实场景中，我们既可以通过B-tree索引来对相关数据进行精确定位和查找；同时，也可以通过B-tree索引来避免相关数据的排序，这些都是我们日常工作中常用且往往效果非常明显的优化手段。但有些场景中，通过B-tree索引也许并不能达到提升性能和避免排序的目的，因此，在理解B-tree索引原理和机制的前提下，根据具体场景灵活、合理、正确的应用B-tree索引至关重要。

SQL Server中，簇索引和非簇索引是最常见也是最常用的B-tree索引。前述文中，已经对两者做了较为详尽的介绍，此处不再赘述。下面，我们仅就两者的内部结构及实现细节进行较为详尽的讲解与论述，这也是利用B-tree索引对数据库进行高效调优和优化，进而合理、科学、正确的管理和应用B-tree索引的前提、核心和精华所在。