SQL Server 2012数据库原理与应用第七讲 索引.pptVIP

Copyright ? SWFU-CISC, 2016. All rights reserved. 7-* SQL Server 2012 数据库原理及应用 Made by Ning Lu Database Principle Application * 第七讲 索引 教学内容 索引的概念和作用 索引的类型 使用Management Studio创建和管理索引 使用SQL语句创建和管理索引 7.1 SQL Server的数据存储 数据存储在数据页 页的大小是 8 KB 1M=128 页×8 页的开始部分是 96 字节的页首 ，存储系统信息，如页的类型、页的可用空间量、拥有页的对象的对象 ID 等） 数据页包含数据行中除 text、ntext 和 image 数据外的所有数据 数据行紧接着页首按顺序放置 页尾有一个行偏移表 行偏移表页上的每一行都有一个条目记录那一行的第一个字节与页首的距离。 行偏移表中的条目序列与页中行的序列相反。 Page 7 上一页 Funk Smith Martin ... Page 1 Page 5 Page 6 下一页 ... ... ... ... 上一页 Funk White ... ... 上一页 White Barr ... ... 上一页 Ota Jones ... ... 下一页 ... ... ... ... 下一页 ... ... ... ... 下一页 ... ... ... ... Page N 上一页 Ota Jones ... ... 下一页 ... ... ... ... … SQL Server数据链 SQL Server的数据访问 在一个表中扫描所有的数据页 数据页 Page 7 Akhtar Funk Smith Martin ... Page 4 Page 5 Page 6 ... ... ... ... ... Con Funk White ... ... Rudd White Barr ... ... Smith Ota Jones ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Page N Smith Ota Jones ... ... ... ... ... ... ... … 查找姓名为Ota的记录 Select FirstName From Member Where FirstName=‘Ota’ FirstName=Ota??? Ota Ota Find SQL Server的数据访问 用指向数据页数据的索引 数据页 Page 7 Obt Oct Odd … ... Page 4 Page 5 Page 6 ... ... ... ... ... Barr Beer Bon ... ... Boss Car Con ... ... Ollim Ota Otoa ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Page N Smith Smark Ston ... ... ... ... ... ... ... … 查找姓名为Ota的记录,FirstName为聚集索引 Select FirstName From Member Where FirstName=‘Ota’ FirstName=Ota??? Ota Akhtar … Zoo Barr … Con Oba … Smith 索引页 B树（二叉搜索树） 所有非叶子结点至多拥有两个儿子（Left和Right） 所有结点存储一个关键字； 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； B+ 树的结构图 7.2 索引 数据库中的索引与书籍中的索引类似，在一本书中，利用索引可以快速查找所需信息，无须阅读整本书。 在数据库中，索引使数据库程序无须对整个表进行扫描，就可以在其中找到所需数据。 书中的索引是一个词语列表，其中注明了包含各个词的页码。 数据库中的索引是某个表中一列或者若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。 7.2.1 索引的概念 索引是对数据表中一个或多个字段的值进行排序的结构。 表中的一个索引就是一个列表，列表包含了一些值，以及包含这些值的记录在数据表中的存储位置。 索引键可以是单个字段、多个字段的组合字段 索引自身也需要进行维护，并占用一定的资源。一 般只有经常用来检索的字段上建立索引，例如经常在WHERE子句中引用