CN102087661A - Fast data access method and device of embedded GIS (Geographic Information System) - Google Patents
Fast data access method and device of embedded GIS (Geographic Information System) Download PDFInfo
- Publication number
- CN102087661A CN102087661A CN 201110027322 CN201110027322A CN102087661A CN 102087661 A CN102087661 A CN 102087661A CN 201110027322 CN201110027322 CN 201110027322 CN 201110027322 A CN201110027322 A CN 201110027322A CN 102087661 A CN102087661 A CN 102087661A
- Authority
- CN
- China
- Prior art keywords
- data
- spatial
- embedded gis
- embedded
- internal memory
- 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.)
- Granted
Links
Images
Abstract
The invention provides a fast data access method and a device of an embedded GIS (Geographic Information System), wherein the method comprises the following steps of: analyzing spatial data and partitioning the analyzed spatial data; establishing quad-tree spatial index data according to the partitioned spatial data; and establishing corresponding relationship between the partitioning stored spatial data and the embedded GIS memory. The fast data access method and the device of the embedded GIS provided by the invention can reduce application and use of the memory, improve efficiency of spatial index, fast locate the data to be accessed, reduce CPU (Central Processing Unit) computing times when accessing the data, avoid complex computation, reduce IO (IN/OUT) operation when accessing the data, and save data access time.
Description
Technical field
The invention relates to the geographical information technology field, especially about the embedded geographical information systems technology, is fast data access method and the device about a kind of Embedded GIS specifically.
Background technology
Geographic Information System (GIS, Geographic Information System) is to be measured as the basis with mapping, with the data source of database as data storing and use, is the instant technology of global space analysis of platform with the computer programming.GIS has obtained extensive concern and fast development in recent years as the important tool, technology and the subject that obtain, store, analyze and manage geographical spatial data.
Embedded GIS (also claiming " mobile GIS "), be one of representative direction of new generation GIS development, it is to operate in embedded computer (as information appliances such as palm PC, set-top box, vehicle-mounted box, the mobile phones) system GIS software systems that highly concentrate, highly simplify.Different with desktop PC, Embedded GIS basis kernel is little, and function is suitable for, and the file storage amount is little.And the GIS spatial data comprises graph data, topological data, supplemental characteristic and attribute data etc., and its data volume is very big, and required storage space also should be very big.Generally to redesign the GIS platform at the characteristics of embedded device and in conjunction with the demand of GIS application program.
Chinese patent application the 200910014069th discloses a kind of method that makes up embedded GIS, compares with the traditional GIS technology, that this method has is cross-platform, develop, easy of integration, easily permeate and merge characteristics such as good.The disclosed content of present patent application is herein incorporated, with as prior art of the present invention.
Because embedded GIS is compared with PC, server system, because there are characteristics such as internal memory is little, processing speed is low in the restriction of hardware condition.At this situation, run on GIS engine in the embedded system and want to reach operational effect near PC, must use, reduce aspects such as CPU computing, room for promotion index efficient at the control internal memory and carry out height optimization.
Summary of the invention
For overcoming the problem that the embedded GIS internal memory is little in the prior art, processing speed is low, the invention provides a kind of fast data access method and device of Embedded GIS.
The invention provides a kind of fast data access method of Embedded GIS, described method comprises: the spatial data piecemeal after the analytic space data also will be resolved; Set up quaternary tree spatial index data according to the spatial data of piecemeal; Set up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
The present invention also provides a kind of fast data access device of Embedded GIS, and described device comprises: the spatial data resolution unit is used for the spatial data piecemeal after the analytic space data also will be resolved; Spatial index is set up the unit, is used for setting up quaternary tree spatial index data according to the spatial data of piecemeal; Corresponding relation is set up the unit, is used to set up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
The fast data access method and the device of Embedded GIS provided by the invention can reduce the application and the use of internal memory, and can control its upper limit; The efficient of room for promotion index can be located the data that will visit fast; CPU operation times in the time of can reducing data access avoids carrying out complex calculation; Can when visit data, reduce the IO operation, save the data access time.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, does not constitute limitation of the invention.In the accompanying drawings:
Fig. 1 is the process flow diagram of the fast data access method of a kind of Embedded GIS of providing of the embodiment of the invention;
Fig. 2 is the process flow diagram of the fast data access method of a kind of Embedded GIS of providing of the embodiment of the invention;
Fig. 3 is the fast data access device block diagram of a kind of Embedded GIS of providing of the embodiment of the invention;
Fig. 4 is the fast data access device block diagram of a kind of Embedded GIS of providing of the embodiment of the invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer,, the present invention is described in further details below in conjunction with embodiment and accompanying drawing.At this, exemplary embodiment of the present invention and explanation thereof are used to explain the present invention, but not as a limitation of the invention.
The embodiment of the invention provides a kind of fast data access method and device of Embedded GIS, and the present invention is described in detail below in conjunction with accompanying drawing.
Embodiment one
Fig. 1 is the process flow diagram of the fast data access method of a kind of Embedded GIS of providing of the embodiment of the invention, and as shown in Figure 1, the fast data access method of described Embedded GIS may further comprise the steps:
S101, the spatial data piecemeal after the analytic space data also will be resolved.
In embodiments of the present invention, Embedded GIS analytic space data, with spatial data through compiling in advance, and with spatial data classification, framing, piecemeal storage.
S102 sets up quaternary tree spatial index data according to the spatial data of piecemeal.
In embodiments of the present invention, Embedded GIS is set up quaternary tree spatial index data according to the spatial data of piecemeal.
S103 sets up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
In embodiments of the present invention, Embedded GIS is set up the spatial data of piecemeal storage and the corresponding relation of internal memory.Because spatial data minimum memory unit hereof is a piece, and fixing length 4K is arranged, in the C language, the data structure of piece is stored in internal memory, the space length 4K of an also corresponding fixed size, therefore can utilize the use of pointer in the C language, make block data structure and the blocks of data in the file in the internal memory corresponding one by one.
The fast data access method of the Embedded GIS that the embodiment of the invention provides, adopt the quaternary tree Spatial Data Index Technology, efficient that can the room for promotion index, can locate the data that to visit fast, reduce the complexity of spatial index computing, CPU operation times when reducing data access avoids carrying out complex calculation.The spatial data by setting up piecemeal storage and the corresponding relation of Embedded GIS internal memory, can reduce the application and the use of internal memory, and can control its upper limit, when visit data, reduce the IO operation, save the data access time, and the visit of blocks of data is taked with getting with the strategy of losing, can reduce memory consumption with drawing with getting.
Fig. 2 is the process flow diagram of the fast data access method of a kind of Embedded GIS of providing of the embodiment of the invention, and as shown in Figure 1, the fast data access method of described Embedded GIS may further comprise the steps:
S201, the spatial data piecemeal after the analytic space data also will be resolved.
In embodiments of the present invention, Embedded GIS analytic space data, with spatial data through compiling in advance, and with spatial data classification, framing, piecemeal storage.
S202 sets up quaternary tree spatial index data according to the spatial data of piecemeal.
In embodiments of the present invention, Embedded GIS is set up quaternary tree spatial index data according to the spatial data of piecemeal.
S203 sets up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
In embodiments of the present invention, Embedded GIS is set up the spatial data of piecemeal storage and the corresponding relation of internal memory.Because spatial data minimum memory unit hereof is a piece, and fixing length 4K is arranged, in the C language, the data structure of piece is stored in internal memory, the space length 4K of an also corresponding fixed size, therefore can utilize the use of pointer in the C language, make block data structure and the blocks of data in the file in the internal memory corresponding one by one.
S204, after the Embedded GIS initialization, with quaternary tree spatial index Data Loading to the Embedded GIS internal memory.
In embodiments of the present invention, after the Embedded GIS initialization, Embedded GIS to the Embedded GIS internal memory, and is not loaded into quaternary tree spatial index Data Loading in the Embedded GIS internal memory with spatial data.
S205, indication range according to the map, by quaternary tree spatial index data locking to the spatial data that will visit.
In embodiments of the present invention, Embedded GIS indication range according to the map, by quaternary tree spatial index data locking to the spatial data that will visit.
S206 will navigate in the spatial data disposable loading that will the visit block data structure in the Embedded GIS internal memory.
In embodiments of the present invention, in the block data structure of the blocks of data in the Embedded GIS disposable loading file in the Embedded GIS internal memory, an IO is only carried out in a blocks of data visit, and (output/input Input/Output), is operated.
S207 carries out mapping or query manipulation according to the spatial data in the block data structure in the Embedded GIS internal memory.
In embodiments of the present invention, Embedded GIS is carried out mapping or query manipulation according to the spatial data in the block data structure in the internal memory.
The fast data access method of the Embedded GIS that the embodiment of the invention provides, adopt the quaternary tree Spatial Data Index Technology, efficient that can the room for promotion index, can locate the data that to visit fast, reduce the complexity of spatial index computing, CPU operation times when reducing data access avoids carrying out complex calculation.The spatial data by setting up piecemeal storage and the corresponding relation of Embedded GIS internal memory, can reduce the application and the use of internal memory, and can control its upper limit, when visit data, reduce the IO operation, save the data access time, and the visit of blocks of data is taked with getting with the strategy of losing, can reduce memory consumption with drawing with getting.
Embodiment two
Fig. 3 is the block diagram of the fast data access device of a kind of Embedded GIS of providing of the embodiment of the invention, as shown in Figure 3, the fast data access device 300 of described Embedded GIS comprises: spatial data resolution unit 301, spatial index set up unit 302 and corresponding relation is set up unit 303, wherein:
Spatial data resolution unit 301 is used for the spatial data piecemeal after the analytic space data also will be resolved.
In embodiments of the present invention, spatial data resolution unit 301 analytic space data, with spatial data through compiling in advance, and with spatial data classification, framing, piecemeal storage.
Spatial index is set up unit 302, is used for setting up quaternary tree spatial index data according to the spatial data of piecemeal.
In embodiments of the present invention, spatial index is set up unit 302 and is set up quaternary tree spatial index data according to the spatial data of piecemeal.
Corresponding relation is set up unit 303, is used to set up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
In embodiments of the present invention, corresponding relation is set up unit 303 and is set up the spatial data of piecemeal storage and the corresponding relation of internal memory.Because spatial data minimum memory unit hereof is a piece, and fixing length 4K is arranged, in the C language, the data structure of piece is stored in internal memory, the space length 4K of an also corresponding fixed size, therefore can utilize the use of pointer in the C language, make block data structure and the blocks of data in the file in the internal memory corresponding one by one.
The fast data access device of the Embedded GIS that the embodiment of the invention provides, adopt the quaternary tree Spatial Data Index Technology, efficient that can the room for promotion index, can locate the data that to visit fast, reduce the complexity of spatial index computing, CPU operation times when reducing data access avoids carrying out complex calculation.The spatial data by setting up piecemeal storage and the corresponding relation of Embedded GIS internal memory, can reduce the application and the use of internal memory, and can control its upper limit, when visit data, reduce the IO operation, save the data access time, and the visit of blocks of data is taked with getting with the strategy of losing, can reduce memory consumption with drawing with getting.
Fig. 4 is the block diagram of the fast data access device of a kind of Embedded GIS of providing of the embodiment of the invention, as shown in Figure 4, the fast data access device 400 of described Embedded GIS comprises: spatial data resolution unit 401, spatial index are set up unit 402, corresponding relation is set up unit 403, index data load units 404, spatial data positioning unit 405, spatial data load units 406 and performance element 407 wherein:
Spatial data resolution unit 401 is used for the spatial data piecemeal after the analytic space data also will be resolved.
In embodiments of the present invention, spatial data resolution unit 401 analytic space data, with spatial data through compiling in advance, and with spatial data classification, framing, piecemeal storage.
Spatial index is set up unit 402, is used for setting up quaternary tree spatial index data according to the spatial data of piecemeal.
In embodiments of the present invention, spatial index is set up unit 402 and is set up quaternary tree spatial index data according to the spatial data of piecemeal.
Corresponding relation is set up unit 403, is used to set up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
In embodiments of the present invention, corresponding relation is set up unit 403 and is set up the spatial data of piecemeal storage and the corresponding relation of internal memory.Because spatial data minimum memory unit hereof is a piece, and fixing length 4K is arranged, in the C language, the data structure of piece is stored in internal memory, the space length 4K of an also corresponding fixed size, therefore can utilize the use of pointer in the C language, make block data structure and the blocks of data in the file in the internal memory corresponding one by one.
Index data load units 404 is used for after the Embedded GIS initialization, with quaternary tree spatial index Data Loading to the Embedded GIS internal memory.
In embodiments of the present invention, after the Embedded GIS initialization, index data load units 404 to the Embedded GIS internal memory, and is not loaded into quaternary tree spatial index Data Loading in the Embedded GIS internal memory with spatial data.
Spatial data positioning unit 405 is used for indication range according to the map, by quaternary tree spatial index data locking to the spatial data that will visit.
In embodiments of the present invention, spatial data positioning unit 405 indication range according to the map, by quaternary tree spatial index data locking to the spatial data that will visit.
Spatial data load units 406 is used for and will navigates to the spatial data disposable loading that will visit in the block data structure of Embedded GIS internal memory;
In embodiments of the present invention, in the block data structure of the blocks of data in the spatial data load units 406 disposable loading files in the Embedded GIS internal memory, an IO is only carried out in a blocks of data visit, and (output/input Input/Output), is operated.
In embodiments of the present invention, performance element 407 is carried out mapping or query manipulation according to the spatial data in the block data structure in the internal memory.
The fast data access device of the Embedded GIS that the embodiment of the invention provides, adopt the quaternary tree Spatial Data Index Technology, efficient that can the room for promotion index, can locate the data that to visit fast, reduce the complexity of spatial index computing, CPU operation times when reducing data access avoids carrying out complex calculation.The spatial data by setting up piecemeal storage and the corresponding relation of Embedded GIS internal memory, can reduce the application and the use of internal memory, and can control its upper limit, when visit data, reduce the IO operation, save the data access time, and the visit of blocks of data is taked with getting with the strategy of losing, can reduce memory consumption with drawing with getting.
Above-described embodiment; purpose of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the above only is the specific embodiment of the present invention; and be not intended to limit the scope of the invention; within the spirit and principles in the present invention all, any modification of being made, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. the fast data access method of an Embedded GIS is characterized in that, described method comprises:
Spatial data piecemeal after the analytic space data also will be resolved;
Set up quaternary tree spatial index data according to the spatial data of piecemeal;
Set up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
2. the fast data access method of Embedded GIS according to claim 1 is characterized in that, after the corresponding relation step of the described spatial data of setting up piecemeal storage and Embedded GIS internal memory, described method also comprises:
After the Embedded GIS initialization, with quaternary tree spatial index Data Loading to the Embedded GIS internal memory.
3. the fast data access method of Embedded GIS according to claim 2 is characterized in that, described method also comprises:
After the Embedded GIS initialization, spatial data is not loaded in the Embedded GIS internal memory.
4. the fast data access method of Embedded GIS according to claim 2 is characterized in that, described method also comprises:
Indication range according to the map, by quaternary tree spatial index data locking to the spatial data that will visit.
5. the fast data access method of Embedded GIS according to claim 4 is characterized in that, described method also comprises:
To navigate in the spatial data disposable loading that the to visit block data structure in the Embedded GIS internal memory;
Carry out mapping or query manipulation according to the spatial data in the block data structure in the Embedded GIS internal memory.
6. the fast data access device of an Embedded GIS is characterized in that, described device comprises:
The spatial data resolution unit is used for the spatial data piecemeal after the analytic space data also will be resolved;
Spatial index is set up the unit, is used for setting up quaternary tree spatial index data according to the spatial data of piecemeal;
Corresponding relation is set up the unit, is used to set up the spatial data of piecemeal storage and the corresponding relation of Embedded GIS internal memory.
7. the fast data access device of Embedded GIS according to claim 6 is characterized in that, described device also comprises:
The index data load units is used for after the Embedded GIS initialization, with quaternary tree spatial index Data Loading to the Embedded GIS internal memory.
8. the fast data access device of Embedded GIS according to claim 7 is characterized in that, described index data load units is not loaded into spatial data in the Embedded GIS internal memory after the Embedded GIS initialization.
9. the fast data access device of Embedded GIS according to claim 7 is characterized in that, described device also comprises:
The spatial data positioning unit is used for indication range according to the map, by quaternary tree spatial index data locking to the spatial data that will visit.
10. the fast data access device of Embedded GIS according to claim 9 is characterized in that, described device also comprises:
The spatial data load units is used for and will navigates to the spatial data disposable loading that will visit in the block data structure of Embedded GIS internal memory;
Performance element is used for carrying out mapping or query manipulation according to the spatial data in the block data structure of Embedded GIS internal memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110027322.1A CN102087661B (en) | 2011-01-25 | 2011-01-25 | Fast data access method and device of embedded GIS (Geographic Information System) |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110027322.1A CN102087661B (en) | 2011-01-25 | 2011-01-25 | Fast data access method and device of embedded GIS (Geographic Information System) |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102087661A true CN102087661A (en) | 2011-06-08 |
CN102087661B CN102087661B (en) | 2014-07-30 |
Family
ID=44099470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110027322.1A Active CN102087661B (en) | 2011-01-25 | 2011-01-25 | Fast data access method and device of embedded GIS (Geographic Information System) |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102087661B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5461712A (en) * | 1994-04-18 | 1995-10-24 | International Business Machines Corporation | Quadrant-based two-dimensional memory manager |
US6356665B1 (en) * | 1998-12-09 | 2002-03-12 | Sharp Laboratories Of America, Inc. | Quad-tree embedded image compression and decompression method and apparatus |
CN101082934A (en) * | 2007-06-19 | 2007-12-05 | 北京师范大学 | Three-dimensional visual method of very-large-scale space data in network surroundings |
CN101441779A (en) * | 2008-12-26 | 2009-05-27 | 南京师范大学 | Rapid dynamic drafting method of magnanimity digital terrain |
-
2011
- 2011-01-25 CN CN201110027322.1A patent/CN102087661B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5461712A (en) * | 1994-04-18 | 1995-10-24 | International Business Machines Corporation | Quadrant-based two-dimensional memory manager |
US6356665B1 (en) * | 1998-12-09 | 2002-03-12 | Sharp Laboratories Of America, Inc. | Quad-tree embedded image compression and decompression method and apparatus |
CN101082934A (en) * | 2007-06-19 | 2007-12-05 | 北京师范大学 | Three-dimensional visual method of very-large-scale space data in network surroundings |
CN101441779A (en) * | 2008-12-26 | 2009-05-27 | 南京师范大学 | Rapid dynamic drafting method of magnanimity digital terrain |
Also Published As
Publication number | Publication date |
---|---|
CN102087661B (en) | 2014-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107463637B (en) | Distributed NewSQL database system and data storage method | |
US20200272613A1 (en) | Database table format conversion based on user data access patterns in a networked computing environment | |
Tang et al. | Locationspark: A distributed in-memory data management system for big spatial data | |
US8996545B2 (en) | In-memory spatial database for geocoding/geoprocessing | |
US8396883B2 (en) | Spatial querying in a data warehouse | |
US10409814B2 (en) | Network common data form data management | |
US10157234B1 (en) | Systems and methods for transforming datasets | |
Jhummarwala et al. | Parallel and distributed GIS for processing geo-data: an overview | |
Miller et al. | An extensibility approach for spatio-temporal stream processing using microsoft streaminsight | |
CN103593304B (en) | The quantization method of effective use based on LPT device model caching | |
CN114443680A (en) | Database management system, related apparatus, method and medium | |
US20180246987A1 (en) | Graph database management | |
CN111046062B (en) | Applet data acquisition method, intelligent terminal and storage medium | |
Galić et al. | Spatio-temporal data streams and big data paradigm | |
CN102087661B (en) | Fast data access method and device of embedded GIS (Geographic Information System) | |
Li et al. | Bringing geospatial data closer to mobile users: A caching approach based on vector tiles for wireless multihop scenarios | |
US9436715B2 (en) | Data management apparatus and data management method | |
CN102929580B (en) | Partitioning method and device of digit group multi-reference access | |
Wendt et al. | Paco: A system-level abstraction for on-loading contextual data to mobile devices | |
CN103809915A (en) | Read-write method and device of magnetic disk files | |
KR102100513B1 (en) | Method for Generating Primitive and Method for Processing Query Using Same | |
Woolf et al. | Semantic integration of file-based data for grid services | |
US11893015B2 (en) | Optimizing query performance in virtual database | |
CN112732704B (en) | Data processing method, device and storage medium | |
CN201919153U (en) | Embedded GNSS (global navigation satellite system) vehicle monitor system for transportation industry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |