Der folgende Inhalt stammt aus dem Hintergrund der Chat-Aufzeichnungen einer Gruppe für Hochverfügbarkeitsarchitektur bei QCon: Ein Freund hat sich über die Architektur der roten WeChat-Umschl?ge beraten, und der folgende Diskussionsinhalt wurde aus den Erkl?rungen und Diskussionen von offiziellen oder abgeleitet In dieser Zeit gab es viele inoffizielle Klassenkameraden, die einen roten Umschlag erhielten, um den Algorithmus im aktuellen Netzwerk zu testen.

Der Prozess, sich rote Umschl?ge zu schnappen

Wenn jemand einen roten Umschlag an N Personen in der Gruppe mit einem Gesamtbetrag von M Yuan schickt, was passiert im Hintergrund? ist wie folgt:

1. Hintergrundvorgang zum Senden roter Umschl?ge:

Fügen Sie einen Datensatz für rote Umschl?ge in der Datenbank hinzu, speichern Sie ihn in CKV und legen Sie die Ablaufzeit fest >Im Cache (wahrscheinlich die interne KV-Datenbank von Tencent, basierend auf dem Speicher. Es wurde ein Kernel-Status-Netzwerkverarbeitungsmodul implementiert, um Dienste in Form eines Kernelmoduls bereitzustellen.) Fügen Sie einen Datensatz hinzu, um die Anzahl der Personen zu speichern, die greifen rote Umschl?ge N

2. Backstage-Vorg?nge zum Erfassen roter Umschl?ge:

Erfassen roter Umschl?ge Es ist in Erfassen und Abrei?en unterteilt. Der Ergreifungsvorgang wird auf der Cache-Ebene abgeschlossen wird durch eine atomare Subtraktionsoperation dekrementiert, bis es 0 erreicht. Dies bedeutet, dass sie alle ausgeraubt werden. Durch die Trennung der Vorg?nge werden ungültige Anforderungen direkt au?erhalb der Cache-Ebene blockiert. Die atomare Subtraktionsoperation ist hier keine atomare Subtraktionsoperation im eigentlichen Sinne, sondern Der von der Cache-Ebene bereitgestellte CAS versucht weiterhin, die Versionsnummern zu vergleichen. Es besteht ein gewisser Grad an Konflikten. Der in Konflikt stehende Benutzer wird freigegeben und kann mit dem n?chsten Schritt der Demontage fortfahren. ? Die Situation, wenn die Entwicklung abgeschlossen ist.

Das ?ffnen der roten Umschl?ge wird in der Datenbank abgeschlossen. Die Anzahl und der erhaltene Betrag werden durch den Transaktionsvorgang der Datenbank akkumuliert und eine Forderung wird eingefügt. ? Flie?endes Wasser und Aufzeichnung sind asynchrone Vorg?nge, was auch erkl?rt, warum rote Umschl?ge nach Erhalt w?hrend des Frühlingsfestes nicht in der Waage zu sehen sind. Der Betrag wird bei der Aufteilung in Echtzeit berechnet. Der Betrag ist eine Zufallszahl zwischen 1 Punkt und dem 2-fachen des verbleibenden Durchschnittsbetrags Ein roter Umschlag im Wert von M Yuan, der gr??te rote Umschlag ist M * 2 /N (und wird M nicht überschreiten), wenn der rote Umschlag ge?ffnet wird, werden der verbleibende Betrag und die verbleibende Anzahl aktualisiert. Tenpay bereitet sich auf 200.000 Transaktionen pro Sekunde vor, die tats?chliche Menge betr?gt jedoch nur 80.000 pro Sekunde.

FAQ

Da beim Greifen Atome reduziert werden, sollte es dann nicht eine Situation geben, in der sie nach dem Greifen nicht zerlegt werden?

Die atomare Subtraktion ist hier keine atomare Operation im eigentlichen Sinne, sondern der von der Cache-Schicht bereitgestellte CAS, der st?ndig durch Vergleichen der Versionsnummern versucht wird.

Was soll ich tun, wenn der Cache und die Datenbank ausgefallen sind?

Prim?r und Backup + Abgleich

Gibt es einen roten Umschlag, der weg ist, aber der Restbetrag ist noch da?

Nein, das Programm verfügt über eine Take-All-Operation und eine asynchrone Abgleichsgarantie am Ende.

Warum Grabung und Abriss trennen?

Die allgemeine Idee besteht darin, mehrschichtige Filter einzurichten, diese Schicht für Schicht zu filtern und Durchfluss und Druck Schicht für Schicht zu reduzieren. Dieses Design war ursprünglich darauf zurückzuführen, dass der Greifvorgang die Gesch?ftsschicht und der Aufteilungsvorgang der Abrechnungsvorgang ist. Ein Vorgang ist zu schwer und die Unterbrechungsrate ist hoch. ? Auf der Schnittstellenebene ist die erste Schnittstelle eine reine Cache-Operation und verfügt über starke Komprimierungsfunktionen. Ein einfacher Abfrage-Cache blockiert die meisten Benutzer und führt die erste Filterung durch, sodass die meisten Benutzer die Meldung sehen, dass der Inhalt ausverkauft ist.

