BD-2st-1.2-w07.tresc-1.1-Slajd18
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
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.
