Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A data processing method and apparatus

A data processing and data storage technology, which is applied in the storage field, can solve the problems that affect the access speed in the page, consume a lot of time, and consume time, so as to improve the search efficiency, strengthen the read and write performance, and save a lot of time.

Active Publication Date: 2019-02-12
NEW H3C TECH CO LTD
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In MVBT technology, each memory page includes a large number of memory elements. In order to read the target memory element from a large number of memory elements, it is necessary to traverse from the first memory element until the target memory element is traversed. The above method needs to traverse A large number of memory elements will consume a lot of time and affect the speed of in-page access
For example, a memory page includes 400 memory elements. If the target memory element is the 300th memory element, the traversal starts from the first memory element. After performing 300 traversal operations, the target memory element can be traversed, which consumes a lot of time. Time to perform traversal operations, affecting the speed of in-page access

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
  • A data processing method and apparatus
  • A data processing method and apparatus
  • A data processing method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments, rather than limiting the present application. As used in this application and the claims, the singular forms "a", "the" and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term "and / or" as used herein is meant to include any and all possible combinations of one or more of the associated listed items.

[0028] It should be understood that although the embodiments of the present application may use terms such as first, second, and third to describe various information, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of the present application, first information may also be called second information, and similarly, second ...

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

A data processing method and apparatus are provided. The method includes: determining a first memory page corresponding to a first Key carried by the read operation command after receiving the read operation command; Obtaining a first position offset represented by an element of the first array from a first sorted array corresponding to the first memory page, and determining a first memory elementin the first memory page corresponding to the first position offset; Judging whether the first Key and the life cycle corresponding to the first Key match the second Key and the life cycle recorded in the first memory element; If so, a data portion corresponding to the first Key is read from the first memory element. Through the technical proposal of the application, the traversal times can be reduced, the target memory element can be quickly read from a large number of memory elements, a large amount of time can be saved, and the page access speed can be improved.

Description

technical field [0001] The present application relates to the field of storage technologies, and in particular to a data processing method and device. Background technique [0002] Key-Value (key-value) database is currently the most widely used database, which can store, read and manage data through unique identification. The storage structure can be tree structure or hash structure, and can include LMDB (Lighting Memory -mapped Data Base, memory-mapped database), etc. [0003] The Key-Value database uses COW (Copy-On-Write, copy-on-write) technology to provide concurrency protection, improve the concurrency of data storage, and achieve high data read and write performance. COW technology refers to: For each modification operation, copy the memory page involved in the modification, and do not modify the original memory page, and the modification operation is concentrated on the copied new memory page. Since the original memory page has not been modified, read transactions...

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): G06F16/22G06F16/23G06F9/46
CPCG06F9/466
Inventor 王洋
Owner NEW H3C TECH CO LTD
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
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com