[發(fā)明專利]一種柵格數(shù)據(jù)索引及查詢方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510733308.1
• 申請(qǐng)日: 2015-11-02
• 公開（公告）號(hào): CN105354291B
• 公開（公告）日: 2018-06-19
• 發(fā)明（設(shè)計(jì)）人: 劉奕夫;賀楷鍇
• 申請(qǐng)（專利權(quán)）人: 武大吉奧信息技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京天奇智新知識(shí)產(chǎn)權(quán)代理有限公司 11340
• 代理人: 蔡飛燕

1.一種柵格數(shù)據(jù)索引及查詢方法，其特征在于，包括：將瓦片數(shù)據(jù)劃分為若干個(gè)大小相同的單元格組，所述單元格組內(nèi)的瓦片數(shù)據(jù)在位置上相鄰，利用狀態(tài)整數(shù)表示單元格組內(nèi)瓦片數(shù)據(jù)的狀態(tài)，其中，所述狀態(tài)整數(shù)屬于計(jì)算機(jī)整數(shù)，其每一位對(duì)應(yīng)單元格組內(nèi)的一個(gè)瓦片數(shù)據(jù)的狀態(tài)；

查詢時(shí)，獲取瓦片數(shù)據(jù)所屬的行列位置，計(jì)算該瓦片數(shù)據(jù)所屬單元格組的行列位置；根據(jù)單元格組的行列位置獲取該單元格組所對(duì)應(yīng)的狀態(tài)整數(shù)；獲取瓦片數(shù)據(jù)在狀態(tài)整數(shù)中所對(duì)應(yīng)的位偏移，通過整數(shù)位運(yùn)算設(shè)置瓦片狀態(tài)或者獲取狀態(tài)。

2.根據(jù)權(quán)利要求1所述的一種柵格數(shù)據(jù)索引及查詢方法，其特征在于，所述單元格組內(nèi)所包含的瓦片數(shù)據(jù)的行數(shù)和列數(shù)相等。

3.根據(jù)權(quán)利要求2所述的一種柵格數(shù)據(jù)索引及查詢方法，其特征在于，所述單元格組內(nèi)包含的瓦片數(shù)據(jù)的數(shù)量是4行×4列或8行×8列。

4.根據(jù)權(quán)利要求1所述的一種柵格數(shù)據(jù)索引及查詢方法，其特征在于，通過以下公式計(jì)算瓦片數(shù)據(jù)所屬單元格組的行列位置：

GroupRow＝Row÷RowSize；

GroupCol＝Col÷ColSize；

式中，GroupRow，GroupCol分別為單元格組所屬的行和列，Row，Col分別為瓦片數(shù)據(jù)在整個(gè)瓦片數(shù)據(jù)中所屬的行和列，RowSize，ColSize分別為單元格組內(nèi)包含的瓦片數(shù)據(jù)的行數(shù)和列數(shù)；

并且，狀態(tài)整數(shù)是一個(gè)位數(shù)為RowSize×ColSize的整數(shù)。

5.根據(jù)權(quán)利要求4所述的一種柵格數(shù)據(jù)索引及查詢方法，其特征在于，通過以下公式計(jì)算瓦片數(shù)據(jù)在狀態(tài)整數(shù)中所對(duì)應(yīng)的位偏移：

I＝R×ColSize+C；

式中，R，C分別為瓦片數(shù)據(jù)在其所屬的單元格組內(nèi)的相對(duì)行列位置，并且，R,C基于以下公式獲得：

R＝Row mod RowSize，C＝Col mode ColSize；

式中，mod為計(jì)算整數(shù)取余數(shù)運(yùn)算。