MySQL 在搜索一系列值时是否保持 O(logn) 的时间复杂度?
Does MySQL maintain a time complexity of O(logn) when searching for a range of values?
假设我有一个类似于
的数据库架构
id | value
其中 value1 不是唯一的,但 id 是。如果我想 select 5 < 值 < 10 范围内的所有值,那么我的查询看起来像
SELECT * FROM tablename WHERE value BETWEEN 5 AND 10
数据库是否保持 selectO(logn) 的离子时间复杂度?
根据@Paul Spiegel 和this answer on SO that I missed during my search,保持了 O(logn) 的时间复杂度。
假设我有一个类似于
的数据库架构id | value
其中 value1 不是唯一的,但 id 是。如果我想 select 5 < 值 < 10 范围内的所有值,那么我的查询看起来像
SELECT * FROM tablename WHERE value BETWEEN 5 AND 10
数据库是否保持 selectO(logn) 的离子时间复杂度?
根据@Paul Spiegel 和this answer on SO that I missed during my search,保持了 O(logn) 的时间复杂度。