[發(fā)明專利]一種數(shù)據(jù)存儲(chǔ)方法、訪問方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710795008.5
• 申請(qǐng)日: 2017-09-06
• 公開（公告）號(hào): CN107622020B
• 公開（公告）日: 2020-09-25
• 發(fā)明（設(shè)計(jì)）人: 蔡遠(yuǎn)迪
• 申請(qǐng)（專利權(quán)）人: 網(wǎng)宿科技股份有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

1.一種數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括：

獲取指針數(shù)組的第N個(gè)指針元素；

確定所述第N個(gè)指針元素在存儲(chǔ)數(shù)組集中的對(duì)應(yīng)數(shù)組；

在所述第N個(gè)指針元素的對(duì)應(yīng)數(shù)組的可用存儲(chǔ)空間已滿時(shí)，根據(jù)存儲(chǔ)規(guī)則構(gòu)建擴(kuò)展數(shù)組；所述存儲(chǔ)規(guī)則用于規(guī)定所述存儲(chǔ)數(shù)組集中各數(shù)組可用存儲(chǔ)空間的大小；

對(duì)所述指針數(shù)組中的指針元素進(jìn)行擴(kuò)展調(diào)整；經(jīng)過擴(kuò)展調(diào)整后的所述指針數(shù)組中的最后一個(gè)指針元素與所述擴(kuò)展數(shù)組相對(duì)應(yīng)；

將待存儲(chǔ)數(shù)據(jù)元素依次存入所述擴(kuò)展數(shù)組；

其中，所述存儲(chǔ)規(guī)則包括：

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

其中，對(duì)所述指針數(shù)組中的指針元素進(jìn)行擴(kuò)展調(diào)整，經(jīng)過擴(kuò)展調(diào)整后的所述指針數(shù)組中的最后一個(gè)指針元素與所述擴(kuò)展數(shù)組相對(duì)應(yīng)，包括：

在所述指針數(shù)組的可用存儲(chǔ)空間已滿時(shí)，將所述存儲(chǔ)數(shù)組集中的第m數(shù)組至第m+k數(shù)組存儲(chǔ)為一個(gè)新數(shù)組；所述第m數(shù)組對(duì)應(yīng)的指針元素為所述指針數(shù)組中的第m個(gè)指針元素，所述第m+k數(shù)組對(duì)應(yīng)的指針元素為所述指針數(shù)組中的第m+k個(gè)指針元素；k大于等于1；

將所述第m個(gè)指針元素對(duì)應(yīng)所述新數(shù)組；

針對(duì)第m+1個(gè)指針元素至第N-k個(gè)指針元素中的任意一個(gè)指針元素，將第x個(gè)指針元素與第x+k數(shù)組相對(duì)應(yīng)；x大于m且x+k小于等于N；

將所述指針數(shù)組中的第N-k+1個(gè)指針元素與所述擴(kuò)展數(shù)組相對(duì)應(yīng)，m＝1。

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

在所述第N個(gè)指針元素的對(duì)應(yīng)數(shù)組的可用存儲(chǔ)空間未滿時(shí)，將所述待存儲(chǔ)數(shù)據(jù)元素順序存儲(chǔ)至所述第N個(gè)指針元素的對(duì)應(yīng)數(shù)組中。

3.如權(quán)利要求1或2所述的方法，其特征在于，對(duì)所述指針數(shù)組中的指針元素進(jìn)行擴(kuò)展調(diào)整，經(jīng)過擴(kuò)展調(diào)整后的所述指針數(shù)組中的最后一個(gè)指針元素與所述擴(kuò)展數(shù)組相對(duì)應(yīng)，包括：

在所述指針數(shù)組的可用存儲(chǔ)空間未滿時(shí)，在所述指針數(shù)組中第N個(gè)指針元素之后存儲(chǔ)第N+1指針元素；所述第N+1個(gè)指針元素與所述擴(kuò)展數(shù)組相對(duì)應(yīng)。

4.一種數(shù)據(jù)訪問方法，其特征在于，用于訪問通過如權(quán)利要求1至3中任一項(xiàng)所述的數(shù)據(jù)存儲(chǔ)方法存儲(chǔ)的數(shù)據(jù)，包括：

獲取目的數(shù)據(jù)的目的數(shù)據(jù)元素的地址下標(biāo)；

根據(jù)所述地址下標(biāo)及存儲(chǔ)規(guī)則，從所述目的數(shù)據(jù)的指針數(shù)組中確定所述目的數(shù)據(jù)元素對(duì)應(yīng)的目的指針元素；所述存儲(chǔ)規(guī)則用于規(guī)定所述目的數(shù)據(jù)的存儲(chǔ)數(shù)組集中各數(shù)組可用存儲(chǔ)空間的大小；

根據(jù)所述目的指針元素，從所述存儲(chǔ)數(shù)組集中確定所述目的數(shù)據(jù)元素所在的數(shù)組；

根據(jù)所述地址下標(biāo)及所述存儲(chǔ)規(guī)則，從所述目的數(shù)據(jù)元素所在的數(shù)組中讀取所述目的數(shù)據(jù)元素；

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

5.如權(quán)利要求4所述的方法，其特征在于，根據(jù)所述地址下標(biāo)及存儲(chǔ)規(guī)則，從所述目的數(shù)據(jù)的指針數(shù)組中確定所述目的數(shù)據(jù)元素對(duì)應(yīng)的目的指針元素，包括：

獲取指針數(shù)組中第一個(gè)指針元素的對(duì)應(yīng)數(shù)組所存儲(chǔ)的最后一個(gè)數(shù)據(jù)元素的地址下標(biāo)的二進(jìn)制形式的最高位等級(jí)作為參考等級(jí)；

確定所述目的數(shù)據(jù)元素的地址下標(biāo)的二進(jìn)制形式的最高位等級(jí)；

在所述目的數(shù)據(jù)元素的地址下標(biāo)的二進(jìn)制形式的最高位等級(jí)高于所述參考等級(jí)時(shí)，根據(jù)所述目的數(shù)據(jù)元素的地址下標(biāo)的二進(jìn)制形式的最高位等級(jí)與所述參考等級(jí)之間的差值確定目的指針元素；

根據(jù)所述地址下標(biāo)及所述存儲(chǔ)規(guī)則，從所述目的數(shù)據(jù)元素所在的數(shù)組中讀取所述目的數(shù)據(jù)元素，包括：

將所述目的數(shù)據(jù)元素的地址下標(biāo)的二進(jìn)制形式去掉最高位后的數(shù)據(jù)作為所述目的數(shù)據(jù)元素在所述數(shù)組中的組內(nèi)地址下標(biāo)。