[發(fā)明專利]一種多值數(shù)據(jù)存儲、讀取的方法和裝置及其存取的系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410253318.0
• 申請日: 2014-06-09
• 公開（公告）號: CN105138528B
• 公開（公告）日: 2020-03-17
• 發(fā)明（設(shè)計）人: 楊濤
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種多值數(shù)據(jù)存儲的方法，其特征在于，所述方法包括：

存儲至少一個數(shù)據(jù)值時，確定第一級索引的各索引位置中是否存在所述至少一個數(shù)據(jù)值對應(yīng)的鍵；其中，所述第一級索引為數(shù)組的形式；

若所述第一級索引的各索引位置中存在所述至少一個數(shù)據(jù)值對應(yīng)的鍵，則進一步獲取該鍵對應(yīng)的第二級索引的當(dāng)前計數(shù)位置，在所述第二級索引的當(dāng)前計數(shù)位置后依次存入所述至少一個數(shù)據(jù)值；其中，第二級索引為二維數(shù)組的形式，所述二維數(shù)組的每一行表示一個鍵對應(yīng)的所有數(shù)據(jù)值的集合；

若所述第一級索引的各索引位置中不存在所述至少一個數(shù)據(jù)值對應(yīng)的鍵，則在所述第一級索引的當(dāng)前計數(shù)位置，將所述至少一個數(shù)據(jù)值對應(yīng)的鍵作為所述第一級索引中的新索引位置，在新索引位置對應(yīng)的第二級索引的各索引位置依次存入所述至少一個數(shù)據(jù)值；

其中，所述第一級索引包括多個索引位置，所述第一級索引的每個索引位置對應(yīng)第二級索引的一行索引位置，所述每個索引位置對應(yīng)一個數(shù)據(jù)值。

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

刪除所述第一級索引的某個索引位置對應(yīng)的所述第二級索引中所有數(shù)據(jù)值的集合時，從所述第一級索引的各索引位置中查找所述所有數(shù)據(jù)值的集合對應(yīng)的所述第二級索引，將所述第一級索引的所述某個索引位置和所述所有數(shù)據(jù)值的集合對應(yīng)的所述第二級索引中的所有索引位置對應(yīng)的內(nèi)存空間置空。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

刪除所述第一級索引的某個索引位置對應(yīng)的所述第二級索引中指定的至少一個數(shù)據(jù)值時，從所述第一級索引的各索引位置中查找所述指定的至少一個數(shù)據(jù)值對應(yīng)的所述第二級索引，查找所述指定的至少一個數(shù)據(jù)值在所述第二級索引中的索引位置，將所述第一級索引的所述某個索引位置和所述指定的至少一個數(shù)據(jù)值在所述第二級索引中的索引位置對應(yīng)的內(nèi)存空間置空。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一級索引的當(dāng)前計數(shù)位置通過第一計數(shù)器記錄，所述第二級索引的當(dāng)前計數(shù)位置通過第二計數(shù)器記錄；

每完成一個數(shù)據(jù)值的存儲，對應(yīng)的所述第二計數(shù)器的計數(shù)值累加；每得到一個新二級索引，所述第一計數(shù)器的計數(shù)值累加。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一級索引和所述第二級索引默認(rèn)的初始數(shù)據(jù)容量以及每次擴充時的增量容量均通過一容量值控制；

當(dāng)所述第一計數(shù)器的計數(shù)值達到所述容量值的整數(shù)倍時，對所述第一級索引進行擴充；

當(dāng)所述第二計數(shù)器的計數(shù)值達到所述容量值的整數(shù)倍時，對所述第二級索引進行擴充。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在首次進行所述至少一個數(shù)據(jù)值存儲之前，包括：創(chuàng)建存儲數(shù)據(jù)的內(nèi)存空間，初始化所述第一級索引和所述第二級索引。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一級索引為鍵索引，所述第二級索引為值索引，所述鍵索引中的每個索引位置為一個鍵，所述值索引中的每個索引位置為一個值，每個所述鍵具有唯一性。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進一步包括：

讀取至少一個數(shù)據(jù)值時，從第一級索引中確定待查找的索引位置；

根據(jù)所述索引位置，查找所述至少一個數(shù)據(jù)值對應(yīng)的第二級索引；

根據(jù)所述第二級索引返回所述至少一個數(shù)據(jù)值。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，當(dāng)所述至少一個數(shù)據(jù)值為所述第一級索引的某個索引位置對應(yīng)的所述第二級索引中所有數(shù)據(jù)值的集合時，所述根據(jù)所述第二級索引返回所述至少一個數(shù)據(jù)值，包括：返回所述第二級索引對應(yīng)的所有數(shù)據(jù)值的集合。

10.根據(jù)權(quán)利要求8所述的方法，其特征在于，當(dāng)所述至少一個數(shù)據(jù)值為所述第一級索引的某個索引位置對應(yīng)的所述第二級索引中指定的至少一個數(shù)據(jù)值時，所述根據(jù)所述第二級索引返回所述至少一個數(shù)據(jù)值，包括：從所述第二級索引的指定索引位置中返回所述至少一個數(shù)據(jù)值。