BD-2st-1.2-w07.tresc-1.1-Slajd13
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Indeks zgrupowany z blokami nadmiarowymi
Rozwiązaniem tego problemu jest po pierwsze, zarezerwowanie całego bloku na rekordy z tą samą (jedną) wartością. Po drugie, zastosowanie bloków nadmiarowych, jak pokazuje slajd. Wstawiane rekordy są umieszczane w wolnych szczelinach bloku głównego, a po jego zapełnieniu - w odpowiednim bloku nadmiarowym, do którego prowadzi wskaźnik z bloku głównego.
W przykładzie ze slajdu, rekord z wartością 3 nie mieści się w bloku głównym, więc jest składowany w bloku nadmiarowym. Z bloku głównego przechowującego rekordy z wartością atrybutu indeksowego równą 3 prowadzi wskaźnik do bloku nadmiarowego.
