《Microsoft Sql server 2008 Internals》读书笔记--第六章Indexes:Internals and Management(1)

《Microsoft Sql server 2008 Internals》索引目录：

在第五章主要学习了table的内部存储结构，第七章《Special storage》中将继续深入学习存储机制，那将是本书最难理解的一章。第六章主要介绍index的基础知识，第八章是《query Optimizer》,下面我们先来看看第六章：Indexes:Internals and Management。这一章分为三部分：

1、介绍Index的使用、概念和内部构造,你也将了解索引如何被存储和它们是如何被检索的。

2、深入了解数据被修改时内部存储发生了什么，是如何发生的，以及SQL Server如何确保一致性(consistence)。你还将了解到修改数据的索引（对性能的）的潜在影响，比如整理。

3、索引的管理和维护。

前言：索引的好处是不言而喻的。一个良好的索引可能将你的查询请求从数百万的I/O下降到few甚至更少。同样，一个过度的索引设计(over-indexing)比起不用索引可能后果更为严重。因此，掌握必要的索引物理存储及存储引擎、策略、优化知识对于一个SQL设计人员是至关重要的。

首先，我们来一起学习第一部分：

索引分为聚集索引 (clustered index)和非聚集索引(nonclustered index)两种，在聚集索引的表中，表数据是按照聚集键排序被逻辑存放的。当你找到你要的数据时，搜索同时完成。而非聚集索引的表中。索引结构是完全和数据自身分离的。当你开始查找索引的时候，你必须按照某些引用指针(Reference Pointer)的排序得到实际的数据。

关于如何创建索引(index)，请查阅MSDN:

◆SQL Server Index B-Tree

在SQL Server中，索引被按照B-Tree结构组织，B-Tree即(balanced-tree),SQL Server使用一种特殊的B+tree结构。不像通常的树，B-Tree总是倒的(inverted)，它的根root(单个page)在顶部,叶(Leaf)在底部。中间级别的level取决于多种因素。B-Tree是一个在不同场合被重载(overload)的词,在本书中。它意味着整个的索引结构，如下图所示：

exec (‘DBCC IND(testdb,[dbo.Fixed],-1)‘)  

下一节将继续学习物理索引结构(physical Index Structure)。

助人等于自助!   3w@live.cn

转自：http://blog.csdn.net/downmoon/article/details/5280152

《Microsoft Sql server 2008 Internals》读书笔记--第六章Indexes:Internals and Management(1),布布扣,bubuko.com