針對(duì)傳統(tǒng)數(shù)據(jù)存儲(chǔ)信息序列化效率不佳,數(shù)據(jù)完整性較差,效率較低等問(wèn)題,本文引入PROTOBUF技術(shù),對(duì)數(shù)據(jù)存儲(chǔ)信息序列化進(jìn)行研究。采用蛇形間隙法完成序列節(jié)點(diǎn)的分配間隔,使工作狀態(tài)與休息狀態(tài)始終保持動(dòng)態(tài)平衡;根據(jù)最先級(jí)規(guī)則獲取完成目標(biāo)節(jié)點(diǎn)的存儲(chǔ)數(shù)據(jù),分析語(yǔ)法結(jié)構(gòu)及目標(biāo)數(shù)據(jù)語(yǔ)義,建立對(duì)應(yīng)的立映射關(guān),完成數(shù)據(jù)存儲(chǔ)的信息序列化。為驗(yàn)證PROTOBUF的數(shù)據(jù)存儲(chǔ)信息序列化方法的有效性,設(shè)計(jì)對(duì)比試驗(yàn)。仿真數(shù)據(jù)表明,PROTOBUF序列化方法轉(zhuǎn)化時(shí)間短、空間利用率高,正確率和完整性都具有明顯優(yōu)勢(shì)。非常適合在帶寬受限的情況下對(duì)于JSON數(shù)據(jù)的序列化。

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

圖1Protobuf編碼原理圖解

PROTOBUF[6]的全名是ProtocolBuffer,是Google為網(wǎng)絡(luò)中為開源目標(biāo)提供的序列化模型,無(wú)視語(yǔ)言與信息平臺(tái)限制,具有優(yōu)秀擴(kuò)展性和溝通性,可用于各種類型的通信協(xié)議,是信息存儲(chǔ)的數(shù)據(jù)串聯(lián)工具。為網(wǎng)絡(luò)間數(shù)據(jù)通信和交換提供良好的環(huán)境。PROTOBUF可以理解為,在....

圖2Varint編碼過(guò)程分析

PROTOBUF所使用的編碼方式是緊湊型數(shù)字Varint,可以將初始數(shù)據(jù)和相關(guān)數(shù)字綁定,并存儲(chǔ)同一位置,如果是整型,并且是int32類型的數(shù)字,采用Varint方式,可以只用一個(gè)字節(jié)表示。Varint中每個(gè)字節(jié)的最高位bit表示此byte是否為最后一個(gè)byte。1表示后續(xù)的byt....

圖3tag和value的格式

PROTOBUF序列化在保證數(shù)據(jù)信息完整的前提下,最大程度的減少信息所占字節(jié)空間,降低對(duì)系統(tǒng)空間性能的要求。全部數(shù)據(jù)用二進(jìn)制形式進(jìn)行序列化,任意字節(jié)通過(guò)語(yǔ)義語(yǔ)法緊密相連。其中限制tag和value的格式要求如圖3所示。3數(shù)據(jù)存儲(chǔ)算法分析

圖4數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)分布圖

對(duì)數(shù)據(jù)存儲(chǔ)目標(biāo)節(jié)點(diǎn)進(jìn)行篩選[9]處理,從而實(shí)現(xiàn)初始數(shù)據(jù)的存儲(chǔ),圖4表示數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)分布。在圖4中,觀測(cè)節(jié)點(diǎn)為B(Xb,Yb),最先級(jí)獲取的是K-1的數(shù)據(jù),會(huì)相對(duì)應(yīng)的儲(chǔ)存在K-1環(huán)內(nèi)。利用散列方式找到對(duì)應(yīng)位置G(Xg,Yg),那么節(jié)點(diǎn)B的坐標(biāo)地點(diǎn)為區(qū)域b,散列G坐標(biāo)地點(diǎn)為區(qū)域c,通....

本文編號(hào)：3984649