CN107862048B - 基于四叉树分层网格的地图缓存切片分布式集群管理方法 - Google Patents
基于四叉树分层网格的地图缓存切片分布式集群管理方法 Download PDFInfo
- Publication number
- CN107862048B CN107862048B CN201711089056.9A CN201711089056A CN107862048B CN 107862048 B CN107862048 B CN 107862048B CN 201711089056 A CN201711089056 A CN 201711089056A CN 107862048 B CN107862048 B CN 107862048B
- Authority
- CN
- China
- Prior art keywords
- database
- layer
- cluster
- grid
- hash
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000007726 management method Methods 0.000 title claims abstract description 15
- 238000009877 rendering Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000013467 fragmentation Methods 0.000 description 2
- 238000006062 fragmentation reaction Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711089056.9A CN107862048B (zh) | 2017-11-08 | 2017-11-08 | 基于四叉树分层网格的地图缓存切片分布式集群管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711089056.9A CN107862048B (zh) | 2017-11-08 | 2017-11-08 | 基于四叉树分层网格的地图缓存切片分布式集群管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107862048A CN107862048A (zh) | 2018-03-30 |
CN107862048B true CN107862048B (zh) | 2021-05-18 |
Family
ID=61701398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711089056.9A Active CN107862048B (zh) | 2017-11-08 | 2017-11-08 | 基于四叉树分层网格的地图缓存切片分布式集群管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107862048B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111631639B (zh) * | 2020-05-26 | 2021-07-06 | 珠海市一微半导体有限公司 | 全局栅格地图的地图遍历块建立方法、芯片及移动机器人 |
CN114090714B (zh) * | 2021-11-22 | 2022-04-29 | 中国矿业大学(北京) | 基于地理格网模型矿区生态演变大数据多尺度查询方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101887595A (zh) * | 2009-05-14 | 2010-11-17 | 武汉如临其境科技创意有限公司 | 基于四叉树索引的三维数字地球空间数据组织渲染方法 |
CN102395965A (zh) * | 2009-04-17 | 2012-03-28 | 弗兰霍菲尔运输应用研究公司 | 用于在数据库中搜索对象的方法 |
CN103092853A (zh) * | 2011-10-31 | 2013-05-08 | 中国移动通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
CN103455624A (zh) * | 2013-09-16 | 2013-12-18 | 湖北文理学院 | 一种轻量级全球多维遥感影像网络地图服务实现方法 |
US8762493B1 (en) * | 2006-06-22 | 2014-06-24 | Google Inc. | Hierarchical spatial data structure and 3D index data versioning for generating packet data |
CN104281701A (zh) * | 2014-10-20 | 2015-01-14 | 北京农业信息技术研究中心 | 分布式多尺度空间数据查询方法及系统 |
CN105354310A (zh) * | 2015-11-10 | 2016-02-24 | 西安电子科技大学 | 基于MapReduce的地图瓦片存储布局优化方法 |
US9529800B2 (en) * | 2013-02-05 | 2016-12-27 | Facebook, Inc. | Displaying clusters of media items on a map using representative media items |
CN107301194A (zh) * | 2016-10-09 | 2017-10-27 | 上海炬宏信息技术有限公司 | 瓦片式栅格地图的压缩存储及发布方法 |
-
2017
- 2017-11-08 CN CN201711089056.9A patent/CN107862048B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8762493B1 (en) * | 2006-06-22 | 2014-06-24 | Google Inc. | Hierarchical spatial data structure and 3D index data versioning for generating packet data |
CN102395965A (zh) * | 2009-04-17 | 2012-03-28 | 弗兰霍菲尔运输应用研究公司 | 用于在数据库中搜索对象的方法 |
CN101887595A (zh) * | 2009-05-14 | 2010-11-17 | 武汉如临其境科技创意有限公司 | 基于四叉树索引的三维数字地球空间数据组织渲染方法 |
CN103092853A (zh) * | 2011-10-31 | 2013-05-08 | 中国移动通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
US9529800B2 (en) * | 2013-02-05 | 2016-12-27 | Facebook, Inc. | Displaying clusters of media items on a map using representative media items |
CN103455624A (zh) * | 2013-09-16 | 2013-12-18 | 湖北文理学院 | 一种轻量级全球多维遥感影像网络地图服务实现方法 |
CN104281701A (zh) * | 2014-10-20 | 2015-01-14 | 北京农业信息技术研究中心 | 分布式多尺度空间数据查询方法及系统 |
CN105354310A (zh) * | 2015-11-10 | 2016-02-24 | 西安电子科技大学 | 基于MapReduce的地图瓦片存储布局优化方法 |
CN107301194A (zh) * | 2016-10-09 | 2017-10-27 | 上海炬宏信息技术有限公司 | 瓦片式栅格地图的压缩存储及发布方法 |
Non-Patent Citations (1)
Title |
---|
大规模遥感影像全球金字塔并行构建方法;刘坡 等;《武汉大学学报(信息科学版)》;20160131;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107862048A (zh) | 2018-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106528773B (zh) | 一种基于Spark平台支持空间数据管理的图计算系统及方法 | |
CN106506605B (zh) | 一种基于微服务架构的SaaS应用构建方法 | |
Nishimura et al. | MD-HBase: A scalable multi-dimensional data infrastructure for location aware services | |
CN107423368B (zh) | 一种非关系数据库中的时空数据索引方法 | |
Nishimura et al. | -HBase: design and implementation of an elastic data infrastructure for cloud-scale location services | |
CN102541990B (zh) | 利用虚拟分区的数据库重新分布方法和系统 | |
CN103995861B (zh) | 一种基于空间关联的分布式数据装置、方法及系统 | |
CN110347680B (zh) | 一种面向云际环境的时空数据索引方法 | |
US11496588B2 (en) | Clustering layers in multi-node clusters | |
CN105138560A (zh) | 基于多级空间索引技术的分布式空间矢量数据管理方法 | |
CN103366016A (zh) | 基于hdfs的电子文件集中存储及优化方法 | |
CN103067461A (zh) | 一种文件的元数据管理系统以及元数据管理方法 | |
CN103310000A (zh) | 元数据管理方法 | |
CN107862048B (zh) | 基于四叉树分层网格的地图缓存切片分布式集群管理方法 | |
CN104111924A (zh) | 一种数据库系统 | |
CN104182487A (zh) | 一种支持多种存储方式的统一存储方法 | |
CN105677761A (zh) | 一种数据切分的方法及系统 | |
CN114328779A (zh) | 基于云计算高效检索浏览的地理信息云盘 | |
Jing et al. | An improved distributed storage and query for remote sensing data | |
CN112632068A (zh) | 一种快速提供海量数据查询服务的解决方法 | |
Mitra et al. | Stash: Fast hierarchical aggregation queries for effective visual spatiotemporal explorations | |
CN103544318B (zh) | 一种云数据中心文件管理方法 | |
Tian et al. | A survey of spatio-temporal big data indexing methods in distributed environment | |
Kumar et al. | M-Grid: a distributed framework for multidimensional indexing and querying of location based data | |
CN116166191A (zh) | 湖仓一体系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Distributed Cluster Management Method for Map Cache Slice Based on Quadtree Hierarchical Grid Effective date of registration: 20221122 Granted publication date: 20210518 Pledgee: Chengdu SME financing Company Limited by Guarantee Pledgor: SICHUAN ELI DIGITAL CITY TECHNOLOGY CO.,LTD. Registration number: Y2022980022381 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Granted publication date: 20210518 Pledgee: Chengdu SME financing Company Limited by Guarantee Pledgor: SICHUAN ELI DIGITAL CITY TECHNOLOGY CO.,LTD. Registration number: Y2022980022381 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Distributed Cluster Management Method for Map Cache Slicing Based on Quadtree Layered Grid Granted publication date: 20210518 Pledgee: Chengdu small business financing Company Limited by Guarantee Pledgor: SICHUAN ELI DIGITAL CITY TECHNOLOGY CO.,LTD. Registration number: Y2024980009305 |