This flashcard is just one of a free flashcard set. See all flashcards!

anfangs sortiert, und jeder Seite wird ein gewisser freier Speicherplatzbereich für zukünftige Einfügungen zugesprochen.

Ist dieser freie Platz durch weitere Einfügungen aufgebraucht, werden weitere Einfügungen auf Überlaufseiten ausgelagert.

Nach einiger Zeit wird die Datei dann reorganisiert
(d.h. neu sortiert).