[發(fā)明專利]一種柵格數(shù)據(jù)的存儲(chǔ)、讀取方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210291599.X
• 申請(qǐng)日: 2012-08-15
• 公開(kāi)（公告）號(hào): CN102867023A
• 公開(kāi)（公告）日: 2013-01-09
• 發(fā)明（設(shè)計(jì)）人: 孫成寶;鄭國(guó)柱
• 申請(qǐng)（專利權(quán)）人: 北京地拓科技發(fā)展有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;H04L29/08
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 蘇培華

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

本申請(qǐng)涉及柵格數(shù)據(jù)處理的技術(shù)領(lǐng)域，特別是涉及到一種柵格數(shù)據(jù)的存儲(chǔ)、讀取方法及裝置。

背景技術(shù)

柵格數(shù)據(jù)是以二維矩陣的形式來(lái)表示空間地物或現(xiàn)象分布的數(shù)據(jù)組織方式，每個(gè)矩陣單位稱為一個(gè)柵格單元，柵格的每個(gè)數(shù)據(jù)表示地物或現(xiàn)象的屬性數(shù)據(jù)。隨著地理信息系統(tǒng)(GIS、Geographic?Information?System)應(yīng)用于各個(gè)行業(yè)，在實(shí)際應(yīng)用中，大量使用海量柵格數(shù)據(jù)，帶來(lái)應(yīng)用系統(tǒng)的存儲(chǔ)空間、性能要求與網(wǎng)絡(luò)傳輸以及運(yùn)算量等技術(shù)難點(diǎn)。尤其在一些GIS軟件中，海量柵格數(shù)據(jù)的存儲(chǔ)管理以及網(wǎng)絡(luò)傳輸速率往往是性能瓶頸。

假設(shè)柵格數(shù)據(jù)是由K行L列個(gè)柵格單元組成，每個(gè)柵格單元存儲(chǔ)的是0到9的整數(shù)值。若采用普通方法，每個(gè)柵格單元用1字節(jié)進(jìn)行存儲(chǔ)，則需要K*L個(gè)字節(jié)，所需的存儲(chǔ)空間非常大，這對(duì)系統(tǒng)的存儲(chǔ)、性能，以及網(wǎng)絡(luò)的傳輸效率都要求很高。

因此，本領(lǐng)域技術(shù)人員迫切需要解決的一個(gè)技術(shù)問(wèn)題在于，如何節(jié)省柵格數(shù)據(jù)的存儲(chǔ)空間，提高柵格數(shù)據(jù)的處理效率。

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

本申請(qǐng)?zhí)峁┮环N柵格數(shù)據(jù)的存儲(chǔ)、讀取方法及裝置，用以節(jié)省柵格數(shù)據(jù)的存儲(chǔ)空間，提高柵格數(shù)據(jù)的處理效率。

為了解決上述問(wèn)題，本申請(qǐng)公開(kāi)了一種柵格數(shù)據(jù)的存儲(chǔ)方法，包括：

步驟S101，獲取原始柵格數(shù)據(jù)，所述原始柵格數(shù)據(jù)包括原始柵格數(shù)據(jù)基本信息和原始柵格單元的值；所述原始柵格數(shù)據(jù)基本信息為：原始柵格數(shù)據(jù)包括K*L個(gè)柵格單元；其中，所述K為行，L為列；所述原始柵格單元的值都是分布在0到9之間的整數(shù)；

步驟S102，在所述K*L個(gè)柵格單元中依次從第一個(gè)未提取的原始柵格單元開(kāi)始，按照預(yù)設(shè)提取方式提取9個(gè)連續(xù)原始柵格單元的值；

步驟S103，采用第一目標(biāo)數(shù)值代替所述9個(gè)連續(xù)原始柵格單元的值并存儲(chǔ)在一個(gè)目標(biāo)柵格單元中；所述第一目標(biāo)數(shù)值為根據(jù)9個(gè)連續(xù)原始柵格單元的值生成的一個(gè)9位整數(shù)；所述存儲(chǔ)包括將第一目標(biāo)數(shù)值存儲(chǔ)為4字節(jié)的int型；

