A skip table multi-thread optimization method and device based on multi-core processor

A multi-core processor and optimization method technology, applied in the field of data processing, can solve the problems of inefficient synchronization mechanism, low hardware resource utilization, and low parallel efficiency, so as to achieve full resource utilization, ensure data consistency, and improve efficiency. Effect

Active Publication Date: 2021-08-31
安徽慧视金瞳科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Due to the disadvantages of inefficient synchronization mechanism, low hardware resource utilization, and low parallel efficiency, the existing skip table multi-threaded concurrent algorithm affects the performance of parallel search and insertion

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 skip table multi-thread optimization method and device based on multi-core processor
  • A skip table multi-thread optimization method and device based on multi-core processor
  • A skip table multi-thread optimization method and device based on multi-core processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to further illustrate the features of the present invention, please refer to the following detailed description and accompanying drawings of the present invention. The accompanying drawings are for reference and description only, and are not intended to limit the protection scope of the present invention.

[0062] Such as figure 1 As shown, this embodiment discloses a multi-thread optimization method based on a multi-core processor skip table, including the following steps S1 to S4

[0063] S1. Initialize the read-write lock Lock to 0, and the read-write lock Lock records the ongoing data operation status in the data list in real time;

[0064]S2, starting from the highest level index data of the jump table, searching the jump table layer by layer, and obtaining the latest index data of the query data or the inserted data in the data list;

[0065] S3. When the operation is a data query, apply for a read lock for the read-write lock Lock, and then enter the d...

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 discloses a jump table multi-thread optimization method and device based on a multi-core processor, belonging to the technical field of data processing, including initializing the read-write lock Lock to 0; starting from the highest-level index data of the jump table to search the jump table layer by layer, Get the query data or insert the latest index data in the data list; when the operation is data query, apply for a read lock for the read-write lock Lock, and then enter the data list in parallel processing to perform the query operation; when the operation is data When inserting, apply for a write lock to the read-write lock Lock, and then enter the data list to perform an insert operation. When multiple query or insert operations are executed simultaneously in multiple processing cores of a multi-core processor, the data consistency of the insert and query operations is guaranteed by locking the entire data list. In this way, the resources of multi-core processors can be fully utilized, and the efficiency of data insertion and query can be improved.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a method and device for multi-thread optimization of a jump table based on a multi-core processor. Background technique [0002] An in-memory database refers to a database that stores all data in memory for operation. Compared with a database with disk as the main storage medium, the main characteristics of an in-memory database are fast speed and high throughput. In current big data processing systems, memory databases are usually used for data cache storage to improve the processing performance of commonly used data. The dictionary structure of the index (mainly the inverted index) in the database directly affects the effect of the index. In the index structure, a data structure suitable for the current business needs to be found for storage. Among them, the data structure generally includes several data structures such as jump table, B+ tree, prefix tree, suffix tree,...

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 Patents(China)
IPC IPC(8): G06F16/23G06F16/2453
CPCG06F16/2365G06F16/24532
Inventor 汪俊锋张巧云任维蒙戴平
Owner 安徽慧视金瞳科技有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap