Unlock instant, AI-driven research and patent intelligence for your innovation.

Distribution method and device for WAL records of distributed database

A distribution device and database technology, applied in the computer field, can solve the problems of unreasonable distribution of WAL records and low processing performance of distributed databases, and achieve the effect of improving processing performance and reasonable distribution

Active Publication Date: 2018-01-30
ALIBABA GRP HLDG LTD
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] This application provides a method and device for distributing WAL records of a distributed database to solve the unreasonable distribution of WAL records of a distributed database in the prior art, which makes the overall processing performance of the distributed database not high

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
  • Distribution method and device for WAL records of distributed database
  • Distribution method and device for WAL records of distributed database
  • Distribution method and device for WAL records of distributed database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] figure 2 It is a schematic flow diagram of Embodiment 1 of the WAL record distribution method of the distributed database of the present application, such as figure 2 As shown, the method of the present embodiment includes:

[0074] S201: Determine the WAL record of the transaction corresponding to each sub-database according to the correlation between the operation data involved in the WAL record of each transaction.

[0075] The correlation between the operation data means that the operation data involved in the WAL records of the transactions has the same operation data, then it is considered that there is a correlation between the operation data involved in the WAL records of these transactions.

[0076] Through the correlation between the operation data involved in the WAL record of each transaction, the WAL record of the transaction corresponding to each sub-database can be determined. If the WAL of any transaction in the WAL record of the transaction correspon...

Embodiment 2

[0082] Embodiment 2 On the basis of the embodiment shown in Embodiment 1, a description of a possible implementation of S201, combined with Table 1, Table 1 is the same batch of transactions in Embodiment 1 of the present application, shown in Table 1 There are 8 transactions, and the transactions are identified by transaction IDs, which are 1, 2, 3, 4, 5, 6, 7, and 8; taking 4 sub-databases as an example, they are sub-database A, sub-database B, and sub-database C and sub-database D, Table 1 only shows the operation data involved in the WAL record of each transaction, where the operation data is identified by the table number and the primary key, for example: the operation data involved in the WAL record of transaction 1 is Table B1, PK 10 / 15, where Table B1 represents the table number, PK 10 / 15 represents the primary key is 10 and 15, therefore, the operation data involved in the WAL record of transaction 1 corresponds to the primary key 10 and 15 in Table B1 The operation d...

Embodiment 3

[0108] Embodiment 3 is based on the embodiment shown in Embodiment 2, and describes a possible implementation of establishing a dependency tree, as shown in image 3 as shown, image 3 A schematic flow diagram of an embodiment of establishing a dependency tree for this application, such as image 3 As shown, the method of this embodiment is as follows:

[0109] Each transaction corresponds to a node, and the target nodes are traversed in accordance with the execution order of the corresponding transactions. For each target node, the source nodes are traversed in sequence according to the execution order of the corresponding transactions.

[0110] S301: Determine whether the transaction ID corresponding to the target node is greater than or equal to the transaction ID corresponding to the source node, if yes, perform S305, and if not, perform S302.

[0111] S302: Determine whether the transaction corresponding to the target node has the same operation data as the transaction ...

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 a distribution method and device for WAL records of a distributed database. The method comprises the following steps of determining a WAL record of an affair corresponding to each sub-library according to the correlation between operating data involved in WAL record of each affair; and sending the WAL record of the corresponding affair to each sub-library. The method and thedevice do not need to send all WAL records corresponding to the affairs of the same batch to each sub-library to execute, so that the distribution of the WAL records of the distributed database is more reasonable, and the overall processing performance of the distributed database is improved.

Description

technical field [0001] The present application relates to computer technology, in particular to a method and device for distributing WAL records of a distributed database. Background technique [0002] Distributed database refers to the use of high-speed computer network to connect multiple physically dispersed data storage units to form a logically unified database, that is, to disperse and store the data in the original centralized database to multiple data storage nodes connected through the network. , to obtain larger storage capacity and higher concurrent access. [0003] Distributed databases usually include multiple sub-databases. In order to ensure the consistency of data on each sub-database, the Write-Ahead Logging (WAL for short) mechanism is usually used, that is, the log record is written first and then the data is written. A transaction Corresponding to a WAL record, in the prior art, each transaction is predicted to analyze which sub-databases, which tables a...

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
Inventor 姜宇
Owner ALIBABA GRP HLDG LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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