sql – 数据库查询时间复杂度
发布时间：2020-12-12 16:43:29 所属栏目：MsSql教程 来源：网络整理
导读：我对数据库很新,所以原谅我,如果这是一个愚蠢的问题. 在现代数据库中,如果我使用索引来访问一行,我相信这将是O(1)的复杂性.但是如果我做一个查询来选择另一个列,它将是O(1)还是O(n)？数据库是否必须遍历所有行,还是为每列创建排序列表？ 解决方法 实际上,我认
|
我对数据库很新,所以原谅我,如果这是一个愚蠢的问题.
在现代数据库中,如果我使用索引来访问一行,我相信这将是O(1)的复杂性.但是如果我做一个查询来选择另一个列,它将是O(1)还是O(n)？数据库是否必须遍历所有行,还是为每列创建排序列表？ 解决方法实际上,我认为基于索引的访问将是O(log(n)),因为您仍然会通过B-tree-esque组织查找以获取记录.（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |