Quu

Hallo,

ich habe auf einer Website Events die sekundengenau berechnet werden. Soweit kein Problem. Dies geschieht indem vor jedem Seitenaufruf in der Datenbank geschaut wird ob Events anstehen und diese dann ggf. rückwirkend berechnet werden. Dass Events nicht 2x berechnet werden stelle ich sicher, indem ich in der Zeile des Events einen Status update und nur wenn mir PHP gesagt hat dass der Status sich geändert hat die Berechnung / das Event ausführe.
Jetzt das Problem: wie kann ich sicherstellen, bzw kann ich sicherstellen dass die Events halbwegs in der richtigen Reihenfolge ausgeführt werden. Weil ich frage mich was passieren würde wenn Event Nr 23 von Browser A angestossen wird und kurze zeit später von Browser B Event Nr 24 angestossen wird, welches vor NR 23 fertig wäre. Dann hätte ich das Problem, dass Event Nr 24 noch nichts von den Änderungen des Events 23 gehört hat und es so zu inkonsistenzen kommen könnte.

Mir fällt dafür keine sinvolle Lösung ein, ausser Abhängigkeiten für Events zu definieren, was jedoch bei sehr vielen Events performancetechnisch vermutlich nicht tragbar wäre.

Andere Ideen? Eine Frage an alle die sich durch den Text gequält haben

__________________

Mister Ad

mepeisen

Knappe Antwort: gar nicht. Das funktioniert alleine deswegen nicht, weil sich die Events, selbst wenn sie korrekt ankommen untereinander überholen können. Was machen die denn inhaltlich, welche Abhängigkeiten bilden sie zueinander? kannst du dafür sorgen, dass eventv24 weiss dass es von 23 abhängt, dass aber meinetwegen Event 22 egal ist? Dann bräuchtest nur ein kennzeichen wann 23 fertig ist und das dann prüfen. Schön ist aber eher ein externer Event Server

__________________
www.php-maven.org PHP und Maven vereint: Build/Deploy/Produktion/Konfiguration, Projekt Management, CI, PHPUnit, zahlreiche Frameworks
Twitter @ https://twitter.com/#!/mepeisen und Facebook @ http://t.co/DZnKSUih

Quu

Wie gesagt, es ginge die Abhängigkeiten vorher zu definieren, aber das könnten durchaus Ketten von hundert Events werden die Verknüpft werden. Damit halte ich das Performancetechnisch nicht tragbar, ich will nicht bei jedem Event noch X Queries brauchen um die Abhängigkeiten zu definieren.

__________________

mepeisen

Entweder so oder ein externer Mechanismus, der als Event Server fungiert (meinetwegen per Cron). Mit all den Problemen dazu (Cron nur minütlich usw.) Das über die Aufrufe der Clients, die konkurrierend stattfinden können, die sich überholen können, abzubilden ist unmöglich, ums mal deutlich zu sagen. Du kannst lediglich das Event 24 blockieren bis 23 fertig ist. Das wars dann aber auch.

__________________
www.php-maven.org PHP und Maven vereint: Build/Deploy/Produktion/Konfiguration, Projekt Management, CI, PHPUnit, zahlreiche Frameworks
Twitter @ https://twitter.com/#!/mepeisen und Facebook @ http://t.co/DZnKSUih

Quu

Ein externer Event-Server wäre natürlich die Lösung der Probleme. Das Problem des Eventservers ist aber schon im Namen drin: Ich hb keinen Server, da ich mir unsicher war ob ich ihn absichern könnte. Ich hab nur Webspace. Und nur mit Webspace etwas permanent laufendes zu produzieren ist schwierig.

__________________

mepeisen

Nochmal: Es ist schlichtweg unmöglich. Sowas sollte man gar nicht erst probieren. Zumindest wenn die Möglichkeit, alle Folgeevents zu blockieren, nicht in Frage kommt. Du musst aus Parallel Zugriffen, die noch dazu zufällig passieren können, eine sequentielle Verarbeitung bauen. Und das geht nicht, wenn du weder die Abhängigkeiten definieren willst noch eine pauschale Blockade in Frage kommt.

__________________
www.php-maven.org PHP und Maven vereint: Build/Deploy/Produktion/Konfiguration, Projekt Management, CI, PHPUnit, zahlreiche Frameworks
Twitter @ https://twitter.com/#!/mepeisen und Facebook @ http://t.co/DZnKSUih

eagle275

möglicherweise mach ich es mir jetzt zu einfach - aber reicht es nicht zum Zeitpunkt X -> wo ein Request vom Browser kommt, alle Events abzufragen, ob sie vor Zeitpunkt X begonnen haben und NOCH NICHT beendet sind -> dass sind dann eben Event 23 und Event 24, unabhängig von einander, keine Abhängigkeiten außer die Anfangszeit ... mithin genau was du möchtest - damit musst du dir nicht mal "merken" , ob ein Event schon angezeigt wird ... nur deine Berechnungen musst du dann von der Event-Anzeige entkoppeln .. sonst würdest du die ja bei jedem Request innerhalb der Dauer eines Events machen und damit öfter ...

__________________
"Irren ist männlich", sprach der Igel und stieg von der Drahtbürste

Quu

@eagle
wenn ich deinen Post richtig verstehe gehst du davon aus, dass Event 23 und 24 unabhängig sind. Dem ist aber nicht so, Event 24 soll erst stattfinden wenn die Änderungen v Event 23 in der DB sind.

Edit: Wie wahrscheinlich dürften solche überlappenden Ereignisse überhaupt sein? Wenn man von kurzen, millisekunden lang dauernden Berechnungen und von tausenden Events pro Tag ausgeht? Ich weiss dass man darauf nicht mit 0,042 % antworten kann, aber mich interessiert eher sowas wie passiert stündlich/täglich/wöchentlich/ du kannst froh sein wenn ud es einaml erlebst

__________________

Flor1an

Race Conditions sind nicht so selten wie du vlt. denkst. Und wenn sie einmal vorkommen sind deine Daten nicht mehr konsistent und dann hast du möglicherweise ein Problem. Und 0.042% (nur als Beispiel) ist wirklich nicht viel, da brauchst du nur 2500 Events am Tag und schon hast du inkonsistente Daten.

lstegelitz

Diese Aussage widerspricht dem Eventgedanken (asynchron). Ein Ereignis tritt ein, wenn es eintritt, nur die Abarbeitung der Ereignisse kann man in eine Reihenfolge bringen.

Die Inkonsistenz kommt erst, wenn du (dein Serverprogramm) falsch reagiert. Der beschriebene Fall ist erstmal nur ein Konflikt, der behandelt werden muss. Dein gewünschter "Eventserver" wäre der Schiedsrichter, der dann entscheiden muss, ob ein Konflikt vorliegt und wie er gelöst wird. Er kann sie nicht verhindern, er kann nur Sorge tragen, das eine Lösungsstrategie angewendet wird.

Vergleichbar:
http://de.wikipedia.org/wiki/Scheduler_%28Datenbank%29

Und wenn Event 23 nie eintritt?
Nochmal: du kannst Events nicht auf diese Weise steuern, oder Erwartungen stellen ala "Event 24 soll erst stattfinden, wenn ...". Ereignisse passieren wann sie wollen (meist ausgelöst durch Benutzeraktionen).

__________________
Über 90% aller Gewaltverbrechen passieren innerhalb von 24 Stunden nach dem Konsum von Brot.