relly 入门实战10 个示例代码带你玩转数据库内核开发【免费下载链接】rellyRDBMS のしくみを学ぶための小さな RDBMS 実装项目地址: https://gitcode.com/gh_mirrors/re/rellyrelly 是一个用 Rust 编写的迷你 RDBMS关系型数据库实现专为数据库内核开发学习而设计。它最初作为《WEBDB PRESS》杂志作って学ぶ RDBMS のしくみ特集的教学项目问世用不到 3000 行代码把磁盘管理、缓冲池、B 树、表存储和查询执行等数据库内核核心机制完整串了起来。本文面向 Rust 新手与数据库初学者通过 10 个可运行的relly 示例代码带你一步步走进数据库内核开发的世界。relly 是什么读懂数据库内核的最小工程 很多人想学数据库内核却被 MySQL、PostgreSQL 数百万行源码劝退。relly 的价值在于小而完整项目规模极小却覆盖了从数据落盘到查询执行的完整链路。打开 src/lib.rs 就能看到它的全部模块划分模块路径职责磁盘管理src/disk.rs页Page的读写数据落盘缓冲池src/buffer.rsLRU 页面缓存与换入换出B 树src/btree.rs、src/btree/索引结构含 branch.rs、leaf.rs、meta.rs、node.rs表存储src/table.rs表与堆文件管理查询执行src/query.rs执行计划SeqScan、Filter 等元组编码src/tuple.rs记录序列化与解码把这张模块图装进脑子再去看示例代码每个概念都能对号入座。快速开始3 分钟搭好 relly 学习环境只要电脑上有 Rust 工具链两步就能跑起来git clone https://gitcode.com/gh_mirrors/re/relly cd relly cargo build运行示例统一使用cargo run --example 示例名例如cargo run --example simple-table-create cargo run --example btree-create所有示例都存放在 examples/ 目录下项目依赖很少仅 anyhow、serde、bincode 等编译速度快非常适合边读源码边改代码的实验式学习。10 个示例代码带你玩转 relly 我把 15 个示例中最具学习价值的 10 个分成表操作和B 树索引两组按难度递进介绍。第一组SimpleTable 表操作入门示例 1–51. 创建表并插入数据simple-table-create第一个示例 examples/simple-table-create.rs 演示了数据库最基础的操作打开磁盘文件 → 创建缓冲池 → 建表 → 插入记录。核心只有几行let disk DiskManager::open(simple.rly)?; let pool BufferPool::new(10); let mut bufmgr BufferPoolManager::new(disk, pool); table.create(mut bufmgr)?; table.insert(mut bufmgr, [bz, bAlice, bSmith])?;这里你能直观看到DiskManager磁盘与BufferPoolManager缓冲池如何协同工作——这正是所有数据库最底层的存的问题。2. 全表扫描simple-table-scanexamples/simple-table-scan.rs 演示如何用SearchMode::Start从头遍历整张表并在遍历中做条件过滤比如只打印姓 Smith 的记录。它是理解全表扫描这一查询策略的最佳入口。3. 等值查询simple-table-exactexamples/simple-table-exact.rs 演示等值查询先用tuple::encode把搜索键编码再用SearchMode::Key精确定位记录。你会看到 B 树点查询的完整调用链。4. 范围查询simple-table-rangeexamples/simple-table-range.rs 只比等值查询多了一行判断就能实现从键 y 开始一直取到表尾的范围扫描。这是数据库按索引排序输出能力的雏形。5. 用查询计划执行simple-table-planexamples/simple-table-plan.rs 是最接近真实数据库的一步它用SeqScan定义扫描条件、用Filter定义过滤谓词组合成一个执行计划再plan.start()执行。你会在 src/query.rs 里看到查询执行器的实现。SQL 里WHERE子句的底层逻辑此刻一目了然。第二组B 树索引实战示例 6–106. 创建 B 树btree-createexamples/btree-create.rs 演示BTree::create建树并插入 6 条县→市数据。B 树是数据库索引的基石插入过程中页分裂page split的细节都封装在 src/btree/ 各文件中值得逐行精读。7. B 树点查询btree-queryexamples/btree-query.rs 演示如何按键精确查找SearchMode::Key(bHyogo.to_vec())一行即可定位记录。这是索引查找的最简形态。8. B 树范围查询btree-rangeexamples/btree-range.rs 与第 4 个示例思路一致但作用在纯 B 树上让你对比带表 vs 纯索引两种场景下的查询差异深刻体会索引为什么快。9. 批量插入大数据btree-largeexamples/btree-large.rs 循环插入大量键值对用来检验 B 树在大数据量下的分裂与重组是否正确。想观察页分裂现象就从这个示例入手。10. 全量遍历与收尾btree-allexamples/btree-all.rs 用SearchMode::Start全量遍历 B 树并打印所有记录可作为校验数据完整性的对账工具。跑完它你对 B 树的增、查、遍历就形成了完整闭环。想挑战更高阶玩法examples/btree-large-query.rs、examples/table-create.rs、examples/table-index.rs、examples/table-large.rs 四个示例分别演示了大数据量查询、完整表操作与索引组合使用可作为第 11、12 个进阶练习。按源码顺序阅读学习效果翻倍 示例跑通后建议按下面的顺序精读源码把会用升级为懂原理src/disk.rs理解页Page与页号PageId概念src/buffer.rs理解缓冲池如何管理内存中的页src/slotted.rs 与 src/tuple.rs理解记录在页内如何存放、如何编码src/btree/重点看 leaf.rs叶节点与 branch.rs内节点的分裂逻辑src/query.rs理解执行计划如何驱动数据流动新手常见疑问速答 Q1我不会 Rust能学 relly 吗可以。示例代码量极小配合注释和本文的模块导览先跑通、再精读Rust 语法在看代码的过程中自然就熟悉了。Q2relly 和 MySQL 有什么区别relly 没有 SQL 解析、事务、并发控制但它把存储引擎的核心骨架讲透了——这正是所有商业数据库最底层、也最难自学的部分。Q3学完 relly 下一步该做什么可以在 src/query.rs 里自己加一个聚合算子如 COUNT或给 src/btree/ 实现删除操作这是最有成就感的进阶练习。总结relly 用最少的代码把数据库内核开发中磁盘管理、缓冲池、B 树、查询执行四大核心概念讲得明明白白。跟着本文的 10 个示例代码从simple-table-create跑到btree-all你就完成了从数据库使用者到数据库内核入门开发者的蜕变。现在就 clone 下来打开第一个示例开始你的数据库内核之旅吧【免费下载链接】rellyRDBMS のしくみを学ぶための小さな RDBMS 実装项目地址: https://gitcode.com/gh_mirrors/re/relly创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考