频道导航

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

2020-06-01 MsSQL 前端之家

前端之家收集整理的这篇文章主要介绍了sql – 数据库查询时间复杂度，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

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

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

解决方法

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

上一篇：错误处理 – Elmah日志错误在SQL服下一篇：SQL’where’子句中的条件的执行顺

猜你在找的MsSQL相关文章

SQL Server2012高可用之日志传送测试

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

作者：前端之家时间：2021-02-21

SQL server事物复制报错：要复制的 LOB 数据的长度(xxxxx)超出了配置的最大值 65536

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

作者：前端之家时间：2021-02-21

SQL Server2012高可用之事物复制(发布订阅)测试

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

作者：前端之家时间：2021-02-21

使用zabbix监控sql server的发布订阅

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

作者：前端之家时间：2021-02-21

SQL学习（四）集合运算

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

作者：前端之家时间：2021-01-12

SQL学习（五）高级处理

5.1 请说出针对本章中使用的 product（商品）表执行如下 SELECT 语句所能得到的结果。 SEL...

作者：前端之家时间：2021-01-12

SQL学习(一）初识数据库

datawhale组队学习SQL task01

作者：前端之家时间：2021-01-12

SQL学习(二）基础查询与排序

datawhale数据库组队学习第二天打卡

作者：前端之家时间：2021-01-12

SQL Server 2005 返回修改后的数据

今天在公司看到同事写了个SQL2005的新特性的文章，觉得很实用，在这里和大家分享下。原著作...

作者：前端之家时间：2020-11-06

SQL Server 数据库最小宕机迁移方案

一、目的在做SQL Server数据库维护的时候，当上司要求我们把几十G的数据文件搬动到其它服...

作者：前端之家时间：2020-11-06

编程分类

MySQL MsSQL Oracle Sqlite Postgre SQL Mariadb MongoDB NoSQL HBase JDBC

最新文章