alphanumerische suche <-> B+Baum

[darkangel1208]

wenn ich eine DB habe wo der index nur aus zahlen (int) besteht und ich will den datensatz mit der indexnummer 450 haben will, dann geht er nicht sequenziell suchen sondern nach den schema des B+Baums.

wenn ich nun aber einen index auf basis von zahlen und buchstaben haben (varchar) dann kann die such ja nicht nach B+Bäumen gehen, da die ja nur für zahlen sind. ich muss also eine alphanumerische suche starten.

Kennt da jemand verfahrensweisen?sprich algorithmen? also das gegenstück zu B+Baum.
Ich muss da am Donnerstag einen Vortrag zu halten und finde im Netz nicht so richtig was.

 

[Matthias Reitinger]

wenn ich nun aber einen index auf basis von zahlen und buchstaben haben (varchar) dann kann die such ja nicht nach B+Bäumen gehen, da die ja nur für zahlen sind. ich muss also eine alphanumerische suche starten.

Wieso sollten B+-Bäume nur mit Zahlen funktionieren? Im Prinzip kannst du jeden Datentyp verwenden, auf dem eine Totalordnung definiert ist.

Grüße,
Matthias

 

[darkangel1208]

dann werde ich das mal meinem lehrer sagen.

Kennt jemand vielleicht noch ein paar gute seiten im netz, wo ich dazu noch was finden kann? also andere verfahren oder geschichtliches. Eben was man für eine powerpoint so braucht.
denn irgendwie kommt immer nur bei google das gleiche raus. eine definition
>>So werden Daten genannt, die aus Zahlen, Buchstaben und Sonderzeichen bestehen.<<
oder kaufen sie hier eine tastatur, die ....