Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Spatial data double cache method and mechanism based on key value structure

A double-buffer mechanism and spatial data technology, which is applied in the fields of electrical digital data processing, special data processing applications, memory address/allocation/relocation, etc., can solve problems such as frequent hard disk I/O, poor data confidentiality, and low retrieval efficiency , to achieve the effect of free key-value storage mode, high concurrency performance, and fast query speed

Active Publication Date: 2013-05-08
WUHAN UNIV
View PDF5 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the method of using the file directory to cache data is simple and easy, it has disadvantages such as poor data confidentiality, low space utilization, low retrieval efficiency, and frequent hard disk I / O.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Spatial data double cache method and mechanism based on key value structure
  • Spatial data double cache method and mechanism based on key value structure
  • Spatial data double cache method and mechanism based on key value structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be described in detail below in conjunction with specific embodiments. It should be noted that the embodiments described here are for illustration only, and are not intended to limit the present invention:

[0047] The idea of ​​the present invention is to improve the efficiency of network GIS to read and write spatial data, write the spatial data that needs to be cached into the spatial data memory cache and the spatial data file cache respectively, and construct a two-level cache system. The system structure diagram is shown in figure 1 . The spatial data memory cache is the first-level cache, and its read and write speed is much higher than the spatial data file cache, but the capacity is smaller; the spatial data file cache is the second-level cache, with a larger capacity, but the read and write speed is lower than the spatial data memory cache. The spatial data is first written into the spatial data memory cache, and then asynchronousl...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a spatial data double cache method and a mechanism based on a key value structure, and belongs to the technical field of spatial data storage and management. A double cache mechanism of memory caching and file caching is disclosed by the spatial data double cache method and the mechanism based on the key value structure, the memory caching is first level caching, uses B+tree organizing data, and is written in the file caching by adopting a caching write-back mechanism in an asynchronous mode; the file caching is second level caching, uses large files to be built, and builds caching index based on the B+tree so as to accelerate the speed of searching; and a free space of the file caching uses free space management based on the B+tree to manage. The spatial data double cache method and the mechanism based on the key value structure have the advantages of being free in key value storage mode, fast in searching speed, high in concurrency performance and the like. Storage and visiting efficiency of spatial data caching in network environment are improved, and the spatial data double cache method and the mechanism based on the key value structure can be used for caching of generic spatial data such as remote-sensing images, vector data and dynamic effect model (DEM) in a network geographic information system (GIS).

Description

[0001] technical field [0002] The invention relates to a spatial data double buffering method and mechanism based on a key-value structure, and belongs to the technical field of spatial data storage and management. Background technique [0003] With the development of network technology, network GIS has been applied in more and more fields and achieved good results. The spatial data involved in network GIS has a wide range of sources, various types, complex structure, huge data volume, and obvious spatial characteristics. The storage cost and network transmission cost of massive spatial data are important factors affecting the performance of network GIS. The concurrent requests of a large number of users will put great pressure on the server, and the efficiency of data transmission will greatly affect the performance of the system. Caching mechanism is an effective way to solve the above problems and improve the performance of network GIS. [0004] The ca...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/08G06F17/30
Inventor 孟令奎涂振发张文黄长青张东映
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com