Sortowanie duzych tablic Opcje

[sivyer]

Witam,

Mam nastepujacy problem. Musze posortowac dane z pliku CSV wedlug zadanej uprzednio kolumny (zawsze bedzie to liczba). Mozna to latwo i szybko zrobic, jesli linijek w pliku jest nawet do kilkunastu/kilkudziesieciu tysiecy, korzystajac z chocby asort() czy arsort().

W moim przypadku pliki beda mialy srednio po kilkaset tysiecy linijek, a czasem nawet grubo powyzej 1 mln, wiec rozwiazanie oparte o tablice, mimo ze nadal wykonuje sie w akceptowalnym czasie (dla 1mln ok 190sek), to po prostu zabija sprzet.

Przykladowa struktura pliku CSV:

Kod

Kolumna 1;Kolumna 2;Kolumna 3;Kolumna 4;Kolumna 5

I zalozmy ze chce posortowac te dane rosnaco po kolumnie 4. Ma ktos jakis pomysl jak zrobic to optymalnie (moze byc nawet ze strata czasowa, byleby nie pozeralo zbyt wielu zasobow serwera)?

Z gory dziekuje za wszelka pomoc

[tiraeth]

Prosty cvs reader potrafi zwrócić Ci coś takiego:

[PHP] pobierz, plaintext 
<?php
Array
(
   [0] = Array
   (
	  [Kolumna 1] = 2,
	  [Kolumna 2] = 32,
	  [Kolumna 3] = 415,
	  [Kolumna 4] = 515,
	  [Kolumna 5] = 222
   ),
 
   [1] = Array ( )
)
?>
[PHP] pobierz, plaintext 

Tak więc zmieniony przykład z manuala:

[PHP] pobierz, plaintext 
<?php
?php
foreach ($dane as $klucz => $wiersz) {
   $KolumnaOne[$klucz] = $wiersz['Kolumna 1'];
   $KolumnaTwo[$klucz] = $wiersz['Kolumna 2'];
   $KolumnaThree[$klucz] = $wiersz['Kolumna 3'];
   $KolumnaFour[$klucz] = $wiersz['Kolumna 4'];
   $KolumnaFive[$klucz] = $wiersz['Kolumna 5'];
}
 
// Należy podać $dane jako ostatni parametr aby posortować według wspólnego
// klucza
array_multisort($KolumnaFour, SORT_DESC, 
$KolumnaOne, SORT_ASC, 
$KolumnaTwo, SORT_ASC, 
$KolumnaThree, SORT_ASC, 
$KolumnaFive, SORT_ASC, $dane);
?>
[PHP] pobierz, plaintext 

Chyba powinno działać