"We are back" « oc.at

Such-und Sortieralgorithmen von Datenbanken

Forum Index > Software > Applications, Apps & Drivers

chaze 15.02.2004 - 21:25 892 7
Posts

chaze

STIEGL Case 0wn0r
Avatar
Registered: Nov 2002
Location: Braunau
Posts: 1016
15.02.2004 - 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

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
16.02.2004 - 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

in fairy dust... I trust!
Avatar
Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782
16.02.2004 - 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

STIEGL Case 0wn0r
Avatar
Registered: Nov 2002
Location: Braunau
Posts: 1016
17.02.2004 - 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

STIEGL Case 0wn0r
Avatar
Registered: Nov 2002
Location: Braunau
Posts: 1016
20.02.2004 - 08:25
hat sonst keiner infos für mich???

that

Hoffnungsloser Optimist
Avatar
Registered: Mar 2000
Location: MeidLing
Posts: 11346
20.02.2004 - 20:15
Du könntest mal im Source von MySQL, PostgreSQL oder SAP DB nachschauen wie die das machen. :)

chaze

STIEGL Case 0wn0r
Avatar
Registered: Nov 2002
Location: Braunau
Posts: 1016
20.02.2004 - 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

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
21.02.2004 - 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.
All times are GMT +1 hour. The time now is 14:42.
Anmeldung

Noch keinen Account?
Jetzt registrieren.

New Posts
Today's Active Threads
Dexter Original Sin (Prequel Series)
14:08 22zaphod22
Die Katze des Hauses (Katzenthread!)
14:02 DKCH
[Space] general space thread
13:03 22zaphod22
Unwichtige Fragen, trotzdem interessant!
12:48 22zaphod22
overclocked Pizza
12:46 dope
Handyfotografie -> Tolle Fotos mit dem Handy!
11:36 mr.nice.
Latest News
overclockers.at is back!
25.01. mat
User of the Month: disposableHero
28.10. WONDERMIKE
Neues Unterforum: Artificial Intelligence
10.08. WONDERMIKE
Erweiterung unseres Suche / Biete / Tausche Markplatzes: Alles außer Hardware!
07.04. WONDERMIKE
User of the Moment: Viper780
04.05. böhmi
Archives: News Articles
Links

Partners:
» Gamers.at
» Notebookcheck.com

L E F T B A R
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz
© all rights reserved by overclockers.at 2000-2025
overclockers.at v4.thecommunity based on vBulletin 2.2.5
Page generated in 0.009 seconds (SQL-time: 0.006 seconds, 22 queries)
sponsored by www.nessus.at