Nachdem Sie sich den roten Umschlag geschnappt haben, verschicken Sie ihn oder heben Sie Bargeld ab. Gibt es hier eine Strategie?

Strategie zur vorrangigen Einzahlung gro?er Betr?ge

Gibt es Daten, die belegen, ob die Wahrscheinlichkeit jedes roten Umschlags gleich ist?

Es ist nicht absolut gleich, es ist nur ein einfacher Algorithmus zum Gehirnklopfen.

Gibt es mit dem Head-Patting-Algorithmus zwei beste?

Es wird die gleiche Menge geben, aber es gibt nur einen Glücklichen, derjenige, der es zuerst schnappt, ist der Beste.

Wird das Geld der Person, die den roten Umschlag gibt, eingefroren?

Es wird direkt in Echtzeit abgezogen, nicht eingefroren.

Was sind die Gründe für die Berechnung des Betrags in Echtzeit?

Die Echtzeiteffizienz ist h?her, die Budgeteffizienz jedoch gering. Das Budget berücksichtigt auch zus?tzlichen Speicherplatz. Da der rote Umschlag nur einen Datensatz belegt und nur wenige Tage gültig ist, ben?tigt er nicht viel Platz. Auch bei hohem Druck arbeitet die horizontale Expansionsmaschine.

Test 2: Experiment des Zhihu-Benutzers ?Ma Jingchen“:

Hier finden Sie Beispieldaten für eine Umfrage mit 100 Stichproben. Geben Sie Ihre eigene Vermutung ab.

1. Das Wallet-Geld erfüllt die zensierte normale Zufallszahlenverteilung. Grob gesagt werden Zufallszahlen aus einer zensierten Normalverteilung entnommen und die summierte Zahl durch den Gesamtwert dividiert, um den Korrekturfaktor zu erhalten. Anschlie?end wird der Korrekturfaktor mit allen Zufallszahlen multipliziert, um den Wert der roten Hüllkurve zu erhalten.

Diese Verteilung bedeutet: Es gibt mehr rote Umschl?ge unter dem Durchschnitt, aber nicht weit vom Durchschnitt entfernt. Es gibt wenige rote Umschl?ge über dem Durchschnitt, aber es gibt mehr rote Umschl?ge, die viel gr??er als der Durchschnitt sind.

Abbildung 1. Wallet-Wert und sein H?ufigkeitsverteilungshistogramm und seine Normalanpassung

Ein Blick auf das Verteilungshistogramm l?sst jedoch nicht darauf schlie?en, dass es dem Normalwert entspricht Verteilung, aber angesichts der Einfachheit des Programms und der Rationalit?t der Zufallszahlen ist dies die vernünftigste Annahme.

2. Die sp?teren Wallets sind im Allgemeinen wertvoller

Abbildung 2. Die Beziehungskurve zwischen der Wallet-Seriennummer und ihrem Wert

Anhand der linearen roten Linie in Abbildung 2 k?nnen wir erkennen, dass der allgemeine ?nderungstrend des Wallet-Werts langsam zunimmt und sein ?nderungsbereich ungef?hr einem ?Kanal“ entspricht, der durch die Ober- und Untergrenze der grün gepunkteten Linie abgegrenzt wird . (Die Kurve kann in einen solchen regelm??igen ?Kanal“ eingeschlossen werden, was auch die Rationalit?t von Regel 1 von der Seite widerspiegelt und verdeutlicht, dass Zufallszahlen nicht gleichm??ig verteilt sind)

Aus einem anderen Durchschnitt l?sst sich dieses Muster ebenfalls erkennen in der Abbildung.

Abbildung 3. Die ?nderungskurve der durchschnittlichen Zahl mit der laufenden Nummer

Im Beispiel eine Brieftasche im Wert von 1000 wurde in 100 Teile geteilt, der Mittelwert betr?gt 10. In Abbildung 3 k?nnen wir jedoch sehen, dass der Durchschnitt vor der letzten Wallet unter 10 lag, was zeigt, dass der Wert der Wallet zu Beginn niedrig war und sp?ter durch den Wert der Wallet nach oben gezogen wurde Zeitraum. Der Wert ist h?her.

3. Natürlich kann die Durchschnittsgrafik auch eine andere Regel offenbaren, n?mlich dass die letzte Person oft das Glück hat, mehr zu zeichnen. Da die letzte Person alles bekommt, was noch in ihrem Portemonnaie ist, und der Durchschnitt aller davor weniger als 10 betr?gt, ist es zumindest garantiert, dass die letzte Person h?her als der Durchschnitt sein wird. In diesem Beispiel zog die Wallet Nummer 98 35, w?hrend die letzte Wallet 46 zog.

Um es zusammenzufassen, basierend auf der Beispielsch?tzung:

Meistens ist das abgehobene Geld so gering wie bei anderen, aber einmal ist mehr, es wird viel einfacher.

2. Je weiter man das Portemonnaie auf der Rückseite herauszieht, desto einfacher ist es, Geld zu verdienen.

3. Der Letzte hat oft Glück.