【数据库内核】SQL解析+查询优化+列式存储+向量化执行+分布式源码

268 0
haiumi 发表于 前天 23:10 | 查看全部 阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×
一、内容概述
( H  y9 |6 ?- y& w: U1 |$ f. A9 F, \4 R+ E& K% n1 q1 x
本资料包收录 10 个国际知名开源项目的真实源码核心部分,沿着一条主线组织:SQL 解析 → 查询优化 → 执行引擎 → 列式存储 → 向量化执行 → 分布式数据库内核。
( k; b  k& |  t, P+ Z) E2 q2 X9 u( `% |( o+ \8 n' [
它不是又一份数据库教程的截图合集,而是十个可以真正编译、真正跑起来的工程实现:Rust 的 SQL 解析器、微软官方的 T-SQL 解析器、Python 的方言转译器、ANTLR 解析器生成器、Java 的关系代数优化器、C++ 的嵌入式分析型数据库、Apache Arrow 的列式内存格式、Meta 的向量化执行引擎、Rust 的分布式时序数据库、Go 的分布式位图数据库。6 Q7 l3 |" m3 T! b: H
; y3 m  m6 e" B: P! G' T0 G8 h+ t
四个板块各自成体系,合起来能回答同一个问题:一条 SQL 从字符变成执行结果,中间到底发生了什么。3 p: ^4 x" j) W4 n, e4 v

+ ]- E, a, s7 F# l二、目录规模: j4 A8 p; P0 z+ }9 E# p
' W: [5 g, H5 }' s7 I$ w* Q
全包共 7509 个文件,74.82 MB,四个板块分布如下:
0 `# h$ U' l  ^$ x7 F! ]% ?3 }
$ U: `+ {6 ]. ~9 M2 L- ~( [01-SQL解析与语法树:2141 个文件,24.98 MB- U' m: Z, ~$ j4 j" W1 R
02-查询优化与执行引擎:3042 个文件,20.63 MB) |5 o& l; |) V  D
03-列式存储与向量化执行:1591 个文件,19.28 MB
) \9 d; D# o5 Q( m04-分布式数据库内核:735 个文件,9.92 MB
! P' N# Y/ \. j: x! Z7 w% h
* q$ Z1 Z+ N. i5 H* }十个项目的具体规模:2 M& `- T4 W( I$ t3 e9 w0 x

6 H" G' e* A( O, l, a1 esqlparser-rs-Rust解析器:104 个文件,4.97 MB/ \: q% Q3 w* |
SqlScriptDOM-SQL脚本解析:1324 个文件,14.47 MB: D- y/ \4 l% D) u' L7 Y
sqlglot-SQL解析与方言转译:188 个文件,3.01 MB
4 X+ Q! X; I4 y# \3 Uantlr4-解析器生成工具:525 个文件,2.54 MB
" g* M8 \& o1 G$ C; m% a+ H- o: i) _/ ICalcite-SQL解析与查询优化:1033 个文件,8.94 MB
4 j$ I4 E" f/ K( R2 Q+ hDuckDB-嵌入式分析型数据库:2009 个文件,11.68 MB
6 u5 R  P3 z8 J  v  B. H- f: ZArrow-列式内存格式:742 个文件,10.40 MB
3 H$ W" w. e  ?9 QVelox-向量化执行引擎:849 个文件,8.88 MB; W$ z' V, C& [# {7 u( `
GreptimeDB-分布式时序数据库:328 个文件,6.15 MB
- d1 J, E0 U/ C0 WPilosa-分布式位图数据库:407 个文件,3.78 MB! W! x- T: X( l' O. E5 i; ^
# q' n  y3 d; f5 T
语言构成上,Java 源码 1423 个、C++ 源码与头文件 3110 个、Rust 源码 382 个、Go 源码 332 个、Python 源码 246 个、C# 源码 1281 个,另有 Antlr 语法文件 21 个与 JavaCC 语法文件 1 个。
$ ^2 H+ ]; d3 x: Z1 `3 k/ U, a5 F
& a3 K/ k9 T, ?8 c( y; D三、主体分节
, U4 B: A5 U/ c5 W, ?. g
0 W, w; U5 m5 H) ?  f, M3 S6 j01 SQL 解析与语法树
, F+ R! g  W" i+ E, f
4 \! r/ d3 Y# h( N' v" |

README 导读节选(四个板块的内容与阅读顺序)

README 导读节选(四个板块的内容与阅读顺序)

3 i* L! d1 _5 ^, r5 Y! r8 Z2 C3 ?& Z) C( l! C& h! O

* m" x8 z# y+ A: ~: F  }6 Zsqlparser-rs 是 Rust 写的可扩展 SQL 词法与语法分析器,覆盖 ANSI SQL:2011 并支持二十余种方言,src/parser 与 src/ast 展示了从字符流到语法树的完整路径,dialect 目录说明各方言差异如何用继承与覆盖表达。
. ^" K( M/ |: n8 D/ I/ `2 f9 v
1 b1 Y! _) \; b# M. {4 VSqlScriptDOM 是微软官方的 T-SQL 解析器。Parser/TSql 下是完整的 ANTLR 语法文件,Ast.xml 定义抽象语法节点,ScriptDom 是 AST 类型与脚本回写生成器的实现,tools 目录下是这个项目自研的代码生成工具,能看到从语法文件到 AST 代码的全过程。
. G' o9 {5 w! P- N9 O* C, Z( x/ P; L7 Q* ]6 _& N5 b
sqlglot 是 Python 实现的 SQL 解析与方言互转工具,parsers 与 dialects 目录是理解同一句 SQL 在不同数据库里含义不同的绝佳材料。/ ^, w8 b9 T3 O' Y
) }. X% S/ U2 ]. Z# ^
antlr4 是解析器生成器本体,tool 是生成器源码,runtime 下的 Java、Go、Python3 三套运行时,看它就能明白 LL(k) 解析表、词法动作与 AST 构造是怎么自动生成的。' V# B5 j# x# h. t8 o

