主索引如何在后台运行？

Question

让我们采用一些rdbms，例如Postgresql或Mysql。 并创建一些带有主键和主索引的表。 主索引旨在通过子句（其中primary_key_column = .... ）来加快 select 操作。 它依赖于 primary_key_column 排序的顺序。

我想澄清的是，rdbms是否使条目的顺序保持排序？ 如果没有，我们如何对无序数据执行快速选择？

Answer 1

索引是在主键列上创建的，其结构通常为B +树或哈希表。该结构指向表的条目。