sql – 数据库查询时间复杂度

MsSQL 2020-06-01

我对数据库很新,所以原谅我,如果这是一个愚蠢的问题.

在现代数据库中,如果我使用索引来访问一行,我相信这将是O(1)的复杂性.但是如果我做一个查询来选择另一个列,它将是O(1)还是O(n)？数据库是否必须遍历所有行,还是为每列创建排序列表？

实际上,我认为基于索引的访问将是O(log(n)),因为您仍然会通过B-tree-esque组织查找以获取记录.

（一）日志传送架构（1.1）相关服务器主服务器：用于生产的服务器，上面运行这生产SQL Server数据库...

(一)事故背景最近在SQL Server 2012生产数据库上配置完事物复制（发布订阅）后，生产数据库业务出现了...

（一）测试目的目前公司使用的SQL SERVER 2012高可用环境为主备模式，其中主库可执行读写操作，备库既...

（一）背景个人在使用sql server时，用到了sql server的发布订阅来做主从同步，类似MySQL的异步复制。在...

SQL学习（四）集合运算

UNION和OR谓词找出 product 和 product2 中售价高于 500 的商品的基本信息. select * from product wh...

SQL学习(三）复杂查询

datawhale组队学习task03

相关文章