在 Go 中从头开始构建自己的数据库

Build Your Own Database From Scratch in Go

介绍

通过小步骤构建自己的数据库,并使用简单的 Golang 代码,从头开始了解数据库。

  1. 从 B+tree 开始,这是用于查询和操作数据的数据结构。
  2. 使其持久,这就是 DB 与文件的不同之处。
  3. 在写入时复制 B+tree KV 之上具有并发事务的关系数据库。
  4. 一种类似 SQL 的查询语言,画龙点睛。

内容

第一部分:简单的 KV 存储

(独立、免费阅读的 Web 版本。

  1. 介绍
  2. 从文件到数据库
  3. 索引数据结构
  4. B-Tree & 崩溃恢复
  5. B+Tree 节点和插入
  6. B+Tree 删除和测试
  7. 仅追加 KV 存储
  8. 免费清单:回收和再利用

第 II 部分:微型关系型 DB

(包含在电子书和平装本中 版本。

  1. KV 上的表
  2. 范围查询
  3. 二级索引
  4. 原子事务
  5. 并发控制
  6. SQL 解析器
  7. 查询语言
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。