[发明专利]一种快照元数据存储方法、装置及设备、介质

权利要求书

1.一种快照元数据存储方法，其特征在于，包括：

当获取到快照元数据T1时，检查用于存储快照元数据的树结构中是否存在节点；所述T1至少包括进行快照的逻辑单元号LUN的地址LBA1、及对应快照空间的地址LBA2；

若存在，依据所述LBA1确定所述树结构中与LBA1匹配的目标节点，判断为所述目标节点分配的用于存储多条快照元数据的数组A1是否已存满；

若所述A1未存满，依据所述LBA1将所述T1存入到所述A1中；

若所述A1已存满，当所述A1的存储容量小于第一设定容量时，依据所述A1的存储容量重新为所述目标节点分配的数组A2，并将所述A1中已存储的快照元数据存入到所述A2中，依据所述LBA1将所述T1存入到A2中；其中，所述A2的存储容量大于所述A1的存储容量。

2.如权利要求1所述的快照元数据存储方法，其特征在于，

该方法还进一步包括：

若所述A1已存满，当所述A1的存储容量不小于第一设定容量时，搜索所述A1中逻辑单元号的地址连续的快照元数据；

若搜索到的快照元数据的数量等于所述A1的存储容量，则在所述树结构中创建一节点并为创建的节点分配数组A3，并将所述T1存入到所述A3中。

3.如权利要求2所述的快照元数据存储方法，其特征在于，所述A1中存储的快照元数据已按照逻辑单元号的地址的指定顺序排序；

该方法还进一步包括：

若搜索到的快照元数据的数量小于所述A1的存储容量且大于第二设定容量N，识别搜索到的快照元数据中排序最前的快照元数据在所述A1中的位置S1、及搜索到的快照元数据中排序最后的快照元数据在所述A1中的位置S2，依据所述S1及S2创建相应数量的节点并为所述目标节点与新创建的节点分配新的数组，将所述A1中的快照元数据分段存储到新的数组中，从新的数组中确定与LBA1匹配的目标数组，并将T1存入到所述目标数组中。

4.如权利要求3所述的快照元数据存储方法，其特征在于，所述A1所在节点的查找该节点所需的关键字为所述A1的首端上存储的逻辑单元号的地址；

依据所述S1及S2创建相应数量的节点并为所述目标节点与新创建的节点分配新的数组，将所述A1中的快照元数据分段存储到新的数组中，包括：

如果所述S1是A1的首端，重新为所述目标节点分配的数组A4，在所述树结构中创建一节点并为创建的节点分配数组A5，所述A4的存储容量等于所述N，所述A5的存储容量大于所述A1的存储容量与所述N之差；将所述A1中从处于首端的快照元数据开始的N条快照元数据作为一段存入至所述A4中，将所述A1中剩余的快照元数据作为另一段存入至所述A5中；

如果所述S2是A1的尾端，在所述树结构中创建一节点并为创建的节点分配数组A6，并重新为所述目标节点分配的数组A7，所述A6和A7的存储容量均大于所述A1的存储容量的一半；将所述A1中记录的快照元数据均分成两段分别存入到所述A6和所述A7中；

如果所述S1非A1的首端且所述S2非A1的尾端，重新为所述目标节点分配数组A8，在所述树结构中创建两个节点并分别为创建的节点分配数组A9、A10，所述A8的存储容量大于所述A1中S1之前的快照元数据的总量，所述A10的存储容量大于所述A1中S2之后的快照元数据的总量，所述A9的存储容量等于所述N；将所述A1中处于S1之前的快照元数据作为一段存入至所述A8中，将所述A1中从所述S1开始的N条快照元数据作为一段存入至所述A9中，将所述A1中剩余的快照元数据作为另一段存入至所述A10中。

5.如权利要求2或3所述的快照元数据存储方法，其特征在于，该方法还进一步包括：

若搜索到的快照元数据的数量小于等于第二设定容量N，则在所述树结构中创建一节点并为创建的节点分配数组A11，并重新为所述目标节点分配的数组A12，所述A11和A12的存储容量均大于所述A1的存储容量的一半；将所述A1中记录的快照元数据均分成两段分别存入到所述A11和所述A12中，依据所述LBA1从A11和A12中确定出存储T1的目标数组，将所述T1存入所述目标数组。