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

有效

• 申請(qǐng)?zhí)枺?/td>: 201310060460.9
• 申請(qǐng)日: 2013-02-27
• 公開（公告）號(hào): CN104008111B
• 公開（公告）日: 2019-02-15
• 發(fā)明（設(shè)計(jì)）人: 常亮;郭振宇;鄒方明
• 申請(qǐng)（專利權(quán)）人: 深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

本發(fā)明實(shí)施例公開了一種數(shù)據(jù)的存儲(chǔ)管理方法及裝置，其中，所述方法包括：建立根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)；基于根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)確定待存儲(chǔ)數(shù)據(jù)的哈希值；根據(jù)哈希值和根節(jié)點(diǎn)包括的各個(gè)索引節(jié)點(diǎn)關(guān)聯(lián)的存儲(chǔ)域信息中存儲(chǔ)域的起始地址和標(biāo)識(shí)范圍信息，確定目標(biāo)索引節(jié)點(diǎn)以及待存儲(chǔ)數(shù)據(jù)的存儲(chǔ)地址；在確定的存儲(chǔ)地址下存儲(chǔ)待存儲(chǔ)數(shù)據(jù)，并將待存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)描述信息記錄到目標(biāo)索引節(jié)點(diǎn)中。本發(fā)明采用根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)并結(jié)合哈希處理的方式對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)管理，可較為簡(jiǎn)單地實(shí)現(xiàn)對(duì)已存儲(chǔ)數(shù)據(jù)的存儲(chǔ)管理，方便后續(xù)的查詢操作。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)存儲(chǔ)管理領(lǐng)域，尤其涉及一種數(shù)據(jù)的存儲(chǔ)管理方法及裝置。

背景技術(shù)

現(xiàn)有技術(shù)在存儲(chǔ)普通的集合類型數(shù)據(jù)時(shí)，大多通過(guò)第三方存儲(chǔ)系統(tǒng)托管存儲(chǔ)，第三方存儲(chǔ)系統(tǒng)會(huì)將待存儲(chǔ)的數(shù)據(jù)按固定順序打包存儲(chǔ)。在用戶需要查詢或者使用時(shí)，第三方存儲(chǔ)系統(tǒng)會(huì)返回全部集合數(shù)據(jù)。

第三方存儲(chǔ)系統(tǒng)可以提供額外查詢程序以供用戶查詢已存儲(chǔ)的數(shù)據(jù)，這種方式增加了對(duì)存儲(chǔ)系統(tǒng)的邏輯要求，一定程度上增加了存儲(chǔ)系統(tǒng)的成本。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例所要解決的技術(shù)問(wèn)題在于，提供一種數(shù)據(jù)的存儲(chǔ)管理方法及裝置，采用根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)并結(jié)合哈希處理的方式對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)管理，可較為簡(jiǎn)單地實(shí)現(xiàn)對(duì)已存儲(chǔ)數(shù)據(jù)的存儲(chǔ)管理，方便后續(xù)的查詢操作。

為了解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)的存儲(chǔ)管理方法，包括：

建立根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)，所述根節(jié)點(diǎn)中包括各個(gè)索引節(jié)點(diǎn)關(guān)聯(lián)的存儲(chǔ)域信息，所述存儲(chǔ)域信息包括存儲(chǔ)域的起始地址和標(biāo)識(shí)范圍信息；

根據(jù)根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行存儲(chǔ)管理，其具體包括：

基于根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)確定待存儲(chǔ)數(shù)據(jù)的哈希值；

根據(jù)哈希值和根節(jié)點(diǎn)包括的各個(gè)索引節(jié)點(diǎn)關(guān)聯(lián)的存儲(chǔ)域信息中存儲(chǔ)域的起始地址和標(biāo)識(shí)范圍信息，確定目標(biāo)索引節(jié)點(diǎn)以及待存儲(chǔ)數(shù)據(jù)的存儲(chǔ)地址；

在確定的存儲(chǔ)地址下存儲(chǔ)所述待存儲(chǔ)數(shù)據(jù)，并將所述待存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)描述信息記錄到所述目標(biāo)索引節(jié)點(diǎn)中。

相應(yīng)地，本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)的存儲(chǔ)管理裝置，包括：

建立模塊，用于建立根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)，所述根節(jié)點(diǎn)中包括各個(gè)索引節(jié)點(diǎn)關(guān)聯(lián)的存儲(chǔ)域信息，所述存儲(chǔ)域信息包括存儲(chǔ)域的起始地址和標(biāo)識(shí)范圍信息；

管理模塊，用于根據(jù)根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行存儲(chǔ)管理；所述管理模塊具體包括：

計(jì)算單元，用于基于根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)確定待存儲(chǔ)數(shù)據(jù)的哈希值；

確定單元，用于根據(jù)哈希值和根節(jié)點(diǎn)包括的各個(gè)索引節(jié)點(diǎn)關(guān)聯(lián)的存儲(chǔ)域信息中存儲(chǔ)域的起始地址和標(biāo)識(shí)范圍信息，確定目標(biāo)索引節(jié)點(diǎn)以及待存儲(chǔ)數(shù)據(jù)的存儲(chǔ)地址；

存儲(chǔ)管理單元，用于在確定的存儲(chǔ)地址下存儲(chǔ)所述待存儲(chǔ)數(shù)據(jù)，并將所述待存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)描述信息記錄到所述目標(biāo)索引節(jié)點(diǎn)中。

實(shí)施本發(fā)明實(shí)施例，具有如下有益效果：

本發(fā)明采用根節(jié)點(diǎn)及其管理的索引節(jié)點(diǎn)并結(jié)合哈希處理的方式對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)管理，可較為簡(jiǎn)單地實(shí)現(xiàn)對(duì)已存儲(chǔ)數(shù)據(jù)的存儲(chǔ)管理，方便后續(xù)的查詢操作。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明的數(shù)據(jù)的存儲(chǔ)管理方法的第一實(shí)施例流程示意圖；