一、索引的结构
关系型数据库中以二维表来表达关系模型，表中的数据以页的形式存储在磁盘上，在SQL SERVER中，数据页是磁盘上8k的连续空间，那么，一个表的所有数据页在磁盘上是如何组织的呢？分两种情况：一是数据页间无序、随机地存储在磁盘上，这样的表叫做堆表；二是数据页间按某个表字段的值有序地存储在磁盘上，这样的表做索引组织表。
索引是什么？从物理结构上可分为两种：聚集索引和非聚集索引。将表中的数据有序地组织起来的索引称为聚集索引，一个表只有一个聚集索引，表上其他的索引都是非聚集索引。
1.1、聚集索引结构
（1）聚集索引将表内的数据进行有序的组织，并不是指磁盘上数据页内数据的物理顺序，也不是指数据页在磁盘上的物理顺序，而是数据页间逻辑上以树型结构链接起来；
create table t
(
ID int,
NAME varchar(100)
AGE int,
)
GO
INSERT INTO t VALUES(1,'张一',20)
INSERT INTO t VALUES(2,'张二',25)
INSERT INTO t VALUES(4,'张三',21)
INSERT