索引的优点和缺点
索引方法btree与hash

索引是数据库中非常重要的概念,它能够加快数据库的查询速度,提高数据库的性能。
索引的选择对于数据库的设计和优化有着重要的影响。
在数据库中,常用的索引方法包括B树索引和Hash索引。
本文将重点介绍B树索引和Hash索引的特点、优缺点及适用场景,帮助读者更好地理解和运用索引。
一、B树索引1. 概念B树索引是一种多路平衡查找树索引,它能够快速定位到所需数据的位置。
B树索引根据节点的平衡性来维护节点的平衡性,使得在进行查找时能够快速地定位到目标节点。
2. 特点(1)多路平衡查找树:B树索引是一种多路平衡查找树,每个节点可以包含多个子节点,能够充分利用节点中的数据,减少查找路径。
(2)适用范围广:B树索引适用于范围查找和多次查找的场景,能够高效地支持范围查找操作。
(3)适合磁盘存储:B树索引适合在磁盘存储中使用,因为它能够减少磁盘I/O操作,提高查询效率。
3. 优缺点(1)优点:B树索引适用范围广泛,能够支持范围查找和多次查找的场景,对于磁盘存储的数据库性能优化效果显著。
(2)缺点:在数据更新频繁的情况下维护B树索引需要进行频繁的平衡操作,会增加数据库的维护成本。
二、Hash索引1. 概念Hash索引是一种基于哈希表实现的索引,它通过哈希函数将关键字映射到哈希表中的位置,从而快速地定位到目标数据。
2. 特点(1)快速定位:Hash索引通过哈希函数将关键字映射到哈希表中的位置,能够快速地定位到目标数据。
(2)适用于等值查找:Hash索引适用于等值查找的场景,能够高效地支持等值查找操作。
3. 优缺点(1)优点:Hash索引能够快速地定位到目标数据,适用于等值查找的场景,具有查找效率高的优点。
(2)缺点:Hash索引不适用于范围查找和排序操作,当需要进行范围查找和排序时,Hash索引的效率会大大降低。
三、B树索引与Hash索引的适用场景1. B树索引的适用场景(1)范围查找:B树索引能够高效地支持范围查找操作,适用于需要进行范围查找的场景。
Oracle索引用法大总结,好处与坏处,优点与缺

Oracle索引⽤法⼤总结,好处与坏处,优点与缺Oracle索引⽤法⼤总结,好处与坏处,优点与缺点⼆索引使⽤的好处与坏处(Oracle)分类:OracleDB创建索引的好处–帮助⽤户提⾼查询速度–利⽤索引的唯⼀性来控制记录的唯⼀性–可以加速表与表之间的连接–降低查询中分组和排序的时间创建索引的坏处–存储索引占⽤磁盘空间–执⾏数据修改操作(INSERT、UPDATE、DELETE)产⽣索引维护----------------------------------------------------------------------------------------------索引是提⾼数据查询最有效的⽅法,也是最难全⾯掌握的技术,因为正确的索引可能使效率提⾼10000倍,⽽⽆效的索引可能是浪费了数据库空间,甚⾄⼤⼤降低查询性能。
索引的管理成本1、存储索引的磁盘空间2、执⾏数据修改操作(INSERT、UPDATE、DELETE)产⽣的索引维护3、在数据处理时回需额外的回退空间。
实际数据修改测试:⼀个表有字段A、B、C,同时进⾏插⼊10000⾏记录测试在没有建索引时平均完成时间是2.9秒在对A字段建索引后平均完成时间是6.7秒在对A字段和B字段建索引后平均完成时间是10.3秒在对A字段、B字段和C字段都建索引后平均完成时间是11.7秒从以上测试结果可以明显看出索引对数据修改产⽣的影响索引按存储⽅法分类B*树索引B*树索引是最常⽤的索引,其存储结构类似书的索引结构,有分⽀和叶两种类型的存储数据块,分⽀块相当于书的⼤⽬录,叶块相当于索引到的具体的书页。
⼀般索引及唯⼀约束索引都使⽤B*树索引。
位图索引位图索引储存主要⽤来节省空间,减少ORACLE对数据块的访问,它采⽤位图偏移⽅式来与表的⾏ID号对应,采⽤位图索引⼀般是重复值太多的表字段。
位图索引在实际密集型OLTP(数据事务处理)中⽤得⽐较少,因为OLTP会对表进⾏⼤量的删除、修改、新建操作,ORACLE每次进⾏操作都会对要操作的数据块加锁,所以多⼈操作很容易产⽣数据块锁等待甚⾄死锁现象。
mysql 索引 笔试题

