sql server 用datetime nvarchar做索引_SQL Server之索引解析（二）

、堆表

堆表通过IAM连接一起，查询时全表扫描。

1、1 非聚集索引

结构

叶子节点数据结构：行数据结构+Rid(8字节)

• 中间节点数据结构： 

(非聚集非唯一索引)行数据结构+Page(4)+2+ Rid(8字节)

中间2字节有疑问？

• (非聚集唯一索引)行数据结构+分割符?+ Page(4)

• 堆表非聚集索引结构

1、2 聚集索引表

组织结构

1.2.1 聚集索引

聚集索引表由根节点(Root Node)、中间节点(Branch Nodes)、叶子节点组成。

如果叶子节点不够多时，根节点(Root Node)、中间节点(Branch Nodes)将不存在。

• 根节点、中间节点行结构

• 系统头部信息(2字节)+Key+&+PageId

• 叶子节点

• 参见行数据结构

• 插入操作对BTree影响

• 删除操作对索引树影响

• 更新操作对索引树影响

注意事项

1. 聚集索引键值不能超过900字节，因为生成keyhashvalue时，如果大于900字节性能会有很大影响。Keyhashvalue用于查询页的数据行

2. 聚集索引键值尽量保持短，每页只有8096字节可用。减少中间节点的层数。

3. 聚集索引键值采用递增原则，有利于数据页连续性，减少BTree调整。

1.2.2 非聚集索引

• 非聚集索引在索引表中数据结构