分散システムでは、ホストごとの壁時計が信頼性の高いイベント順序付けのために十分に単調増加しないため、一貫した「happens-before」関係を維持することが困難な場合があります。Tsoracleは、タイムスタンプオラクル(TSO)として機能することでこの問題を解決します。TSOは、複数のマシン間でイベントを同期するために厳密に増加する整数IDを配布するサービスであり、SpannerやCockroachDBのような主要なデータベースでも利用されている仕組みです。

このコードスニペットは、導入部で説明されているRustアプリケーションでのライブラリの使用方法の具体的な例を提供します。
順序付け vs 連続性
多くのシステムは順序付けられたイベントを必要としますが、請求書番号、台帳の行、またはサロゲートキーなどの特定のユースケースでは、番号の飛びがない連続したギャップのないシーケンスが必要となります。Tsoracleは、順序付けられたタイムスタンプのための`get_ts()`と、密度の高いギャップのない実行のための`get_seq()`を提供することで、これらのニーズを区別します。
タイムスタンプは前のものよりも厳密に大きければよく、一部の値をスキップしても問題ありません。対照的に、シーケンスは連続している必要があります(例:..., 41, 42, 43, ...)。Tsoracleは、名前付きキーごとに永続的なカウンターを管理することで、システムクラッシュやフェイルオーバーが発生してもIDが再利用されたりスキップされたりしないことを保証します。
コンセンサスとバッチ割り当て
高い可用性と耐障害性を維持するために、Tsoracleはコンセンサスレイヤーを使用して状態を複製します。システムは、リーダーが高水準(high-water mark)を進め、その変更をディスクにfsyncし、コンセンサスプロトコル(Raftなど)を通じて複製してから、その範囲をクライアントに解放するように設計されています。
パフォーマンスを最適化するために、システムはサイズNのバッチでIDを割り当てます。クライアントはIDのブロックを受け取り、それをローカルで配布します。これにより、オラクルへのネットワーク往復回数を最小限に抑えつつ、汎用ハードウェア上で毎秒数百万のIDを処理することが可能になります。

この図は、本文で説明されているバッチ割り当てのメカニズムを例証しており、システムがどのようにネットワーク往復回数を最小限に抑えるかを示しています。
べき等性と失敗処理
ギャップのないシーケンスの要件は、べき等性に関して特定の技術的なトレードオフをもたらします。ギャップのない進行は「消費を取り消す」ことができないため、リクエスト中に曖昧なネットワーク障害が発生した場合、カウンターが正常に進んだかどうかを判断することが不可能になります。
Tsoracleは、リクエストをサイレントに再試行するのではなく、`SeqUncertain`エラーを表面化することでこの問題を処理します。これにより、呼び出し側は状態を照合することを強制され、完全に連続している必要があるシーケンスに誤って「穴」が開くことを防ぎます。