Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

BLUESCREEN

Junior Schreiberling

  • "BLUESCREEN" is male
  • "BLUESCREEN" started this thread

Posts: 244

Date of registration: Oct 11th 2005

1

Sunday, January 14th 2007, 7:13pm

Schlüssel zum ersten Blatt im B+-Baum?

Zu welchem Schlüssel gehört das erste Blatt im B+-Baum (pro Blatt nur ein Eintrag)?

Ein B+-Baum hat ja immer ein Blatt mehr als Schlüssel in den Blöcken darüber enthalten sind, d. h. zu dem Blatt kann es wohl keinen Schlüssel geben O.o

Oder stehen in den Blättern nun doch nicht nur Daten sondern auch noch die Schlüssel?
  • Send private message

sommla

Junior Schreiberling

  • "sommla" is male

Posts: 169

Date of registration: Oct 27th 2005

2

Monday, January 15th 2007, 1:11pm

Datenstrukturen und Algorithmen?
Lieber ein Haus im Grünen als 'nen Grünen im Haus.
  • Send private message

Currywurst mit Pommes

Erfahrener Schreiberling

Posts: 438

Date of registration: Oct 14th 2002

3

Monday, January 15th 2007, 1:36pm

Das Folien Skript gibt einen Hinweis (Suche bei B-Bäumen):

Die Suche nach einem Schlüssel S verläuft fast wie im Fall des
binären Suchbaumes:

*Suche in der Wurzel nach dem Teilbaum, in dem sich S befinden
könnte

*Dann wiederholt man dies für den eben bestimmte Teilbaum bis
man zu einem Blatt gelangt
(Feststellbar durch einfaches Mitzählen, siehe Eigenschaft 3 des
B+-Baumes)

* Das Blatt enthält die eigentlichen Einträge der Tabelle und man
sucht nun z.B. mit linearer Suche nach dem Eintrag mit
Schlüssel S


==> Ein Blatt speichert damit auch Schlüssel mit den entsprechenden Daten. Die Schlüssel in den Knoten besagen ja nur, dass links davon, die Schlüssel kleiner sind und rechts davon gleich/größer.

Du darf also nicht davon ausgehen, dass ein Schlüssel in einem (letzen) Knoten automatisch dem Schlüssel des Blattes entspricht.

This post has been edited 1 times, last edit by "Currywurst mit Pommes" (Jan 15th 2007, 1:38pm)

  • Send private message