技术特征：
1.一种存储器设备，其特征在于，包括至少一个子区，其中所述至少一个子区中的每个子区包括第一布隆过滤器和第二布隆过滤器，所述第一布隆过滤器配置成记录对应子区内的数据的删除，所述第二布隆过滤器配置成记录对应子区内的数据的插入。2.如权利要求1所述的存储器设备，其特征在于，所述第一布隆过滤器与所述第二布隆过滤器在对应子区内总计占用的空间与所述对应子区的存储空间的比例小于或等于空间比例阈值。3.如权利要求1所述的存储器设备，其特征在于，所述第一布隆过滤器配置成，响应于被删除数据从对应子区内删除，利用所述第一布隆过滤器的哈希函数将所述被删除数据的关键字映射成哈希值，并且使所述第一布隆过滤器内对应于所述哈希值的比特位的数值不同于所述比特位的初始数值。4.如权利要求1所述的存储器设备，其特征在于，所述第二布隆过滤器配置成，响应于被插入数据插入到对应子区内，利用所述第二布隆过滤器的哈希函数将所述被插入数据的关键字映射成哈希值，并且使所述第二布隆过滤器内对应于所述哈希值的比特位的数值不同于所述比特位的初始数值。5.如权利要求3或4所述的存储器设备，其特征在于，所述比特位的初始数值为1。6.如权利要求1所述的存储器设备，其特征在于，所述存储器设备包括nor型闪速存储器。7.一种在存储器设备中查询数据的方法，其特征在于，所述存储器设备包括至少一个子区，所述至少一个子区中的每个子区包括第一布隆过滤器，所述第一布隆过滤器配置成记录对应子区内的数据的删除，所述至少一个子区包括至少一个受查询子区，其中，所述方法包括：在所述受查询子区中执行查询操作，其中，所述查询操作包括：利用所述受查询子区的第一布隆过滤器确定待查询数据是否具有已从所述受查询子区中被删除的可能性；响应于所述待查询数据具有已从所述受查询子区中被删除的可能性，中止所述受查询子区的查询操作，并将所述受查询子区标记为查询中止子区。8.如权利要求7所述的方法，其特征在于，利用所述受查询子区的第一布隆过滤器确定待查询数据是否具有已从所述受查询子区中被删除的可能性包括：利用所述受查询子区的第一布隆过滤器的哈希函数计算所述待查询数据的关键字的哈希值，以得到第一组哈希值；确定所述受查询子区的第一布隆过滤器内与所述第一组哈希值对应的比特位的数值；响应于所述比特位的数值全部与所述比特位的初始数值不同，确定所述待查询数据具有已从所述受查询子区中被删除的可能性。9.如权利要求7所述的方法，其特征在于，所述方法还包括：响应于被删除数据从对应子区中删除，利用所述对应子区的第一布隆过滤器的哈希函数计算所述被删除数据的关键字的哈希值，以得到第二组哈希值；以及，使所述对应子区的第一布隆过滤器内与所述第二组哈希值对应的比特位的数值不同于所述比特位的初始数值。10.如权利要求7所述的方法，其特征在于，所述每个子区还包括第二布隆过滤器，所述第二布隆过滤器配置成记录对应子区内的数据的插入，其中，所述查询操作还包括：
响应于所述待查询数据不具有已从所述受查询子区中被删除的可能性，利用所述受查询子区的第二布隆过滤器确定所述待查询数据是否具有存在于所述受查询子区中的可能性；响应于所述待查询数据具有存在于所述受查询子区中的可能性，以遍历的方式在所述受查询子区内搜索所述待查询数据；响应于所述待查询数据不具有存在于所述受查询子区中的可能性，结束所述受查询子区的查询操作。11.如权利要求10所述的方法，其特征在于，利用所述受查询子区的第二布隆过滤器确定所述待查询数据是否具有存在于所述受查询子区中的可能性包括：利用所述受查询子区的第二布隆过滤器的哈希函数计算所述待查询数据的关键字的哈希值，以得到第三组哈希值；确定所述受查询子区的第二布隆过滤器内与所述第三组哈希值对应的比特位的数值；响应于所述比特位的数值全部与所述比特位的初始数值不同，确定所述待查询数据具有存在于所述受查询子区中的可能性。12.如权利要求10所述的方法，其特征在于，所述方法还包括：响应于被添加数据被添加到对应子区中，利用所述对应子区的第二布隆过滤器的哈希函数计算所述被添加数据的关键字的哈希值，以得到第四组哈希值；以及，使所述对应子区的第二布隆过滤器内与所述第四组哈希值对应的比特位的数值不同于所述比特位的初始数值。13.如权利要求8、9、11或12所述的方法，其特征在于，所述比特位的初始数值是1。14.如权利要求7所述的方法，其特征在于，所述方法还包括：在所述存储器设备的所有子区全部执行所述查询操作后，响应于仍未查询到所述待查询数据，以遍历的方式在至少一个查询中止子区内搜索所述待查询数据。15.如权利要求7所述的方法，其特征在于，所述至少一个子区包括第一子区和第二子区，所述第二子区未存储数据，所述方法还包括：响应于所述第一子区的第一布隆过滤器指示所述第一子区中存在被删除数据，将所述第一子区中除所述被删除数据之外的数据搬移到所述第二子区；以及，对所述第一子区执行擦除操作。
技术总结
本申请公开了一种存储器设备和在存储器设备中查询数据的方法。该存储器设备包括至少一个子区。所述至少一个子区中的每个子区包括第一布隆过滤器和第二布隆过滤器。所述第一布隆过滤器配置成记录对应子区内的数据的删除，所述第二布隆过滤器配置成记录对应子区内的数据的插入。根据本申请实施例的存储器设备能够判断出数据从某子区中被删除的情况，使得数据的删除不会影响查询效果，具有更好的数据查询速度、效率和准确率。效率和准确率。效率和准确率。
技术研发人员：熊方舟 余德军 杨上山 张钰勃
受保护的技术使用者：摩尔线程智能科技（北京）有限责任公司
技术研发日：2022.07.20
技术公布日：2022/9/20