Zitat von
Jelly:
Zur Korektur, weil das so noch nicht ganz stimmt. Indizes werden eben gerade nicht unsortiert gespeichert, sondern eben sortiert. Und dadurch lässt sich ein Datensatz eben schneller finden, was meines Achtens einen Unterschied ist zu "gezielt" finden.
Hi,
die speicherung des index ist sehr wohl sortiert, wie du auch gesagt hast
Ich wollte auch ncihts anderes ausdrücken. Die berechnung der position war missverständlich ausgedrückt. Es wird natürlich nur auf den index zugegriffen. Bei b-bäumen / b*-bäumen wird vom wurzelknoten ausgegangen, der eintrag mittels einer "suche" ermittelt und dann wird mit der referenz der datensatz ausgelesen. Es findet aber weiterhin eine suche statt, weil ja erstmal geschaut werden muss, welcher eintrag nun dem gesuchten ds entspricht.
So oder so ähnlich
Gruß
kEn
Ein Objekt ist eine zur Ausführungszeit vorhandene für seine Instanzvariablen Speicherplatz allokierende Instanz, die sich gemäß dem Protokoll ihrer Klasse verhält.