一种基于Redis集群的分布式动态杜鹃过滤系统及其过滤方法

    公开(公告)号:CN107908713B

    公开(公告)日:2022-01-11

    申请号:CN201711102691.6

    申请日:2017-11-10

    Abstract: 本发明提供一种基于Redis集群的分布式动态杜鹃过滤系统及其过滤方法,系统包括:Redis客户端、基于Redis集群的DDCF(Distributed Dynamic Cuckoo Filter)系统中心模块和多个基于Redis集群子节点的DDCF系统子节点;所述DDCF系统子节点包括Redis集群子节点及一个DCF;本发明还提供了一种基于Redis集群的分布式动态杜鹃过滤系统的使用方法,包括数据的插入、查询和删除方法,本发明利用一种高效的数据结构DCF与Redis集群的分布式特性结合大大提高Redis集群中海量数据的检索性能,并显著降低内存开销,大大改善了存储空间的利用效率。

Patent Agency Ranking