数据库索引是如何工作的？

Question

数据库索引是如何工作的？考虑到索引是如此重要，因为您的数据集的大小增加，有人能解释索引如何在数据库无关的水平工作吗？有关索引字段的查询的信息，请参阅如何索引数据库列.

Answer 1

索引只是一种数据结构，它使数据库中特定列的搜索速度更快。这种结构通常是b树或哈希表，但它可以是任何其他逻辑结构。

Answer 2

经典例子“书籍索引”

假设一本1000页的“书”，除以100节，每一节有X页。

简单哈？

现在，如果没有索引页，要找到以字母“S”开头的特定部分，除了扫描整本书之外，您别无选择。即：1000页

但是一开始有一个索引页，你就在那里了。此外，要阅读任何重要的特定部分，您只需一次又一次地查看索引页。找到匹配的索引后，可以跳过其他节，从而有效地跳转到该节。

但是，除了1000页之外，您还需要另外10页来显示索引页，所以总共需要1010页。

因此，索引是一个单独的节，它以排序顺序存储索引列+指向索引行的指针的值，以便进行有效的查找。

学校里的事情很简单，不是吗？