[發明專利]一種數據存儲方法、訪問方法及裝置

有效

• 申請號: 201710795008.5
• 申請日: 2017-09-06
• 公開（公告）號: CN107622020B
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 蔡遠迪
• 申請（專利權）人: 網宿科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種數據存儲方法，其特征在于，包括：

獲取指針數組的第N個指針元素；

確定所述第N個指針元素在存儲數組集中的對應數組；

在所述第N個指針元素的對應數組的可用存儲空間已滿時，根據存儲規則構建擴展數組；所述存儲規則用于規定所述存儲數組集中各數組可用存儲空間的大??；

對所述指針數組中的指針元素進行擴展調整；經過擴展調整后的所述指針數組中的最后一個指針元素與所述擴展數組相對應；

將待存儲數據元素依次存入所述擴展數組；

其中，所述存儲規則包括：

從所述存儲數組集中的第一數組到所述第N數組的N個數組的可用存儲空間大小依次呈比例1:1:2:4:8:…:2^N-2，N為大于1的正整數，且，所述第一數組存儲2的冪次方個數據元素；

其中，對所述指針數組中的指針元素進行擴展調整，經過擴展調整后的所述指針數組中的最后一個指針元素與所述擴展數組相對應，包括：

在所述指針數組的可用存儲空間已滿時，將所述存儲數組集中的第m數組至第m+k數組存儲為一個新數組；所述第m數組對應的指針元素為所述指針數組中的第m個指針元素，所述第m+k數組對應的指針元素為所述指針數組中的第m+k個指針元素；k大于等于1；

將所述第m個指針元素對應所述新數組；

針對第m+1個指針元素至第N-k個指針元素中的任意一個指針元素，將第x個指針元素與第x+k數組相對應；x大于m且x+k小于等于N；

將所述指針數組中的第N-k+1個指針元素與所述擴展數組相對應，m＝1。

2.如權利要求1所述的方法，其特征在于，還包括：

在所述第N個指針元素的對應數組的可用存儲空間未滿時，將所述待存儲數據元素順序存儲至所述第N個指針元素的對應數組中。

3.如權利要求1或2所述的方法，其特征在于，對所述指針數組中的指針元素進行擴展調整，經過擴展調整后的所述指針數組中的最后一個指針元素與所述擴展數組相對應，包括：

在所述指針數組的可用存儲空間未滿時，在所述指針數組中第N個指針元素之后存儲第N+1指針元素；所述第N+1個指針元素與所述擴展數組相對應。

4.一種數據訪問方法，其特征在于，用于訪問通過如權利要求1至3中任一項所述的數據存儲方法存儲的數據，包括：

獲取目的數據的目的數據元素的地址下標；

根據所述地址下標及存儲規則，從所述目的數據的指針數組中確定所述目的數據元素對應的目的指針元素；所述存儲規則用于規定所述目的數據的存儲數組集中各數組可用存儲空間的大??；

根據所述目的指針元素，從所述存儲數組集中確定所述目的數據元素所在的數組；

根據所述地址下標及所述存儲規則，從所述目的數據元素所在的數組中讀取所述目的數據元素；

其中，所述存儲規則包括：從所述存儲數組集的第一數組到第N數組的N個數組的可用存儲空間大小依次呈比例1:1:2:4:8:…:2^N-2，N為大于1的正整數，且，所述第一數組存儲的冪次方個數據元素。

5.如權利要求4所述的方法，其特征在于，根據所述地址下標及存儲規則，從所述目的數據的指針數組中確定所述目的數據元素對應的目的指針元素，包括：

獲取指針數組中第一個指針元素的對應數組所存儲的最后一個數據元素的地址下標的二進制形式的最高位等級作為參考等級；

確定所述目的數據元素的地址下標的二進制形式的最高位等級；

在所述目的數據元素的地址下標的二進制形式的最高位等級高于所述參考等級時，根據所述目的數據元素的地址下標的二進制形式的最高位等級與所述參考等級之間的差值確定目的指針元素；

根據所述地址下標及所述存儲規則，從所述目的數據元素所在的數組中讀取所述目的數據元素，包括：

將所述目的數據元素的地址下標的二進制形式去掉最高位后的數據作為所述目的數據元素在所述數組中的組內地址下標。