在表中搜索记录的MySQL时间复杂性
在表中搜索记录的MySQL时间复杂性
提问于 2013-08-04 18:02:57
假设我有一个在MySQL中有n条记录的表，那么根据某些条件(例如id = n-1)搜索记录的时间复杂度是多少？它是一个线性时间复杂度，还是它有一个恒定的时间复杂度？(预先谢谢:)
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-08-04 18:12:01
如果您索引列，那么记录将被二叉树排序，所以它将非常快。我不太熟悉所有的优化，但理论上至少是O(log )。
可以使用create index MySQL命令创建索引。
create index id_index on MyTable (ID);
Stack Overflow用户
发布于 2013-08-04 18:12:22
这取决于你在id上得到了什么样的索引。但是如果id是一个整数，而n是一个常量，那么它可以在log(n)中运行，并在id上有一个索引。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/18045919
复制相关文章
相似问题
腾讯云开发者
