system:spicedb@ja

エコシステム

SpiceDB

認可のためのリレーションシップを格納する AuthZed のオープンソースデータベースを、Zanzibar 論文と突き合わせて読む。

事実確認日 論文の該当節 §2.1, §2.2, §2.3.1, §2.4, §3, §3.2.1, §3.2.4, §3.2.5

開発元
AuthZed, Inc.
ライセンス
Apache-2.0
言語
Go
状況
開発継続中
最新リリース
v1.57.1 (2026-11-10)
リポジトリ
github.com/authzed/spicedb
ドキュメント
authzed.com/docs

SpiceDB は、リレーションシップを格納し、それに基づいて権限の問い合わせに答えるオープンソースのデータベースであり、Zanzibar のスタイルに倣っている。Go で書かれ、ライセンスは Apache-2.0、メンテナーは AuthZed, Inc. である (repository)。GitHub での最初のリリース v1.0.0 の日付は 2021-09-30 である。AuthZed はその周辺でマネージドサービスや商用サービスも販売しており、以下ではそれらをそのように明記する。このページの出典の大半は、AuthZed 自身のドキュメントとブログである。

論文の用語と SpiceDB の用語

論文 SpiceDB
名前空間設定 (§2.3) スキーマ内の definition (schema docs)
リレーションタプル object#relation@user (§2.1) リレーションシップ resource#relation@subject。例:document:readme#editor@user:emilia (relationships)
_this (§2.3.1) 許可する subject の型を伴う relation と、それに対して格納されたリレーションシップ
computed_userset permission の式の中で別の relation や permission の名前を書くこと
tuple_to_userset 矢印 parent->view (別名 parent.any(view))
union / intersection / exclusion + / & / -
zookie (§2.4) ZedToken (consistency)
Check (§2.4.4) CheckPermission、CheckBulkPermissions
Read (§2.4.1) ReadRelationships
Write (§2.4.2) WriteRelationships、DeleteRelationships
Watch (§2.4.3) Watch
Expand (§2.4.5) ExpandPermissionTree
論文の API にないもの LookupResources、LookupSubjects、ImportBulkRelationships、ExportBulkRelationships
Leopard (§3.2.4) AuthZed Materialize。AuthZed Dedicated の顧客向けの商用サービス (docs)
Spanner (§3) CockroachDB、Cloud Spanner、PostgreSQL、MySQL、memdb (datastores)

API 名は AuthZed のプロトコルファイル permission_service.proto と watch_service.proto による。

共通の例をスキーマとして書く

論文の図 1 は、所有者を編集者に、編集者を閲覧者に、親フォルダの閲覧者をドキュメントの閲覧者にする (§2.3.1)。SpiceDB では、格納される relation と計算される permission を別々に宣言する。relation の行はリレーションシップに誰を書けるかを述べ、permission の行はアクセスがどう計算されるかを述べる。

definition user {}

definition group {
    relation member: user
}

definition folder {
    relation viewer: user | group#member
    permission view = viewer
}

definition doc {
    relation parent: folder
    relation owner: user
    relation editor: user | group#member
    relation viewer: user | group#member

    permission edit = owner + editor
    permission view = viewer + edit + parent->view
}

Anne、Beto、Chen のリレーションシップ:

doc:readme#owner@user:anne
doc:readme#parent@folder:A
group:eng#member@user:beto
doc:readme#viewer@group:eng#member
folder:A#viewer@user:chen

格納されたどのリレーションシップが、各人を readme に対する view に導くか。

SpiceDB のリレーションシップで表した共通の例5 つのリレーションシップ。user:anne は doc:readme の owner である。user:beto は group:eng の member であり、group:eng#member は doc:readme の viewer である。user:chen は folder:A の viewer であり、folder:A は doc:readme の parent である。Chen から folder:A を経て readme に至る経路が強調されている。これが矢印 parent->view である。user:anneuser:betouser:chengroup:engfolder:Adoc:readmeownermemberviewer(eng#member)viewerparent
各矢印は格納された 1 つのリレーションシップである。Anne は edit (owner) を通じて、Beto はグループを通じて、Chen は強調した矢印 parent->view を通じて view に到達する。

view や edit に触れるリレーションシップは 1 つもない点に注意したい。どちらも permission であり、チェック時にスキーマから計算される。論文の書き換えルールが格納されずに計算されるのと同じである (§2.3.1)。

アーキテクチャ

