Unlock instant, AI-driven research and patent intelligence for your innovation.

Obtaining method and system of target data, electronic device and storage medium

A technology of target data and acquisition method, which is applied in database indexing, electronic digital data processing, structured data retrieval, etc., can solve the problem of high number of jumps, and achieve better and more obvious results

Active Publication Date: 2019-05-14
SHENZHEN ONETHING TECH CO LTD
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of this application is to provide a target data acquisition method, system, electronic equipment, and computer-readable storage medium, aiming at solving the problem that existing DHT algorithms acquire target data in a distributed storage network composed of a large number of nodes. Due to its complexity O(log 2 The relationship between N) and the total number of nodes N leads to the problem that the number of jumps required is large, so as to reduce the number of jumps as much as possible

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
  • Obtaining method and system of target data, electronic device and storage medium
  • Obtaining method and system of target data, electronic device and storage medium
  • Obtaining method and system of target data, electronic device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] See figure 1 , figure 1 It is a flow chart of a method for acquiring target data provided by an embodiment of the present application, which includes the following steps:

[0063] S1: Determine the coordinates of the starting node and the target node according to the target data acquisition request, and use the starting node as the current X node;

[0064] This step aims to determine the coordinates of the starting node and the coordinates of the target node according to the received target data acquisition request, wherein the target data is stored in the target node.

[0065] Different from the conventional DHT algorithm, it is also necessary to pre-express each storage node as a distributed storage network in the form of coordinates in a preset coordinate system, which has a number of dimensions that can be set by itself (wherein, the number of dimensions A coordinate system with a dimension of 2 is usually called a Cartesian coordinate system, and a coordinate sys...

Embodiment 2

[0092] See figure 2 , figure 2 It is a flowchart of a method for expressing each node in coordinates of a preset dimension provided by the embodiment of this application. This embodiment provides a coordinate representation method of nodes, which can make each node more evenly Higher and more random methods are distributed in the coordinate system of the preset number of dimensions, making the results better, including the following steps:

[0093] S021: Obtain the identification information of each node, and calculate the hash value of each identification information respectively;

[0094] Among them, the identification information of the node can be understood as the identity information of the node, which is the information that each node can obtain when accessing the distributed storage network. Part or more parts, so that the identification information calculated based on more types of identification has a lower collision probability and better randomness.

[0095] S...

Embodiment 3

[0102] See image 3 , image 3 A structural block diagram of a target data acquisition system provided in the embodiment of the present application, the system may include:

[0103] The start and target node coordinate determining unit 100 is used to determine the coordinates of the start node and the target node according to the target data acquisition request, and use the start node as the current X node;

[0104] The current replacement node determination unit 200 is used to select any unselected target dimension coordinates from the dimension coordinates of the target node, and use the target dimension coordinates to replace the coordinates of the same dimension in the current X node to obtain the current replacement node. node;

[0105] The current intermediate node determination unit 300 is configured to determine the first neighbor node of the current node X according to the first distance algorithm, and determine the second neighbor node of the current replacement no...

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 target data acquisition method. The method comprises: expressing each node in a coordinate system with a preset dimension in advance; wherein each node is composed of coordinates of a preset dimension; approaching a target node from a starting node. The method is realized by replacing coordinates of each dimension of a starting node with coordinates of the same dimensionof a target node one by one. In this way, the mode is adopted, the maximum jumping times is equal to a preset dimension number. Each dimension in the multi-dimensional coordinate system can have an uncertain side length; According to the method and the device, hundreds of thousands of nodes can be completely distributed in a coordinate system with a relatively small dimension (such as 4 or 5), compared with the jumping times of more than 20 times under O (log2N) complexity in the prior art, the same effect can be realized only by the extremely small jumping times, and the effect is more obvious along with the increase of the number of the nodes. The invention also discloses a target data acquisition system, an electronic device and a computer readable storage medium, which have the above beneficial effects.

Description

technical field [0001] The present application relates to the field of distributed storage technology, and in particular to a method, system, electronic device and computer-readable storage medium for acquiring target data. Background technique [0002] Distributed storage technology is widely used to solve problems such as single point of failure and difficult expansion caused by traditional centralized storage. Among them, DHT (Distributed Hash Table) technology is one of the most widely used. [0003] The DHT technology realizes the positioning of the target data through a pre-established correspondence table containing the correspondence between each data and its hash value. However, since it does not have a centralized metadata center, each node only stores the data stored on its own node. Part of the corresponding table, if the target data cannot be found through the corresponding table stored in its own node, the target node that stores the target data is finally foun...

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): G06F16/22G06F16/2458
CPCY02D10/00
Inventor 金徐欢
Owner SHENZHEN ONETHING TECH CO LTD