btreelite：github.com/lichuang/btreelit… 早几年还在做数据库的时候，一直想知道理论的btree算法，最终如何落地为一个生产上的实现，例如要如何解决以下的问题（这些问题都在“sqlite3.36版本 btree实现（零）- 起步及概述”）： 如何处理不同大小的数据的存储？ 删除一个数据之后，如何复用其留下的空间？ 错误、崩溃恢复怎么做？ 跟磁盘文件是如何交互的？ 页面缓存模块如何实现？ 围绕这些问题，一直想找一个小而精的btree实现，后来完整阅读了sqlite3.36版本的btree实现，整理成了系列博客：sqlite3.36版本 btree实现：codedump.info/post/20211217-…。 在这以后，一度想把sqlite的这部分内容单独抽出来成为一个独立的btree实现的KV库，但是碍于精力和复杂度一直没有成行。 中秋国庆假期，突发奇想：既然现在有了AI工具，可以借助它们的辅助来实现这个项目，就是现在看到的btreelite项目。这里面最大的改动是：sqlite的btree其实有两个，字符串key首先映射到一个整数类型的rowid，然后再以row id映射到真正的数据，而btreelite只有一个btree，就是直接使用字符串key映射到真实的数据。 目前项目的代码量有五万多行，我后面再看看是否还能够继续裁剪掉不必要的功能精简代码量。 我不知道这样的项目今天是否还有意义，不管怎么说还是做了出来。