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

在審

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

本發明公開了一種數據的存取方法，包括：獲取第一數據的存取方式和第一位置標識；根據所述第一位置標識在當前層節點中查找與所述第一位置標識相對應的第一節點；根據所述第一節點的參數判斷所述第一節點是否滿足執行所述存取方式的要求，若滿足，則在所述第一節點對所述第一數據執行所述存取方式；若不滿足，則在下層節點中繼續查找與所述第一位置標識相對應的、且滿足執行所述存取方式的要求的第二節點，并在所述第二節點對所述第一數據執行所述存取方式。本發明還同時公開了一種數據的存取裝置。

技術領域

本發明涉及數據處理技術，尤其涉及一種數據的存取方法及裝置。

背景技術

通常，數據通信設備包含有片內和片外兩個存儲器。對于較大量的數據，如果要求在數據通信設備內實現數據的快速存儲和查找，現有技術中一般是采用哈希法來存儲和查找數據，并將片內存儲器作為片外存儲器的備用存儲空間。

例如，對于數據存儲，由于片外存儲器的存儲空間大，數據的首選存儲器便是片外存儲器；但是，在哈希存儲過程中可能會產生沖突，即兩個數據映射到同一個位置，而在產生沖突之后，新數據將會被存儲到片內存儲器。圖1為現有技術中哈希存儲過程示意圖，數據A和數據D已存儲在片外存儲器中，當數據B和數據A產生沖突時，將數據B存儲到片內存儲器；此外，片內存儲器的存儲空間可以劃分為多個區域，用于進一步減少沖突。如圖1所示，當數據C和數據B在片內存儲器的第一區域產生沖突時，將數據C存儲到片內存儲器的第二區域。片外存儲器的存儲空間雖然比片內存儲器的存儲空間大，但是在片外存儲器中查找數據的速度慢。所以，在存儲一個數據時，一般只允許訪問一次片外存儲器，且不能將片外存儲器的存儲空間劃分為多個區域。對于數據刪除，則同時在片外存儲器和片內存儲器中進行查找，找到數據后即可刪除該數據。

然而，采用哈希法對數據進行存取的方法雖然簡單，但是存在以下缺點：一是地址空間利用率低，由于在哈希算法中，數據在地址空間中的排序比較稀疏，通常數據只會占用全部地址空間的三分之一，也就是說需要三倍數據大小的地址空間來存儲該數據；二是不適用于存儲大量數據，當數據量過大時，數據的稀疏排序導致不同數據可能會映射至相同的地址即產生沖突，從而無法存儲新的數據。

發明內容

有鑒于此，本發明實施例期望提供一種數據的存取方法及裝置，能夠存儲大量數據并提高地址空間利用率。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明實施例提供了一種數據的存取方法，所述方法包括:

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

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

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

上述方案中，所述在所述第一節點對所述第一數據執行所述存取方式，包括：

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

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

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

上述方案中，當所述存取方式為存儲，且判斷出所述第一節點不滿足執行所述存取方式的要求之后，所述方法還包括：