[发明专利]一种数据的存取方法及装置

权利要求书

1.一种数据的存取方法，其特征在于，所述方法包括：

获取第一数据的存取方式和第一位置标识；

根据所述第一位置标识在当前层节点中查找与所述第一位置标识相对应的第一节点；

根据所述第一节点的参数判断所述第一节点是否满足执行所述存取方式的要求，若满足，则在所述第一节点对所述第一数据执行所述存取方式；若不满足，则在下层节点中继续查找与所述第一位置标识相对应的、且满足执行所述存取方式的要求的第二节点，并在所述第二节点对所述第一数据执行所述存取方式。

2.根据权利要求1所述的方法，其特征在于，所述在所述第一节点对所述第一数据执行所述存取方式，包括：

若所述存取方式为查找，则获取所述第一节点中存储的与所述第一数据对应的第一存储地址，并根据所述第一存储地址读取所述第一数据；

若所述存取方式为存储，则存储与所述第一数据对应的第一存储地址至所述第一节点；

若所述存取方式为删除，则获取所述第一节点中存储的与所述第一数据对应的第一存储地址，并根据所述第一存储地址删除所述第一数据。

3.根据权利要求2所述的方法，其特征在于，当所述存取方式为存储，且判断出所述第一节点不满足执行所述存取方式的要求之后，所述方法还包括：

确定当前只有第二数据和所述第一数据映射至所述第一节点时，在下层节点中查找与所述第二数据的第二位置标识相对应的、且满足执行存储的要求的第三节点，并将与所述第二数据对应的第二存储地址存储至所述第三节点。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：更新所述第一节点、第三节点的参数；所述参数包括映射至节点的数据的信息与数量。

5.根据权利要求2至4任一项所述的方法，其特征在于，所述若所述存取方式为删除，则获取所述第一节点中存储的与所述第一数据对应的第一存储地址，并根据所述第一存储地址删除所述第一数据之后，所述方法还包括：

获取上层节点中与所述第一位置标识相对应的第四节点的参数；

根据所述第四节点的参数确定当前只有第三数据和所述第一数据映射至所述第四节点时，在所述当前层节点和/或下层节点中查找与所述第三数据的第三位置标识相对应的、且满足执行删除的要求的第五节点，获取所述第五节点中存储的与所述第三数据对应的第三存储地址，并将所述第三存储地址存储至所述第四节点。

6.一种数据的存取装置，其特征在于，所述装置包括：第一处理单元、第二处理单元；其中，

所述第一处理单元，用于获取第一数据的存取方式和第一位置标识；

所述第二处理单元，用于根据所述第一位置标识在当前层节点中查找与所述第一位置标识相对应的第一节点；根据所述第一节点的参数判断所述第一节点是否满足执行所述存取方式的要求，若满足，则在所述第一节点对所述第一数据执行所述存取方式；若不满足，则在下层节点中继续查找与所述第一位置标识相对应的、且满足执行所述存取方式的要求的第二节点，并在所述第二节点对所述第一数据执行所述存取方式。

7.根据权利要求6所述的装置，其特征在于，所述第二处理单元在所述第一节点对所述第一数据执行所述存取方式为：

若所述存取方式为查找，则获取所述第一节点中存储的所述第一数据对应的第一存储地址，并根据所述第一存储地址读取所述第一数据；

若所述存取方式为存储，则存储所述第一数据对应的第一存储地址至所述第一节点；

若所述存取方式为删除，则获取所述第一节点中存储的所述第一数据对应的第一存储地址，并根据所述第一存储地址删除所述第一数据。

8.根据权利要求7所述的装置，其特征在于，

所述第二处理单元，还用于确定当前只有第二数据和所述第一数据映射至所述第一节点时，在下层节点中查找与所述第二数据的第二位置标识相对应的、且满足执行存储的要求的第三节点，并将所述第二数据对应的第二存储地址存储至所述第三节点。