ZSBD-2st-1.2-w13.tresc-1.1-Slajd25

Z Studia Informatyczne
Wersja z dnia 15:24, 14 sie 2006 autorstwa PKrzyzagorski (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Kompresja indeksów B-drzewo

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.


<< Poprzedni slajd | Spis treści | Następny slajd >>