Distributed real-time database data hierarchical indexing method

A distributed real-time, data-level technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as difficult to meet, relational database storage or retrieval is stretched, and achieve guaranteed efficiency and a high degree of autonomy. Effect

Active Publication Date: 2013-04-03
STATE GRID CORP OF CHINA +1
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With such massive, real-time, and high-frequency data, traditional relational databases are stretched for both storage and retrieval, and it is difficult to meet the needs of these applications

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
  • Distributed real-time database data hierarchical indexing method
  • Distributed real-time database data hierarchical indexing method
  • Distributed real-time database data hierarchical indexing method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0034] The specific implementation of the present invention is as follows: including a central control server and a data storage server, and first constructing a ring-shaped hash space, the space construction method is as follows:

[0035] Map the data storage server to an n-bit hash key value through a certain hash algorithm, that is, the numerical space of 0~2^n-1 power, and then the first (0) and last (2^n-1) of the space connected to form a ring hash space.

[0036] Step A: System initialization. First, according to the feature identification code (such as the address and port of the data storage server) of all data storage servers, the feature code is mapped to the ring hash space through the corresponding hash algorithm, corresponding to the hash ring space. A certain value as the identifier of the data storage server node;

[0037] Step B: In the process of adding label points by the system, the client sends a request for adding points to the central control server, an...

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 belongs to the field of a distributed real-time database and provides a real-time database hierarchical indexing method in a distributed environment. According to the method, under the condition of implementing the distributed real-time database, data storage servers correspond to hash key values and are connected end to end to form a ring-shaped hash space; and the data hierarchical indexing method is established, so that high-efficiency storage and retrieval of data in the database are ensured.

Description

technical field [0001] The invention belongs to the field of distributed real-time databases, in particular to a hierarchical indexing method for distributed real-time database data. Background technique [0002] With the development of computer technology and the improvement of automation level, there are many applications with time constraints on data access and management, such as power system scheduling, industrial control, securities trading, aerospace and so on. These applications usually need to sample the monitoring equipment in real time to understand the latest status of the system, so the collection frequency is very high, reaching 25, 50 or even 100 frames per second; at the same time, all data within the specified time must be completely saved, which requires maintenance of massive Data; and it is required to collect, process and respond correctly to the data within the specified moment or time range, which has obvious timeliness. With such massive, real-time, ...

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): G06F17/30
Inventor 李贤慧岳梦龙
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products