BD-2st-1.2-w07.tresc-1.1-Slajd18

Z Studia Informatyczne
Wersja z dnia 14:36, 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

ISAM

ISAM


ISAM jest indeksem statycznym, co oznacza, że nie posiada zaawansowanych mechanizmów modyfikowania struktury w sytuacji zmodyfikowania zawartości indeksowanego pliku (dodanie, zmodyfikowanie, usunięcie rekordu). Usunięcie rekordu powoduje powstanie pustego miejsca w bloku indeksu. Nowe rekordy są dodawane do bloków przepełnienia. W konsekwencji struktura indeksu typu ISAM staje się nieefektywna.

Rozwiązaniem tego problemu jest wprowadzenie indeksów dynamicznych. Najpowszechniej stosowanymi indeksami dynamicznymi są indeksy drzewiaste, S-drzewa, B-drzewa, B+-drzewa.


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

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=BD-2st-1.2-w07.tresc-1.1-Slajd18&oldid=16651”