题目:请解释MySQL中索引的作用及优缺点,并给出创建索引的几种方式。
答案:
一、索引的作用:
1.提高查询速度:通过索引可以快速定位到表中的数据,避免了全表扫描,大
大提高了查询效率。
2.保证数据的唯一性:索引可以用来保证数据的唯一性,即通过唯一索引来约
束数据的唯一性。
3.加快数据的排序速度:通过索引可以快速地对数据进行排序,避免了排序操
作的计算量。
二、索引的优点:
1.提高查询速度:这是索引最主要的优点,可以大大提高查询效率。
2.保证数据唯一性:通过唯一索引可以保证数据的唯一性,避免了数据重复的
问题。
3.加快数据排序速度:通过索引可以快速地对数据进行排序,提高了排序操作
的效率。
三、索引的缺点:
1.维护开销:当表中的数据发生变化时,索引也需要进行相应的更新,因此会
带来一定的维护开销。
2.占用存储空间:索引需要占用一定的存储空间,尤其是当表中的数据量很大
时,索引的大小也会相应增加。
3.降低写入性能:由于索引的维护需要一定的计算量,因此在向表中插入、更
新或删除数据时,可能会降低写入性能。
四、创建索引的方式:
1.创建单列索引:在单个列上创建索引,可以在该列上进行快速查找。
2.创建组合索引:在多个列上创建索引,适用于多个列的查询条件。
3.创建唯一索引:通过唯一索引可以保证数据的唯一性,避免了数据重复的问
题。
4.创建全文索引:全文索引适用于文本数据的查询,可以快速地查找文本中的
关键字。
索引的用途

索引的用途01加快数据的查询速度索引加快了数据的查询速度,通过索引可以快速定位需要的数据,而不需要扫描整个表。
索引还可以提高检索性能,但是过多或不当的索引也会导致系统低效。
过多或不当的索引甚至会导致索引碎片。
02加速两个表之间的连接加速两个表之间的连接是针对外键的一种方法,通过在表之间创建索引来实现。
这样可以加快表之间连接的速度,特别是在实现数据的参考完整性方面有意义。
03排序索引的作用是帮助我们快速地排序。
当查询语句需要排序时,我们可以使用索引来存储查询结果,然后通过排序算法进行处理,最后将结果返回给客户端。
索引的使用可以大大减少存储空间和提高查询效率。
04优化数据库性能索引可以优化数据库性能,快速定位和访问数据,提高数据库的响应速度和并发能力。
通过索引,可以避免频繁的磁盘读写和网络传输,提高数据库的响应速度和并发能力。
05快速地寻找那些具有特定值的记录索引是用来快速地寻找那些具有特定值的记录的,MySQL索引都以B-树的形式保存。
全文索引主要用于快速定位特定数据,而全文索引主要针对MyISAM类型的数据表。
06提高系统的性能索引的作用是提高系统的性能。
通过使用索引,可以在查询的过程中使用优化隐藏器,从而提高系统的性能。
此外,索引还可以有效地提高系统性能。
07可以快速的查询数据库中的特定信息索引可以快速查询数据库中的特定信息,通过建立索引可以快速访问数据库中的表数据。
索引的主要作用是加快对表中记录的查找或排序,通过设置索引可以方便地查找到特定信息。
08提高数据的完整性和安全性索引可以提高数据的完整性和安全性,通过限制数据的重复性和唯一性,保证数据的完整性。
同时,索引也可以实现数据的安全性,通过限制用户的访问权限,保护数据的安全性。
09鉴别功能鉴别功能是文献鉴别,通过对文献中用词的解剖可以发现作者的特有气质和语言习惯,通过索引可以利用这种规律,从而辨析文献的真伪。
10改善SQL语句SQL语句在SQL SERVER中用于执行各种操作和查询,改善SQL语句就是通过优化SQL语句来实现这一目的。
索引的类型分类、区别、优缺点

