[发明专利]存储系统中管理数据索引的方法和装置

权利要求书

1.一种存储系统中管理数据索引的方法，其特征在于，所述方法包括：

获取第一待写数据，所述第一待写数据的逻辑地址范围是第一逻辑地址范围；

基于所述第一逻辑地址范围中待生成数据索引的逻辑地址范围与所述存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引；其中，所述存储系统包含第一长度的数据索引操作单元和第二长度的数据索引操作单元；所述第一长度大于所述第二长度。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一逻辑地址范围中待生成数据索引的逻辑地址范围与所述存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引，具体包括：

当所述待生成数据索引的逻辑地址范围与所述第一长度的数据索引操作单元对齐时，基于所述第一长度的数据索引操作单元，为第一数据生成第一数据索引；所述第一数据是所述第一待写数据中从所述待生成数据索引的逻辑地址范围的首个逻辑地址开始且长度是所述第一长度的逻辑地址范围的数据；其中，所述第一数据索引包括所述第一数据在所述存储系统中的位置。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一逻辑地址范围中待生成数据索引的逻辑地址范围与所述存储系统中不同长度的数据索引操作单元的对齐情况生成数据索引，具体包括：

当所述待生成数据索引的逻辑地址范围与所述第一长度的数据索引操作单元不对齐时，基于所述第二长度的数据索引操作单元，为第二数据生成第二数据索引；其中，所述第二数据是所述第一待写数据中从所述待生成数据索引的逻辑地址范围的首个逻辑地址开始且长度是所述第二长度的逻辑地址范围的数据；所述第二数据索引包括所述第二数据在所述存储系统中的位置。

4.根据权利要求2或3所述的方法，其特征在于，当所述待生成数据索引的逻辑地址范围的首个逻辑地址能被所述第一长度整除，且所述待生成数据索引的逻辑地址范围大于等于所述第一长度时，所述待生成数据索引的逻辑地址范围与所述第一长度的数据索引操作单元对齐。

5.根据权利要求2所述的方法，其特征在于，在所述基于所述第一长度的数据索引操作单元，为第一数据生成第一数据索引之后，所述方法还包括：

当所述存储系统中已存在第一目标数据索引时，删除所述第一目标数据索引；其中，所述第一目标数据索引是基于所述第二长度的数据索引操作单元，为第三数据生成的数据索引；所述第一数据的逻辑地址范围包括所述第三数据的逻辑地址范围；所述第一目标数据索引包含所述第三数据在所述存储系统中的位置。

6.根据权利要求3所述的方法，其特征在于，在所述基于所述第二长度的数据索引操作单元，为第二数据生成第二数据索引之后，所述方法还包括：

当所述存储系统中已存在第二目标数据索引时，将所述第二目标数据索引中的目标部分的状态标记为无效；其中，所述第二目标数据索引是基于所述第一长度的数据索引操作单元，为第四数据生成的数据索引；所述目标部分是为所述第四数据的逻辑地址范围中包含的第二逻辑地址范围的数据生成的数据索引；所述第二逻辑地址范围与所述第二数据的逻辑地址范围相同。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

当所述第二目标数据索引的所有部分的状态均被标记为无效时，删除所述第二目标数据索引。

8.根据权利要求6所述的方法，其特征在于，所述方法还包括：

当所述第二目标数据索引的所有部分中状态为无效的部分的个数大于或等于阈值时，将所述所有部分中状态为有效的部分生成新的数据索引，并删除所述第二目标数据索引。

9.根据权利要求3所述的方法，其特征在于，所述方法还包括：

获取待查询逻辑地址范围；

基于所述第二长度对所述待查询逻辑地址范围进行编码，得到第一编码结果；

基于所述第一编码结果查询到所述第二数据索引；其中，所述第二数据索引包括所述第一编码结果；

基于所述第二数据索引所指示的数据，确定所述待查询逻辑地址范围的数据。