ZSBD-2st-1.2-w13.tresc-1.1-Slajd25
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Kompresja indeksów B-drzewo
Oprócz kompresji danych w blokach stosuje się kompresję indeksów B–drzewo i bitmapowych. Kompresja indeksu B–drzewo dotyczy jego liści. W liściu nieskopmpresowanym są przechowywane m.in. pary: wartość indeksowana Ki – adres rekordu posiadającego wartość Ki . Jeżeli indeks założono na atrybucie, którego wartość nie jest unikalna, wówczas wartość indeksowana Ki , pojawia się w liściach wielokrotnie – tyle razy ile jest rekordów z tą wartością. W przypadku liści skompresowanych jest budowana lista zawierająca: wartość indeksowaną Ki i adresy wszystkich rekordów posiadających wartość Ki . W ten sposób wartość indeksowana pojawia się w liściu jeden raz.
