MySQL 全表 COUNT(*) 简述

最新推荐文章于 2023-03-21 17:40:03 发布

VIP文章「已注销」

最新推荐文章于 2023-03-21 17:40:03 发布

阅读量157

点赞数

文章标签：数据库 mysql java python 大数据

本文链接：https://blog.csdn.net/didi_cloud/article/details/112006387

版权

“SELECT COUNT( * ) FROM t” 是个再常见不过的 SQL 需求了。在 MySQL 的使用规范中，我们一般使用事务引擎 InnoDB 作为(一般业务)表的存储引擎，在此前提下，COUNT( * )操作的时间复杂度为 O(N)，其中 N 为表的行数。

而 MyISAM 表中可以快速取到表的行数。这些实践经验的背后是怎样的机制，以及为什么需要/可以是这样，就是此文想要探讨的。

先来看一下概况: MySQL COUNT( * ) 在 2 种存储引擎中的部分问题：

下面就带着这些问题，以 InnoDB 存储引擎为主来进行讨论。

1. 执行框架 – 循环: 读取 + 计数

1.1 基本结论

1.2 说明

简单 SELELCT-SQL 的执行框架，类比 INSERT INTO … SELECT 是同样的过程。

下面会逐步细化如何读取与计数 ( count++ ) 。

2. 执行过程

引述: 执行过程部分，分为 4 个部分:

如果读者希望直接看如何进行 COUNT( * )，那么也可以忽略 (1)，而直接跳到 (2) 开始看。

2.1 COUNT( * ) 前置流程回忆 – 从 Client 端发 SQL 到 sub_select 函数

为了使看到的调用过程不太突兀，我们还是先回忆一下如何执行到 sub_select 函数这来的：

MySQL-Client 端发送 SQL 语句，根据 MySQL 通信协议封包发送。
Mysql-Server 端接收数据包，由协议解析出 command 类型 ( QUERY ) 及 SQL 语句 ( 字符串 ) 。
SQL 语句经过解析器解析输出为 JOIN 类的对象，用于结构化地表达该 SQL 语句。PS: 这里的 JOIN 结构，不仅仅是纯语法结构，而是已经进行了语义处理，粗略地说，汇总了表的列表 ( table_list )、目标列的列表 ( target_list )、WHERE 条件、子查询等语法结构。
在全表 COUNT( * )-case 中，table_list = [表“t”(别名也是“t”)]，target_list = [目标列对象(列名为“COUNT( * )”)]，当然这里没有 WHERE 条件、子查询等结构。
JOIN 对象有 2 个重要的方法: JOIN::optimize(), JOIN::exec()，分别用于进行查询语句的优化和查询语句的执行。

5. join->exec() 经过若干调用，将调用到 sub_select 函数来执行简单 SQL，包括 COUNT( * ) 。

6. END of sub_select 。

2.2 COUNT( * ) 流程 ( 于 sub_select 函数中 )

上层的流程与代码是比较简单的，集中在 sub_select 函数中，其中 2 类函数分别对应于前面”执行框架”部分所述的 2 个步骤 – 读取、计数。先给出结论如下：

读取一行：从相对顶层的 sub_select 函数经过一番调用，最终所有分支将调用到 row_search_mvcc 函数中，该函数就是用于从 InnoDB 存储引擎所存储的 B+-tree 结构中读取一行到内存中的一个 buf (uchar * ) 中，待后续处理使用。这里会涉及行锁的获取、MVCC 及行可见性的问题。当然对于 SELECT COUNT( * ) 这类快照读而言，只会涉及 MVCC 及其可见性，而不涉及行锁。详情可跳至“可见性与 row_search_mvcc 函数”部分。
计数一行: 代码层面，将会在 evaluate_join_recor

关注