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

Stack Overflow用户

提问于 2016-10-23 17:45:35

回答 1查看 439关注 0票数 1

假设我有一个数据库模式，看起来像

id | value

其中value1不是唯一的，而是id是唯一的。如果我想选择范围5中的所有值< value < 10，那么我的查询看起来就像

SELECT * FROM tablename WHERE value BETWEEN 5 AND 10

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

回答已采纳

发布于 2016-10-23 17:53:47

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/40205980

复制

相似问题

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