Halihallo
Sinn und Zweck: bei großen Datenmengen in einem Baum soll dadurch
die Zahl der Zugriffe auf ein langsames Speichermedium reduziert
werden, da die komplexen Speicheroperationen auf einem B-Tree immer
noch günstiger sind als das Auslesen der Daten.
oder die Indizes in Datenbanksystemen "on-the-fly" optimiert werden. Diese Technik wird bei RDBMS gerne verwendet, da sonst nach einer gewissen Zeit die Indizes ziemlich "fragmentiert" sind (die Indizes nicht mehr optimal angeordnet). Falls diese "Technik" nicht angewendet wird, muss der _komplette_ Index nach einer gewissen Zeit vollständig erneuert werden (was zeimlich Performance verschlingen würde); anders bei B-Trees...
Viele Grüsse
Philipp