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

Multi-index database transaction processing method and database

A transaction processing and database technology, applied in the computer field, can solve problems such as low efficiency and achieve the effect of ensuring ACID characteristics

Active Publication Date: 2018-04-10
ALIBABA DAMO (HANGZHOU) TECH CO LTD
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of using one index method to query is that it can obtain higher efficiency queries for specific requests, but for queries other than specific requests, the efficiency will be relatively low compared to another index method

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
  • Multi-index database transaction processing method and database
  • Multi-index database transaction processing method and database
  • Multi-index database transaction processing method and database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] A multi-index database transaction processing method, its flow chart can refer to figure 1 As shown, the database includes at least one row of data, and the multi-index points to at least one column of data in the row of data. The first embodiment focuses on database write transaction processing, that is, the transaction of adding, deleting, and modifying data in the database. Depend on figure 1 Visible, described method comprises:

[0059] Step 101, generating a globally ordered latest transaction version number;

[0060] In this embodiment, two types of indexes are set in the database, namely sequential index and hash index. However, in practical applications, other types of indexes may be established for related fields according to actual query requirements.

[0061] In order to ensure the ACID characteristics of data and multiple index update transactions: each write transaction may modify multiple columns of multiple rows of multiple tables, all these modificati...

Embodiment 2

[0071] This embodiment provides a multi-index database transaction processing method, its flow chart can refer to figure 2 As shown, the database includes at least one row of data, and the multi-index points to at least one column of data in the row of data. The first embodiment focuses on database write transaction processing, that is, the transaction of adding, deleting, and modifying data in the database. Depend on figure 2 Visible, described method comprises:

[0072] Step 201, generating a globally ordered latest transaction version number;

[0073] This step 201 is the same as the step 101 in the foregoing embodiment, so details are not repeated here.

[0074] Step 202, using the latest transaction version number as a mark, perform write transaction processing on the database, and update multiple indexes corresponding to the data in the database after the write transaction processing;

[0075] Specifically, in this step 202, during the process of writing transactio...

Embodiment 3

[0086] This embodiment provides a multi-index database transaction processing method, its flow chart can refer to image 3 As shown, the database includes at least one row of data, and the multi-index points to at least one column of data in the row of data. The first embodiment focuses on database write transaction processing, that is, the transaction of adding, deleting, and modifying data in the database. Depend on image 3 Visible, described method comprises:

[0087] Step 301, generating a globally ordered latest transaction version number;

[0088] This step 301 is the same as step 101 and step 201 in the foregoing embodiments, so details are not repeated here.

[0089] Step 302, using the latest transaction version number as a mark, perform write transaction processing on the database, and update multiple indexes corresponding to the data in the database after the write transaction processing;

[0090] In this step, it is necessary to modify a single database with m...

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 relates to a multi-index based database transaction processing method. A database includes at least one line of data, and the multi-index indicates the line of data in the database. The multi-index based database transaction processing method includes generating totally ordered latest transaction version number, taking the latest transaction version number as a label, performing write transactions to the database and updating the multi-index corresponding to the data in the database after the write transactions, submitting the data of the write transactions, and updating the totally ordered lasted transaction version number of the database as the current latest transaction version number. By the multi-index database transaction processing method, ACID (Atomicity Consistency Isolation Durability) characteristics of the database can be guaranteed during transaction processing of the multi-index based database.

Description

technical field [0001] The application relates to the field of computers, and in particular to a multi-index database write transaction processing method, a multi-index database read transaction processing method and a database. Background technique [0002] A database is a warehouse that organizes, stores and manages data according to the data structure. There are many types of databases, ranging from the simplest tables storing various data to large database systems capable of storing massive amounts of data, which have been widely used in various aspects. In order to improve the efficiency of querying data in the database, the database needs to index some fields. In order to facilitate the query according to the conditions, the index can be queried first, and the relevant library can be found through the index. There are usually several types of database indexes, such as sequential indexes, hash indexes, or bitmap indexes. [0003] In the prior art, a database generall...

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): G06F17/30
CPCG06F16/2228G06F16/2272
Inventor 阳振坤李凯杨传辉陈俊全
Owner ALIBABA DAMO (HANGZHOU) TECH CO LTD