数据库软件实际上必须查看User表中的每一行，以查看该行的Name是否为'John' . 这将需要很长时间 . 这是索引帮助我们"index is used to speed up search queries by essentially cutting down the number of records/rows in a table that needs to be examined"的地方 . 如何创建索引
CREATE INDEX name_index
ON User (Name)
索引由一个表中的列值（例如：John）组成，并且这些值存储在数据结构中 . So now the database will use the index to find employees named John because the index will presumably be sorted alphabetically by the Users name. And, because it is sorted, it means searching for a name is a lot faster because all names starting with a “J” will be right next to each other in the index!
Field name Data type Size on disk
id (Primary key) Unsigned INT 4 bytes
firstName Char(50) 50 bytes
lastName Char(50) 50 bytes
emailAddress Char(100) 100 bytes
What exactly is inside a database index? 因此，现在您知道在表中的列上创建了数据库索引，并且索引将值存储在该特定列中 . 但是，重要的是要理解数据库索引不会将值存储在同一个表的其他列中 . 例如，如果我们在Employee_Name列上创建索引，这意味着Employee_Age和Employee_Address列值也不会存储在索引中 . 如果我们只是将所有其他列存储在索引中，那么就像创建整个表的另一个副本一样 - 这将占用太多空间并且效率非常低 .
How does a database know when to use an index? 当运行“SELECT * FROM Employee WHERE Employee_Name ='Abc'”之类的查询时，数据库将检查查询列是否有索引 . 假设Employee_Name列确实在其上创建了索引，数据库将必须决定使用索引来查找正在搜索的值是否真正有意义 - 因为在某些情况下使用数据库索引实际上效率较低，扫描整个表格效率更高 .
8 回答
简单描述!!!!!!!!!!
索引只是一个数据结构，它存储表中特定列的值 . 在表的列上创建索引 .
例如，我们有一个名为User的数据库表，其中包含三列 - Name，Age和Address . 假设User表有数千行 .
现在，假设我们要运行查询以查找名为“John”的任何用户的所有详细信息 . 如果我们运行以下查询 .
数据库软件实际上必须查看User表中的每一行，以查看该行的Name是否为'John' . 这将需要很长时间 .
这是索引帮助我们"index is used to speed up search queries by essentially cutting down the number of records/rows in a table that needs to be examined"的地方 .
如何创建索引
索引由一个表中的列值（例如：John）组成，并且这些值存储在数据结构中 .
So now the database will use the index to find employees named John because the index will presumably be sorted alphabetically by the Users name. And, because it is sorted, it means searching for a name is a lot faster because all names starting with a “J” will be right next to each other in the index!
经典示例 "Index in Books"
考虑1000页的“书”，除以100个部分，每个部分有X页 .
简单，对吧？
现在，如果没有索引页面，要查找以字母“S”开头的特定部分，除了扫描整本书之外别无其他选择 . 即：1000页
但是在开头有一个索引页面，你就在那里 . 更重要的是，要阅读任何重要的特定部分，您只需要一次又一次地查看索引页面 . 找到匹配的索引后，您可以跳过其他部分有效地跳转到该部分 .
但是，除了1000页之外，你还需要另外~10页来显示索引页面，所以总共1010页 .
因此，索引是一个单独的部分，它以排序顺序存储索引列指针到索引行的值，以便进行有效的查找 .
学校的事情很简单，不是吗？ ：P
只是一个快速的建议..因为索引会花费额外的写入和存储空间，所以如果您的应用程序需要更多的插入/更新操作，您可能希望使用没有索引的表，但如果它需要更多的数据检索操作，您应该去索引表 .
我第一次看到它对我很有帮助 . 谢谢 .
从那以后，我对创建索引的缺点有了一些了解：如果用一个索引写入表（
UPDATE或INSERT），实际上在文件系统中有两个写操作 . 一个用于表数据，另一个用于索引数据（以及索引数据（和 - 如果是群集的 - 求助表数据）） . 如果表和索引位于同一硬盘上，则会花费更多时间 . 因此，没有索引（堆）的表将允许更快的写操作 . （如果你有两个索引，最终会有三个写操作，依此类推）但是，在两个不同的硬盘上为索引数据和表数据定义两个不同的位置可以减少/消除增加时间成本的问题 . 这需要使用所需硬盘上的相应文件定义附加文件组，并根据需要定义表/索引位置 .
索引的另一个问题是随着数据的插入，它们随着时间的推移而碎片化
REORGANIZE帮助，您必须编写例程才能完成它 .在某些情况下，堆比具有索引的表更有用，
例如： - 如果您有很多可以与之对应的写入，但只能在工作时间之外每晚阅读一次以进行报告 .
此外，聚簇索引和非聚簇索引之间的区别是非常重要的 .
帮帮我： - What do Clustered and Non clustered index actually mean?
只需将数据库索引视为一本书的索引 . 如果您有一本关于狗的书，并且您想要找到关于德国牧羊犬的信息，您当然可以翻阅书中的所有页面并找到您要找的内容但这当然是耗时而且不是很快速 . 另一种选择是，您可以直接进入本书的“索引”部分，然后使用您正在查找的实体的名称（在本例中为德国牧羊犬）查找您要查找的内容，并查看页码快速找到你要找的东西 . 在数据库中，页码被称为指针，它将数据库定向到实体所在磁盘上的地址 . 使用相同的德国牧羊犬类比，我们可以有这样的东西（“德国牧羊犬”，0x77129），其中0x77129是存储德国牧羊犬的行数据的磁盘上的地址 .
简而言之，索引是一种数据结构，它存储表中特定列的值，以加快查询搜索速度 .
Why is it needed?
当数据存储在基于磁盘的存储设备上时，它将存储为数据块 . 这些块完全被访问，使它们成为原子磁盘访问操作 . 磁盘块的结构与链接的结构大致相同名单;两者都包含数据部分，指向下一个节点（或块）位置的指针，并且两者都不需要连续存储 .
由于许多记录只能在一个字段上排序，我们可以声明搜索未排序的字段需要线性搜索，这需要
N/2块访问（平均），其中N是表跨越的块 . 如果该字段是非关键字段（即不包含唯一条目），则必须在N块访问时搜索整个表空间 .而对于排序字段，可以使用二进制搜索，其具有
log2 N块访问 . 此外，由于在给定非关键字段的情况下对数据进行排序，因此一旦找到更高的值，则不需要搜索表的其余部分以寻找重复值 . 因此，性能提升很大 .What is indexing?
索引是一种在多个字段上对多个记录进行排序的方法 . 在表中的字段上创建索引会创建另一个包含字段值的数据结构，以及指向与其相关的记录的指针 . 然后对该索引结构进行排序，允许对其执行二进制搜索 .
索引的缺点是这些索引需要磁盘上的额外空间，因为索引使用MyISAM引擎一起存储在表中，如果同一个表中的许多字段被索引，则此文件可以快速达到底层文件系统的大小限制 .
How does it work?
首先，让我们概述一个示例数据库表模式;
Note ：使用char代替varchar以允许磁盘值的准确大小 . 此示例数据库包含五百万行并且未编入索引 . 现在将分析几个查询的性能 . 这些是使用id（已排序的键字段）的查询和使用firstName（非键未排序字段）的查询 .
Example 1 - 已排序与未排序的字段
给定我们的固定大小
r = 5,000,000记录的示例数据库，给出R = 204字节的记录长度，并使用默认块大小B = 1,024字节的MyISAM引擎将它们存储在表中 . 表的阻塞因子是每个磁盘块bfr = (B/R) = 1024/204 = 5个记录 . 保存表所需的块总数为N = (r/bfr) = 5000000/5 = 1,000,000块 .如果id字段是关键字段，则对id字段进行线性搜索将需要平均
N/2 = 500,000块访问才能找到值 . 但由于id字段也被排序，因此可以进行二进制搜索，需要平均log2 1000000 = 19.93 = 20块访问 . 我们可以立即看到这是一个巨大的进步 .现在firstName字段既没有排序也没有键字段，因此二进制搜索是不可能的，值也不是唯一的，因此表格需要搜索到最后才能进行精确的
N = 1,000,000块访问 . 正是这种情况，索引旨在纠正 .鉴于索引记录仅包含索引字段和指向原始记录的指针，因此它将比它指向的多字段记录小 . 因此索引本身比原始表需要更少的磁盘块，因此需要更少的块访问来迭代 . firstName字段的索引架构概述如下;
Note ：MySQL中的指针长度分别为2,3,4或5个字节，具体取决于表的大小 .
Example 2 - 索引
给定
r = 5,000,000记录的示例数据库，索引记录长度为R = 54个字节，并使用默认块大小B = 1,024个字节 . 索引的阻塞因子是每个磁盘块bfr = (B/R) = 1024/54 = 18个记录 . 保存索引所需的块总数为N = (r/bfr) = 5000000/18 = 277,778块 .现在，使用firstName字段进行搜索可以利用索引来提高性能 . 这允许对索引进行二进制搜索，具有平均
log2 277778 = 18.08 = 19块访问 . 要查找实际记录的地址，这需要进一步访问块以进行读取，使总数达到19 + 1 = 20块访问，这与在非索引表中查找firstName匹配所需的1,000,000个块访问相差甚远 .When should it be used?
鉴于创建索引需要额外的磁盘空间（上例中额外增加277,778个块，增加约28％），并且太多索引可能导致文件系统大小限制引起的问题，必须仔细考虑选择正确的要索引的字段 .
由于索引仅用于加速在记录中搜索匹配字段，因此，仅用于输出的索引字段仅仅是在执行插入或删除操作时浪费磁盘空间和处理时间，因此应该避免 . 同样考虑到二进制搜索的性质，数据的基数或唯一性很重要 . 对基数为2的字段进行索引会将数据分成两半，而基数为1,000则会返回大约1,000条记录 . 如此低的基数，有效性被简化为线性排序和查询如果基数小于记录数的30％，优化器将避免使用索引，从而有效地使索引浪费空间 .
索引只是一种数据结构，可以更快地搜索数据库中的特定列 . 此结构通常是b树或哈希表，但它可以是任何其他逻辑结构 .
有关更多信息，我建议：How do database indexes work? And, how do indexes help?
现在，假设我们要运行查询以查找名为“Abc”的所有员工的所有详细信息？
What would happen without an index?
数据库软件实际上必须查看Employee表中的每一行，以查看该行的Employee_Name是否为“Abc” . 并且，因为我们希望其中的每一行都有名为“Abc”的行，所以我们不能只在找到一行名为“Abc”的行时停止查看，因为可能有其他行名为 Abc . 因此，必须搜索直到最后一行的每一行 - 这意味着数据库必须检查此方案中的数千行，以查找名为“Abc”的行 . 这就是所谓的 full table scan
How a database index can help performance
拥有索引的重点是通过基本上减少需要检查的表中的记录/行数来加速搜索查询 . 索引是一种数据结构（最常见的是B树），它存储表中特定列的值 .
How does B-trees index work?
B树是索引最流行的数据结构的原因是由于它们是时间有效的 - 因为查找，删除和插入都可以在对数时间内完成 . 并且，B树更常用的另一个主要原因是因为存储在B树内的数据可以被分类 . RDBMS通常确定哪个数据结构实际用于索引 . 但是，在某些具有某些RDBMS的情况下，您实际上可以指定在创建索引时希望数据库使用哪种数据结构 .
How does a hash table index work?
使用哈希索引的原因是因为哈希表在查找值时非常有效 . 因此，比较字符串相等性的查询如果使用哈希索引，则可以非常快速地检索值 .
例如，我们之前讨论过的查询可以从Employee_Name列上创建的哈希索引中受益 . 哈希索引的工作方式是列值将成为哈希表的键，映射到该键的实际值只是指向表中行数据的指针 . 由于哈希表基本上是一个关联数组，因此典型的条目看起来像“Abc => 0x28939”，其中0x28939是对表行的引用，其中Abc存储在内存中 . 在哈希表索引中查找类似“Abc”的值并返回对内存中行的引用显然比扫描表以查找Employee_Name列中值为“Abc”的所有行要快得多 .
The disadvantages of a hash index
散列表不是排序数据结构，并且有许多类型的查询，散列索引甚至无法帮助 . 例如，假设您想要找出所有不到40岁的员工 . 你怎么能用哈希表索引做到这一点？好吧，这是不可能的，因为哈希表只适合查找键值对 - 这意味着检查相等的查询
What exactly is inside a database index? 因此，现在您知道在表中的列上创建了数据库索引，并且索引将值存储在该特定列中 . 但是，重要的是要理解数据库索引不会将值存储在同一个表的其他列中 . 例如，如果我们在Employee_Name列上创建索引，这意味着Employee_Age和Employee_Address列值也不会存储在索引中 . 如果我们只是将所有其他列存储在索引中，那么就像创建整个表的另一个副本一样 - 这将占用太多空间并且效率非常低 .
How does a database know when to use an index? 当运行“SELECT * FROM Employee WHERE Employee_Name ='Abc'”之类的查询时，数据库将检查查询列是否有索引 . 假设Employee_Name列确实在其上创建了索引，数据库将必须决定使用索引来查找正在搜索的值是否真正有意义 - 因为在某些情况下使用数据库索引实际上效率较低，扫描整个表格效率更高 .
What is the cost of having a database index?
占用空间 - 表越大，索引越大 . 索引的另一个性能影响是，无论何时添加，删除或更新相应表中的行，都必须对索引执行相同的操作 . 请记住，索引需要包含与索引所涵盖的表列中的任何内容相同的最新数据 .
作为一般规则，只有在频繁查询索引列中的数据时，才应在表上创建索引 .
也可以看看
What columns generally make good indexes?
How do database indexes work