[發明專利]一種數據的存取方法及裝置

在審

• 申請號: 201611086330.2
• 申請日: 2016-11-30
• 公開（公告）號: CN108121500A
• 公開（公告）日: 2018-06-05
• 發明（設計）人: 陳偉;夏剛;吳子媛
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

1.一種數據的存取方法，其特征在于，所述方法包括：

獲取第一數據的存取方式和第一位置標識；

根據所述第一位置標識在當前層節點中查找與所述第一位置標識相對應的第一節點；

根據所述第一節點的參數判斷所述第一節點是否滿足執行所述存取方式的要求，若滿足，則在所述第一節點對所述第一數據執行所述存取方式；若不滿足，則在下層節點中繼續查找與所述第一位置標識相對應的、且滿足執行所述存取方式的要求的第二節點，并在所述第二節點對所述第一數據執行所述存取方式。

2.根據權利要求1所述的方法，其特征在于，所述在所述第一節點對所述第一數據執行所述存取方式，包括：

若所述存取方式為查找，則獲取所述第一節點中存儲的與所述第一數據對應的第一存儲地址，并根據所述第一存儲地址讀取所述第一數據；

若所述存取方式為存儲，則存儲與所述第一數據對應的第一存儲地址至所述第一節點；

若所述存取方式為刪除，則獲取所述第一節點中存儲的與所述第一數據對應的第一存儲地址，并根據所述第一存儲地址刪除所述第一數據。

3.根據權利要求2所述的方法，其特征在于，當所述存取方式為存儲，且判斷出所述第一節點不滿足執行所述存取方式的要求之后，所述方法還包括：

確定當前只有第二數據和所述第一數據映射至所述第一節點時，在下層節點中查找與所述第二數據的第二位置標識相對應的、且滿足執行存儲的要求的第三節點，并將與所述第二數據對應的第二存儲地址存儲至所述第三節點。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：更新所述第一節點、第三節點的參數；所述參數包括映射至節點的數據的信息與數量。

5.根據權利要求2至4任一項所述的方法，其特征在于，所述若所述存取方式為刪除，則獲取所述第一節點中存儲的與所述第一數據對應的第一存儲地址，并根據所述第一存儲地址刪除所述第一數據之后，所述方法還包括：

獲取上層節點中與所述第一位置標識相對應的第四節點的參數；

根據所述第四節點的參數確定當前只有第三數據和所述第一數據映射至所述第四節點時，在所述當前層節點和/或下層節點中查找與所述第三數據的第三位置標識相對應的、且滿足執行刪除的要求的第五節點，獲取所述第五節點中存儲的與所述第三數據對應的第三存儲地址，并將所述第三存儲地址存儲至所述第四節點。

6.一種數據的存取裝置，其特征在于，所述裝置包括：第一處理單元、第二處理單元；其中，

所述第一處理單元，用于獲取第一數據的存取方式和第一位置標識；

所述第二處理單元，用于根據所述第一位置標識在當前層節點中查找與所述第一位置標識相對應的第一節點；根據所述第一節點的參數判斷所述第一節點是否滿足執行所述存取方式的要求，若滿足，則在所述第一節點對所述第一數據執行所述存取方式；若不滿足，則在下層節點中繼續查找與所述第一位置標識相對應的、且滿足執行所述存取方式的要求的第二節點，并在所述第二節點對所述第一數據執行所述存取方式。

7.根據權利要求6所述的裝置，其特征在于，所述第二處理單元在所述第一節點對所述第一數據執行所述存取方式為：

若所述存取方式為查找，則獲取所述第一節點中存儲的所述第一數據對應的第一存儲地址，并根據所述第一存儲地址讀取所述第一數據；

若所述存取方式為存儲，則存儲所述第一數據對應的第一存儲地址至所述第一節點；

若所述存取方式為刪除，則獲取所述第一節點中存儲的所述第一數據對應的第一存儲地址，并根據所述第一存儲地址刪除所述第一數據。

8.根據權利要求7所述的裝置，其特征在于，

所述第二處理單元，還用于確定當前只有第二數據和所述第一數據映射至所述第一節點時，在下層節點中查找與所述第二數據的第二位置標識相對應的、且滿足執行存儲的要求的第三節點，并將所述第二數據對應的第二存儲地址存儲至所述第三節點。