前端之家收集整理的这篇文章主要介绍了
sql – 数据库查询时间复杂度，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我对
数据库很新,所以原谅我,如果这是一个愚蠢的问题.
在现代数据库中,如果我使用索引来访问一行,我相信这将是O(1)的复杂性.但是如果我做一个查询来选择另一个列,它将是O(1)还是O(n)？数据库是否必须遍历所有行,还是为每列创建排序列表？
实际上,我认为基于索引的访问将是O(log(n)),因为您仍然会通过B-tree-esque组织查找以
获取记录.
原文链接：https://www.f2er.com/mssql/81564.html
