oracle - Oracles MAX函数的大O是什么？

Question

是 time complexity甲骨文的 MAX函数 O(1)、O(log n) 或 O(n) 相对于表中的行数？

Answer 1

如果列上有 B 树索引，则查找最大值的时间复杂度为 O(log(n))，因为答案将是索引的最后(或第一)行。值存储在 B 树的最深节点中，其高度为 O(log(n))。

如果没有索引，时间复杂度为 O(n)，因为必须读取所有行才能确定最大值。

<小时/>

注意:O(n) 表示法忽略常量，但在现实世界中这些常量不能被忽略。从磁盘读取和从内存读取之间的差异有几个数量级。访问索引的第一个值可能主要在 RAM 中执行，而大型表的全表扫描则需要主要从磁盘读取。