b树索引是否会加速最小/最大查询？

Question

b树索引是否加快了min / max查询？无法找到有关它的信息。我非常怀疑他们这样做但我需要保证。

Answer 1

相对于完全未排序，是的，b树将加速最小/最大查询。找到平衡树的最小值或最大值的预期时间是O（log n）。