gpt4 book ai didi

mysql - 当搜索一系列值时,MySQL 是否保持 O(logn) 的时间复杂度?

转载 作者:行者123 更新时间:2023-11-29 20:09:49 25 4
gpt4 key购买 nike

假设我有一个如下所示的数据库架构

id |值

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

SELECT * FROM 表名,其中值介于 5 和 10 之间

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

最佳答案

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

关于mysql - 当搜索一系列值时,MySQL 是否保持 O(logn) 的时间复杂度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40205980/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com