Seite 1 von 1

Komplexität bei Datenbankzugriff

Verfasst: 3. September 2012 14:11
von TheClerk
Hallo zusammen,

ich habe mich gefragt, wie hoch die Komplexität bei Datenbankzugriffen, soweit man das im Allgemeinen sagen kann, ist?

Genauer: Wie verhält sich die benötigte Zeit, um eine Zeile z.B. aus einer SQL-Tabelle auszulesen in Abhängigkeit zur gespeicherten Datenmenge? Hat jemand gute Quellen dazu? Eine Googlesuche brachte leider keine befriedigenden Ergebnisse. Wie wird bei einem Zugriff bei relationalen Datenbanken vorgegangen? Hilft die Verwendung von Primärschlüsseln, um die Suche zu beschleunigen?

Schöne Grüße,
Simon

Re: Komplexität bei Datenbankzugriff

Verfasst: 3. September 2012 16:56
von upsala
Die Geschwindigkeit hängt ab, von
  • der Größe des gespeicherten Datenvolumens
  • ob ein Index vorhanden ist und dieser auch verwendet werden kann
  • der Art der Abfrage (einfache, verschachtelte, rekursive Abfrage)
  • dem Datenspeicher (Platte, Speicher, RAID, ...)
  • Caching...
Die Beste Doku dazu ist immer noch die jeweilige Datenbankdoku:

http://www.postgresql.org/docs/9.1/inte ... index.html
http://dev.mysql.com/doc/refman/5.5/en/index.html
http://www.sqlite.org/