项目简介
本项目是基于C++实现的简单键值存储系统,主要目的是学习并实践LSM树(Log-Structured Merge-Tree)的原理及相关存储技术。项目支持数据压缩、数据恢复和持久化存储等功能,通过一系列优化技术提升存储和读取性能。
项目的主要特性和功能
- 布隆过滤器:加快从磁盘中读取数据的速度。
- LRU淘汰机制:设计LRU(Least Recently Used)进行键的淘汰,优化内存使用。
- 数据压缩:使用snappy进行文件内容压缩,提高存储效率。
- 数据恢复:通过日志进行数据恢复,确保数据一致性。
- 高效写入:使用mmap进行文件写入,提升写性能。
- 索引加速:对文件建立相关索引,加速数据查找。
安装使用步骤
环境准备
确保计算机上已安装cmake,且cmake版本 >= 3.15。
包含头文件
在项目中包含src/core/db.h
和base/dict_builder.h
头文件即可开始使用(可参照main.cpp
)。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】