glasaugenfrosch

Hallo!

Hab erst letztens mit PHP und MySQL angefangen und habe folgende Frage:

Wenn man eine seeeeehr große Datenbank hat, als wirklich richtig groß, wie ist das da mit der Suchgeschwindigkeit wenn man jetzt zum Beispiel den Primärschlüssel sucht?
Also als Beispiel: Man hätte also 58000 Einträge und weiß dass das, was man sucht bei id(Primärschlüssel) = 43788 liegt.
Funktioniert dann die Suche in Form einer "for-Schleige", also jedes Element wird einzeln überprüft oder ist so eine Datenbank so megaschlau, dass sie unabhängig von der Stelle des Primärschlüssel annähernd gleiche Ausführungsdauer für eine Anrage benötigt?
Davon abhängig fände ich interessant zu wissen, ob ein Aufspalten einer Entität in mehrere Tabellen (id von 0-9999, id von 10000-1999 etc.) sinnvoll wäre?

Vielen Dank für die Aufmerksamkeit,
euer Glasaugenfrosch!

Mister Ad

Flor1an

58 000 Einträge sind für eine Datenbank jetzt noch nicht so viel. Wenn die Spalte in der gesucht wird einen Index besitzt (Primärschlüssel hat immer einen Index bei Mysql) dann kann die Suche deutlich schneller durchgeführt werden.

Schau dir mal den B-Baum an. So ist ein Index aufgebaut, die Laufzeit beträgt dann O(log x).

Tabellen aufspalten ist eine Möglichkeit (nennt man Partitionieren) sollte bei 58 000 Einträgen aber eigentlich noch keine Überlegung wert sein.

Linadillar

58000 Einträge sind für eine Datenbank ne Lachnummer.
Du solltest dennoch auf gutes Datenbank Design achten und Indizes setzen, das beschleunigt das ganze noch.

Nur mal so damit du nen Gefühl bekommst was ner Datenbank nichts ausmacht.
Wir haben hier ne Datenbank mit ca. 1GB Daten und 450000 Datensätzen, dass reißt die Datenbank komplett aussem FF.

Ich hoffe ich konnte helfen.

Lina

__________________
Der Kopf ist rund, damit das Denken die Richtung wechseln kann.

nikosch

Ich finde solche Fragen immer verhältnismässig sinnlos. Es gibt nicht die Performance, weil es nicht:

- die Maschine gibt: Hostingpaket, VServer, DB-Server-Cluster
- das System gibt: Ram, Plattenplatz, Betriebssystem, Caching...
- die Tabelle gibt: Datentypen, Schlüssel und Indizies
- den Algorithmus gibt: InnoDB, MyISAM

__________________
--
One pixel is still too big. Please make it smaller. ASAP.

Initiative Mittelstand.
Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers.
--

Linadillar

Nikosch da haste wohl Recht. Issen gesundes Zusammenspiel aus allem, was die Performance ausmacht.

Pauschalisieren kann man sowas nicht.

__________________
Der Kopf ist rund, damit das Denken die Richtung wechseln kann.

glasaugenfrosch

Erst mal danke für die Antworten, tut mir echt Leid dass ich erst jetzt mit MySQL angefangen habe und dass nicht schon seit Jahren mache .

Wie wäre dass denn wann man eine nicht als Index konstruierte Spalte (kann man ja bei zB. phpMyAdmin einstellen) nach einem Eintrag durchsucht? Schafft das MySQL auch problemlos oder sind Indizes immer schneller?

LG,
glasaugenfrosch

(Nikosch: Naja, ich hab nicht nach Performance allgemein gefragt, sondern ob die Anzahl der Primärschlüssel in einer Tabelle einen Einfluss auf die Ausführung eines Query hat, was allerdings leider nicht unbedingt aus der Überschrift hervorgeht )

dr.e.

Hier gibt es genau einen! -> Lerne Grundlagen!

__________________
Viele Grüße,
Dr.E.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1. Think about software design before you start to write code!
2. Discuss and review it together with experts!
3. Choose good tools (-> Adventure PHP Framework (APF))!
4. Write clean and reusable software only!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Linadillar

Hey,

Indizes können Abfragen beschleunigen, aber auch verlangsamen.
Kommt drauf an wie sie gestalltet sind und wie viele Indizes ich verwende.

Aber vom Grundsatz her verbessern Indize in erster Linie die Performance.

__________________
Der Kopf ist rund, damit das Denken die Richtung wechseln kann.

ici_ice

Indizierung kannst du dir so vorstellen wie der index in einem Buch,
wenn du in deiner Tabelle 500 Einträge hast und dann z.B. das Feld name indiziert hast steht z.B. in der Indextabelle:
DatensatzNr. Name
1 Andresen
2 Borowski
3 Cleuvert

Jetzt rennt eine Sequentielle suche durch diese Tabelle und sucht das entsprechende Feld.

Allerding musst du auch immer die Kehrseite betrachten, denn wenn du die indizierte Suche nutzt, dann benötigst du auch mehr zeit für Insert und Update Abfragen, da ja der Index neu geschrieben werden muss bzw verändert wird.
Du kannst hier (Primärschlussel als Index) noch mal ein bisschen nachlesen und wenn du möchtest kann ich dir dazu auch wohl eine Ausarbeitung schicken wo das erklärt ist.

Flor1an

@ici_ice: Ein Index vermeidet ja gerade eine sequentielle Suche! Das ist ja der große Vorteil, sonst könntest du auch direkt im Datenbestand suchen. Schau dir mal B-Bäume an. Dort ist erklärt wie ein Index aufgebaut ist und warum er deutlich weniger Vergleiche bei einer Suche braucht als eine sequentielle Suche!