快捷搜索:

SQL Server 索引基础知识(2)(1) - SQL Server

因为必要给同事培训数据库的索引常识,就网络收拾了这个系列的博客。颁发在这里,也是对索引常识的一个总结回首吧。经由过程总结,我发明自己曩昔很多很隐隐的观点都清晰了很多。

不论是 凑集索引,照样非凑集索引,都是用B+树来实现的。我们在懂得这两种索引之前,必要先懂得B+树。假如你对B树不懂得的话,建议参看以下几篇文章:

BTree,B-Tree,B+Tree,B*Tree都是什么

http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx

B+ 树的布局图:

B+ 树的特征:

所有关键字都呈现在叶子结点的链表中(稠密索引),且链表中的关键字正好是有序的;

弗成能在非叶子结点射中;

非叶子结点相称于是叶子结点的索引(稀疏索引),叶子结点相称于是存储(关键字)数据的数据层;

B+ 树中增添一个数据,或者删除一个数据,必要分多种环境处置惩罚,对照繁杂,这里就不胪陈这个内容了。

凑集索引(Clustered Index)

凑集索引的叶节点便是实际的数据页

在数据页中数据按照索引顺序存储

行的物理位置和行在索引中的位置是相同的

每个表只能有一个凑集索引

凑集索引的匀称大年夜小大年夜约为表大年夜小的5%阁下

下面是两副简单描述凑集索引的示意图:

在凑集索引中履行下面语句的的历程:

select * from table where firstName = 'Ota'

一个对照抽象点的凑集索引图示:

非凑集索引 (Unclustered Index)

非凑集索引的页,不是数据,而是指向数据页的页。

若未指定索引类型,则默觉得非凑集索引

叶节点页的序次和表的物理存储序次不合

每个表最多可以有249个非凑集索引

在非凑集索引创建之前创建凑集索引(否则会激发索引重修)

在非凑集索引中履行下面语句的的历程:

select * from employee where lname = 'Green'

一个对照抽象点的非凑集索引图示:

什么是 Bookmark Lookup

虽然SQL 2005 中已经不在提 Bookmark Lookup 了(换汤不换药),然则我们的很多搜索都是用的这样的搜索历程,如下:

先在非凑集中找,然后再在凑集索引中找。

在 http://www.sqlskills.com/ 供给的一个例子中,就给我们演示了 Bookmark Lookup 比 Table Scan 慢的环境,例子的脚本如下:

USE CREDITgo-- These samples use the Credit database. You can download and restore the-- credit database from here:-- http://www.sqlskills.com/resources/conferences/CreditBackup80.zip-- NOTE: This is a SQL Server 2000 backup and MANY examples will work on -- SQL Server 2000 in addition to SQL Server 2005.--------------------------------------------------------------------------------- (1) Create two tables which are copies of charge:--------------------------------------------------------------------------------- Create the HEAPSELECT * INTO ChargeHeap FROM Chargego-- Create the CL TableSELECT * INTO ChargeCL FROM ChargegoCREATE CLUSTERED INDEX ChargeCL_CLInd ON ChargeCL (member_no, charge_no)go--------------------------------------------------------------------------------- (2) Add the same non-clustered indexes to BOTH of these tables:--------------------------------------------------------------------------------- Create the NC index on the HEAPCREATE INDEX ChargeHeap_NCInd ON ChargeHeap (Charge_no)go-- Create the NC index on the CL TableCREATE INDEX ChargeCL_NCInd ON ChargeCL (Charge_no)go--------------------------------------------------------------------------------- (3) Begin to query these tables and see what kind of access and I/O returns--------------------------------------------------------------------------------- Get ready for a bit of analysis:SET STATISTICS IO ON-- Turn Graphical Showplan ON (Ctrl+K)-- First, a point query (also, see how a bookmark lookup looks in 2005)SELECT * FROM ChargeHeap WHERE Charge_no = 12345goSELECT * FROM ChargeCL WHERE Charge_no = 12345go-- What if our query is less selective?-- 1000 is .0625% of our data... (1,600,000 million rows)SELECT * FROM ChargeHeap WHERE Charge_no

这个例子也便是 吴家震 在Teched 2007 上的那个演示例子。

小结:

这篇博客只是简单的用几个图表来先容索引的实现措施:B+数, 凑集索引,非凑集索引,Bookmark Lookup 的信息而已。

参考资料:

表组织和索引组织

http://technet.microsoft.com/zh-cn/library/ms189051.aspx

http://technet.microsoft.com/en-us/library/ms189051.aspx

How Indexes Work

http://manuals.sybase.com/onlinebooks/group-asarc/asg1200e/aseperf/@Generic__BookTextView/3358

Bookmark Lookup

http://blogs.msdn.com/craigfr/archive/2006/06/30/652639.aspx

Logical and Physical Operators Reference

http://msdn2.microsoft.com/en-us/library/ms191158.aspx

您可能还会对下面的文章感兴趣: