interne Sortierung einer SQL-Tabelle

[H.Klingel]

Hallo,

ich frage mich, wie eine SQL-Tabelle intern sortiert wird. Wird sie möglicherweise nach den Primärschlüsseln sortiert oder so, wie mit phpmyadmin angezeigt wird?

Ziel dieser Frage ist, ob die Suche nach dem Primärschlüssel in O(nlogn) erfolgt oder wie bei allen anderen Feldern in O(n).

Vielen Dank,
Harald

[Nobbie]

>ich frage mich, wie eine SQL-Tabelle intern sortiert wird.

Sie wird nach nichts definierbarem sortiert, vielleicht nach dem Primärkey.

Wenn man auf eine interne Sortierung angewiesen ist, muss man diese spezifizieren und ausführen via "ALTER TABLE blabla ORDER BY albalb".