索引的优缺点
索引方法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树索引能够高效地支持范围查找操作，适用于需要进行范围查找的场景。
mysql 索引 笔试题
题目：请解释MySQL中索引的作用及优缺点，并给出创建索引的几种方式。
答案：
一、索引的作用：
1.提高查询速度：通过索引可以快速定位到表中的数据，避免了全表扫描，大
大提高了查询效率。
2.保证数据的唯一性：索引可以用来保证数据的唯一性，即通过唯一索引来约
束数据的唯一性。
3.加快数据的排序速度：通过索引可以快速地对数据进行排序，避免了排序操
作的计算量。
二、索引的优点：
1.提高查询速度：这是索引最主要的优点，可以大大提高查询效率。
2.保证数据唯一性：通过唯一索引可以保证数据的唯一性，避免了数据重复的
问题。
3.加快数据排序速度：通过索引可以快速地对数据进行排序，提高了排序操作
的效率。
三、索引的缺点：
1.维护开销：当表中的数据发生变化时，索引也需要进行相应的更新，因此会
带来一定的维护开销。
2.占用存储空间：索引需要占用一定的存储空间，尤其是当表中的数据量很大
时，索引的大小也会相应增加。
3.降低写入性能：由于索引的维护需要一定的计算量，因此在向表中插入、更
新或删除数据时，可能会降低写入性能。
四、创建索引的方式：
1.创建单列索引：在单个列上创建索引，可以在该列上进行快速查找。
2.创建组合索引：在多个列上创建索引，适用于多个列的查询条件。
3.创建唯一索引：通过唯一索引可以保证数据的唯一性，避免了数据重复的问
题。
4.创建全文索引：全文索引适用于文本数据的查询，可以快速地查找文本中的
关键字。
索引的类型分类、区别、优缺点
索引的类型分类、区别、优缺点导读：索引是在存储引擎中实现的，也就是说不同的存储引擎，会使⽤不同的索引。
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. 定期分析和维护索引，确保其性能和可靠性。
索引的创建和使用
索引的创建和使用一、介绍索引（Index）是数据库中用于快速查找和访问数据的数据结构。
它类似于书籍的目录，可以帮助我们快速定位到需要的信息。
在数据库中，索引通常是在表中的一个或多个列上创建的，以提高查询效率。
本文将介绍索引的创建和使用方法，帮助读者更好地理解和应用索引。
二、索引的创建在数据库中创建索引可以大大提高查询效率，尤其是对于大型数据表而言。
索引的创建可以通过以下步骤实现：1. 选择需要创建索引的表和列：根据查询的需求，选择适合创建索引的表和列。
通常来说，经常被用于查询和筛选的列是创建索引的首选。
2. 判断索引类型：根据查询需求和数据类型，选择适合的索引类型。
常见的索引类型包括B树索引、哈希索引等。
3. 创建索引语句：使用数据库的特定语法，创建索引的语句。
不同的数据库系统可能有不同的语法，需要根据具体情况进行调整。
4. 执行创建索引语句：在数据库管理工具中执行创建索引的语句，等待索引的创建完成。
三、索引的使用索引的创建完成后，我们可以通过以下方式使用索引提高查询效率：1. 查询语句中使用索引：在编写查询语句时，使用索引所在的列进行条件筛选，可以提高查询效率。
例如，使用WHERE子句中的索引列进行筛选。
2. 索引的覆盖查询：当我们需要查询的列都包含在索引中时，可以进行索引的覆盖查询，避免了读取磁盘上的数据行，从而提高查询性能。
3. 避免使用索引的列进行计算：如果在查询语句中需要对索引列进行计算，会导致索引无法使用。
因此，在查询语句中尽量避免对索引列进行计算操作。
4. 维护索引的更新：当对表中的数据进行插入、更新或删除操作时，需要及时更新索引，保证索引的完整性和准确性。
5. 定期重建索引：为了保持索引的性能和效率，定期对索引进行重建是很有必要的。
可以根据数据库的使用情况和索引的使用频率，选择合适的时间进行重建操作。
四、索引的优缺点索引的创建和使用可以提高数据库的查询效率，但同时也存在一些优缺点需要注意：1. 优点：- 提高查询效率：使用索引可以快速定位到需要的数据，减少了磁盘I/O的次数，提高了查询效率。
简述索引的优缺点
索引的优缺点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. 提高数据的唯一性和完整性在数据库中，索引可以帮助保证数据的唯一性和完整性。
通过在索引字段上创建唯一性约束，可以确保表中的数据不会出现重复的情况，保证数据的完整性。
4. 减少系统的磁盘I/O在数据库查询过程中，如果没有索引，数据库会进行全表扫描，这样会产生大量的磁盘I/O操作。
而通过使用索引，可以大大减少数据库的磁盘I/O操作，降低系统的负载。
5. 提高数据库的并发性能数据库中的索引可以帮助提高数据库的并发性能。
通过使用索引，可以减少数据的锁定时间，提高数据的并发访问能力，提高数据库的并发性能。
三、常见的索引类型1. B-Tree索引B-Tree索引是最常见的索引类型，它适用于等值查询和范围查询。
通过B-Tree索引，可以快速地定位到需要的数据记录。
2. 哈希索引哈希索引适用于等值查询，它使用哈希算法将索引键转换为哈希值，并将哈希值映射到实际的数据记录。
3. 全文索引全文索引适用于全文搜索，它可以帮助用户快速找到包含特定关键词的文本内容。
4. 空间索引空间索引适用于地理信息系统等特定领域，它可以帮助用户快速地进行地理位置检索。
四、创建索引的注意事项1. 考虑查询的频率在创建索引时，需要考虑查询的频率。
如果一个字段经常用于查询操作，可以考虑为该字段创建索引，提高查询效率。
使用全文索引 fulltext
文章主题：全文索引 fulltext全文索引 fulltext 是一种用于数据库中文本字段的索引技术，它可以加速文本搜索的速度，提高数据库查询性能。
在本文中，我们将介绍全文索引的基本概念、原理和使用方法，以及它在实际应用中的优缺点和注意事项。
一、全文索引的概念全文索引是指对文本字段进行索引，使其成为可被快速搜索的对象。
与传统的索引方法只能对单个词语进行匹配不同，全文索引可以进行词组、部分词语的模糊匹配，大大提高了搜索的灵活性和效率。
全文索引的实现原理与传统索引有所不同，它使用了特殊的数据结构和算法来对文本进行分词、建立索引，并提供高效的搜索接口。
常见的全文索引技术包括倒排索引、Trie树、n-gram等。
二、全文索引的使用方法在数据库中使用全文索引，通常需要先对相关文本字段进行创建索引的操作。
具体的创建方法和语法取决于所使用的数据库产品和版本，一般可以通过创建索引的SQL语句来实现。
在创建全文索引时，需要注意选择合适的分词器和配置索引参数，以便提高搜索的准确性和效率。
另外，还可以对全文索引进行优化和调优，以适应不同的查询模式和负载情况。
在使用全文索引进行搜索时，可以使用全文搜索的SQL语法进行查询，常见的语法包括MATCH、AG本人NST等。
使用全文索引搜索可以实现对文本的快速匹配和检索，适用于各种数据库查询场景。
三、全文索引的优缺点全文索引具有以下优点：1. 提高搜索的速度和效率，适用于大规模文本的查询和检索。
2. 支持模糊匹配、词组匹配等多种搜索模式，提供更灵活的搜索功能。
3. 可以对搜索结果进行相关度排序，提高搜索结果的质量和准确性。
但全文索引也存在一些缺点：1. 需要消耗较大的存储空间和索引维护成本，对数据库性能有一定影响。
2. 在处理特殊字符、多语言文本等方面需要一定的技术支持和适配工作。
3. 在高并发、大数据量情况下，全文搜索可能出现性能瓶颈，需要进一步优化和扩展。
四、全文索引的注意事项在使用全文索引时，需要注意以下几点：1. 合理选择全文索引的字段和范围，避免过多地索引无关字段，浪费存储和性能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、为什么要创建索引呢（优点）？这是因为，创建索引可以大大提高系统的性能。
第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
二、建立方向索引的不利因素（缺点）也许会有人要问：增加索引有如此多的优点，为什么不对表中的每一个列创建一个索引呢？这种想法固然有其合理性，然而也有其片面性。
虽然，索引有许多优点，但是，为表中的每一个列都增加索引，是非常不明智的。
这是因为，增加索引也有许多不利的一个方面。
第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。
三、创建方向索引的准则索引是建立在数据库表中的某些列的上面。
因此，在创建索引的时候，应该仔细考虑在哪些列上可以创建索引，在哪些列上不能创建索引。
一般来说，应该在这些列上创建索引。
第一，在经常需要搜索的列上，可以加快搜索的速度；第二，在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构；第三，在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度；第四，在经常需要根据范围进行搜索的列上创建索引，因为索引已经排序，其指定的范围是连续的；第五，在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间；第六，在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。
同样，对于有些列不应该创建索引。
一般来说，不应该创建索引的的这些列具有下列特点：第一，对于那些在查询中很少使用或者参考的列不应该创建索引。
这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。
相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。
第二，对于那些只有很少数据值的列也不应该增加索引。
这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即需要在表中搜索的数据行的比例很大。
增加索引，并不能明显加快检索速度。
第三，对于那些定义为text, image和bit数据类型的列不应该增加索引。
这是因为，这些列的数据量要么相当大，要么取值很少。
第四，当修改性能远远大于检索性能时，不应该创建索引。
这是因为，修改性能和检索性能是互相矛盾的。
当增加索引时，会提高检索性能，但是会降低修改性能。
当减少索引时，会提高修改性能，降低检索性能。
因此，当修改性能远远大于检索性能时，不应该创建索引。
四、创建索引的方法创建索引有多种方法，这些方法包括直接创建索引的方法和间接创建索引的方法。
第一，直接创建索引，例如使用CREATE INDEX语句或者使用创建索引向导。
第二，间接创建索引，例如在表中定义主键约束或者唯一性键约束时，同时也创建了索引。
虽然，这两种方法都可以创建索引，但是，它们创建索引的具体内容是有区别的。
使用CREATE INDEX语句或者使用创建索引向导来创建索引，这是最基本的索引创建方式，并且这种方法最具有柔性，可以定制创建出符合自己需要的索引。
在使用这种方式创建索引时，可以使用许多选项，例如指定数据页的充满度、进行排序、整理统计信息等，这样可以优化索引。
使用这种方法，可以指定索引的类型、唯一性和复合性，也就是说，既可以创建聚簇索引，也可以创建非聚簇索引，既可以在一个列上创建索引，也可以在两个或者两个以上的列上创建索引。
通过定义主键约束或者唯一性键约束，也可以间接创建索引。
主键约束是一种保持数据完整性的逻辑，它限制表中的记录有相同的主键记录。
在创建主键约束时，系统自动创建了一个唯一性的聚簇索引。
虽然，在逻辑上，主键约束是一种重要的结构，但是，在物理结构上，与主键约束相对应的结构是唯一性的聚簇索引。
换句话说，在物理实现上，不存在主键约束，而只存在唯一性的聚簇索引。
同样，在创建唯一性键约束时，也同时创建了索引，这种索引则是唯一性的非聚簇索引。
因此，当使用约束创建索引时，索引的类型和特征基本上都已经确定了，由用户定制的余地比较小。
当在表上定义主键或者唯一性键约束时，如果表中已经有了使用CREATE INDEX语句创建的标准索引时，那么主键约束或者唯一性键约束创建的索引覆盖以前创建的标准索引。
也就是说，主键约束或者唯一性键约束创建的索引的优先级高于使用CREATE 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个非聚簇索引，而聚簇索引最多只能有一个。