索引的类型分类、区别、优缺点导读:索引是在存储引擎中实现的,也就是说不同的存储引擎,会使⽤不同的索引。
MyISAM和InnoDB存储引擎:只⽀持BTREE索引,也就是说默认使⽤BTREE,不能够更换。
MEMORY/HEAP存储引擎:⽀持HASH和BTREE索引。
mysql的索引我们分为三⼤类来讲单列索引(普通索引,唯⼀索引,主键索引)、组合索引、全⽂索引。
⼀、单列索引:⼀个索引只包含单个列,但⼀个表中可以有多个单列索引。
这⾥不要搞混淆了1:普通索引:MySQL中基本索引类型,没有什么限制,允许在定义索引的列中插⼊重复值和空值,纯粹为了查询数据更快⼀点。
2:唯⼀索引:索引列中的值必须是唯⼀的,但是允许为空值。
3:主键索引:是⼀种特殊的唯⼀索引,不允许有空值。
(主键约束,就是⼀个主键索引)。
主键索引与唯⼀索引的区别:1. 主键是⼀种约束,唯⼀索引是⼀种索引,两者在本质上是不同的。
2. 主键创建后⼀定包含⼀个唯⼀性索引,唯⼀性索引并不⼀定就是主键。
3. 唯⼀性索引列允许空值,⽽主键列不允许为空值。
4. 主键索引在创建时,已经默认为⾮空值+ 唯⼀索引了。
5. ⼀个表最多只能创建⼀个主键索引,但可以创建多个唯⼀索引。
6. 主键更适合那些不容易更改的唯⼀标识,如⾃动递增列、⾝份证号等。
7. 主键可以被其他表引⽤为外键,⽽唯⼀索引不能。
⼆、组合索引:在表中的多个字段组合上创建的索引,只有在查询条件中使⽤了这些字段的左边字段时,索引才会被使⽤,使⽤组合索引时遵循最左前缀集合。
例如,这⾥由id、name和age3个字段构成的索引,索引⾏中就按id/name/age的顺序存放,索引可以索引下⾯字段组合(id,name,age)、(id,name)或者(id)。
如果要查询的字段不构成索引最左⾯的前缀,那么就不会是⽤索引,⽐如,age或者(name,age)组合就不会使⽤索引查询。
三、全⽂索引:全⽂索引,只有在MyISAM引擎上才能使⽤,只能在CHAR,VARCHAR,TEXT类型字段上使⽤全⽂索引,介绍了要求,说说什么是全⽂索引,就是在⼀堆⽂字中,通过其中的某个关键字等,就能找到该字段所属的记录⾏,⽐如有"你是个⼤煞笔,⼆货 ..." 通过⼤煞笔,可能就可以找到该条记录。
oracle索引原理详解

oracle索引原理详解Oracle数据库中的索引是用于提高数据检索速度的重要工具。
了解Oracle索引的原理对于数据库管理员和开发人员来说是非常重要的。
一、索引的基本概念索引是Oracle数据库中的一个对象,它可以帮助数据库系统更快地检索数据。
索引类似于书籍的目录,可以快速定位到所需的数据。
二、索引的分类1. B-Tree索引:这是Oracle中最常用的索引类型,基于平衡多路搜索树(B-Tree)实现。
B-Tree索引适用于大多数数据类型,包括字符、数字和日期等。
2. Bitmap索引:位图索引主要用于处理包含大量重复值的列。
通过位图索引,可以更高效地处理这些列的查询。
3. 函数基索引:函数基索引允许在列上应用函数,然后对该结果进行索引。
这可以用于优化包含函数操作的查询。
4. 反转键索引:反转键索引是一种特殊类型的B-Tree索引,用于优化插入操作。
通过反转键顺序,可以更高效地处理插入操作。
三、索引的创建和维护1. 创建索引:创建索引的基本语法是“CREATE INDEX index_name ON table_name (column_name)”。
其中,index_name是索引的名称,table_name是要创建索引的表名,column_name是要索引的列名。
2. 维护索引:定期维护索引可以确保其性能和可靠性。
常用的维护操作包括重建索引(REBUILD INDEX)和重新组织索引(ORGANIZE INDEX)。
四、索引的优点和缺点1. 优点:使用索引可以显著提高数据检索速度,减少查询时间。
此外,索引还可以用于优化复杂查询的性能。
2. 缺点:虽然索引可以提高性能,但它们也会占用额外的磁盘空间。
此外,当表中的数据发生变化时,索引也需要更新,这可能会影响写操作的性能。
五、最佳实践1. 在经常用于搜索和排序的列上创建索引。
2. 根据查询模式和数据分布选择合适的索引类型。
3. 定期分析和维护索引,确保其性能和可靠性。
索引的优点和缺点

