树的特点;
所有关键字都出现在叶子结点的链表中(稠密索引),且链表中的关键字恰好是有序的;
不可能在非叶子结点命中;
非叶子结点相当于是叶子结点的索引(稀疏索引),叶子结点相当于是存储(关键字)数据的数据层;
树中增加一个数据,或者删除一个数据,需要分多种情况处理,比较复杂,这里就不详述这个内容了。
聚集索引(Clustered Index)
聚集索引的叶节点就是实际的数据页
在数据页中数据按照索引顺序存储
行的物理位置和行在索引中的位置是相同的
每个表只能有一个聚集索引
聚集索引的平均大小大约为表大小的 AW左右
下面是两副简单描述聚集索引的示意图:
在聚集索引中执行下面语句的的过程:
0/)%V'%-/(*R0%!HJ%J
Q