Spanner와 CockroachDB가 쓰는 TSO, 이제 Rust로 직접 띄운다
Strictly monotonic timestamps and gapless sequences in Rust
tsoracle은 분산 시스템에서 이벤트 순서를 보장하는 strictly monotonic 타임스탬프와, 중간에 빠지는 번호 없이 연속된 gapless 시퀀스를 함께 발급하는 Rust 서비스다. Spanner, CockroachDB, FoundationDB가 내부적으로 쓰는 timestamp oracle을 openraft나 OmniPaxos 같은 합의 드라이버에 얹어 독립 실행하거나 바이너리에 임베드할 수 있다. 리더가 배치 단위로 ID를 fsync·복제한 뒤 클라이언트가 로컬에서 나눠 쓰기 때문에 일반 하드웨어에서도 초당 수백만 개를 처리한다.
gapless 증가는 되돌릴 수 없기 때문에 이 호출은 멱등하지 않으며, 애매하게 실패한 경우에는 조용히 재시도하지 않고 SeqUncertain으로 드러낸다.