索引如何加速搜索？

16 浏览
0 Comments

索引如何加速搜索？

该问题已经有了答案：

数据库索引是如何工作的？[已关闭]

索引如何帮助根据特定条件加速数据搜索？

如果一个表有6个列，其中没有一个被索引，程序必须检查所有的表行。

索引涉及创建另一个仅有两个列的单独表，即id和您要建立索引的列。

我不明白的是，这如何帮助应用快速搜索？它不会阅读整个6列表，但它仍然必须阅读整个2列表，对吧？ 它的行数相同...

admin 更改状态以发布 2023年5月21日
0

2 答案

0 Comments

创建索引基本上会创建一个磁盘上的哈希表或者搜索树（通常是某种B树）。

在哈希表中查找一个精确匹配是O（1），而在有序搜索树中查找精确匹配或最接近匹配是O（log（n））。

这与扫描整个表相反，扫描整个表的时间复杂度是O（n）。

0
0 Comments

它的功能很像书中的索引。我们不会读整个索引以查找我们想要的条目，一旦我们找到条目，我们就不会继续阅读索引以查找该条目的其他实例。一旦找到条目，我们就不必阅读整本书，只需跳转到我们想要的条目。这些操作在常规表查找和索引中，方式和书籍索引所节省的时间一样多。

0