一种面向动态k-mer数据集的近似成员查询方法及系统

本发明涉及数据存储技术领域，具体提供了一种面向动态k‑mer数据集的近似成员查询方法及系统。该方法包括：计算需要存储的目标数据集的元素基数；根据元素基数选择需要存储的目标第一单元；通过目标第一单元的分组函数，根据目标数据集的目标元素，生成目标元素的第二单元索引，将目标元素划分到第二单元索引对应的目标第二单元中；将目标元素存储到目标第二单元中的目标第三单元中，并分配给目标数据集的布隆过滤器。进而解决相关技术中的基因序列的存储架构和查询方式，无法兼顾空间效率和查询速度，或者不支持增量更新和删除，导致难以满足动态存储的基因序列的使用需求的技术问题。