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

Methods and systems for storing and searching data

A data storage and data technology, applied in the field of communications, can solve the problem of not considering the regionality of data

Active Publication Date: 2010-01-13
CHINA MOBILE COMM GRP CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] In the process of realizing the present invention, the inventor found that the early DHT realized the random distribution of node ID and user data ID, but did not consider the problem of data regionality

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
  • Methods and systems for storing and searching data
  • Methods and systems for storing and searching data
  • Methods and systems for storing and searching data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In the embodiment of the present invention, the process of allocating node identification and data identification combines the hash function used in the traditional DHT and adjusts according to the geographical location area information, so that the node identification and data identification carry the geographic location area information. Firstly, according to the classic DHT hash algorithm, hash operation is performed on the address information of the node or the feature information of the data to obtain an intermediate result. The intermediate result is generally a 32, 64, or 128-bit binary number. The specific result is how many digits are determined by Ha Determined by the Xi function; then adjust the intermediate results according to the geographical location information of the nodes or data. Wherein, the address information of the node may be an IP address, a domain name, etc.; the characteristic information of the data may be a part of the data, an attribute, and...

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 provides a data storage method, which comprises the following steps: determining a geographical position area to which data to be stored belongs; according to identification of a node, determining nodes in the geographical position area to which the data belongs, wherein the identification of the node comprises geographical position area information of the node; searching a target node in the nodes in the geographical position area to which the data belongs, wherein the target node is a node with the minimum identification value in the nodes of which the identification values are more than or equal to the identification value of the data, or a node with the maximum identification value in the nodes of which the identification values are less than or equal to the identification value of the data; and storing the data in the target node according to the identification of the data, wherein the identification of the data comprises the geographical position area information of the data. The invention simultaneously discloses a data searching method, a data storage system and a data searching system. The methods and the systems can store and inquire the data in the geographical position area.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method and system for data storage and search. Background technique [0002] DHT (Distributed Hash Table, Distributed Hash Table) can be used for distributed data storage. In the absence of a server, each client is responsible for a small range of routing and is responsible for storing a small part of data, thereby realizing the addressing and storage of the entire DHT network. The classic DHT uses a standard hash function to assign a unique ID (identification) in the system to each piece of data, and also assigns a unique ID to each node in the system based on the identifier of the node, such as an IP address. The standard hash function used by the classic DHT can be defined as KEY=Hash(data), where data is the data to generate an ID, and KEY is the return value of the standard hash function. [0003] The allocation of data IDs can be performed according to the followi...

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
IPC IPC(8): H04L29/08G06F17/30
Inventor 薛海强王光霁段晓东魏冰
Owner CHINA MOBILE COMM GRP 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