我正在刷新我的索引基础知识,专门针对数据库索引。实际上,我并没有过多关注它在内部是如何工作的,我只是这样做CREATE INDEX index_name
并假设它将根据提供的列创建这样的块,以便以后更快地检索。所以我来到互联网某处提到的这个主要密集索引主题:在密集索引中,为数据库中的每个搜索键创建一条记录。我假设,对于索引表中的每个索引记录,都与数据库表中的一行完全映射。在这种情况下,索引表中的行数与数据库中的行数相同。这甚至如何改善搜索?
我正在刷新我的索引基础知识,专门针对数据库索引。实际上,我并没有过多关注它在内部是如何工作的,我只是这样做CREATE INDEX index_name
并假设它将根据提供的列创建这样的块,以便以后更快地检索。所以我来到互联网某处提到的这个主要密集索引主题:在密集索引中,为数据库中的每个搜索键创建一条记录。我假设,对于索引表中的每个索引记录,都与数据库表中的一行完全映射。在这种情况下,索引表中的行数与数据库中的行数相同。这甚至如何改善搜索?
一方面,它将相同的值组合在一起,允许快速顺序读取而不是慢速随机读取。
其次,只有键和指针存储在索引中,因此一个 IO 单元将返回有关比读取数据多得多的行的信息。
第三,与稀疏索引结合形成B-Tree索引。这些无处不在,具有涵盖许多常见场景的出色属性。