步驟S104，若提取到的連續(xù)原始柵格單元不足9個(gè)，則將不足9個(gè)連續(xù)原始柵格單元的柵格單元數(shù)記為N，采用第二目標(biāo)數(shù)值代替所述N個(gè)的原始柵格單元的值并存儲(chǔ)在一個(gè)目標(biāo)柵格單元中；所述第二目標(biāo)數(shù)值為根據(jù)所述N個(gè)連續(xù)原始柵格單元的數(shù)值補(bǔ)充9-N個(gè)特征值后生成的一個(gè)9位整數(shù)；所述存儲(chǔ)包括將第二目標(biāo)數(shù)值存儲(chǔ)為4字節(jié)的int型；

步驟S105，判斷是否遍歷完所述K*L個(gè)柵格單元，若是，則執(zhí)行步驟S106；若否，則返回步驟S102；

步驟S106，將所述目標(biāo)柵格單元的值和目標(biāo)柵格數(shù)據(jù)的基本信息組織為目標(biāo)柵格數(shù)據(jù)并存儲(chǔ)；所述目標(biāo)柵格單元的值為第一目標(biāo)數(shù)值和/或第二目標(biāo)數(shù)值；所述目標(biāo)柵格數(shù)據(jù)的基本信息包括原始柵格數(shù)據(jù)基本信息、步驟S102中所述的預(yù)設(shè)提取方式及步驟S104中所述的9-N個(gè)特征值。

優(yōu)選地，所述預(yù)設(shè)提取方式包括：

按每行或每列提取；

所述按每行提取包括從左到右或從右到左提取；若每行最后提取到的連續(xù)原始柵格單元不足9個(gè)，則執(zhí)行步驟S104；

所述按每列提取包括從上到下或從下到上提取；每列最后提取到的連續(xù)原始柵格單元不足9個(gè)，則執(zhí)行步驟S104。

優(yōu)選地，所述預(yù)設(shè)提取方式包括：

按整個(gè)柵格數(shù)據(jù)提取；所述按整個(gè)柵格數(shù)據(jù)提取包括把所有的行連接起來(lái)進(jìn)行順次提取；整個(gè)柵格數(shù)據(jù)的最后幾個(gè)連續(xù)柵格單元不足9個(gè)，則執(zhí)行步驟S104。

優(yōu)選地，所述步驟S103中根據(jù)9個(gè)連續(xù)原始柵格單元的值生成一個(gè)9位整數(shù)包括：

將所述9個(gè)連續(xù)原始柵格單元的值，按順序從高位到低位排列得到一個(gè)9位整數(shù)；

所述按順序從高位到低位排列，包括：提取到的第一個(gè)柵格單元的值放在最高位，最后一個(gè)柵格單元的值放在最低位。

優(yōu)選地，所述特征值為0到9之間的整數(shù)。

本申請(qǐng)實(shí)施例還公開(kāi)了一種柵格數(shù)據(jù)讀取的方法，包括：

步驟S201，讀取目標(biāo)柵格數(shù)據(jù)，所述目標(biāo)柵格數(shù)據(jù)包括目標(biāo)柵格數(shù)據(jù)基本信息以及目標(biāo)柵格單元的值；所述目標(biāo)柵格數(shù)據(jù)的基本信息包括原始柵格數(shù)據(jù)基本信息、預(yù)設(shè)提取方式及9-N個(gè)特征值；所述目標(biāo)柵格單元的值包括第一目標(biāo)數(shù)值和第二目標(biāo)數(shù)值；所述第一目標(biāo)數(shù)值為根據(jù)9個(gè)連續(xù)柵格單元的值生成的一個(gè)9位整數(shù)；所述第二目標(biāo)數(shù)值為根據(jù)所述N個(gè)連續(xù)柵格單元的數(shù)值補(bǔ)充9-N個(gè)特征值后生成的一個(gè)9位整數(shù)；所述第一目標(biāo)數(shù)值和第二目標(biāo)數(shù)值均存儲(chǔ)為4字節(jié)的int型；

步驟S202，依據(jù)預(yù)設(shè)提取方式生成預(yù)設(shè)還原方式；