索引的优点和缺点⼀、为什么要创建索引呢(优点)?这是因为,创建索引可以⼤⼤提⾼系统的性能。
第⼀,通过创建唯⼀性索引,可以保证数据库表中每⼀⾏数据的唯⼀性。
第⼆,可以⼤⼤加快数据的检索速度,这也是创建索引的最主要的原因。
第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性⽅⾯特别有意义。
第四,在使⽤分组和排序⼦句进⾏数据检索时,同样可以显著减少查询中分组和排序的时间。
第五,通过使⽤索引,可以在查询的过程中,使⽤优化隐藏器,提⾼系统的性能。
⼆、建⽴⽅向索引的不利因素(缺点)也许会有⼈要问:增加索引有如此多的优点,为什么不对表中的每⼀个列创建⼀个索引呢?这种想法固然有其合理性,然⽽也有其⽚⾯性。
虽然,索引有许多优点,但是,为表中的每⼀个列都增加索引,是⾮常不明智的。
这是因为,增加索引也有许多不利的⼀个⽅⾯。
第⼀,创建索引和维护索引要耗费时间,这种时间随着数据量的增加⽽增加。
第⼆,索引需要占物理空间,除了数据表占数据空间之外,每⼀个索引还要占⼀定的物理空间,如果要建⽴聚簇索引,那么需要的空间就会更⼤。
第三,当对表中的数据进⾏增加、删除和修改的时候,索引也要动态的维护,这样就降低了数据的维护速度。
三、创建⽅向索引的准则索引是建⽴在数据库表中的某些列的上⾯。
因此,在创建索引的时候,应该仔细考虑在哪些列上可以创建索引,在哪些列上不能创建索引。
⼀般来说,应该在这些列上创建索引。
第⼀,在经常需要搜索的列上,可以加快搜索的速度;第⼆,在作为主键的列上,强制该列的唯⼀性和组织表中数据的排列结构;第三,在经常⽤在连接的列上,这些列主要是⼀些外键,可以加快连接的速度;第四,在经常需要根据范围进⾏搜索的列上创建索引,因为索引已经排序,其指定的范围是连续的;第五,在经常需要排序的列上创建索引,因为索引已经排序,这样查询可以利⽤索引的排序,加快排序查询时间;第六,在经常使⽤在WHERE⼦句中的列上⾯创建索引,加快条件的判断速度。
简述索引的优缺点

