Method and device for writing/dumping/merging/querying bitmap index

Abstract

A method and apparatus for writing in / dumping / merging / querying a bitmap index, wherein writing in a bitmap index comprises: according to update data, determining an update row in a bitmap index Memtable (101); adding a row lock to the update row of the bitmap index Memtable (102); and according to the update data, updating data in the update row of the bitmap index Memtable (103).

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for writing / dumping / merging / querying a bitmap index. Background technique [0002] Bitmap index is a database index based on bitmap, which is suitable for querying columns with a large number of repeated values. In practical application scenarios, as the data stored in the database is continuously updated, in order to meet the query requirements, the bitmap index also needs to be updated accordingly. [0003] Currently, when updating a bitmap index, the entire data block where the updated row is located will be locked. Usually, a data block contains hundreds or even thousands of rows of data. Updating a single row in a bitmap index will cause other irrelevant rows in the entire data block to be locked, making it impossible to update other rows in the data block. [0004] Therefore, the existing methods have low concurrent update performance. Contents of ...

AI Technical Summary

Problems solved by technology

Usually a data block contains hundreds or thousands of rows of data, and updating a single row in a bitmap index will cause other irrelevant rows of the entire data block to be locked, making it impossible to update other rows in the data block

[0004] Therefore, the existing methods have low concurrent update performance

Images