《Microsoft Sql server 2008 Internals》索引文件夹:

《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:

http://msdn.microsoft.com/zh-cn/library/ms188783.aspx

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)的词,在本书中。它意味着整个的索引结构,例如以下图所看到的:

重要的是,我们须要理解SQL Server中B-Tree是怎样被构建的(constructed)。以及每个Level中包括什么。我们通过一些简单的概念入手。

首先。索引有两个非常主要的组件:一个叶级(leaf level),一个或多个非叶级(non-leaf levels)。后者主要用于叶级的导航。此外,第一个中间级(first intermediate level)也被用于整理分析和在大序列索引查询的驱动预读(read-ahead)。

非页级(non-leaf Level)的存在主要是为了在叶级帮助迅速导航到一行的架构。而不是直接到数据本身。

每一个非页级存储了自下而上在每一页(page),直到Root级被创建。越高的级(即距离leaf越远的)存放更少的信息, 由于每一个处于该级的行仅仅包括位于下一级的最小键值。加一个指针。实际上。这些key(最多900字节或16个列)在SQL Server中有助于保持索引树相对的小。

以下我们使用一个包括1,000,000(即1百万)“行”的索引的叶级为例。

首先我们得明白,不管是leaf leave还是non-leaf level都是被存储在SQL Server pages(8KB pages)中。在这个样例中,non-leaf“‘ 行”将有4000字节。也就是说,每页仅仅能存储两行。

对于一个百万“行”的表而言。我们的索引的叶级将有500,000页。相对而言。这是一个非常宽的行结构,然而。我们并没有浪费非常大的空间。假如我们叶级页有两个3,000字节的行,我们仍然每页两“行”,于是我们将浪费2,000字节的空间。

注意,这里为什么用"行"而不用数据行(Data Rows)。这是由于:这个页级可能是聚集索引(这自然就等于数据行)。也可能这些叶级行是一些非聚集索引的包括性非键值列被加到索引的叶级中的行。当包括性列被使用时,叶级页能够包括更宽的行(超过900字节或16列限制)。

在本例中,索引创建时页级将是4GB大小,(500,000个8kb大小的page)。假设使用最大限制,那么最后长到Root的树将会更小,而且最多有8个级,例如以下:

■ Root page of non-leaf level(Level 7)=2 rows=1 page(8 rows per page)

■ Intermediate page of non-leaf level(Level 6)=16 rows=2 page(8 rows per page)

■ Intermediate  non-leaf level(Level 5)=123 rows=16 page(8 rows per page)

■ Intermediate  non-leaf level(Level 4)=977 rows=123 page(8 rows per page)

■ Intermediate  non-leaf level(Level 3)=7,813 rows=977 page(8 rows per page)

■ Intermediate non-leaf level(Level 2)=6,2500 rows=7,813 page(8 rows per page)

■ Intermediate  non-leaf level(Level 1)=50,000 rows=6,2500 page(8 rows per page)

■ Leaf  level(Level 0)=1,000,000 rows=500,000 page(8 rows per page)

更小的键大小将会有更快的级别。以相同数据为例,假设有更小的索引键将在非叶级带来更小的行大小,因此能够存储很多其它的行。

假设仅仅有20字节,将能够每而存储404行数据:

■ Root page of non-leaf level(Level 3)=4 rows=1 page(404 rows per page)

■ Intermediate non-leaf level(Level 2)=1,238 rows=4 page(404 rows per page)

■ Intermediate  non-leaf level(Level 1)=50,000 rows=1,238 page(404 rows per page)

■ Leaf  level(Level 0)=1,000,000 rows=500,000 page(2 rows per page)

请记住:更窄而不是更宽的键(key)将给索引带来更好的效率。

最重要的是:索引的大小(即级的数量)取决于三点:1、索引定义。2、基表(table)是否有一个聚集索引。

3、索引叶级的page数量。当中,叶级页的数量直接表中行大小和行数量。这并非说在索引中一定要使用窄索引。

有时还要适当使用宽索引。

此外,像"包括性列"和filtered indexes也会影响索引的大小和用途。当然,最重要的是,使用正确的索引。不是吗?

分析索引的工具(Tools for Analyzing Indexes)

一、使用sys.dm_db_index_physical_stats

  1. select * from sys.dm_db_index_physical_stats(DB_ID('testdb'),null,null,null,null);

关于sys.dm_db_index_physical_stats的很多其它使用,请參看MSDN:

http://msdn.microsoft.com/zh-cn/library/ms188917.aspx

二、使用DBCC IND命令,这是一个MSDN未公开的命令。

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

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

邀月注:本文版权由邀月和CSDN共同全部。转载请注明出处。

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

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

