相关疑难解决方法(0)

我很好奇是否

CREATE INDEX idx ON tbl (columns);

与

CREATE UNIQUE INDEX idx ON tbl (columns);

在扫描索引列时,PostgreSQL或MySQL实现具有显着的算法性能优势,或者UNIQUE关键字是否只是在索引旁边引入了唯一约束.

我想可以公平地说,只要索引很可能在内部实现为某种类似哈希¹的结构,并且定义中的冲突处理会​​产生O(1)性能以外的其他内容,这可能是公平的.鉴于这一前提,如果大部分值相同而结构退化为线性,则很可能.

因此,出于我的问题的目的,假设值的分布是相对离散和均匀的.

提前致谢!

^{1对于我来说这是一个纯粹的推测问题,因为我不熟悉RDBM内部.}