0 N) f" B% o( ^( y02 查询优化与执行引擎
/ g' c4 j  `* r& G* D" T# m  I+ j9 r8 u* s- q2 B
preview_02.png 6 ?. v' h! t8 }: V+ p
3 p- `7 d- \1 i

* w6 f1 C- W: ]+ U3 U4 h; q% VCalcite 是 Java 的关系代数与优化器框架。sql 目录做解析与校验,sql2rel 目录把 SqlNode 转成 RelNode,是进入 Volcano 模型的入口,rel/rules 是规则集合,plan 目录里同时有 Volcano 与 Hep 两种规划器。这是理解优化器到底是什么的最好样本。
# i1 B9 J7 Q& C3 N! _5 {& w& N; ?2 M' b6 f  q- J5 ~
DuckDB 是 C++ 实现的进程内分析型数据库。src/parser 用 PEG 语法解析 SQL,src/planner 做绑定与逻辑计划生成,src/optimizer 是规则驱动的优化器,包含连接顺序优化、谓词下推与聚合重写,src/execution 是火山式拉取执行。, l. o9 l" C2 H! c% s

, I- V) r/ ~7 p+ l& z, n- i03 列式存储与向量化执行
  t6 I* K' h% x* ]' R9 o5 q- \6 i- C/ V+ e2 R8 Z, }

来源与版权声明节选(十个源仓的许可证逐仓核对结论)

来源与版权声明节选(十个源仓的许可证逐仓核对结论)

2 u' T  |6 J! e8 z8 t
6 h( l7 r% ?, u" x  G6 A! _" g0 Q5 }0 ]! P8 u
Arrow 是 Apache Arrow 的 C++ 实现。列式内存布局、类型系统、Array 与 RecordBatch 构造、IPC 流格式、CSV 读写、compute 算子与 Parquet 支持都在这里,是列式存储的事实标准。
/ @* C/ ^5 v- g+ A
' Z" j3 {2 j: u. b& {/ `. jVelox 是 Meta 的向量化执行引擎。vector 是向量与向量算子,exec 是算子实现,包含哈希聚合、哈希连接、排序与窗口,expression 是表达式求值,common/memory 是内存管理与 spill 机制。看它能明白一次处理一批数据的向量化思想相比一次处理一行的执行器,代码结构上究竟差在哪里。" U# N# F! p) d

