Such-und Sortieralgorithmen von Datenbanken

Seite 1 von 1 - Forum: Applications, Apps & Drivers auf overclockers.at

URL: https://www.overclockers.at/applications/such-und_sortieralgorithmen_von_datenbanken_107127/page_1 - zur Vollversion wechseln!

chaze schrieb am 15.02.2004 um 21:25

Hallo zusammen,

mich würde interessieren ob Datenbanken die selben Such- und Sortieralgorithmen verwenden wie man sie z.B. in C++ programmiert (BubbleSort, QuickSort, .......) oder ob sie komplett andere verwenden.

mfg chaze

Ringding schrieb am 16.02.2004 um 01:00

Teilweise schon. Zum Teil aber auch externe Verfahren wie in Sedgewick beschrieben. Jedenfalls brauchen Datenbanken aber Indizes, um effizient arbeiten zu können, und die sind meistens als B-Tree gespeichert.

Es werden wahrscheinlich in den meisten Datenbankservern etliche verschiedene Verfahren für Sortieren/Joins sein, die dann je nach Größe/verfügbarem Speicherplatz ausgewählt werden.

atrox schrieb am 16.02.2004 um 01:14

http://www.databasejournal.com/feat...10894_2170201_2 enthält auch ein paar technische vergleiche zwischen zwei großen kommerziellen datenbanken.

im allgemeinen 'tendieren' die datenbankhersteller zu b-trees: siehe auch http://www.semaphorecorp.com/btp/algo.html und
http://www.informatik.uni-trier.de/...cess/btree.html

chaze schrieb am 17.02.2004 um 09:56

dankeschön für die links.
Sedgewick hab ich mir schon gekauft da mir das ganze aber irgendwie sehr C++ orientiert vorkam hab ich lieber nochmal nachgefragt bevor ich meine diplomarbeit schreibe.

sollte noch irgendwer links usw. bitte posten.

chaze schrieb am 20.02.2004 um 08:25

hat sonst keiner infos für mich???

that schrieb am 20.02.2004 um 20:15

Du könntest mal im Source von MySQL, PostgreSQL oder SAP DB nachschauen wie die das machen.

chaze schrieb am 20.02.2004 um 20:19

Zitat von that
Du könntest mal im Source von MySQL, PostgreSQL oder SAP DB nachschauen wie die das machen.

gute idee, dabei fällt mir gerade ein mein cousin arbeitet bei SAP. den werd ich gleich mal kontaktieren.

Ringding schrieb am 21.02.2004 um 10:46

Zitat von that
Du könntest mal im Source von MySQL, PostgreSQL oder SAP DB nachschauen wie die das machen.

Firebird (früher Interbase) gibt's auch noch.