1 つの SpiceDB デプロイはどのようにチェックに答えるのか。AuthZed は SpiceDB を、省略可能な HTTP ゲートウェイを備えた “fundamentally a gRPC service” (本質的には gRPC サービス) と説明している (architecture post, 2021-11-17)。ノードはリクエストをより小さな問いに分割して他のノードに転送する。この処理をディスパッチと呼ぶ。各ノードは “an in-memory cache of permissions queries it has resolved in the past” (過去に解決した権限クエリのインメモリキャッシュ) を保持する (performance docs)。コンシステントハッシュにより “the same (sub-)requests to the same server” (同じ (サブ) リクエストが同じサーバーに) 送られる (architecture post)。すべてのノードは 1 つのデータストアを共有する。Materialize を使う場合、Materialize は選んだ permission を事前計算し、SpiceDB は “can dispatch sub-queries to Materialize” (サブクエリを Materialize にディスパッチできる) (performance docs)。

SpiceDB のアーキテクチャアプリケーションのクライアントは、3 台の SpiceDB ノードの 1 つに CheckPermission を送る。ノード同士はコンシステントハッシュで経路を決めてサブリクエストをディスパッチし合う。3 台すべてが 1 つの共有データストア (CockroachDB、Spanner、PostgreSQL、MySQL) を読み書きする。Watch の購読者は SpiceDB ノードから変更のストリームを受け取る。商用サービスの AuthZed Materialize は、データストアを監視して定期的なスナップショットを読み、SpiceDB からディスパッチされたサブクエリに応答する。アプリケーション(gRPC / HTTP クライアント)SpiceDBノードSpiceDBノードSpiceDBノードデータストアCockroachDB · SpannerPostgreSQL · MySQLWatch購読者AuthZed Materialize(商用)CheckPermissionディスパッチディスパッチ読み取り / 書き込みWatch変更、スナップショットサブクエリ
黄:サーバー。緑:共有データストア。青:クライアント。破線:省略可能な商用の Materialize の経路。

論文の図 2 (§3) と比べてほしい。そこでも aclservers はクラスタ内の他のサーバーに作業をファンアウトするが、ストレージは常に Spanner であり、Watch は変更ログを追う別個の watchservers が担い、Leopard は Watch に加えてオフラインのスナップショットも読む。ここで引用したドキュメントでは、SpiceDB に独立した watch サーバーの種類はない。Watch は同じサービス上の RPC である。

一貫性:ZedToken と zookie

AuthZed は ZedToken を “the SpiceDB equivalent of Google Zanzibar’s Zookie concept which protects users from the New Enemy Problem” (ユーザーを「new enemy」問題から守る Google Zanzibar の Zookie という概念の、SpiceDB における相当物) と呼んでいる (consistency docs)。書き込みはこれを返し (written_at)、チェックも返す (checked_at)。リクエストは 4 つのモードから 1 つを選べる:

モード 要求する内容 論文での対応物
minimize_latency サーバーが最も速く答えられるもの zookie なし:“a reasonably recent snapshot” (適度に新しいスナップショット) (§2.4.1)
at_least_as_fresh + ZedToken トークンより古くないスナップショット チェックや読み取りに付けた zookie (§2.2、§2.4)
at_exact_snapshot + ZedToken トークンのスナップショットそのもの “the same snapshot as a previous read” (以前の読み取りと同じスナップショット) を得るために再利用する読み取りの zookie (§2.4.1)
fully_consistent 最新のデータ 直接の対応物はない。論文のコンテンツ変更チェックは最新のスナップショットで評価される (§2.4.4)

CockroachDB については、ノードのクロックがクラスタの max_offset まで食い違いうるため、fully_consistent は “does not guarantee read-after-write consistency” (書き込み後の読み取りの一貫性を保証しない) とドキュメントは警告しており、代わりに ZedToken と at_least_as_fresh を使うことを勧めている (consistency docs)。

WriteRelationships、DeleteRelationships、ReadSchema、WriteSchema のデフォルトは fully_consistent であり、それ以外のすべての API のデフォルトは minimize_latency である (consistency docs)。

編集の前に folder A から外された Chen が、編集後の readme を見ることを、ZedToken はどう防ぐか。

