数据库中聚簇索引与非聚簇索引的区别[图文]
来源：asp之家 发布时间：2012-02-25 19:38:23
在《数据库原理》里面，对聚簇索引的解释是:聚簇索引的顺序就是数据的物理存储顺序，而对非聚簇索引的解释是:索引顺序与数据物理排列顺序无关。正式因为如此，所以一个表最多只能有一个聚簇索引。
不过这个定义太抽象了。在SQL Server中，索引是通过二叉树的数据结构来描述的，我们可以这么理解聚簇索引：索引的叶节点就是数据节点。而非聚簇索引的叶节点仍然是索引节点，只不过有一个指针指向对应的数据块。如下图：
非聚簇索引
聚簇索引
聚簇索引与非聚簇索引的本质区别到底是什么？什么时候用聚簇索引，什么时候用非聚簇索引？
这是一个很复杂的问题，很难用三言两语说清楚。我在这里从SQL Server索引优化查询的角度简单谈谈(如果对这方面感兴趣的话，可以读一读微软出版的《Microsoft SQL Server 2000数据库编程》第3单元的数据结构引论以及第6、13、14单元)。
一、索引块与数据块的区别
大家都知道，索引可以提高检索效率，因为它的二叉树结构以及占用空间小，所以访问速度块。让我们来算一道数学题：如果表中的一条记录在磁盘上占用 1000字节的话，我们对其中10字节的一个字段建立索引，那么该记录对应的索引块的大小只有10字节。我们知道，SQL Server的最小空间分配单元是“页（Page）”，一个页在磁盘上占用8K空间，那么这一个页可以存储上述记录8条，但可以存储索引800条。现在我 们要从一个有8000条记录的表中检索符合某个条件的记录，如果没有索引的话，我们可能需要遍历8000条×1000字节/8K字节=1000个页面才能 够找到结果。如果在检索字段上有上述索引的话，那么我们可以在8000条×10字节/8K字节=10个页面中就检索到满足条件的索引块，然后根据索引块上 的指针逐一找到结果数据块，这样IO访问量要少的多。
0
投稿猜你喜欢
- 最近笔者学会了用FrontPage XP做网页，心理特高兴，非常想把我在制作主页过程中的一些经验和大家交流交流、切磋切磋，我们一起来看看吧。
- ASP有一个最重要的功能，就是它可以让你非常轻松地连接数据库。通常都是和一个Access或者一个SQL数据库相连。因为Access是最容易起
- 您可以将SQL Server 数据库引擎升级到 SQL Server 2008。SQL Server 安装程序只需最少的用户干预就可升级 S
- 一。首先，添加如下存储过程CREATE PROCEDURE dbo.ChangeObjectOwner @Ol
- 在oracle数据库的开发中，常因为时间的问题大费周章，所以特地将ORACLE数据的日期函数收藏致此。乃供他日所查也。 add_months
- 这段程序的方法是利用XMLHTTP来读取腾讯网站的相应HTML代码获取QQ的头像，根据这个想法，我们还
- 问题：在论坛发表回复时出现“The table is full”的提示，字面意义上是数据表已满的意思。因为很少有开发者遭遇单一表超过4G的情
- 重复的数据可能有这样两种情况，第一种: 表中只有某些字段一样，第二种是两行记录完全一样。一、对于部分字段重复数据的删除 1.查询重复的数据
- 这个函数是前几年刚流行小偷程序的时候，偶写来用于小偷程序中截取代码的；可能有些朋友在我以前的代码中看见过了，但没有写用法，现在把调用方法及使
- 这篇文章阐述的是一种函数式编程（functional-programming）设计模式，我称之为惰性函数定义（Lazy Function D
SPAN 和 DIV 的区别在于，DIV(division)是一个块级元素，可以包含段落、标题、表格，乃至诸如章节、摘要和备注等。而SPAN- 另：@会影响效率如：@mysql_connect() 可以导出错误，但会影响效率。mysql与mysqli的区别：
- 问：怎样才能取得局域网中所有SQL Server的实例?答：请参考以下的具体步骤：SmoApplication.EnumAvailableS
- 其实SQLServer提供了一个sp_spaceused的系统存储过程可以实现该功能，下面就是调用的SQL： 代码如下:crea
- 一、出错情况 有些时候当你重启了数据库服务，会发现有些数据库变成了正在恢复、置疑、可疑等情况，这个时候DBA就会很紧张了，下面是一些在实践中
- 相信为数不少的系统管理员每天都在做着同一样的工作——对数据进行备份。一旦哪一天疏忽了，而这一天系统又恰恰发生了故障，需要进行数据
- 本文代码将一些简单常用的SQL语句，拆分、封装成链式函数与终结函数，链式操作没有先后之分，实现傻瓜式mysql数据库操作。 同时学习下静态成
- 共4个页面：form.asp; chk.asp; num.asp; count.asp，得到一个随即数字。加密解密后成成XBM图片，利用 s
- 获取指定日期月份的第一天，你可以使用DATEADD函数，减去指定日期的月份过去了的天数，即可。 代码如下:CREATE FUNC
- 通过 CSS transform (firefox文档, safari文档)属性. 无所不能的css也开始玩起3D效果了。在配合 CSS t
