MySQL 在搜索一系列值时是否保持 O(logn) 的时间复杂度？答案

【问题标题】：Does MySQL maintain a time complexity of O(logn) when searching for a range of values?MySQL 在搜索一系列值时是否保持 O(logn) 的时间复杂度？
【发布时间】：2017-03-05 11:55:06
【问题描述】：

假设我有一个看起来像这样的数据库架构

id | value

其中 value1 不是唯一的，但 id 是。如果我想选择 5

SELECT * FROM tablename WHERE value BETWEEN 5 AND 10

数据库是否保持 O(logn) 的选择时间复杂度？

【问题讨论】：

是的，如果 value 已编入索引。

标签： mysql time-complexity comparison-operators

【解决方案1】：

根据@Paul Spiegel 和this answer on SO that I missed during my search 的说法，O(logn) 的时间复杂度保持不变。

【讨论】：