《Microsoft Sql server 2008 Internals》读书笔记--第六章Indexes:Internals and Management(1)的更多相关文章

  1. MDX导航结构层次:《Microsoft SQL Server 2008 MDX Step by Step》学习笔记九

    <Microsoft SQL Server 2008 MDX Step by Step>学习笔记九:导航结构层次   SQL Server 2008中SQL应用系列及BI笔记系列--目录索 ...

  2. Microsoft SQL Server 2008/2012 Internals 一处疑问

    Kalen Delaney 等著的深入解析 Microsoft SQL Server 系列,享有盛誉,深入研读,是管窥深奥复杂之 SQL Server 的阶梯与门径.手头有 Microsoft SQL ...

  3. Microsoft SQL Server 2008 R2 安装卸载

    问题 问题1 标题: Microsoft SQL Server 2008 R2 安装程序 ------------------------------ 出现以下错误: Could not open k ...

  4. Microsoft SQL Server 2008 R2官方中文版(SQL2008下载).rar

    Microsoft SQL Server 2008 R2官方中文版(SQL2008下载).rar

  5. SQL Server 2008教程和Microsoft® SQL Server® 2008 R2 SP2 - Express Edition下载

    教程 SQL Server 2008 Tutorialhttp://www.quackit.com/sql_server/sql_server_2008/tutorial/ 数据库下载 Microso ...

  6. Microsoft SQL Server 2008 基本安装说明

    Microsoft SQL Server 2008 基本安装说明 安装SQL2008的过程与SQL2005的程序基本一样,只不过在安装的过程中部分选项有所改变,当然如果只熟悉SQL2000安装的同志来 ...

  7. Microsoft SQL Server 2008 R2 中文安装说明

    Microsoft SQL Server 2008 基本安装说明 安装SQL2008的过程与SQL2005的程序基本一样,只不过在安装的过程中部分选项有所改变,当然如果只熟悉SQL2000安装的同志来 ...

  8. Microsoft SQL Server 2008 安装图解(Windows 7)

    简介 本文详细记录了一次完整的Microsoft SQL Server 2008在Windows 7操作系统上的安装过程.注意:Microsoft SQL Server 2008与Windows 7操 ...

  9. 数据库备份和恢复秩序的关系(周围环境:Microsoft SQL Server 2008 R2)

    让我们来看看在备份序列新手 --1.塔建环境(生成测试数据和备份文件) /* 測试环境: Microsoft SQL Server 2008 R2 (RTM) - 10.50.1600.1 (X64) ...

随机推荐

  1. web应用性能优化经验总结

    常见性能优化要求      在我经历的性能优化案例中,常见的问题都是这样开始的:      a) 前台访问很慢,请帮忙分析优化      b) 用户对性能很不满意,再不解决就要投诉      c) 数 ...

  2. vs2015 建立项目报错:值不能为空,参数名:path1的错误解决与“未将对象引用到对象的实例”

    “值不能为空,参数名:path1” 的错误.原因就是安卓sdk的路径不正确. 最简单的解决办法如下: 找到C:\Program Files (x86)\Android\android-sdk.进入文件 ...

  3. [BZOJ2223][BZOJ3524][Poi2014]Couriers 主席树

    3524: [Poi2014]Couriers Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 2436  Solved: 960[Submit][St ...

  4. 51nod 1182 完美字符串【字符串排序+哈希】

    1182 完美字符串 题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 约翰认为字符串的完美度等 ...

  5. WC 2018/CTSC 2018/APIO 2018 游记

    (要写CTSC的时候才想起来没写WC2018,那就粗略回顾一下吧hhhhh) WC 2018(简略版): 大概和 一个宁夏和一个天津的大哥一个宿舍hhhh,字典序分宿舍真是奇妙. WC讲课真的不是人听 ...

  6. 使用Windows Live Writer开始发布cnblogs日志的方法

    1.下载Windows Live Writer http://www.microsoft.com/zh-cn/download/confirmation.aspx?id=8621 2.安装Window ...

  7. linux-启动脚本-souce与sh

    source:        在当前shell程序中执行,  因此当前shell程序中的变量和环境变量,均可见.   执行的脚本,能更新到当前shell程序. sh:            开启一个新 ...

  8. JavaScrip book

     1.<JavaScript: The Good Parts>中文版:<JavaScript语言精粹>2.<Professional JavaScript for Web ...

  9. .net / java /安卓des加密互通

    一 . C#.net /// <summary> /// 加密数据 /// </summary> /// <param name="Text"> ...

  10. Android反编译调试源码

    Android反编译调试源码 1. 反编译得到源码 直接在windows 命令行下输入命令java -jar apktool_2.0.0.jar d -d 小米运动_1.4.641_1058.apk ...