Novel concurrent memory data organization and access method

A technology of memory data and access method, which is applied in the field of data processing, can solve the problems of inconsistency and reasonable processing method of memory data, does not reduce concurrency performance, does not support multi-dimensional index, etc., to ensure data access integrity, improve access speed performance, and guarantee The effect of data consistency

Inactive Publication Date: 2013-01-16
SHANGHAI STOCK EXCHANGE
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] However, the existing technical methods do not combine the two types of index methods to provide complete support. Some methods only provide a single non-unique index retrieval method, and do not support the actual multi-dimensional index; some methods provide multi-dimensional index, but in the multi-dimensional index There are deficiencies in data access and operation. Some methods do not fully support the addition, deletion and update of multidimensional indexes, but only support the addition and update functions; some metho

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
  • Novel concurrent memory data organization and access method
  • Novel concurrent memory data organization and access method
  • Novel concurrent memory data organization and access method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0049] Example

[0050] We select the most common scenarios in daily life as the use cases for implementation. Assuming that the entire data has a three-dimensional index, the two dimensions A and B are indexes that support the Key-Value precise access mode, and the one-dimensional index C supports Key-ValueList collection access The three-dimensional index represents the meaning of the model index: A=employee number; B=mobile phone number; C=name. The data entity corresponding to each index includes three attributes: a=gender; b=age; c=education, Examples of data obtained are shown in Table 1:

[0051] Table 1 Initial data

[0052] Dimension

[0053] First, perform the data space creation and data addition process based on the above data:

[0054] When the user performs the operation of creating a shared data memory, the entire memory will be constructed based on the parameter information such as figure 1 The functions and contents of the six areas shown are as follows:

[0055] (...

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 the field of data processing technology, in particular to a novel concurrent memory data organization and access method. The method is characterized in that the memory data organizational form provides two types of data access methods: Key-Value accurate index method and Key-ValueList clustered index method; any attribute of each entity can be accessed according to requirements; a multidimensional index is simultaneously supported and a single entity can be retrieved through different indexes; the entire memory data can be managed in a manner of block organization; management information of different levels and different types is stored respectively in each memory block; and data access is controlled in series based on the logic of each memory block. Compared with the prior art, the method has the advantages that the memory data structure is flexibly designed and organized on the premises of data integrity and high concurrent access efficiency, an efficient data retrieval model is provided, the WORM (write-once-read-many) concurrent data access is supported, the integrity of data read and write transaction is effectively ensured, the resource consumption is effectively reduced, and the concurrent access ability is improved.

Description

[technical field] [0001] The invention relates to the technical field of data processing, in particular to a novel concurrent memory data organization and access method, which is mainly applied to memory data access scenarios requiring certain efficiency in data organization and access. [Background technique] [0002] Data storage and access are the most common needs in various computer applications. With the continuous improvement of memory capacity, more and more data is loaded into the memory. The system adjusts and sets the data status by reading and writing the memory. , how to organize the memory data so that it can meet the requirements of efficient concurrent access, and can still ensure the transactional consistency of data reading and writing during the concurrent access of data. Being able to meet the data access and positioning requirements of different application scenarios has become one of the common problems faced by most application systems. [0003] Taking...

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
Inventor 陈雷武剑锋王泊蒋卫黄寅飞林志高郑刚陆素源白硕
Owner SHANGHAI STOCK EXCHANGE
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