[发明专利]全闪存储系统的重删元数据的缓存方法、装置及介质

权利要求书

1.一种全闪存储系统的重删元数据的缓存方法，其特征在于，包括：

预先构建用于将重删元数据存储至内存的数据存储模型，所述数据存储模型包括第一层和第二层，且所述第一层与所述第二层具有对应关系；

计算待存储重删元数据的指纹值，并基于指纹值-物理块地址的映射关系确定所述待存储重删元数据指纹值对应的物理块地址；

将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层，将所述指纹值的剩余字节和所述物理块地址存储至所述第二层。

2.根据权利要求1所述的全闪存储系统的重删元数据的缓存方法，其特征在于，所述第一层为双层基数树结构，所述第二层为B+树结构。

3.根据权利要求2所述的全闪存储系统的重删元数据的缓存方法，其特征在于，所述将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层，将所述指纹值的剩余字节和所述物理块地址存储至所述第二层包括：

分别将所述指纹值的第一个字节索引所述双层基数树结构的第一层、所述指纹值的第二个字节索引所述双层基数树结构的第二层；

将所述指纹值的剩余6个字节存储至所述B+树结构的key关键字中，将所述物理块地址存储至所述B+树结构的value值中。

4.根据权利要求2所述的全闪存储系统的重删元数据的缓存方法，其特征在于，所述将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层，将所述指纹值的剩余字节和所述物理块地址存储至所述第二层之后，还包括：

预先将所述B+树的每一棵树与LRU链表进行链接；

当接收到IO请求，确定所述IO请求访问数据存储的目标树，基于所述LRU链表中各树的被访问因子调整所述目标树在所述LRU链表中的位置；所述被访问因子包括访问时间和访问次数。

5.根据权利要求4所述的全闪存储系统的重删元数据的缓存方法，其特征在于，所述基于所述LRU链表中各树的被访问次数调整所述目标树在所述LRU链表中的位置之后，还包括：

当检测到分配的存储资源的剩余空间容量值低于预设空间阈值时，若所述LRU链表中各树按照被访问因子从高到低排序，将所述LRU链表中最后一棵树整体置换为存储新待存储重删元数据对应树；若所述LRU链表中各树按照被访问因子从低到高排序，将所述LRU链表中第一棵树整体置换为存储新待存储重删元数据对应树。

6.一种全闪存储系统的重删元数据的缓存装置，其特征在于，包括：

存储模型预构建模块，用于构建用于将重删元数据存储至内存的数据存储模型，所述数据存储模型包括第一层和第二层，且所述第一层与所述第二层具有对应关系；

存储元素确定模块，用于计算待存储重删元数据的指纹值，并基于指纹值-物理块地址的映射关系确定所述待存储重删元数据指纹值对应的物理块地址；

数据存储模块，用于将所述待存储重删元数据的指纹值的前n个字节存储至所述第一层，将所述指纹值的剩余字节和所述物理块地址存储至所述第二层。

7.根据权利要求6所述的全闪存储系统的重删元数据的缓存装置，其特征在于，所述存储模型预构建模块为构建双层基数树结构作为所述第一层、B+树结构作为所述第二层的数据存储模型的模块。

8.根据权利要求7所述的全闪存储系统的重删元数据的缓存装置，其特征在于，还包括：

链接关系预构建模块，用于预先将所述B+树的每一棵树与LRU链表进行链接；

树位置调整模块，用于当接收到IO请求，确定所述IO请求访问数据存储的目标树，基于所述LRU链表中各树的被访问因子调整所述目标树在所述LRU链表中的位置；所述被访问因子包括访问时间和访问次数。

9.一种全闪存储系统的重删元数据的缓存装置，其特征在于，包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1至5任一项所述全闪存储系统的重删元数据的缓存方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有全闪存储系统的重删元数据的缓存程序，所述全闪存储系统的重删元数据的缓存程序被处理器执行时实现如权利要求1至5任一项所述全闪存储系统的重删元数据的缓存方法的步骤。