ZedToken を zookie のように使うアプリケーションが WriteRelationships で folder A に対する Chen の閲覧を外す。SpiceDB はそれをコミットし、written_at として ZedToken Z1 を返す。アプリケーションは readme の新しい内容を Z1 とともに保存する。その後、readme に対する Chen のチェックが at_least_as_fresh Z1 付きで送られる。SpiceDB は Z1 より古くないスナップショットで評価するので、削除が観測され、Chen は拒否される。時間アプリケーションSpiceDBアプリの DBWriteRelationshipswritten_at = Z1at_least_as_fresh Z1Chen を A から外すコミットZ1 を保持readme + Z1 を保存内容、Z1Chen は見られるかスナップショット ≥ Z1拒否
論文の zookie と同じく、トークンは内容とともに持ち回される (§2.2)。トークンがなければ、minimize_latency のチェックは削除より前のキャッシュから応答されうる。

論文では、内容とともに格納される zookie はコンテンツ変更チェックから得られる (§2.2、§2.4.4)。SpiceDB のドキュメントは、リソースが変更されたとき “a new ZedToken is either returned or it should be requested by performing a check with full consistency” (新しい ZedToken が返されるか、完全な一貫性でチェックを行って要求すべきである) と述べており (consistency docs)、両方の経路がある。

Watch も ZedToken を使う。リクエストは optional_start_cursor から開始でき、各レスポンスは再開に使う changes_through を携える。これは論文のハートビート zookie (§2.4.3) に対応する (watch_service.proto)。

論文との違い

  • ストレージ。 論文はすべてを Spanner に格納する (§3.1)。SpiceDB はデータストアを差し替えられる:CockroachDB (“high throughput and/or multi-region”、高スループットやマルチリージョン向け)、Cloud Spanner、PostgreSQL (“single-region”、単一リージョン向け)、MySQL (“Not recommended”、非推奨)、memdb (ローカルの開発とテスト用) (datastores)。
  • relation と permission が分かれている。 論文はユーザーセット書き換えを関係に付ける (§2.3.1)。SpiceDB は格納される relation と計算される permission を分けている (schema)。
  • caveat。 リレーションシップは名前付きの CEL 式を伴うことができ、スキーマで with を使って付ける (例:relation viewer: user | user with ip_allowlist) (caveats)。論文のタプル (§2.1) にはそのようなフィールドはない。
  • ワイルドカード。 relation viewer: user | user:* で公開の付与ができる (schema)。論文のタプル文法にあるのはユーザー ID かユーザーセットであり (§2.1)、ワイルドカードはない。
  • 積集合の矢印。 .all() は、関係するすべてのオブジェクトがその permission を付与することを要求する (schema)。論文の 3 種類の書き換えの葉 (§2.3.1) にはそのような形はない。
  • デフォルトの古さ。 論文は、ゾーン外読み取りの統計からデフォルトの古さを適応的に選び (§3.2.1)、それとは別に、キャッシュエントリを共有できるよう評価タイムスタンプを “to a coarse granularity, such as one or ten seconds” (1 秒や 10 秒といった粗い粒度に) 切り上げる (§3.2.5)。SpiceDB にあるのは丸めだけである。キャッシュエントリを再利用できるよう、--datastore-revision-quantization-interval で決まるウィンドウにリクエストのリビジョンをまとめる。AuthZed は “the default is 5s” (デフォルトは 5 秒) としており (hotspot caching post, 2023-05-10)、これは ソース の RevisionQuantization: 5 * time.Second と一致する。
  • Lookup 系 API。 LookupResources と LookupSubjects は「どのリソースか」「どの subject か」という問いに答える (permission_service.proto)。論文の API にあるのは Read、Write、Watch、Check、Expand である (§2.4)。
  • Leopard。 “AuthZed Materialize takes inspiration from the Leopard index component described in the Zanzibar paper” (AuthZed Materialize は Zanzibar 論文に記述された Leopard インデックスのコンポーネントに着想を得ている) (Materialize docs)。これはオープンソースの SpiceDB ではなく AuthZed の有償サービスの一部であり、ドキュメントによればその Accelerated Queries 機能は “generally available to users of AuthZed Dedicated” (AuthZed Dedicated の利用者向けに一般提供されている)。

ステータス

2026-11-13 時点:開発継続中。最新リリースは 2026-11-10 の v1.57.1。リポジトリはアーカイブされておらず、GitHub のスターは約 7.2k、ライセンスは Apache-2.0 (repository、releases)。

AuthZed は注釈付きの論文も zanzibar.tech で公開している (“Annotations © 2026 AuthZed, Inc. Zanzibar Paper © USENIX and original authors”)。

出典