forestdb

ForestDB 是 Couchbase 缓存和存储团队开发的一个关键值存储引擎,其主要索引结构是基于 分层 B+-树的 Trie,称为 HB+-Trie。ForestDB 论文 已在 IEEE Transactions on Computers 上发表。与传统的基于 B+-树的存储引擎相比,ForestDB 在较少的存储开销下,读写性能显著提高。ForestDB 已在各种服务器操作系统环境(如 Centos、Ubuntu、Mac OS x 和 Windows)以及移动操作系统(如 iOS 和 Android)上进行了测试。ForestDB 的测试覆盖情况统计数据可在 ForestDB 代码覆盖率报告 中找到。

ForestDB 基准程序 还可用于与其他关键值存储引擎进行性能比较。请参阅 ForestDB Wiki 以了解更多详细信息。

• 键和值被视为任意二进制值。- 应用程序可以提供自定义比较函数，以支持自定义的键顺序。- 除了键之外，还可以通过序列号或磁盘偏移量来检索值。- 使用前置记录日志 (WAL) 和内存索引，以降低主索引查找/更新的开销。- 支持多版本并发控制 (MVCC) 和只追加存储层。- 可以从给定的 ForestDB 实例创建多个快照实例，以提供数据库的不同视图。- 支持回滚，将数据库还原到特定点。- 支持按键或序列号进行范围迭代，以执行部分或全范围查找操作。- 可以根据 ForestDB 数据库文件配置手动或自动压缩。- 支持事务，具有 read_committed 或 read_uncommitted 隔离级别。

如何构建