文件名称:lsmdb:基于 MDB 的概念证明 LSM 树
文件大小:1.55MB
文件格式:ZIP
更新时间:2024-06-22 05:54:21
C
LSMDB LSMDB 是一个建立在 MDB(AKA LMDB)之上的概念验证 LSM 树。 它仅使用标准 MDB API 与 MDB 交互,不需要对 MDB 代码或文件格式进行任何更改。 LSMDB 为应用程序提供了自己的接口,它与 MDB 类似,但有以下区别: 它不支持 MDB 的 DBI,后者在内部用作 LSM 树的级别。 此外,使用单独的 DBI 实际上会损害 LSM 树的性能,因为目标是组合尽可能多的写入。 它不支持 MDB 的 dup-sort。 一些次要的 API 还没有实现/公开。 它使用标量而不是枚举来指定扫描方向。 例如, lsmdb_cursor_next()接受+1 (下一个)或-1 (上一个)。 包括支持现有MDB_cursor_op的包装器。 每个事务保留一个游标,用于需要在内部使用一个游标的情况,以避免频繁分配和释放内存。 客户也可以使用光标,以