MySQL-DB, 100MB frei, wie viele Einträge speichern?

[CenBells]

Also,

jetzt will ich meinen Senf zum Index auch noch zu geben.

Ein Index speichert die Reihenfolge von Datensätzen nach den angegebenen Kriterien. Dabei werden nicht die echten Datensätze sortiert gespeichert, sondern nur eine Referenz auf die Datensätze.
Stell dir vor, du hast 1000000 Datensätze mit jeweils 20 Attributen. Die Daten werden (wie im richtigen Leben) unsortiert eingetragen und nun suchst du ausgerechnet nach dem Datensatz, der als letztes eingetragen wurde. Da kein Index vorhanden ist, muss das DBMS einen sogenannten Tablescan durchführen. D.h. jeder DS wird vom Speichermedium(Festplatte) geholt und gegen deine Suchkriterien verglichen. Das heißt du hast etwa 1000000 lese Operationen, was entsprechend belastend ist.
Bei einem geeigneten Index, wird vorher berechnet, wo der DS liegt und dann kann der Datensatz mit nur wenigen leseoperationen (im besten Fall genau eine) von der Festplatte geholt werden. Das bedeutet, hier findet nur die Berechnung der "Position" und etwa ein gezieltes Auslesen statt => Schneller.
Natürlich muß der Index bei jeder Einfügen-Op aufgebaut werden, daß belastet das System aber in der Regel nicht sehr stark.

Gruß
Ken

[Jelly]

Zitat von CenBells:

Bei einem geeigneten Index, wird vorher berechnet, wo der DS liegt und dann kann der Datensatz mit nur wenigen leseoperationen (im besten Fall genau eine) von der Festplatte geholt werden. Das bedeutet, hier findet nur die Berechnung der "Position" und etwa ein gezieltes Auslesen statt

Zur Korektur, weil das so noch nicht ganz stimmt. Indizes werden eben gerade nicht unsortiert gespeichert, sondern eben sortiert. Und dadurch lässt sich ein Datensatz eben schneller finden, was meines Achtens einen Unterschied ist zu "gezielt" finden.

Gruß,
Tom

[clues1]

Genau. Fazit, Alle 3 Posts Zusammen = Indizes ;D.

[CenBells]

Zitat von Jelly:

Zur Korektur, weil das so noch nicht ganz stimmt. Indizes werden eben gerade nicht unsortiert gespeichert, sondern eben sortiert. Und dadurch lässt sich ein Datensatz eben schneller finden, was meines Achtens einen Unterschied ist zu "gezielt" finden.

Hi,

die speicherung des index ist sehr wohl sortiert, wie du auch gesagt hast
Ich wollte auch ncihts anderes ausdrücken. Die berechnung der position war missverständlich ausgedrückt. Es wird natürlich nur auf den index zugegriffen. Bei b-bäumen / b*-bäumen wird vom wurzelknoten ausgegangen, der eintrag mittels einer "suche" ermittelt und dann wird mit der referenz der datensatz ausgelesen. Es findet aber weiterhin eine suche statt, weil ja erstmal geschaut werden muss, welcher eintrag nun dem gesuchten ds entspricht.
So oder so ähnlich

Gruß
kEn