8 x0 K$ K; ?/ V0 ^7 V4 K9 `( n04 分布式数据库内核
- L, {3 S! H8 l0 A* U5 i$ O9 `( I6 b$ s; E* Q# g

实测说明节选(各语言源码的真实编译与执行记录)

实测说明节选(各语言源码的真实编译与执行记录)
! `1 h7 S2 m. b$ X$ Y% W+ j
4 I" E1 H/ q8 n  R4 Q$ A: D

0 k5 _  ^1 _( W% G- p% _GreptimeDB 是 Rust 实现的分布式时序数据库。src/query 含优化器、分布式计划生成与逻辑计划改写,src/operator 是各类算子,src/frontend 是会话与实例管理,src/sql 是 SQL 解析与语句处理,src/datatypes 是列式数据类型与向量实现。! X  Y( \/ q" E; H6 p

1 R9 ^9 z' D$ o- Z, W, I! t( cPilosa 是 Go 实现的分布式位图索引数据库。roaring 是 roaring bitmap 的 Go 实现,lattice 是分片与执行引擎,sql3 是 SQL 层,dax 是查询表达式层,pql 是查询语言。
) L) s/ |# x5 _8 M  d" b! ?) i$ p! o3 J5 {' P4 ~) w
四、核查结果* h9 w% H; T- G1 ]3 T* G
# m) u3 f3 R- \
以下全部为在本机实际执行命令后得到的结果,未实测通过的部分不作任何通过声明。
- t9 G1 ~1 z$ g$ {/ @
7 q# Y5 d% {/ a; ERust(sqlparser-rs):在包内源码副本上执行 cargo build 编译通过,耗时 38.9 秒;cargo test 全部测试通过,20 个测试二进制、1859 个用例通过、0 个失败、7 个忽略。
& S( |$ s4 ^" f' f
" _6 E. {% t) O. Z" o" j5 XPython(sqlglot):包内 182 个 Python 文件逐个语法编译通过,失败 0 个;从包内源码目录直接 import sqlglot 成功,加载路径确认在包内,并实际完成了三条方言转译用例(MySQL、PostgreSQL、DuckDB 方言解析后转 Spark 方言输出)。
3 w5 Z0 X  I7 |8 T- l- e* x, j. {& T  a3 i1 t& ?% h3 Y
Java(Calcite):用 JDK 自带 javac 对包内 1026 个 Java 源文件做纯语法解析,语法错误 0 个,耗时 2.4 秒。此处为语法层解析,不解析符号也不做类型检查,目的是确认源码完整、无截断、无编码损坏。
- O# n4 T( p2 _# N  Y' [* O3 i- u' m8 x2 h
C#(SqlScriptDOM):在包内源码副本上执行 dotnet build 构建成功,0 个错误,耗时 100.6 秒。这次是完整的真实构建,包含四个阶段:调用 ANTLR 2.7.5 依据 13 个语法文件生成词法与语法分析器、执行脚本生成 Token 类型表、运行项目自研的代码生成工具依据 Ast.xml 生成 AST 类与访问者、最后对四个目标框架编译产出库。其中 ANTLR 工具本身需从上游官方地址下载,其余生成步骤全部使用包内文件完成。# I% d/ R6 y+ Q$ q1 D
( M3 L' ]: V' `' g' r6 k
Go(Pilosa):对收录的每个包分别执行 go build,26 个包编译通过,包含位图索引核心、分布式分片、SQL 解析与规划层、查询语言、协议定义以及存储缓冲日志追踪等支撑模块。另有 13 个包未通过,原因逐条列出并已写入包内的实测说明:部分依赖未收录的服务端模块,部分因 Windows 平台不提供上游所用的内存映射调用,部分因 go:embed 声明的迁移资源目录未收录,均非源码本身有误。, ?/ {, j# S1 [+ T
- m/ e5 T) \. _# Q* r9 ~4 P
C++(Arrow、Velox、DuckDB):对 Arrow 抽取 16 个不依赖包外第三方库的编译单元执行 g++ 语法检查,全部通过;检查前已按仓库中的 CMake 模板生成对应的配置文件,使用的是与真实构建一致的编译配置。Velox 与 DuckDB 依赖 folly、fmt、re2 等包外第三方库,本包未收录,无法做语法级编译,因此不宣称编译通过,只提供真实文件数统计。三者的完整构建脚本均保留在包内。
& q" E0 R3 U0 B3 M8 K, w- k8 W6 M8 c% P
外链核查:包内所有 Markdown 与纯文本文件中的外部网址逐条提取去重后,共 490 条不重复地址全部以真实 HTTP 请求方式探测(失败自动重试,仍失败的单独复检一次),结果为 200 的 447 条、确认失效的 12 条、目标站点限流的 15 条、拒绝自动访问的 6 条、其他 10 条。确认失效的链接已改写为文字说明,指向社交账号、付费文档站与个人主页的链接已移除地址仅保留署名。包内的外链核查说明逐条列出了处理口径与探测明细。
5 H5 B0 U3 w1 E# o$ j! H
, x( q# }# o7 p7 ~) C2 @# n- O全量校验:对包内 7509 个文件逐个检查编码、空文件、图片文件、违禁词与外链,非 UTF-8 文件 0 个、空文件 0 个、残留图片 0 个、违禁词命中 0 个、错误 0 个。
) s% L' v6 C1 _2 Z5 N7 {& m7 d, r% A5 \
五、许可与转载说明5 t& o- Y$ d$ r5 _, J) O1 Z9 Z6 e

0 ~1 `* }$ t* p十个项目全部来自其官方仓库,许可证逐仓下载原文核对后收录,许可证全文以独立文件形式放在成品根目录,可直接查阅。0 M& F) R" A& ?) B( r9 L
" y* R0 H* N( [0 h) o' j
许可分布:Apache-2.0 共 6 个(sqlparser-rs、Calcite、Arrow、Velox、GreptimeDB、Pilosa),MIT 共 2 个(SqlScriptDOM、sqlglot),BSD-3-Clause 共 1 个(antlr4)。全部为宽松许可,未发现非商业条款、附加销售限制或禁止再分发的条款,Apache-2.0 项下的 NOTICE 文件已随源码一并保留。, T0 Q4 a( M: u7 w7 n) q3 m
$ T) m7 B# ?( Y/ C" s4 m& Y
选型阶段明确排除了以下项目:AGPL 许可的 citus、BSL 许可的 cockroachdb、含专有许可目录的 timescaledb、根目录无可引用许可证文件的 influxdb 与 openGauss、GPL 传染许可的 rocksdb,以及 clickhouse、questdb、apache/doris 三个体量在 1.4 GB 到 15.6 GB 之间无法作为附件分发的项目。完整排除清单与逐仓核对结论见包内的来源与版权声明。. x( U- H! q  Y8 K: O6 d

0 y2 l% ^# }, w4 A4 K本资料包仅作学习与教学用途,各项目版权归原作者及贡献者所有。转载本文时请注明出处,并保留包内的许可证文件与署名信息。
2 s9 b( r! k' }& E6 T  B7 D; C. v4 m2 o$ r7 H" C' c+ e
六、适用人群
1 L7 N7 e2 @' h0 r2 I
, g* P  \& Y: i  q, F想把数据库内核从概念搞清楚到能动手改的读者;正在写查询优化器、列式引擎或向量化执行引擎的开发者;以及需要给团队准备数据库内核入门材料的讲师,四个板块可以按章节拆开讲。
0 t% s# J# A2 a9 K& u2 J5 o
" Z/ S5 z5 w3 Q6 v: x* o, ?七、使用方法
. W- [: Z: ?8 h0 l" Z9 a% ?( H! b$ g" R8 `+ B
先读每个二级目录下的 README 与许可证文件,确认项目定位与授权条款;然后按板块一到板块四的顺序纵向阅读,同一个概念在不同实现里如何落地一目了然;需要跑起来时按实测说明里的命令操作,各项目的构建脚本与依赖声明文件都完整保留在包内;引用代码时遵守各项目许可证,正文与源码中的版权声明均保留原样。
5 |, g/ D$ W$ d7 x
) g: |3 H/ v2 x; ^& R八、附件说明! P" \% h6 P' N( }* h$ f6 h8 ~

