Effizientes rechnen mit Matritzen

[Stasik]

Hi, ich möchte eine große Matrix permanent Speichern, diese wird evtl. erweitert (also Dimensionen flexibel). An die möchte ich viele Vektoren anmultiplizieren. So, alles wird in PHP/mySQL laufen, also möchte ich so viel SQL Einsatz wie möglich haben, da es schneller gehen sollte. (klar, danach kann man die anfragen cachen, aber es kommt ganz am ende) Was sind die Datenstrukturen? Tipps? Literatur?

[Coolcat]

Was heißt den hier "große Matrix" ?
1000 x 1000 oder eher 1 Mio x 1 Mio ?

Generell würde ich mal behaupten das der Arbeitsspeicher schneller ist als jede Datenbank. Zudem ist ein großer Zugriff immer schneller als viele kleine. Ich würde also die Daten immer stückweise aus der DB holen und dann im RAM cachen. Achte auch bei der Verarbeitung durch den Prozessor darauf, dass der seine Caches effizient nutzen kann.

Wenn du es wirklich schnell willst, benutze die GPU (Shader) deiner Grafikkarte. SM3 sollte es aber schon sein.


Edit: Ich merke gerade das du das in PHP machen willst...ok, dann könnte die DB wirklich schneller sein...

Coolcat