High-concurrency storage device

A storage device and storage structure technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as not being able to meet high-speed access efficiency, and achieve the goal of improving write efficiency, reducing delay, and reducing coupling Effect

Inactive Publication Date: 2015-12-23
BEIJING MEISHU INFORMATION TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Non-relational databases can access unstructured data, and the speed has been greatly improved compared with

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
  • High-concurrency storage device
  • High-concurrency storage device
  • High-concurrency storage device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] This device is a non-relational database system based on a memory database of shared memory. The general structure of the device is as follows figure 1 As shown, the device externally provides the main functional interface of the database such as adding, deleting, checking and modifying, and accesses key-value pair (key-value) data.

[0028] Specifically, the high-concurrency storage device includes a unified access interface 101 for an application program to perform access operations, and a storage structure unit 102 for an extended database storage engine. This device does not provide port monitoring and network access, but directly provides a unified access interface 101 for processes.

[0029] More specifically, the unified access interface 101 includes an update interface 1011 and an accumulation interface 1012 . The application program can be operated through the corresponding interface. The unified access interface 101 not only improves the scalability of the p...

Embodiment 2

[0048] The difference between this embodiment and the foregoing embodiments lies in that this embodiment is the processing principle and process of the accumulation operation. The accumulation operation refers to the atomic addition of a value. For example, the value of the key (key) stored in the database is 10, and the value of the key becomes 15 after calling the accumulation interface whose key value (key) is 5.

[0049] Specifically, the accumulation interface first follows the figure 2 The process of fragmentation is performed, and the accumulation process is similar to the query process, and no mutex is required.

[0050] Such as Figure 5 As shown, the reference count pointer 502 of the bucket location is first obtained according to the accumulation request 501 . For the convenience of description, temporarily name the obtained reference count pointer as A, and the pointer at the bucket position as B. Although they seem to be the same pointer, different situations ...

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 relates to a high-concurrency storage device which comprises a unified access interface for an application program to carry out access operation and a storage structure unit for expanding a database storage engine. Shared memory distribution management is used for memory distribution in the storage structure unit. According to the device, data are fragmented in advance in the unified access interface. The unified access interface comprises a query interface and an accumulation interface. Besides, when the application program is used for data query and accumulation operation, the device does not need lock services. The device is a low-delay, multi-process and high-throughput data storage device. Single-query delay is shorter than 1 ms, and qps read and written by 20 processes at the same time can reach 500,000.

Description

technical field [0001] The invention relates to an internal memory database device, in particular to a highly concurrent storage device. Background technique [0002] Existing databases are divided into relational and non-relational databases. Relational databases are convenient for storing structured data and support complex queries and data analysis, but the query speed is slow. [0003] With the rise of Internet web2.0 websites, traditional relational databases are unable to cope with web2.0 websites, especially ultra-large-scale and high-concurrency SNS-type web2.0 purely dynamic websites, and many insurmountable problems have been exposed. The non-relational database has developed very rapidly due to its own characteristics. The emergence of NoSQL database is to solve the challenges brought by multiple data types of large-scale data collections, especially the big data application problems. [0004] Non-relational databases can access unstructured data, and the speed...

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): G06F17/30
CPCG06F16/2255G06F16/2219
Inventor 周盛宽
Owner BEIJING MEISHU INFORMATION TECH
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