postgresql - 索引值的顺序在关系数据库中重要吗？

Question

假设我有一个主键为“ID”(整数)的表。

如果我填充 100.000.000 条记录，其中所有 ID 都已排序:(1, 2, 3, 4, 5, 6, 7, ...)。因此最小 ID 为 1，最大为 100.000.000。

如果 ID 分散:(3, 89, 100, 101, 232, 767, ...)，查询会更快吗？

像 PostgreSQL 或 Oracle 这样的数据库是否可以使用它来以某种方式提高搜索性能(即使比较只是“更大”，“较小”(我想))。

Answer 1

那没什么区别。因为通常索引会创建一个树结构来存储值，所以搜索采用 Log(n) (n number of items) 来查找项目。

如果允许插入/删除，也几乎不可能保持项目的顺序。除非你在更新上付出很大的代价。