Das Sibuna-Handbuch 1.0.0-beta.3 Dokumentation
Sprache: Deutsch
English简体中文한국어日本語EspañolDeutschहिन्दीالعربية
Auf dieser Seite

Wie wir dieses Buch lesen

Wir beginnen mit einer einzigen Frage: Was ist die billigste sichere Entscheidung, die der Server jetzt treffen kann? Diese Frage begleitet uns durch die Kapitel über Protokoll und Implementierung. Eine billige Operation, die die falsche Anfrage zulässt, ist ein Defekt; eine korrekte Operation mit unbeschränkten Kosten ist eine andere Art von Defekt.

Frage Wo die Antwort entwickelt wird
Was bringt uns ein Rätsel? Teile I bis III: Kosten, Wahrscheinlichkeit und die Grenzen des Beweises.
Wie schneidet Sibuna im Vergleich ab? Teil II: Herkunft und die Funktionstabelle; Teil VIII: Messungen.
Was bedeutet eine Sitzung? Teil IV: Bindungen, Reihenfolge der Prüfung, Ablauf und Wiederholung.
Wo bleibt der Speicher? Teile V und VI: Puffer, Threads, Tabellen, Automaten und Veröffentlichung.
Wie löst der Browser? Teil VII: Worker-Nachrichten, Speicher und Kalibrierung.
Woher wissen wir, dass es funktioniert? Teil VIII: drei Messprogramme und was jedes ausschließt.
Wie betreiben wir es? Teil IX: Optionen, Topologien, Richtlinien, Speicherung, Clusterbildung, Paketierung.
Was war das für ein Fehler? Teil X: Endpunkte, Status, Fehler, Schema; Teil XI: die Karte.

Drei Lesewege

  • Den Entwurf lernen. Die Teile I bis IV der Reihe nach, dann die durchgerechnete Ablaufverfolgung in Teil VI, dann Teil VII. Wir bearbeiten die Übungen und vergleichen erst danach mit den Lösungen am Ende des Buchs. Zu Teil V kehren wir zurück, wenn eine Ablaufverfolgung eine gemeinsame Tabelle oder einen geliehenen Slice erreicht.
  • Einen Einsatz betreiben. Teil IX, dann Teil XI, mit Teil X zum Nachschlagen. Vor der Wahl einer Betriebsform lesen wir den „Funktionsvergleich“ in Teil II, und vor der Wahl der Worker- und Verbindungsgrenzen den „Vergleich der Gesamtprodukte“ in Teil VIII.
  • Den Code ändern. Die Teile V und VI, die Quellverweise in jedem Kapitel und die SID-Dokumente, die sie zitieren. Teil VIII erklärt, welches Messprogramm eine Regression in dem erkennt, was wir geändert haben; Teil II nennt die Randbedingungen, die eine Änderung einhalten muss.

Konventionen

Ein durchgerechnetes Beispiel zeigt die Zwischenzustände, nicht nur die Antwort. Eine Übung fordert uns auf, eine Annahme zu ändern. Hinweise schlagen einen ersten Schritt vor; ausgewählte Lösungen am Ende des Buchs machen die Begründung überprüfbar. Diagramme unterscheiden den Anfragepfad von Hintergrundarbeit. Ein Quellverweis nennt die Implementierung, die wir untersuchen, wenn Text und Code einander zu widersprechen scheinen. Kästen mit der Überschrift „Implementierung“ nennen eine Funktion und ihre Datei; Kästen mit der Überschrift „Die Invariante erklären“ fordern uns auf, die Idee selbst zu erklären.

In Gleichungen ist \(b\) die Hashcash-Schwierigkeit in Bits, \(n\) die Tiefe der sequenziellen Arbeit, \(t\) die Zahl der Öffnungen, \(p\) die Erfolgswahrscheinlichkeit pro Versuch, \(K\) die Zahl der Versuche, \(T\) das Emissionsintervall eines Ratenbegrenzers, \(\tau\) seine Bursttoleranz und \(Q\) eine Warteschlangenkapazität. Ein Symbol gilt nur in seinem Abschnitt, sofern nicht anders angegeben. Nanosekunden und Anfragen pro Sekunde in Teil VIII sind Messungen aus einem benannten Lauf. Zahlen in durchgerechneten Beispielen sind gewählte Eingaben, keine Benchmark-Aussagen. Statistische Modelle nennen ihre Annahmen, bevor sie Schlüsse ziehen.