[發(fā)明專利]一種變長(zhǎng)數(shù)據(jù)存取方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201210581148.X
• 申請(qǐng)日: 2012-12-27
• 公開(kāi)（公告）號(hào): CN103902228A
• 公開(kāi)（公告）日: 2014-07-02
• 發(fā)明（設(shè)計(jì)）人: 黃和石;甘景全;李利;吳巖;灑西濤;宋穎;李少維;魏賀生;張巍;單國(guó)軍
• 申請(qǐng)（專利權(quán)）人: 航天信息股份有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 北京科龍寰宇知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11139
• 代理人: 孫皓晨

1.一種變長(zhǎng)數(shù)據(jù)存取方法，包括數(shù)據(jù)存儲(chǔ)階段和數(shù)據(jù)讀取階段兩部分，其特征在于，所述數(shù)據(jù)存儲(chǔ)階段包括以下步驟：

C1：將存儲(chǔ)介質(zhì)劃分為多個(gè)容量相等的存儲(chǔ)塊；

C2：將所述變長(zhǎng)數(shù)據(jù)按照字節(jié)數(shù)分割為多個(gè)含固定字節(jié)的數(shù)據(jù)段，對(duì)所述多個(gè)數(shù)據(jù)段進(jìn)行封裝，得到多個(gè)包含固定字節(jié)的數(shù)據(jù)包；所述多個(gè)數(shù)據(jù)包根據(jù)剩余長(zhǎng)度分為首包、中間包和尾包，其中剩余長(zhǎng)度是指包括當(dāng)前數(shù)據(jù)包及其之后的所有數(shù)據(jù)包的大小；

C3：計(jì)算所述存儲(chǔ)塊的剩余空間，根據(jù)剩余空間大小確定安放所述變長(zhǎng)數(shù)據(jù)的存儲(chǔ)塊，以保證同一條變長(zhǎng)數(shù)據(jù)存儲(chǔ)在同一個(gè)存儲(chǔ)塊內(nèi)；

C4：將所述多個(gè)數(shù)據(jù)包依次存入確定好的存儲(chǔ)塊內(nèi)；

所述數(shù)據(jù)讀取階段包括以下步驟：

D1：獲取所述變長(zhǎng)數(shù)據(jù)的起始地址和終止地址；

D2：去除所述存儲(chǔ)塊塊尾的冗余數(shù)據(jù)，計(jì)算實(shí)際已用存儲(chǔ)空間；

D3：按照固定長(zhǎng)度讀取所述存儲(chǔ)塊中的數(shù)據(jù)；

D4：讀取至終止地址，數(shù)據(jù)讀取過(guò)程結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種變長(zhǎng)數(shù)據(jù)存取方法，其特征在于，步驟C2中對(duì)所述數(shù)據(jù)包的格式為：

標(biāo)志位+數(shù)據(jù)總長(zhǎng)度+剩余長(zhǎng)度+數(shù)據(jù)段+校驗(yàn)和

其中標(biāo)志位用于表示一個(gè)數(shù)據(jù)包的開(kāi)始，數(shù)據(jù)總長(zhǎng)度用于表示一條變長(zhǎng)數(shù)據(jù)的總體長(zhǎng)度，校驗(yàn)和用于進(jìn)行數(shù)據(jù)校驗(yàn)。

3.根據(jù)權(quán)利要求1所述的一種變長(zhǎng)數(shù)據(jù)存取方法，其特征在于，所述步驟C3中確定存儲(chǔ)塊的方法為，比較存儲(chǔ)塊的剩余空間和要存儲(chǔ)的變長(zhǎng)數(shù)據(jù)的大小，若剩余空間大于所述變長(zhǎng)數(shù)據(jù)大小，則將所述變長(zhǎng)數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)塊內(nèi)；若剩余空間不足以存儲(chǔ)該變長(zhǎng)數(shù)據(jù)的，該剩余空間將被舍棄，所述變長(zhǎng)數(shù)據(jù)從下一個(gè)存儲(chǔ)塊的首部開(kāi)始存儲(chǔ)；同時(shí)記錄被舍棄的剩余空間數(shù)。

4.根據(jù)權(quán)利要求1所述的一種變長(zhǎng)數(shù)據(jù)存取方法，其特征在于，所述步驟C4中還包括：判斷當(dāng)前數(shù)據(jù)包是否為首包，若是，重復(fù)步驟C3；若不是，直接存儲(chǔ)當(dāng)前數(shù)據(jù)包。

5.根據(jù)權(quán)利要求1所述的一種變長(zhǎng)數(shù)據(jù)存取方法，其特征在于，當(dāng)步驟C2中分割后的數(shù)據(jù)段長(zhǎng)度不足預(yù)設(shè)的固定字節(jié)的，不足部分用0填補(bǔ)。

6.根據(jù)權(quán)利要求1所述的一種變長(zhǎng)數(shù)據(jù)存取方法，其特征在于，所述步驟D3中包括：讀取數(shù)據(jù)包中的標(biāo)志位，重新組裝原變長(zhǎng)數(shù)據(jù)。

7.根據(jù)權(quán)利要求6所述的一種變長(zhǎng)數(shù)據(jù)存取方法，其特征在于，采用順序讀取或隨機(jī)讀取的方式讀取數(shù)據(jù)。