[發(fā)明專(zhuān)利]一種結(jié)構(gòu)化數(shù)據(jù)存儲(chǔ)方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201210143681.8
• 申請(qǐng)日: 2012-05-09
• 公開(kāi)（公告）號(hào): CN103389992A
• 公開(kāi)（公告）日: 2013-11-13
• 發(fā)明（設(shè)計(jì)）人: 蔣錦鵬
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京鴻德海業(yè)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11412
• 代理人: 袁媛

1.一種結(jié)構(gòu)化數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括：

生成待存儲(chǔ)結(jié)構(gòu)體的標(biāo)識(shí)信息；

確定待存儲(chǔ)結(jié)構(gòu)體中待存儲(chǔ)字段的類(lèi)型；

在存儲(chǔ)空間中，依次寫(xiě)入結(jié)構(gòu)體的標(biāo)識(shí)信息、結(jié)構(gòu)體的定長(zhǎng)數(shù)據(jù)部分和結(jié)構(gòu)體的變長(zhǎng)數(shù)據(jù)部分，生成序列化結(jié)構(gòu)體數(shù)據(jù)；

建立所述標(biāo)識(shí)信息與所述序列化結(jié)構(gòu)體存儲(chǔ)格式的唯一對(duì)應(yīng)關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述生成該結(jié)構(gòu)體的標(biāo)識(shí)信息，包括：

根據(jù)待存儲(chǔ)結(jié)構(gòu)體的名稱(chēng)，利用哈希算法生成該結(jié)構(gòu)體的標(biāo)識(shí)信息。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述寫(xiě)入結(jié)構(gòu)體的定長(zhǎng)數(shù)據(jù)部分，包括：

寫(xiě)入結(jié)構(gòu)體的字節(jié)邊界定長(zhǎng)字段；

寫(xiě)入結(jié)構(gòu)體的比特邊界定長(zhǎng)字段。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述寫(xiě)入結(jié)構(gòu)體的定長(zhǎng)數(shù)據(jù)部分，還包括：

寫(xiě)入結(jié)構(gòu)體可選字段的屬性值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述寫(xiě)入結(jié)構(gòu)體的變長(zhǎng)數(shù)據(jù)部分，包括：

寫(xiě)入結(jié)構(gòu)體的字節(jié)邊界變長(zhǎng)字段；

寫(xiě)入結(jié)構(gòu)體的比特邊界變長(zhǎng)字段。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在待寫(xiě)入的變長(zhǎng)字段為非數(shù)組類(lèi)型的情況下：

依次寫(xiě)入該字段的長(zhǎng)度標(biāo)識(shí)以及字段內(nèi)容。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，在待寫(xiě)入的變長(zhǎng)字段為數(shù)組類(lèi)型的情況下：

首先寫(xiě)入該數(shù)組的長(zhǎng)度標(biāo)識(shí)，然后分別依次寫(xiě)入該數(shù)組中每個(gè)元素的長(zhǎng)度標(biāo)識(shí)以及元素的內(nèi)容。

8.一種結(jié)構(gòu)化數(shù)據(jù)存儲(chǔ)裝置，其特征在于，包括：

標(biāo)識(shí)信息生成單元，用于生成待存儲(chǔ)結(jié)構(gòu)體的標(biāo)識(shí)信息；

類(lèi)型確定單元，用于確定待存儲(chǔ)結(jié)構(gòu)體中待存儲(chǔ)字段的類(lèi)型；

寫(xiě)入單元，用于在存儲(chǔ)空間中，依次寫(xiě)入結(jié)構(gòu)體的標(biāo)識(shí)信息、結(jié)構(gòu)體的定長(zhǎng)數(shù)據(jù)部分和結(jié)構(gòu)體的變長(zhǎng)數(shù)據(jù)部分，生成序列化結(jié)構(gòu)體數(shù)據(jù)；

關(guān)聯(lián)單元，用于建立所述標(biāo)識(shí)信息與所述序列化結(jié)構(gòu)體存儲(chǔ)格式的唯一對(duì)應(yīng)關(guān)系。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述標(biāo)識(shí)信息生成單元具體用于：

根據(jù)待存儲(chǔ)結(jié)構(gòu)體的名稱(chēng)，利用哈希算法生成該結(jié)構(gòu)體的標(biāo)識(shí)信息。

10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述寫(xiě)入單元中包括定長(zhǎng)部分寫(xiě)入子單元，具體用于：

寫(xiě)入結(jié)構(gòu)體的字節(jié)邊界定長(zhǎng)字段；

寫(xiě)入結(jié)構(gòu)體的比特邊界定長(zhǎng)字段。

11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述定長(zhǎng)部分寫(xiě)入子單元，還用于：

寫(xiě)入結(jié)構(gòu)體可選字段的屬性值。

12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述寫(xiě)入單元中包括變長(zhǎng)部分寫(xiě)入子單元，具體用于：

寫(xiě)入結(jié)構(gòu)體的字節(jié)邊界變長(zhǎng)字段；

寫(xiě)入結(jié)構(gòu)體的比特邊界變長(zhǎng)字段。

13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述變長(zhǎng)部分寫(xiě)入子單元，在待寫(xiě)入的變長(zhǎng)字段為非數(shù)組類(lèi)型的情況下，依次寫(xiě)入該字段的長(zhǎng)度標(biāo)識(shí)以及字段內(nèi)容。

14.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述變長(zhǎng)部分寫(xiě)入子單元，在待寫(xiě)入的變長(zhǎng)字段為數(shù)組類(lèi)型的情況下，首先寫(xiě)入該數(shù)組的長(zhǎng)度標(biāo)識(shí)，然后分別依次寫(xiě)入該數(shù)組中每個(gè)元素的長(zhǎng)度標(biāo)識(shí)以及元素的內(nèi)容。