Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Unlocked data structure construction method and data writing and reading method

A data structure and data reading technology, applied in the field of data processing, can solve problems such as thread stop or sleep, slow data processing speed, data access request delay, etc.

Active Publication Date: 2019-08-16
BYZORO NETWORK LTD
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, using a large number of lock operations may cause threads to stop or sleep, thus causing delays in data access requests and reducing data processing speed

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
  • Unlocked data structure construction method and data writing and reading method
  • Unlocked data structure construction method and data writing and reading method
  • Unlocked data structure construction method and data writing and reading method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.

[0054] The terminology used in this application is for the purpose of describing particular embodiments only, and is not intended to limit the application. As used in this application and the appended 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...

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 provides an unlocked data structure construction method and a data writing and reading method, and the construction method comprises the steps: setting a data queue which comprises a queue body; dividing the queue body into a plurality of queue elements which are sequentially and continuously arranged, and sequentially recording each queue element by adopting a digital serial numberaccording to the time sequence of the queue elements entering the queue body; generating a production progress cursor of a producer writing data into the queue body according to the number serial number of the queue element located at the head of the queue body; and generating a consumption progress cursor of a consumer reading data from the queue body according to the digital serial number of thequeue element at the tail part of the queue body. The data queue constructed by the construction method is high in data processing speed, and the computer performance can be improved.

Description

technical field [0001] The present application relates to the field of data processing, in particular to a method for constructing a lock-free data structure and a method for writing and reading data. Background technique [0002] Computers need to process a large amount of data, how to effectively store and organize data is an important issue. [0003] In order to improve the processing speed of data, multithreading technology can be used to perform concurrent operations on data (for example, writing data and reading data, etc.). To ensure the security and effectiveness of data during concurrent operations, it usually needs to rely on various Lock operation, for example, when there are a large number of concurrent read and write access requests to data, use mutex to ensure data consistency. However, using a large number of lock operations may cause threads to stop or sleep, thus causing delays in data access requests and reducing data processing speed. [0004] Therefore,...

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): G06F9/38
CPCG06F9/3856
Inventor 刘靖非
Owner BYZORO NETWORK LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products