Komprimace bitmapových indexů

Abstract

Cílem bakalářské práce je objasnit téma bitmapových indexů v databázových systémech a možnosti jejich komprimace. V úvodu se práce zabývá objasněním základních pojmů v této oblasti, jako jsou index v databázových systémech a jejich využití, konkrétní přiblížení bitmapových indexů a obecné pojmy komprimace. Hlavní část práce se poté zabývá metodotami komprimace bitmapových indexů, jejich výhodami a nevýhodami, kdy jedna z metod je detailně popsána, možnostmi použití komprimovaných bitmapových indexů a jejich správou. Dále je rozebrána implementace dané komprimační metody a její následné výkonnostní testování a hodnocení.

The main goal of the thesis is to clarify bitmap indexes in database systems and options of their compression. The introduction of this thesis is dedicated to basic terms in this field of work like what is index in database systems and their usage, specific closer look on bitmap indexes and terms of compression. The main part of the thesis deals with bitmap index compression methods, its main advantages and disadvantages and one of the methods is described in detail, possibilities of usage of compressed bitmap index and their management. Next and last part is focused on our compression method and its performance testing and evaluation.