索引值序列在关系数据库中是否重要？

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个项目）来查找项目。

如果允许插入/删除，也几乎不可能将项目依次保留。除非你支付更新费用。