6 n6 R. G  y. _3 E0 {6 J本次共五个附件:  w2 O9 o3 O3 t6 K, ~0 `6 a9 a
' Q+ ~" ]: q7 k) A8 D  Q
主压缩包是完整的成品目录,含四个板块的全部源码、README、来源与版权声明、实测说明、外链核查说明以及十份许可证原文,压缩包内共 7509 个文件。
% _9 b$ E5 H& _( C4 o
& e9 U( ^/ _; b& y2 X! i; P另外四张图片分别是内容规模总览、README 导读节选、来源与版权声明节选、实测说明节选,方便在帖子里直接预览。
  o% o- K/ s' I0 F0 q- U3 y% X3 v( T: t1 }5 b
说明:本资料包只收录各项目的核心源码目录,为控制体积未收录测试数据、构建产物、第三方 vendored 依赖、多语言绑定与文档站点;原始仓库中的二进制文件与图片已剔除,文档中引用配图处统一标注未随包收录。各子目录内的 README 说明了完整项目结构。1 X! m4 T: B1 w; x

数据库内核与查询引擎实战手册_2026.zip

19.68 MB

完整源码包(7509 个文件,含 README、来源与版权声明、实测说明、外链核查说明与十份许可证原文) ...

回复 转播

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

学研领航向全体高校师生打造的一站式综合交流与资源服务平台,集知识学习、经验分享、资源下载、互动问答、职场成长、兼职实践于一体,覆盖校园生活、专业学习、求职就业、兴趣发展等全场景需求。

快捷导航

小黑屋
Copyright © 2026 学研领航 版权所有 陕ICP备2025077879号-1
关灯 在本版发帖 返回顶部
快速回复 返回顶部 返回列表