[Erledigt] Schneller Algorithmus um aus 1000 Dateien die neuste herauszufinden

crossfader · 11.03.2011, 18:24

Hallo!

Kurz vorweg zur Erklärung: Es gibt 2 Server, auf Server A liegen die Dateien in Ordnern sortiert. Von denen soll immer die neuste auf Server B kopiert werden.

Jetzt überlege ich aber, wie ich 1000 Dateien mit Hilfe von PHP nach Alter sortieren kann und dann den neusten herausfischen kann.. Alle Dateinamen in ein Array kopieren, die passenden MetaDaten der Datei auch noch mit dabei und dann das Array sortieren?? Das dauert doch bei 1000 Dateien viel zu lange, oder?

Eine einfache "Sortiermöglichkeit" gibts ja in PHP nicht, oder?

EDIT: Also mir würde eine Möglichkeit reichen, die funktioniert - sie muss nicht perfekt sein!

Herzlichen Dank für die Antworten!
Lieben Gruß,
Olli

Flor1an · 11.03.2011, 20:51

Probiers doch mal aus, 1000 Elemente zu sortieren dürfte jetzt nicht wirklich lange dauern.

nikosch · 11.03.2011, 20:54

Zitat:

Eine einfache "Sortiermöglichkeit" gibts ja in PHP nicht, oder?

Sortieren kann man nur Mengen, was also willst Du sortieren, wenn nicht Array-Elemente?!

bwoebi · 11.03.2011, 23:31

PHP-Code:

  $ordnerpfad = "./"

$arr = explode("\r\n",`find $ordner`)

unset($arr[0]); // Eintrag ".//" ist ja nützlich… 

for($i=1;$i<count($arr);$i++)

 $arr[$i] = filemtime($arr[$i])

sort($arr);

und dann den ensprechenden Index von $arr auswählen…

crossfader · 12.03.2011, 00:04

Hi!

Danke für die Antworten! Also diese Menge an Dateien ist kein Problem für ein PHP Script?
Ich habe zwar schon einiges Programmiert, aber selten mit solch großen Mengen gearbeitet.
Aber es ist ja auch so, dass eigentlich 2000 Dateien "untersucht" werden müssen, da ja beide Server vergleicht werden müssen. Aber wenn das kein Problem für PHP ist (bzw. für den PHP Server), dann sollte ich das eigentlich hinbekommen.

fireweasel · 12.03.2011, 00:43

Zitat:

Zitat von crossfader

Jetzt überlege ich aber, wie ich 1000 Dateien mit Hilfe von PHP nach Alter sortieren kann und dann den neusten herausfischen kann.. Alle Dateinamen in ein Array kopieren, die passenden MetaDaten der Datei auch noch mit dabei und dann das Array sortieren?? Das dauert doch bei 1000 Dateien viel zu lange, oder? ...

Das Einlesen der 1000 (oder 2000) Dateinamen und der dazugehörigen Metadaten dürfte länger dauern.

Wenn du aber sowieso nur die neueste Datei benötigst, kannst du auf das Sortieren verzichten, und einfach das Änderungsdatum jeder eingelesenen Datei mit dem höchsten bisher vorgefundenen Wert vergleichen. Findest du einen höheren, wird der der Vergleichswert. Für die Prozedur musst du nur einmal alle Einträge in einer Schleife durchlaufen.

Flor1an · 12.03.2011, 00:44

Könntest auch ne Datenbank nutzen in der immer steht welche Datei jetzt geändert wird, oder neuer ist dann lässt sich das abgleichen einfacher und schneller gestalten.

dennis81 · 12.03.2011, 07:24

Du kannst aber auch Tools des Betriebssystems nutzen.

Siehe: http://www.unix.com/unix-dummies-que...nix-linux.html

rudygotya · 12.03.2011, 11:24

Schau mal hier, in dem Blogpost hat der Autor das hübsch verglichen. Kannste ja mal selbst testen, was bei dir auf dem Server am performantesten läuft.

crossfader · 12.03.2011, 20:41

Zitat:

Zitat von rudygotya

Schau mal hier, in dem Blogpost hat der Autor das hübsch verglichen. Kannste ja mal selbst testen, was bei dir auf dem Server am performantesten läuft.

Das sieht doch schonmal gut aus! Werde ich mir mal durchlesen, danke!

