在 Go 中从头开始构建自己的数据库
Build Your Own Database From Scratch in Go
介绍
通过小步骤构建自己的数据库,并使用简单的 Golang 代码,从头开始了解数据库。
- 从 B+tree 开始,这是用于查询和操作数据的数据结构。
- 使其持久,这就是 DB 与文件的不同之处。
- 在写入时复制 B+tree KV 之上具有并发事务的关系数据库。
- 一种类似 SQL 的查询语言,画龙点睛。
内容
第一部分:简单的 KV 存储
(独立、免费阅读的 Web 版本。
- 介绍
- 从文件到数据库
- 索引数据结构
- B-Tree & 崩溃恢复
- B+Tree 节点和插入
- B+Tree 删除和测试
- 仅追加 KV 存储
- 免费清单:回收和再利用
第 II 部分:微型关系型 DB
(包含在电子书和平装本中 版本。
- KV 上的表
- 范围查询
- 二级索引
- 原子事务
- 并发控制
- SQL 解析器
- 查询语言
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)