Einträge anordnen

[Rolf B]

Hallo Bernd,

das ist keine leichte Aufgabe, die Du Dir da stellst, sondern ein kniffliges Optimierungsproblem. Ich bezweifle, dass Du das rein auf DB-Ebene lösen kannst - zumindest würde ich es gar nicht erst probieren.

Im Prinzip klingt dein Ansatz schon ok, die längsten Termine zuerst, dann die kürzeren drum herum fummeln, und jeden so hoch oben wie möglich. Möglicherweise ist das ein zu naiver Ansatz und es gibt Datenkonstellationen, wo dadurch Müll herauskommt, aber diese Konstellationen muss man erstmal haben, bevor man sich was besseres überlegen kann. Ein kleines Brainstorming von Rolf und Herrn B. hat erstmal nichts zu Tage gefördert.

Mein technischer Ansatz wäre, alle Termine für den darzustellenden Zeitraum erstmal in ein Array zu laden und jedem Termin eine Anzahl Tage zuzuordnen. Das Array sortiere ich dann absteigend nach Anzahl der Tage (mit einem usort oder uasort); bei gleicher Tage-Anzahl aufsteigend nach Beginndatum. Diesen Schritt könnte man noch in der DB realisieren, wenn Du eine SQL-Expression findest die Dir bei zwei gegebenen Timestamps die Anzahl der davon berührten Kalendertage ermittelt (ein Termin vom 2.10. 23:00 bis 03.10. 01:00 müsste nach meiner Vorstellung 2 Tage ergeben. Wenn das schon in der DB klappt, dann brauchst Du dieses Array nicht, dann nimmst Du einfach Row für Row wie der fetch sie liefert und machst damit das Folgende.

Die sortierten Termine lädst Du Stück für Stück in ein neues Array. Pro Termin prüfst Du, wieviele andere Termine er überlappt. Und zwar wieder ohne Uhrzeit. Termin A überlappt Termin B, wenn A.Beginntag <= B.Endetag oder A.Endetag >= B.Beginntag ist. Die Anzahl der gefundenen Überlappungen plus 1 ist die Zeile, in die der Termin geschrieben werden muss. Diese Zeilennummer gilt natürlich für alle Tage, an denen der Termin relevant ist, die wird nicht pro Tag neu berechnet.

Rolf