申请/专利权人：厦门大学

申请日：2022-05-27

公开（公告）日：2024-06-18

公开（公告）号：CN114968103B

主分类号：G06F3/06

分类号：G06F3/06

优先权：

专利状态码：有效-授权

法律状态：2024.06.18#授权;2022.09.16#实质审查的生效;2022.08.30#公开

摘要：本发明提出一种基于持久性内存的指纹存储方法，结合持久性内存PM的特性，将指纹索引等元数据从底层设备中剥离，并放置在持久性内存PM中。同时，本发明为PM中未被缓存的指纹元数据构建布隆过滤器且保存在DRAM中。当用户发出写请求时，系统如果在DRAM缓存中查找不到对应的指纹元数据，则可以通过布隆过滤器来确定对应的指纹元数据是否保存在持久性内存PM中，从而避免了传统方式中通过IO方式在底层设备中查找的过程，极大减小了重复数据删除系统的数据处理过程中对指纹索引等元数据的查找开销。

主权项：1.一种基于持久性内存的指纹存储方法，其特征在于，包括初始化步骤、数据写操作步骤、数据读操作步骤、数据删除操作步骤：1初始化操作步骤，包括以下过程：1.1指定持久化内存PM作为指纹元数据的存储位置并初始化指纹元数据表；1.2并行初始化DRAM缓存中的指纹元数据和布隆过滤器；1.3等待接收用户请求命令，若用户请求是写操作，转步骤2，否则若用户请求是读操作，转步骤3，否则用户请求是删除操作，转步骤4；2所述方法中数据写操作步骤，包括以下过程：2.1根据用户请求，计算写入数据项的哈希指纹值，判断DRAM缓存中的指纹索引表是否存在相同的指纹表项，若不存在，转过程2.2，否则转过程2.4；2.2在DRAM的布隆过滤器中查找该数据项对应指纹元数据是否存在的标记，若查找成功，转过程2.3，否则转过程2.5；2.3根据写入数据的哈希指纹在持久性内存PM的指纹索引表中查找，若查找成功，转过程2.4，否则，转过程2.5；2.4用户请求的写入数据项为重复数据，删除待写入的数据项，并将该写入数据项对应的引用值加1，转过程2.6；2.5用户请求的写入数据项为非重复数据项，在底层设备中分配新的空闲空间存储该数据项，同时在指纹索引表中添加该数据项的指纹索引表项并将引用值置为1，转过程2.6；2.6更新DRAM缓存和持久性内存PM中对应的地址映射表；3所述方法中数据读操作步骤，包括以下过程：3.1判断用户读请求中读取数据项的地址是否在DRAM缓存的地址映射表中，若是，转过程3.2，否则转过程3.3；3.2获取DRAM缓存地址映射表中实际的数据项存储地址，从底层设备中读取数据项并返回给用户，转过程3.4；3.3在持久性内存PM中查找并获取用户请求数据项对应的映射关系，根据实际的存储地址从底层设备中读取数据项并返回给用户，转过程3.4；3.4根据用户访问特征，访问频率超过设定阈值的数据项对应的指纹元数据放进DRAM缓存；4所述方法中数据删除操作步骤，包括以下过程：4.1依据用户请求删除数据项的地址，在地址映射表中查找，然后通过映射关系在指纹元数据表中查找到具体的索引表项，转过程4.2；4.2判断指纹索引表中该数据项的引用值是否大于1，若是转过程4.3，否则转过程4.4；4.3将该数据项的引用值减1，同时删除该请求在地址映射表中逻辑地址到物理地址的映射关系；4.4删除该数据项对应的索引表项，同时删除该请求在地址映射表中逻辑地址到物理地址的映射关系。

全文数据：

权利要求：

百度查询： 厦门大学 一种基于持久性内存的指纹存储方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD