Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
25
Welcher Nachteil kann sich beim Baumaufbau beim häufigen Ein- und Ausfügen in Bäumen einstellen? Wie kann man den Nachteil beseitigen? Welcher neue Nachteil stellt sich dann ein?
Bäume können schieflastig werden, entarten (=> Hohe Zugriffszeit). Mit ausgeglichenen Bäumen ( B-Bäume, B*-Bäume, AVL-Bäume). Kann dies verändert werden, aber dann hoher Aufwand bei häufigen Einfügen oder Entfernen.
Karteninfo:
Autor: Der Kurssprecher
Oberthema: Datenbanken
Thema: Datenbanktechnik
Veröffentlicht: 14.04.2016