索引的优缺点1. 引言索引是数据库中用来提高数据检索效率的重要工具。
它可以帮助我们快速定位和访问数据库中的数据,减少查询时间和资源消耗。
在本文中,我们将探讨索引的优缺点,并分析适用场景。
2. 索引的定义索引是一种数据结构,它包含表中一个或多个列的值,以及指向表中相应行的指针。
通过使用索引,数据库可以更快地定位到满足特定条件的数据行。
3. 索引的优点3.1 提高查询性能当数据库表中的数据量较大时,没有索引时查询操作需要遍历整个表来查找符合条件的记录。
而有了索引后,数据库可以通过使用索引直接定位到符合条件的记录,大大提高了查询性能。
3.2 加速排序对于需要排序操作的查询语句,索引可以帮助数据库避免全表扫描,并使用已经排序好的索引进行快速排序。
这样可以显著减少排序所需时间。
3.3 减少磁盘IO索引使得数据库只需要读取少量磁盘块就能定位到所需数据,减少了磁盘IO次数。
由于磁盘IO是数据库操作中最耗时的部分之一,通过减少磁盘IO可以大大提高数据库的整体性能。
3.4 支持唯一性约束索引可以用来保证表中某一列或多列的唯一性。
通过在唯一索引上创建约束,可以避免插入重复数据,提高数据的完整性和准确性。
3.5 提高并发性能在并发访问环境下,索引可以减少数据冲突和锁竞争,提高数据库的并发性能。
通过使用索引,不同的查询可以同时进行,并且不会相互影响。
4. 索引的缺点4.1 占用存储空间索引需要占用额外的存储空间来存储索引数据结构和索引字段值。
对于大型表或者包含多个索引的表来说,这可能会导致存储空间的浪费。
4.2 增加写操作时间当对表进行插入、更新或删除操作时,数据库不仅需要更新数据本身,还需要更新相应的索引结构。
这样会增加写操作所需时间,并且可能导致频繁的磁盘IO操作。
4.3 索引维护成本高当表中的数据发生变化时,索引需要进行维护以保持索引的正确性和有效性。
这包括索引的创建、删除、重建、更新等操作,会增加额外的系统开销。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、为什么要创建索引呢(优点)?这是因为,创建索引可以大大提高系统的性能。
第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。
第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。
第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。
第四,在使用分组和排序子句进行数据检索时,同样可以显著减少查询中分组和排序的时间。
第五,通过使用索引,可以在查询的过程中,使用优化隐藏器,提高系统的性能。
二、建立方向索引的不利因素(缺点)也许会有人要问:增加索引有如此多的优点,为什么不对表中的每一个列创建一个索引呢?这种想法固然有其合理性,然而也有其片面性。
虽然,索引有许多优点,但是,为表中的每一个列都增加索引,是非常不明智的。
这是因为,增加索引也有许多不利的一个方面。
第一,创建索引和维护索引要耗费时间,这种时间随着数据量的增加而增加。
第二,索引需要占物理空间,除了数据表占数据空间之外,每一个索引还要占一定的物理空间,如果要建立聚簇索引,那么需要的空间就会更大。
第三,当对表中的数据进行增加、删除和修改的时候,索引也要动态的维护,这样就降低了数据的维护速度。
三、创建方向索引的准则索引是建立在数据库表中的某些列的上面。
因此,在创建索引的时候,应该仔细考虑在哪些列上可以创建索引,在哪些列上不能创建索引。
一般来说,应该在这些列上创建索引。
第一,在经常需要搜索的列上,可以加快搜索的速度;第二,在作为主键的列上,强制该列的唯一性和组织表中数据的排列结构;第三,在经常用在连接的列上,这些列主要是一些外键,可以加快连接的速度;第四,在经常需要根据范围进行搜索的列上创建索引,因为索引已经排序,其指定的范围是连续的;第五,在经常需要排序的列上创建索引,因为索引已经排序,这样查询可以利用索引的排序,加快排序查询时间;第六,在经常使用在WHERE子句中的列上面创建索引,加快条件的判断速度。
同样,对于有些列不应该创建索引。
一般来说,不应该创建索引的的这些列具有下列特点:第一,对于那些在查询中很少使用或者参考的列不应该创建索引。
这是因为,既然这些列很少使用到,因此有索引或者无索引,并不能提高查询速度。
相反,由于增加了索引,反而降低了系统的维护速度和增大了空间需求。
第二,对于那些只有很少数据值的列也不应该增加索引。
这是因为,由于这些列的取值很少,例如人事表的性别列,在查询的结果中,结果集的数据行占了表中数据行的很大比例,即需要在表中搜索的数据行的比例很大。
增加索引,并不能明显加快检索速度。
第三,对于那些定义为text, image和bit数据类型的列不应该增加索引。
这是因为,这些列的数据量要么相当大,要么取值很少。
第四,当修改性能远远大于检索性能时,不应该创建索引。
这是因为,修改性能和检索性能是互相矛盾的。
当增加索引时,会提高检索性能,但是会降低修改性能。
当减少索引时,会提高修改性能,降低检索性能。
因此,当修改性能远远大于检索性能时,不应该创建索引。
四、创建索引的方法创建索引有多种方法,这些方法包括直接创建索引的方法和间接创建索引的方法。
第一,直接创建索引,例如使用CREATE INDEX语句或者使用创建索引向导。
第二,间接创建索引,例如在表中定义主键约束或者唯一性键约束时,同时也创建了索引。
虽然,这两种方法都可以创建索引,但是,它们创建索引的具体内容是有区别的。
使用CREATE INDEX语句或者使用创建索引向导来创建索引,这是最基本的索引创建方式,并且这种方法最具有柔性,可以定制创建出符合自己需要的索引。
在使用这种方式创建索引时,可以使用许多选项,例如指定数据页的充满度、进行排序、整理统计信息等,这样可以优化索引。
使用这种方法,可以指定索引的类型、唯一性和复合性,也就是说,既可以创建聚簇索引,也可以创建非聚簇索引,既可以在一个列上创建索引,也可以在两个或者两个以上的列上创建索引。
通过定义主键约束或者唯一性键约束,也可以间接创建索引。
主键约束是一种保持数据完整性的逻辑,它限制表中的记录有相同的主键记录。
在创建主键约束时,系统自动创建了一个唯一性的聚簇索引。
虽然,在逻辑上,主键约束是一种重要的结构,但是,在物理结构上,与主键约束相对应的结构是唯一性的聚簇索引。
换句话说,在物理实现上,不存在主键约束,而只存在唯一性的聚簇索引。
同样,在创建唯一性键约束时,也同时创建了索引,这种索引则是唯一性的非聚簇索引。
因此,当使用约束创建索引时,索引的类型和特征基本上都已经确定了,由用户定制的余地比较小。
当在表上定义主键或者唯一性键约束时,如果表中已经有了使用CREA TE INDEX语句创建的标准索引时,那么主键约束或者唯一性键约束创建的索引覆盖以前创建的标准索引。
也就是说,主键约束或者唯一性键约束创建的索引的优先级高于使用CREA TE INDEX语句创建的索引。
五、索引的特征索引有两个特征,即唯一性索引和复合索引。
唯一性索引保证在索引列中的全部数据是唯一的,不会包含冗余数据。
如果表中已经有一个主键约束或者唯一性键约束,那么当创建表或者修改表时,SQL Server自动创建一个唯一性索引。
然而,如果必须保证唯一性,那么应该创建主键约束或者唯一性键约束,而不是创建一个唯一性索引。
当创建唯一性索引时,应该认真考虑这些规则:当在表中创建主键约束或者唯一性键约束时,SQL Server自动创建一个唯一性索引;如果表中已经包含有数据,那么当创建索引时,SQL Server 检查表中已有数据的冗余性;每当使用插入语句插入数据或者使用修改语句修改数据时,SQL Server检查数据的冗余性:如果有冗余值,那么SQL Server取消该语句的执行,并且返回一个错误消息;确保表中的每一行数据都有一个唯一值,这样可以确保每一个实体都可以唯一确认;只能在可以保证实体完整性的列上创建唯一性索引,例如,不能在人事表中的姓名列上创建唯一性索引,因为人们可以有相同的姓名。
复合索引就是一个索引创建在两个列或者多个列上。
在搜索时,当两个或者多个列作为一个关键值时,最好在这些列上创建复合索引。
当创建复合索引时,应该考虑这些规则:最多可以把16个列合并成一个单独的复合索引,构成复合索引的列的总长度不能超过900字节,也就是说复合列的长度不能太长;在复合索引中,所有的列必须来自同一个表中,不能跨表建立复合列;在复合索引中,列的排列顺序是非常重要的,因此要认真排列列的顺序,原则上,应该首先定义最唯一的列,例如在(COL1,COL2)上的索引与在(COL2,COL1)上的索引是不相同的,因为两个索引的列的顺序不同;为了使查询优化器使用复合索引,查询语句中的WHERE子句必须参考复合索引中第一个列;当表中有多个关键列时,复合索引是非常有用的;使用复合索引可以提高查询性能,减少在一个表中所创建的索引数量。
六、索引的类型根据索引的顺序与数据表的物理顺序是否相同,可以把索引分成两种类型。
一种是数据表的物理顺序与索引顺序相同的聚簇索引,另一种是数据表的物理顺序与索引顺序不相同的非聚簇索引。
七、聚簇索引的体系结构索引的结构类似于树状结构,树的顶部称为叶级,树的其它部分称为非叶级,树的根部在非叶级中。
同样,在聚簇索引中,聚簇索引的叶级和非叶级构成了一个树状结构,索引的最低级是叶级。
在聚簇索引中,表中的数据所在的数据页是叶级,在叶级之上的索引页是非叶级,索引数据所在的索引页是非叶级。
在聚簇索引中,数据值的顺序总是按照升序排列。
应该在表中经常搜索的列或者按照顺序访问的列上创建聚簇索引。
当创建聚簇索引时,应该考虑这些因素:每一个表只能有一个聚簇索引,因为表中数据的物理顺序只能有一个;表中行的物理顺序和索引中行的物理顺序是相同的,在创建任何非聚簇索引之前创建聚簇索引,这是因为聚簇索引改变了表中行的物理顺序,数据行按照一定的顺序排列,并且自动维护这个顺序;关键值的唯一性要么使用UNIQUE关键字明确维护,要么由一个内部的唯一标识符明确维护,这些唯一性标识符是系统自己使用的,用户不能访问;聚簇索引的平均大小大约是数据表的百分之五,但是,实际的聚簇索引的大小常常根据索引列的大小变化而变化;在索引的创建过程中,SQL Server 临时使用当前数据库的磁盘空间,当创建聚簇索引时,需要1.2倍的表空间的大小,因此,一定要保证有足够的空间来创建聚簇索引。
当系统访问表中的数据时,首先确定在相应的列上是否存在有索引和该索引是否对要检索的数据有意义。
如果索引存在并且该索引非常有意义,那么系统使用该索引访问表中的记录。
系统从索引开始浏览到数据,索引浏览则从树状索引的根部开始。
从根部开始,搜索值与每一个关键值相比较,确定搜索值是否大于或者等于关键值。
这一步重复进行,直到碰上一个比搜索值大的关键值,或者该搜索值大于或者等于索引页上所有的关键值为止。
八、非聚簇索引的体系结构非聚簇索引的结构也是树状结构,与聚簇索引的结构非常类似,但是也有明显的不同。
在非聚簇索引中,叶级仅包含关键值,而没有包含数据行。
非聚簇索引表示行的逻辑顺序。
非聚簇索引有两种体系结构:一种体系结构是在没有聚簇索引的表上创建非聚簇索引,另一种体系结构是在有聚簇索引的表上创建非聚簇索引。
如果一个数据表中没有聚簇索引,那么这个数据表也称为数据堆。
当非聚簇索引在数据堆的顶部创建时,系统使用索引页中的行标识符指向数据页中的记录。
行标识符存储了数据所在位置的信息。
数据堆是通过使用索引分配图(IAM)页来维护的。
IAM页包含了数据堆所在簇的存储信息。
在系统表sysindexes中,有一个指针指向了与数据堆相关的第一个IAM页。
系统使用IAM 页在数据堆中浏览和寻找可以插入新的记录行的空间。
这些数据页和在这些数据页中的记录没有任何的顺序并且也没有链接在一起。
在这些数据页之间的唯一的连接是IAM中记录的顺序。
当在数据堆上创建了非聚簇索引时,叶级中包含了指向数据页的行标识符。
行标识符指定记录行的逻辑顺序,由文件ID、页号和行ID组成。
这些行的标识符维持唯一性。
非聚簇索引的叶级页的顺序不同于表中数据的物理顺序。
这些关键值在叶级中以升序维持。
当非聚簇索引创建在有聚簇索引的表上的时候,系统使用索引页中的指向聚簇索引的聚簇键。
聚簇键存储了数据的位置信息。
如果某一个表有聚簇索引,那么非聚簇索引的叶级包含了映射到聚簇键的聚簇键值,而不是映射到物理的行标识符。
当系统访问有非聚簇索引的表中数据时,并且这种非聚簇索引创建在聚簇索引上,那么它首先从非聚簇索引来找到指向聚簇索引的指针,然后通过使用聚簇索引来找到数据。
当需要以多种方式检索数据时,非聚簇索引是非常有用的。
当创建非聚簇索引时,要考虑这些情况:在缺省情况下,所创建的索引是非聚簇索引;在每一个表上面,可以创建不多于249个非聚簇索引,而聚簇索引最多只能有一个。