tsoracle 在 Rust 中实现严格单调时间戳与无间隙序列
来源标题:Strictly monotonic timestamps and gapless sequences in Rust
tsoracle 是一个用 Rust 编写的分布式时间戳预言机,可发放严格递增的整数 ID 和无间隙序列。它适用于 MVCC 数据库、跨分片数据合并和审计日志等场景,与 Spanner、CockroachDB、FoundationDB 内部采用的方案同类。该服务通过 get_ts() 获取时间戳、get_seq() 获取连续序列,并保证崩溃或故障切换后序列不出现空洞。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
Rust 中的严格单调时间戳与无间隙序列。分布式 · 高可用 · 容错 · 可嵌入 $ cargo install tsoracle $ tsoracle 快速开始 → 工作原理 → GitHub →
── 什么是 TSO?── 时间戳预言机(TSO)是一种服务,它发放严格递增的整数 ID,用于在分布式系统中对事件排序。当你构建带 MVCC 的数据库、合并来自多个分片的变更数据,或者维护跨机器具有真实 happens-before 关系的审计日志时,你就需要它。每台机器的墙上时钟不够单调。数据库序列无法跨分片扩展。TSO 是标准答案——也是 Spanner、CockroachDB 和 FoundationDB 在内部全部采用的做法。tsoracle 更进一步:同一个引擎还发放无间隙序列。时间戳只需要有序,而序列必须连续——…、41、42、43、…中间不能跳过任何值——这正是你想要的代理键、发票号与订单号、或账本行号。一次往返,每个命名键对应一个持久计数器,崩溃或故障切换后都不留空洞。调用 get_seq() 而不是 get_ts()。→ 阅读:为什么分布式系统需要 TSO · 用 GetSeq 实现无间隙序列
── 特性 ── 严格单调 每个发放的时间戳都严格大于之前所有时间戳。不重复,不回退。 无间隙序列 需要连续的 ID,而不只是有序的 ID?get_seq() 会按命名键发放稠密、无间隙的连续段——不跳过任何值,崩溃或故障切换后也绝不重用。 崩溃安全 在发放某个窗口内的任何时间戳之前,该窗口状态已经过 fsync。重启永远不会回退。 可插拔共识 内置生产级的 openraft 和 OmniPaxos 驱动。只需实现一个 trait,就能用 raft-rs、etcd 或你自己的复制日志来支撑 tsoracle。 自带 gRPC 客户端 领导者发现、请求合并、重连——都已处理。只需调用 get_ts() 或 get_seq()。 运维指标 分配器、领导者和请求指标通过 metrics 门面输出。可直接对接 Prometheus。 可嵌入 可以运行独立的 CLI,也可以用几行 Rust 把 tsoracle-server 嵌入到你自己的二进制中。
── 工作原理 ── 客户端 → 领导者 → 跟随者一次往返分配一批 N 个 ID。 领导者在 ID 范围离开进程之前,先对新高水位标记执行 fsync,并通过 raft 复制。客户端在本地从批次中发放 ID——在普通硬件上每秒可达数百万个。get_seq() 走同一条路径来生成无间隙 ID:领导者推进每个键的持久计数器,对推进执行 fsync 并复制,然后返回一个连续的块。唯一的区别是无间隙推进无法撤销,因此该调用是非幂等的——模糊的失败会以 SeqUncertain 暴露出来,绝不会静默重试。→ 阅读架构概要
── 获取 ── 独立二进制 $ cargo install tsoracle $ tsoracle
监听 127.0.0.1:50551
状态持久化到 ./tsoracle-data/
裸命令 tsoracle 是 tsoracle serve file 的简写。
嵌入到你的二进制中 use tsoracle_server::Server; use tsoracle_driver_file::FileDriver; let driver = FileDriver::open_or_init("./data")?; let server = Server::builder() .consensus_driver(driver) .build()?; server.serve_with_shutdown(addr, shutdown).await?; 嵌入式路径将 tsoracle-server 作为库运行在你的进程中。可运行版本见 embedded-server 示例。其他分发渠道:GitHub Releases 上的源码发布与变更日志、crates.io 上发布的 Rust crate、ghcr.io/prisma-risk/tsoracle 上的容器镜像,以及位于 ghcr.io/prisma-risk/charts 的 Helm chart。完整源码树位于 github.com/prisma-risk/tsoracle,采用 Apache-2.0 许可证。
── 加固 ── tsoracle 在其 postcard 解码器上使用覆盖率引导的模糊测试,在存储与复制路径上使用故障注入驱动的崩溃测试,并有一个覆盖 openraft 与 OmniPaxos 后端的进程内 + 多进程压力测试工具。模糊测试工具每晚运行;压力测试工具在每次 PR 上运行。详情:crates/tsoracle-tests · fuzz/
── 反馈与缺陷报告 ── 缺陷报告和改进提案在 GitHub 上以 issue 跟踪。请选择与你要报告的内容匹配的模板:缺陷报告——用于有具体复现步骤的缺陷。模板会引导你提供跟踪信息、受影响的行,以及一个当前会失败的回归测试。工作范围——用于改进或任何有界变更(文档、重构、新组件、加固),需明确范围和退出标准。在 github.com/prisma-risk/tsoracle/issues 浏览现有报告。空白 issue 已禁用——请使用其中一个模板,以便快速分诊。安全漏洞遵循单独的私密路径:请不要开公开 issue,而是开启一份安全公告草稿。我们在 24 小时内确认,72 小时内分诊,并在 30 天内协调披露。完整政策见 SECURITY.md。
── 贡献 ──
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。