项目简介
本项目是基于C++实现的持久化B+树存储引擎,借助B+树数据结构以及redo-undo日志、double write机制和check point等多种优化机制,提供高效、可靠的数据存储解决方案。
项目的主要特性和功能
- 持久化存储:支持将数据持久化到磁盘,可处理大规模数据集。
- B+树数据结构:具备高效的查找、插入、删除和范围查询操作能力。
- redo-undo日志机制:保障单个操作的原子性与持久性,维持数据一致性。
- 空闲磁盘页管理:有效管理空闲磁盘页,提升磁盘利用率。
- block lru-cache机制:提高数据访问效率。
- double write与check point机制:防止partial write,确保数据完整性。
- direct-io支持:避免page cache干扰,提高I/O性能。
- 文档和测试:提供详细在线文档与测试套件,便于用户理解和使用。
安装使用步骤
- 环境准备:确保编译环境支持C++20标准。
- 项目复制:使用
git clone
下载项目。 - 编译构建:在项目根目录执行
bazel build ...
进行构建。 - 文档查阅:通过链接[https://softacheck.com/app/docs/chloro-pn/bptree/]访问在线文档,了解使用方法和API接口。
- 运行测试:执行
bazel test ...
进行项目测试。 - 使用示例:参考
example
目录下的example.cc
文件,进行数据的插入、查询和删除等操作。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】