基于多层布隆过滤器的存储系统及存储方法

    公开(公告)号:CN118466842A

    公开(公告)日:2024-08-09

    申请号:CN202410647110.0

    申请日:2024-05-23

    Abstract: 本发明公开了基于多层布隆过滤器的存储系统及存储方法,属于数据存储技术领域。本发明在RocksDB的基础上增加多层布隆过滤器仓库、布隆过滤器缓冲区,设计根据文件之间的访问频率差异,给访问频率高的文件分配位数更多的布隆过滤器,给访问频率更低的文件分配位数更少的布隆过滤器,从而在不增加原有内存空间占用的情况下,降低布隆过滤器的误判率,提高系统整体的读性能。

Patent Agency Ranking