如何在SQL中利用聚合函数高效统计图结构出度与入度

夏婷酱_3180

夏婷酱_3180

2026-11-18

907人浏览

原创

SQL聚合函数本身不理解图结构,必须基于边表(source/target)建模才能统计度:出度用GROUP BY source + COUNT(),入度用GROUP BY target + COUNT();孤立节点需JOIN nodes表补全,重复边需去重,COUNT(*)比COUNT(col)更高效稳定。

如何在sql中利用聚合函数高效统计图结构出度与入度

不能直接用 SQL 聚合函数“算出度/入度”——除非你把图存成边表(edges),且结构清晰。否则 COUNT、SUM 等函数本身不理解“图”或“节点指向关系”,只认行和列。

边表结构是前提:没有 source 和 target 就没法聚合

SQL 没有原生图类型,所有图分析都依赖你如何建模。最常用、最利于聚合的结构是单边一行的边表:

CREATE TABLE edges (
  source INT,
  target INT
);

比如有向边 A→B、A→C、B→D,就存三行:(1,2)、(1,3)、(2,4)。只有这样,COUNT 才能按方向统计。

  • 出度 = 每个 source 出现的次数 → GROUP BY source
  • 入度 = 每个 target 出现的次数 → GROUP BY target
  • 如果节点可能孤立(无边相连),需用 nodes 表左连接补全,否则 COUNT 会漏掉 0 度节点

COUNT(*) 统计出度时,WHERE 和 GROUP BY 必须配对用

单独写 SELECT COUNT(*) FROM edges 只得总边数,不是某个节点的出度。要分节点统计,必须分组:

SELECT source AS node_id, COUNT(*) AS out_degree
FROM edges
GROUP BY source;

常见错误:

Woy AI
Woy AI

一款AI工具,主要用于通过 Woy.ai AI 导航站发现 2024 年顶尖的 AI 工具!,适合需要提升相关任务效率的用户。

下载
  • 漏写 GROUP BY → MySQL 5.7+ 会报错,低版本可能返回随机值
  • 用 COUNT(source) 替代 COUNT(*) → 效果一样(source 不为 NULL),但语义不清,易误导后续维护者
  • 没处理重复边 → 若业务允许重边,需先 DISTINCT 或加唯一约束,否则 COUNT 会高估

入度统计别硬套出度逻辑:target 字段才是关键

入度本质是“被谁指向”,所以聚合字段必须换:

SELECT target AS node_id, COUNT(*) AS in_degree
FROM edges
GROUP BY target;

注意两个易忽略点:

  • 出度表和入度表结果的 node_id 列含义不同:前者是起点,后者是终点;合并查询时别混用别名
  • 若想一张表同时看出入度,得用 LEFT JOIN 或 FULL OUTER JOIN(MySQL 不支持,得用 UNION ALL + GROUP BY 模拟)
  • 某些数据库(如 PostgreSQL)支持 VALUES 构造临时节点列表,可强制补全缺失节点,避免 0 度丢失

性能与 NULL:为什么 COUNT(*) 比 COUNT(col) 更稳

在边表中,source 和 target 通常设为 NOT NULL。此时 COUNT(*) 和 COUNT(source) 结果一致,但行为不同:

  • COUNT(*) 统计所有行,不关心字段值,优化器常走索引行数估算(如 MySQL 的 information_schema 缓存),极快
  • COUNT(source) 会实际读取字段并跳过 NULL 值 —— 即使你加了非空约束,优化器也不一定跳过检查
  • 当边量超百万,且没覆盖索引时,COUNT(*) 配合 GROUP BY 的执行计划更可预期

真正麻烦的是节点 ID 不连续或含字符串时:聚合结果不会自动补全编号缺口,得靠外部生成序列或用 generate_series(PostgreSQL)/递归 CTE(MySQL 8.0+)兜底 —— 这部分已超出聚合函数能力范围。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

聚合函数

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

2023.10.12

5083

8

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.27

1031

4

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

2024.02.23

1329

5

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

7161

10

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

3803

4

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

2024.04.07

7160

11

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

2024.04.29

10041

6

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1370

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1192

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习