[發(fā)明專利]一種柵格數(shù)據(jù)讀取處理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210426086.5
• 申請(qǐng)日: 2012-10-30
• 公開（公告）號(hào): CN102968456A
• 公開（公告）日: 2013-03-13
• 發(fā)明（設(shè)計(jì)）人: 孫成寶
• 申請(qǐng)（專利權(quán)）人: 北京地拓科技發(fā)展有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 蘇培華

1.一種柵格數(shù)據(jù)讀取處理方法，其特征在于，包括：

根據(jù)柵格數(shù)據(jù)文件中的柵格塊數(shù)據(jù)大小，預(yù)先在服務(wù)器中將緩存分配為N個(gè)用于存儲(chǔ)N個(gè)柵格塊數(shù)據(jù)的緩存柵格塊，并采用標(biāo)識(shí)號(hào)記錄每個(gè)緩存柵格塊的起始地址；所述N≥2；

針對(duì)所述N個(gè)緩存柵格塊，建立內(nèi)存數(shù)據(jù)庫并生成相應(yīng)的內(nèi)存記錄表，所述內(nèi)存記錄表用于記錄各個(gè)緩存柵格塊的使用信息；所述使用信息包括：針對(duì)每個(gè)緩存柵格塊，記錄其中存儲(chǔ)的柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)信息，以及該緩存柵格塊起始地址的標(biāo)識(shí)號(hào)，并將同一緩存柵格塊對(duì)應(yīng)的柵格塊數(shù)據(jù)信息與標(biāo)識(shí)號(hào)相關(guān)聯(lián)；所述柵格塊數(shù)據(jù)信息包括柵格塊數(shù)據(jù)的屬性信息；

在分配完緩存柵格塊和建立內(nèi)存數(shù)據(jù)庫及相應(yīng)的內(nèi)存記錄表后，針對(duì)客戶端的柵格數(shù)據(jù)讀取請(qǐng)求，讀取柵格數(shù)據(jù)的處理過程包括：

接收客戶端的柵格數(shù)據(jù)讀取請(qǐng)求，并提取柵格數(shù)據(jù)取讀請(qǐng)求中的各柵格塊屬性信息；

在所述內(nèi)存記錄表中查詢是否存在所述柵格塊屬性信息；

如果存在所述柵格塊屬性信息，則根據(jù)相應(yīng)的標(biāo)識(shí)號(hào)從緩存柵格塊中讀出柵格塊數(shù)據(jù)返回給客戶端，并更新所述內(nèi)存記錄表中相應(yīng)的柵格塊數(shù)據(jù)信息；

如果不存在所述柵格塊屬性信息，則從磁盤中相應(yīng)的柵格數(shù)據(jù)文件中提取相應(yīng)柵格塊數(shù)據(jù)存入空的緩存柵格塊或替換進(jìn)入一緩存柵格塊，并更新所述內(nèi)存記錄表中對(duì)應(yīng)緩存柵格塊的柵格塊數(shù)據(jù)信息，并將柵格塊數(shù)據(jù)返回給客戶端。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述如果不存在所述柵格塊屬性信息，則從磁盤中相應(yīng)的柵格數(shù)據(jù)文件中提取相應(yīng)柵格塊數(shù)據(jù)存入空的緩存柵格塊或替換進(jìn)入一緩存柵格塊，并將新的柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)信息及所述緩存柵格塊的標(biāo)識(shí)號(hào)更新入所述內(nèi)存記錄表，并將柵格塊數(shù)據(jù)返回給客戶端，包括：

如果不存在所述柵格塊屬性信息，則從磁盤中相應(yīng)的柵格數(shù)據(jù)文件中讀取相應(yīng)柵格塊數(shù)據(jù)到內(nèi)存，并判斷所述N個(gè)緩存柵格塊中是否存在與該柵格塊數(shù)據(jù)大小相應(yīng)的、空的緩存柵格塊；

若存在空的緩存柵格塊，則將所述新讀取的所述柵格塊數(shù)據(jù)的存入空的緩存柵格塊，并將新的柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)信息及所述緩存柵格塊的標(biāo)識(shí)號(hào)更新入所述內(nèi)存記錄表，并將柵格塊數(shù)據(jù)返回給客戶端；

若不存在空的緩存柵格塊，則將所述新讀取的所述柵格塊數(shù)據(jù)替換掉一緩存柵格塊中已存在的柵格塊數(shù)據(jù)，并將新的柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)信息及所述緩存柵格塊的標(biāo)識(shí)號(hào)更新入所述內(nèi)存記錄表，并將所述緩存柵格塊中的柵格塊數(shù)據(jù)讀出并返回客戶端；其中，所述柵格塊數(shù)據(jù)信息包括還包括使用歷史信息，所述被替換的緩存柵格塊根據(jù)各緩存柵格塊中存儲(chǔ)的柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)使用歷史信息進(jìn)行確定。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)使用歷史信息包括：

服務(wù)器針對(duì)所述柵格塊數(shù)據(jù)的最后訪問時(shí)間，和/或，針對(duì)所述柵格塊數(shù)據(jù)的訪問累加次數(shù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述被替換的緩存柵格塊根據(jù)各緩存柵格塊中存儲(chǔ)的柵格塊數(shù)據(jù)的柵格塊數(shù)據(jù)使用歷史信息進(jìn)行確定包括：

查找內(nèi)存記錄表中最后訪問時(shí)間最早值，將所述新讀取的所述柵格塊數(shù)據(jù)，替換所述最后訪問時(shí)間最早值對(duì)應(yīng)的該緩存柵格塊中的柵格塊數(shù)據(jù)；

或，查找內(nèi)存記錄表中訪問累加次數(shù)最小值，將所述新讀取的所述柵格塊數(shù)據(jù)，替換所述訪問累加次數(shù)最小值對(duì)應(yīng)的該緩存柵格塊中的柵格塊數(shù)據(jù)。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述柵格塊數(shù)據(jù)的柵格塊屬性信息包括：

柵格塊數(shù)據(jù)的柵格號(hào)，和柵格塊數(shù)據(jù)所屬的柵格數(shù)據(jù)文件的文件名稱。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

定期將所述內(nèi)存記錄表存儲(chǔ)至磁盤文件中。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)柵格數(shù)據(jù)讀取處理裝置重啟時(shí)，重新加載所述磁盤文件中的內(nèi)存記錄表，并從磁盤中相應(yīng)的柵格數(shù)據(jù)文件中提取對(duì)應(yīng)的柵格塊數(shù)據(jù)存入相應(yīng)的緩存柵格塊中。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述并采用標(biāo)識(shí)號(hào)記錄每個(gè)緩存柵格塊的起始地址包括：

將所述緩存柵格塊的起始地址存儲(chǔ)于一數(shù)組內(nèi)，所述數(shù)組大小為N個(gè)。