[發明專利]一種柵格數據索引及查詢方法有效
| 申請號： | 201510733308.1 | 申請日： | 2015-11-02 |
| 公開（公告）號： | CN105354291B | 公開（公告）日： | 2018-06-19 |
| 發明（設計）人： | 劉奕夫;賀楷鍇 | 申請（專利權）人： | 武大吉奧信息技術有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京天奇智新知識產權代理有限公司 11340 | 代理人： | 蔡飛燕 |
| 地址： | 430223 湖北省武漢*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 瓦片數據 單元格組 索引 柵格數據 查詢 數據結構 計算量 存儲 恒定 數據處理領域 空間相關性 存儲容量 地理信息 整數表示 非連續 計算機 檢索 | ||
1.一種柵格數據索引及查詢方法，其特征在于，包括：將瓦片數據劃分為若干個大小相同的單元格組，所述單元格組內的瓦片數據在位置上相鄰，利用狀態整數表示單元格組內瓦片數據的狀態，其中，所述狀態整數屬于計算機整數，其每一位對應單元格組內的一個瓦片數據的狀態；
查詢時，獲取瓦片數據所屬的行列位置，計算該瓦片數據所屬單元格組的行列位置；根據單元格組的行列位置獲取該單元格組所對應的狀態整數；獲取瓦片數據在狀態整數中所對應的位偏移，通過整數位運算設置瓦片狀態或者獲取狀態。
2.根據權利要求1所述的一種柵格數據索引及查詢方法，其特征在于，所述單元格組內所包含的瓦片數據的行數和列數相等。
3.根據權利要求2所述的一種柵格數據索引及查詢方法，其特征在于，所述單元格組內包含的瓦片數據的數量是4行×4列或8行×8列。
4.根據權利要求1所述的一種柵格數據索引及查詢方法，其特征在于，通過以下公式計算瓦片數據所屬單元格組的行列位置：
GroupRow＝Row÷RowSize；
GroupCol＝Col÷ColSize；
式中，GroupRow，GroupCol分別為單元格組所屬的行和列，Row，Col分別為瓦片數據在整個瓦片數據中所屬的行和列，RowSize，ColSize分別為單元格組內包含的瓦片數據的行數和列數；
并且，狀態整數是一個位數為RowSize×ColSize的整數。
5.根據權利要求4所述的一種柵格數據索引及查詢方法，其特征在于，通過以下公式計算瓦片數據在狀態整數中所對應的位偏移：
I＝R×ColSize+C；
式中，R，C分別為瓦片數據在其所屬的單元格組內的相對行列位置，并且，R,C基于以下公式獲得：
R＝Row mod RowSize，C＝Col mode ColSize；
式中，mod為計算整數取余數運算。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于武大吉奧信息技術有限公司，未經武大吉奧信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510733308.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：摩擦壓力機用模架
- 下一篇：一種油壓校直機輔助沖頭
