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

Data storage system and method of providing a data storage system

A data storage system and data storage technology, applied in special data processing applications, database indexing, structured data retrieval, etc., can solve problems such as complex operations, and achieve the effects of high throughput, reduced operation delay, and good scalability.

Pending Publication Date: 2020-07-03
HUAWEI TECH CO LTD
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such operations are complex and typically require a wait state for one writer until another writer completes its write operation

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
  • Data storage system and method of providing a data storage system
  • Data storage system and method of providing a data storage system
  • Data storage system and method of providing a data storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] figure 1 A data storage system 100 including a data controller 101 is shown. The data controller 101 includes a concurrency control mechanism 102 for a prefix tree or radix tree with vertical compression and key order skipping used as an index data structure 103 . Data storage system 100 also includes data storage 104 . The data controller 101 can be implemented in a main memory using a dynamic random access memory (Dynamic Random Access Memory, DRAM), etc., and the data memory 104 usually includes a large-capacity memory, such as a hard disk, a solid state disk (Solid-State-Disk, SSD), etc. .

[0054] According to claim 1 of the present invention, the data storage system 100 includes a data controller 101 and a data storage 104 .

[0055] Therefore, in order to quickly locate data, it is only necessary to search the index corresponding to the requested index record in the index data structure 103 . Typically, an index data structure organizes raw data into logical ...

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 present invention provides a data storage system (100) with a data storage (104) and data controller (101) configured to implement a prefix tree (600) with a plurality of nodes, wherein the data controller (101) is configured to initiate a write operation in the prefix tree (600); and the data controller (101) is configured to provide a lock of a single symbol out of a plurality of symbols ata node (602), (603) under write operation.

Description

technical field [0001] The present invention relates to a data storage system and a method for providing a data storage system. More specifically, the present invention relates to a data storage system and method for improving the scalability of write operations among multiple writers. Background technique [0002] Data lookup is essential to all computer programs including information databases and storage systems. Programs need to quickly locate data for subsequent retrieval or calculation. Typically, such lookup functionality is provided through indexed data structures that contain the corresponding locations or addresses of stored data organized by certain data attributes. Therefore, instead of traversing the entire storage dataset, look for the corresponding index record. A commonly used index is a stand-alone tool with an efficient interface for quickly retrieving data locations by requested attributes. [0003] In the presence of concurrency, where several partici...

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/22
CPCG06F16/9027
Inventor 谢尔盖·罗曼诺维奇·巴希罗夫阿莱克桑德尔·阿列克山德罗维奇·西马克徐君
Owner HUAWEI TECH CO LTD