[發(fā)明專利]提高地圖訪問(wèn)效率的文件壓縮存儲(chǔ)及索引方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110320506.7
• 申請(qǐng)日: 2011-10-20
• 公開(kāi)（公告）號(hào): CN102508888A
• 公開(kāi)（公告）日: 2012-06-20
• 發(fā)明（設(shè)計(jì)）人: 湯成鋒
• 申請(qǐng)（專利權(quán)）人: 福建四創(chuàng)軟件有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 福州元?jiǎng)?chuàng)專利商標(biāo)代理有限公司 35100
• 代理人: 蔡學(xué)俊

1.一種提高地圖訪問(wèn)效率的文件壓縮存儲(chǔ)及索引方法，其特征在于：包括以下步驟：

步驟1：利用字符對(duì)地圖文件進(jìn)行命名，首先通過(guò)地圖放大級(jí)別將地圖分成若干級(jí)數(shù)，且地圖級(jí)別每增加一級(jí)，每個(gè)地圖塊分割為與原地圖塊大小相等的四個(gè)子地圖塊，然后由四個(gè)字符代表左上、右上、左下、右下四個(gè)位置，最后根據(jù)每張子地圖的位置定義出由字符形成的文件名；

步驟2：制定移動(dòng)終端下地圖文件的數(shù)據(jù)結(jié)構(gòu)及索引結(jié)構(gòu)：將地圖文件包以緊湊的隊(duì)列形式頭尾相接的排列于文件流中，通過(guò)制定統(tǒng)一的數(shù)據(jù)索引結(jié)構(gòu)，將各級(jí)地圖文件的文件索引及起始位和結(jié)束位被提取記錄于索引文件中，該索引文件結(jié)構(gòu)包括：索引目錄和索引內(nèi)容；

步驟3：把步驟1中定義的文件名的第一個(gè)字母和后綴去掉，且左上的字符對(duì)應(yīng)0，右上的字符對(duì)應(yīng)1，左下的字符對(duì)應(yīng)2，右下的字符對(duì)應(yīng)3，組成一個(gè)四進(jìn)制的整數(shù)，再把此四進(jìn)制整數(shù)轉(zhuǎn)化為十進(jìn)制整數(shù)，即為此文件存儲(chǔ)的標(biāo)識(shí)，并將此標(biāo)識(shí)信息打包存儲(chǔ)于索引文件中；

步驟4：通過(guò)所需要的經(jīng)度、緯度數(shù)值快速計(jì)算得到對(duì)應(yīng)像素坐標(biāo)，并取得該像素坐標(biāo)范圍內(nèi)所有地圖塊的索引文件，通過(guò)索引文件獲取到對(duì)應(yīng)的地圖文件，并進(jìn)行地圖顯示。

2.根據(jù)權(quán)利要求1所述的提高地圖訪問(wèn)效率的文件壓縮存儲(chǔ)及索引方法，其特征在于：步驟1中代表代表左上、右上、左下、右下四個(gè)位置的字符分別是Q、R、S、T。

3.根據(jù)權(quán)利要求1所述的提高地圖訪問(wèn)效率的文件壓縮存儲(chǔ)及索引方法，其特征在于：所述步驟2中索引目錄占據(jù)索引文件的前600個(gè)字節(jié)，用于存放每個(gè)級(jí)別的地圖文件的索引在索引內(nèi)容中的起始字節(jié)及結(jié)束字節(jié)。

4.根據(jù)權(quán)利要求3所述的提高地圖訪問(wèn)效率的文件壓縮存儲(chǔ)及索引方法，其特征在于：所述索引值獲取采用一解包算法，該解包算法包括以下步驟：

1）載入索引文件前600個(gè)字節(jié)，每24字節(jié)為一個(gè)單位共25個(gè)單位；

2）將所求地圖文件的級(jí)數(shù)依次與25個(gè)單位的前8字節(jié)組成的long形數(shù)字比較，若相等記錄下這個(gè)單位，若未找到退出；

3）將記錄的單位的9到16字節(jié)賦給所述起始字節(jié)，17到24字節(jié)賦給所述結(jié)束字節(jié)；

4）在起始字節(jié)與結(jié)束字節(jié)之間以折半查找法查找地圖文件標(biāo)識(shí)為所求標(biāo)識(shí)的索引，若找到，提取標(biāo)識(shí)后面兩個(gè)8字節(jié)分別為地圖文件在地圖包中地址的開(kāi)始地址和結(jié)束地址，若找到退出；

5）載入地圖包，用得到的開(kāi)始地址和結(jié)束地址載取地圖文件流返回顯示。