构建 BerkeleyDB

这是一个关于实现与 BerkeleyDB 兼容的 ABI 的 B-Tree 教程系列的介绍。主要内容包括:

  • 引言:欢迎来到 B-Tree 教程。
  • 读取:支持解析和打印 BerkeleyDB 页面头中的信息,下一步目标是遍历树并打印出 B-Tree 中存储的值,还能以 BerkeleyDB ABI 兼容库的形式打开和关闭数据库,支持在树中搜索单个值。但该系列暂被搁置,后续可能的帖子有范围读取和页面缓存。
  • 写入:包括修改现有页面、分裂和合并。
  • 恢复:涉及 WAL 格式、重放 WAL 和写入 WAL,以及事务管理相关内容。
    可在 Reddit、HN 和 lobsters 上查看关于此页面的讨论。
阅读 13
0 条评论