[發(fā)明專利]用于存儲數(shù)據(jù)的方法和裝置

在審

• 申請?zhí)枺?/td>: 201711327679.5
• 申請日: 2017-12-13
• 公開（公告）號: CN108052290A
• 公開（公告）日: 2018-05-18
• 發(fā)明（設(shè)計）人: 汪洋;宋勛超;袁鵬程;劉曉波;陳曦
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本申請實施例公開了用于存儲數(shù)據(jù)的方法和裝置。該方法的一具體實施方式包括：獲取目標數(shù)據(jù)，其中，目標數(shù)據(jù)包括以下至少一項：第一鍵值對數(shù)據(jù)、對象數(shù)據(jù)、數(shù)組數(shù)據(jù)，鍵值對數(shù)據(jù)包括鍵數(shù)據(jù)以及值數(shù)據(jù)，對象數(shù)據(jù)包括第二鍵值對數(shù)據(jù)，數(shù)組數(shù)據(jù)包括對象數(shù)據(jù)；確定目標數(shù)據(jù)所包括的對象數(shù)據(jù)的對象數(shù)據(jù)數(shù)目，目標數(shù)據(jù)所包括的數(shù)組數(shù)據(jù)的數(shù)組數(shù)據(jù)數(shù)目，目標數(shù)據(jù)所包括的第一鍵值對數(shù)據(jù)的第一鍵值對數(shù)據(jù)數(shù)目，以及目標數(shù)據(jù)所包括的第二鍵值對數(shù)據(jù)的第二鍵值對數(shù)據(jù)數(shù)目；基于對象數(shù)據(jù)數(shù)目、數(shù)組數(shù)據(jù)數(shù)目，第一鍵值對數(shù)據(jù)數(shù)目以及第二鍵值對數(shù)據(jù)數(shù)目，確定用于存儲目標數(shù)據(jù)的存儲空間；將目標數(shù)據(jù)存儲至存儲空間。該實施方式豐富了數(shù)據(jù)存儲的方式。

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

本申請實施例涉及計算機技術(shù)領(lǐng)域，具體涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及用于存儲數(shù)據(jù)的方法和裝置。

背景技術(shù)

Json(JavaScript Object Notation,JS對象標記)是一種輕量級的數(shù)據(jù)交換格式。Json結(jié)構(gòu)在軟件系統(tǒng)等領(lǐng)域有著廣泛的應(yīng)用。系統(tǒng)之間傳遞消息，數(shù)據(jù)的可擴展的結(jié)構(gòu)化表達目前通常都是用Json結(jié)構(gòu)來實現(xiàn)的。在知識圖譜圖檢索內(nèi)部，通常也是通過Json結(jié)構(gòu)來表達節(jié)點(即實體)與邊(關(guān)系)的。

通常，很多數(shù)據(jù)可以被表征為Json結(jié)構(gòu)。被表征為Json結(jié)構(gòu)的數(shù)據(jù)可以包括鍵(key)值(value)對、對象(object)、數(shù)組(array)。

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

本申請實施例提出了用于存儲數(shù)據(jù)的方法和裝置。

第一方面，本申請實施例提供了一種用于存儲數(shù)據(jù)的方法，該方法包括：獲取目標數(shù)據(jù)，其中，目標數(shù)據(jù)包括以下至少一項：第一鍵值對數(shù)據(jù)、對象數(shù)據(jù)、數(shù)組數(shù)據(jù)，鍵值對數(shù)據(jù)包括鍵數(shù)據(jù)以及值數(shù)據(jù)，對象數(shù)據(jù)包括至少一個第二鍵值對數(shù)據(jù)，數(shù)組數(shù)據(jù)包括至少一個對象數(shù)據(jù)；確定目標數(shù)據(jù)所包括的對象數(shù)據(jù)的對象數(shù)據(jù)數(shù)目，目標數(shù)據(jù)所包括的數(shù)組數(shù)據(jù)的數(shù)組數(shù)據(jù)數(shù)目，目標數(shù)據(jù)所包括的第一鍵值對數(shù)據(jù)的第一鍵值對數(shù)據(jù)數(shù)目，以及目標數(shù)據(jù)所包括的第二鍵值對數(shù)據(jù)的第二鍵值對數(shù)據(jù)數(shù)目；基于對象數(shù)據(jù)數(shù)目、數(shù)組數(shù)據(jù)數(shù)目，第一鍵值對數(shù)據(jù)數(shù)目以及第二鍵值對數(shù)據(jù)數(shù)目，確定用于存儲目標數(shù)據(jù)的存儲空間；將目標數(shù)據(jù)存儲至上述存儲空間。

在一些實施例中，將目標數(shù)據(jù)存儲至存儲空間，包括：針對目標數(shù)據(jù)所包括的每個鍵值對數(shù)據(jù)，將該鍵值對數(shù)據(jù)所包括的鍵數(shù)據(jù)以及該鍵值對數(shù)據(jù)所包括的值數(shù)據(jù)存儲至存儲空間中的第一預(yù)設(shè)存儲區(qū)域中的、具有連續(xù)地址的存儲區(qū)域。

在一些實施例中，上述方法還包括：對所存儲的鍵數(shù)據(jù)進行排序，得到鍵數(shù)據(jù)序列；確定第一預(yù)設(shè)存儲區(qū)域的段地址；針對鍵數(shù)據(jù)序列中的每個鍵數(shù)據(jù)，確定該鍵數(shù)據(jù)在第一預(yù)設(shè)存儲區(qū)域的存儲地址相對于段地址的偏移地址，得到偏移地址序列；針對偏移地址序列中的每個偏移地址，將該偏移地址存儲于存儲空間中的第二預(yù)設(shè)存儲區(qū)域或存儲空間中的第三預(yù)設(shè)存儲區(qū)域。

在一些實施例中，將該偏移地址存儲于存儲空間中的第二預(yù)設(shè)存儲區(qū)域或存儲空間中的第三預(yù)設(shè)存儲區(qū)域，包括：確定該偏移地址所對應(yīng)的鍵數(shù)據(jù)包括于第一鍵值對數(shù)據(jù)還是第二鍵值對數(shù)據(jù)；若包括于第一鍵值對數(shù)據(jù)，則將該偏移地址存儲于存儲空間中的第二預(yù)設(shè)存儲區(qū)域；若包括于第二鍵值對數(shù)據(jù)，則將該偏移地址存儲于存儲空間中的第三預(yù)設(shè)存儲區(qū)域。

在一些實施例中，上述方法還包括：獲取與目標數(shù)據(jù)預(yù)先建立聯(lián)系的至少一個數(shù)據(jù)；確定目標數(shù)據(jù)與至少一個數(shù)據(jù)的雙向索引信息；將雙向索引信息存儲于存儲空間中的第四預(yù)設(shè)存儲區(qū)域。

在一些實施例中，第一預(yù)設(shè)存儲區(qū)域的存儲地址、第二預(yù)設(shè)存儲區(qū)域的存儲地址、第三預(yù)設(shè)存儲區(qū)域的存儲地址以及第四預(yù)設(shè)存儲區(qū)域的存儲地址是連續(xù)的。