【源码】基于C++的Path Decomposed Trie库

项目简介

本项目是一个基于C++实现的Path Decomposed Trie库，用于在rocksdb中替代传统的Filter Block。该库运用压缩前缀树技术和succinct data structure技术，能在较小的空间占用下保存大量字符串信息，为rocksdb带来高效的数据过滤、数据压缩以及读/写性能提升。

项目的主要特性和功能

• 高效的数据过滤：利用压缩前缀树技术实现数据过滤，避免传统Filter Block的误判问题，减小读放大。
• 数据压缩：通过succinct data structure技术，减小rocksdb的数据文件大小，降低写放大。
• 易于维护的代码逻辑：在继承ot/path_decomposed_tries库的基础上修改，代码逻辑更准确且易于维护。

安装使用步骤

1. 已下载本项目的源码文件。
2. 使用C++编译器编译项目文件。
3. 在rocksdb中引入Path Decomposed Trie库，替代传统的Filter Block，享受性能提升。

注意：本项目是基于rocksdb的第三方库，需先安装rocksdb才能使用。且由于涉及底层数据结构和算法，不熟悉相关知识的用户可能需要学习和调试。

待办事项

• 未实现label序列的编码算法，目前直接保存bytes。
• 各个模块的单元测试仅覆盖一小部分，未加入读写性能测试。

下载地址

点击下载 【提取码: 4003】【解压密码: www.makuang.net】