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

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

【部分圖文】：

圖1Protobuf編碼原理圖解

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

圖2Varint編碼過程分析

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

圖3tag和value的格式

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

圖4數(shù)據(jù)存儲節(jié)點分布圖

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

本文編號：3984649