Bit map index writing/dumping/merging/querying method and device

Abstract

The invention provides a writing / dumping / merging / querying method and device for a bitmap index, and the writing of the bitmap index comprises the steps: determining an updating line of the bitmap index Memtable according to updating data; adding a line lock to the updating line of the bitmap index Memtable; and according to the updating data, updating the data in the updating line of the bitmap index Memtable.

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