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

Log-structured database system query processing method and device

A technology for querying request messages and processing methods, which is applied in the database field and can solve problems such as difficulty in ensuring data consistency and lack of concurrency control mechanisms

Active Publication Date: 2015-05-27
HUAWEI TECH CO LTD
View PDF8 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing log-structured database system lacks an effective concurrency control mechanism, and it is difficult to ensure data consistency when multiple requests are executed at the same time

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
  • Log-structured database system query processing method and device
  • Log-structured database system query processing method and device
  • Log-structured database system query processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0050] In the following detailed description, numerous specific details are set forth in order to provide a complete understanding of the present invention, but those skilled in the art will understand that the present invention may be practiced without these specific details. In other embodiments, well-known methods, procedures, components and circuits have not been described in detail so as not to unnecessarily obscure the embodiments.

[0051] Transactions are a...

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 query request message processing method and device for a log-structured data base system, the method comprising: receiving a query request message comprising a primary key of a tuple to be queried and a transaction identifier of the current transaction; according to the query request message, obtaining from the tuple containing the primary key, and satisfying a first specified rule, a tuple with the latest timestamp as the query result; and returning the query result. In order to enable a log-structured database to support transactions and achieve concurrent control, the present invention starts with the query process of a transaction, differentiates the submitted tuples from the tuples not submitted, and at the same time further checks whether the tuples not submitted are being processed by a current transaction, thus preventing the current transaction from finding the tuples being processed by other transactions, achieving isolation of various transactions, and further ensuring the support of transactions by the log-structured database system, and concurrent execution of all transactions without affecting each other.

Description

technical field [0001] Embodiments of the present invention generally relate to database technologies, and in particular, relate to a method and device for processing query request messages in a log-structured database system. Background technique [0002] A tuple is a common concept in database systems, referring to a record in a database table. A tuple can have multiple versions, and the versions are associated by a primary key. A log-structured database system is a database system that stores tuples in a log-like form. In a log-structured database system, when a tuple is added or modified, the new tuple or the new value of the tuple will be appended to the new location instead of modifying the original version of the persisted tuple; when the tuple is deleted, The delete action is identified by a tuple version in a special format (such as adding a delete marker). When reading data, if the delete marker is found, the tuple will be automatically filtered. [0003] Due to...

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): G06F17/30
CPCG06F16/2315G06F16/2365G06F16/245G06F16/951
Inventor 朱俊华吴小蓉
Owner HUAWEI TECH CO 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

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