在搜索一系列值时，MySQL是否保持O（logn）的时间复杂度？

Question

假设我有一个类似于

的数据库模式

id | value

其中value1不唯一但id为。如果我想选择5 <范围内的所有值。价值＆lt; 10，以便我的查询看起来像

SELECT * FROM tablename WHERE value BETWEEN 5 AND 10

数据库是否保持选择时间复杂度为O（logn）？

Answer 1

根据@Paul Spiegel和this answer on SO that I missed during my search，O（logn）的时间复杂性得以维持。