Prioritä t der Verbindungs ID

[Michael Bergbauer]

On Thu Dec 19, 2002 at 07:4151PM +0100, Henning Jödden wrote:
> 
> Hi Michael,
> 
> > s/Matthias/Michael/
> sorry nochmal... ;)
> 
> > Wie sieht es mit der CPU-Last aus und mit der Plattenlast?
> 
> ach du sch***.... :-O
> top sagt mir grade das mysqld 96% cpu belegt *schock*
> 
> > Sollte es ein CPU-Engpass sein, hast du irgendwo nen
> > Algorithmus drin,
> > der mit ner sehr schlechten Performance arbeitet - irgendwas
> > in Richtung
> > O(n^2) oder schlimmer.
> 
> ok, sieht aus als wäre es das, aber was meinst du mit O(n^2) ?

Es gibt ein Verfahren zur Messung/Abschaetzung der Performance von 
Algorithmen, das Ergebnis sind Aussagen der Form O(f(n)), wobei f(n) 
eine beliebige Funktion von n ist, in der Regel betrachtet man aber nur 
den staerksten Anteil, also z.B. n^2 (n hoch zwei). Das heisst dann, 
dass die Anzahl der Rechenschritte mit dem Quadrat der zu behandelnden 
Datenelemente steigt. 

Ein Beispiel fuer O(n^2) muesste IMHO der Bubblesort Algorithmus sein. 

> es ist halt eine
> while (!feof($filehandle))
> {
> 	// mach ne menge zeuch
> }
> schleife.
> was meinst du mit schlechtem algorithmus ?
> also eine endlossschleife oder so gibt es nicht.
> Laut top ist es auch nicht php was soviel cpu braucht (0.3), sondern der
> mysqld.

Dann wuerde ich auf entweder zu viele Indices oder zu wenige/falsche 
 
> Innerhalb der schleife gibt es pro durchlauf einen select und dann
> entweder 2 inserts (einfacher fall) oder 2 updates, einen weiteren
> select und meistens noch einen insert (komplizierterer fall).
> 
> wie kommt der auf 96% cpu last ?

Versuch mal Informationen ueber die einzelnen Queries zu kriegen, z.B. 
bei jeder 100. oder so die Zeit fuer die Query berechnen und das mal 
vergleichen, dann siehst du welche so uebel ist.


-- 
Michael Bergbauer <michael@noname.franken.de>
use your idle CPU cycles - See http://www.distributed.net for details.
Visit our mud Geas at geas.franken.de Port 3333

-- 
Infos zur Mailingliste, zur Teilnahme und zum An- und Abmelden unter
-->>  http://www.4t2.com/mysql