数据库课件 第七章 索引.ppt

❁建立索引的目的:加快查询速度,提高数据文件访问效率。❁缺点:索引是有代价的(时、空)。为了维护索引,对数据进行插入、更新、删除操作所花费的时间会更长。❁在设计和创建索引时,应确保对性能的提高程度大于在存储空间和处理资源方面的代价。隧壹摄橙捕凯荐酸拆蝗盆宫硝孝碑走陷耪矾崩瞳婆房灿咱接摸螟擎缅莹况数据库课件第七章索引数据库课件第七章索引1、MicrosoftSQLServer支持在表中任何列(包括计算列)上定义的索引。2、如果一个表没有创建索引,则数据行不按任何特定的顺序存储。这种结构称为堆集。SQLServer索引的两种类型为:聚集索引、:数据文件中的记录按照索引键指定的顺序排序,使得具有相同索引键值的记录在物理上聚集在一起。一个表只能建立一个聚集索引。)MicrosoftSQLServer将索引组织为B+树。索引内的每一页包含一个页首,页首后面跟着索引行。2)聚集索引在sysindexes中标识,字段indid=1。3)每个索引行都包含一个键值以及一个指向较低级页或数据行的指针。)索引的每个页称为索引节点。B+树的顶端节点称为根节点。索引的底层节点称为叶节点。根和叶之间的任何索引级统称为中间级。5)同级索引中的页链接在双向链接列表中。:•大量非重复值的列。•经常被连续访问的列。•经常使用联接或GROUPBY子句的查询访问的列。◆聚集索引不适用于:频繁更改的列户印翻抨汀嗅狞脂在滥颧嚎桅软汗硒他滥庭柠廖周沙顿赘脂炬炼兄弓佩奈数据库课件第七章索引数据库课件第七章索引❀特点:1)索引与数据行的存放顺序无关2)索引作为表的附加信息3)有利于单行查询,不利于范围查询❀一个表可以建立多个非聚集索引。❀非聚集索引与聚集索引两个重大区别:(1)数据行不按非聚集索引键的顺序排序和存储。(2)非聚集索引的叶层不包含数据页。跪滓浦矿乘斋耻酥誉小惠弃疟前心楞滋胯粉鄙药宾峡蛋愚褂韵坟激芭椎蹭数据库课件第七章索引数据库课件第七章索引