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

Map file prereading method based on distributed storage

A technology of distributed storage and map files, applied in electrical components, geographic information databases, input/output processes of data processing, etc., can solve problems affecting the experience of Internet map browsing, delay in reading maps, etc., and improve cache utilization. rate, the effect of reducing latency

Active Publication Date: 2017-12-08
HUNAN ANCUN TECH CO LTD
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] To sum up, the existing distributed storage stores large-scale map files due to the problem of massive small files and the time occupied by network transmission, resulting in delays in reading maps, which affects the experience of Internet map browsing

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
  • Map file prereading method based on distributed storage
  • Map file prereading method based on distributed storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Such as figure 1 As shown, the implementation steps of the map file pre-reading method based on distributed storage in this embodiment include:

[0041] 1) The storage server records the user's screen center point and timestamp when responding to the map client's request;

[0042]2) Predict the screen center point position of the next request according to the screen center point position of the latest N requests from the map client;

[0043] 3) Determine the starting point according to the predicted reading of the map file corresponding to the position of the screen center point of the next request, and connect all image files not read in the screen area corresponding to the position of the screen center point of the next request based on the floodfill algorithm The image file is used as the predicted map file and sends a read request to the backend storage;

[0044] 4) Read the predicted map file in advance and transfer it to the cache of the map client.

[0045] Su...

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 map file prereading method based on distributed storage. The method includes the steps of when a storage server responses to a request of a map client side, recording a screen center point location and a timestamp of a user; according to the screen center point locations in the latest N requests of the map client side, predicting the screen center point location of a next request; on the basis of a floodfill algorithm, linking all unread image files in all image files of a screen area corresponding to the screen center point location of the next request to serve as predicted map files, sending a reading request to a back-end memory, prereading and then transmitting the predicted map files into the cache of the map client side. According to the map file prereading method based on the distributed storage, since the predicted map files are read and transmitted into the cache of the map client side, when a current map page is browsed on the map client side, a part of to-be-read files corresponding to the page are preread and cached from the storage server, and therefore the cache utilization rate is increased, and delay during user operation is decreased.

Description

technical field [0001] The invention relates to Internet map browsing acceleration technology, in particular to a distributed storage-based map file pre-reading method, which is used to accelerate map browsing speed by designing a distributed-storage pre-reading algorithm. Background technique [0002] Computers manage data through file systems. With the growth of data volume, no matter in terms of storage capacity or concurrency, single-point file systems cannot meet the demand, and distributed storage emerges as the times require. Distributed storage not only has a large storage space, but also is not restricted by region. Physical media can be distributed in different locations. Through a good load balancing algorithm, files can be evenly distributed to each storage server, which is conducive to reducing the time spent on large-scale parallel access. pressure. In addition, by backing up key data, data loss can be effectively prevented. However, compared with the local f...

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): G06F3/06G06F17/30H04L29/08
CPCG06F3/0656G06F3/067G06F16/29H04L67/1097
Inventor 陈海涛
Owner HUNAN ANCUN TECH CO LTD
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