Eine Datenbank würde mir keine Erleichterung bringen, da ich keinen Einfluss darauf habe wann dort eine neue Datei erstellt wird. Die wird einfach zu Zeitpunkt X hochgeladen und zu Zeitpunkt Y muss ich alle neuen Dateien kennen

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Alte Dateien verschieben und neuste anzeigen		PHP Tipps 2005-2	5	02.08.2005 12:04

11.03.2011, 18:24
crossfader Benutzer Registriert seit: 16.06.2010 Beiträge: 64 PHP-Kenntnisse: Fortgeschritten	[Erledigt] Schneller Algorithmus um aus 1000 Dateien die neuste herauszufinden Hallo! Kurz vorweg zur Erklärung: Es gibt 2 Server, auf Server A liegen die Dateien in Ordnern sortiert. Von denen soll immer die neuste auf Server B kopiert werden. Jetzt überlege ich aber, wie ich 1000 Dateien mit Hilfe von PHP nach Alter sortieren kann und dann den neusten herausfischen kann.. Alle Dateinamen in ein Array kopieren, die passenden MetaDaten der Datei auch noch mit dabei und dann das Array sortieren?? Das dauert doch bei 1000 Dateien viel zu lange, oder? Eine einfache "Sortiermöglichkeit" gibts ja in PHP nicht, oder? EDIT: Also mir würde eine Möglichkeit reichen, die funktioniert - sie muss nicht perfekt sein! Herzlichen Dank für die Antworten! Lieben Gruß, Olli Geändert von crossfader (11.03.2011 um 20:48 Uhr).


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

11.03.2011, 20:51
Flor1an da schreibt der ElePHPant Registriert seit: 18.06.2008 Beiträge: 8.903 PHP-Kenntnisse: Fortgeschritten	Probiers doch mal aus, 1000 Elemente zu sortieren dürfte jetzt nicht wirklich lange dauern.

11.03.2011, 23:31
bwoebi Benutzer Registriert seit: 07.07.2010 Beiträge: 87 PHP-Kenntnisse: Fortgeschritten	PHP-Code: $ordnerpfad = "./" $arr = explode("\r\n",`find $ordner`) unset($arr[0]); // Eintrag ".//" ist ja nützlich… for($i=1;$i<count($arr);$i++) $arr[$i] = filemtime($arr[$i]) sort($arr); und dann den ensprechenden Index von $arr auswählen…

12.03.2011, 00:04
crossfader Benutzer Registriert seit: 16.06.2010 Beiträge: 64 PHP-Kenntnisse: Fortgeschritten	Hi! Danke für die Antworten! Also diese Menge an Dateien ist kein Problem für ein PHP Script? Ich habe zwar schon einiges Programmiert, aber selten mit solch großen Mengen gearbeitet. Aber es ist ja auch so, dass eigentlich 2000 Dateien "untersucht" werden müssen, da ja beide Server vergleicht werden müssen. Aber wenn das kein Problem für PHP ist (bzw. für den PHP Server), dann sollte ich das eigentlich hinbekommen.

12.03.2011, 00:44
Flor1an da schreibt der ElePHPant Registriert seit: 18.06.2008 Beiträge: 8.903 PHP-Kenntnisse: Fortgeschritten	Könntest auch ne Datenbank nutzen in der immer steht welche Datei jetzt geändert wird, oder neuer ist dann lässt sich das abgleichen einfacher und schneller gestalten.

12.03.2011, 07:24
dennis81 Erfahrener Benutzer Registriert seit: 13.05.2009 Beiträge: 1.167 PHP-Kenntnisse: Fortgeschritten	Du kannst aber auch Tools des Betriebssystems nutzen. Siehe: http://www.unix.com/unix-dummies-que...nix-linux.html __________________ Es ist schon alles gesagt! Nur noch nicht von allen! (Karl Valentin) Wenn du eine weise Antwort verlangst, musst du vernünftig fragen. (Johann Wolfgang von Goethe)

12.03.2011, 11:24
rudygotya Erfahrener Benutzer Registriert seit: 28.05.2008 Beiträge: 2.094 PHP-Kenntnisse: Fortgeschritten	Schau mal hier, in dem Blogpost hat der Autor das hübsch verglichen. Kannste ja mal selbst testen, was bei dir auf dem Server am performantesten läuft. __________________ ++++ Wieder einer ins Netz gegangen: Phishers Fritz zufrieden ++++ Blog