中級読了 2 分

DynamoDB の複合ソートキー

とは、パーティションキーとソートキーの組み合わせです。ソートキーの 中身 に何を入れるかで、どの読み取りが安くなるかが決まります。階層構造を 1本の区切り付き文字列としてエンコードすれば、単一の Query がソート順でサブツリー全体を読み取れます。

DynamoDB の複合ソートキーはどう機能するのか?

複合ソートキーは、階層構造を root/photos/2026/ のような1本の区切り付き文字列に詰め込みます。パーティションキー配下のアイテムはソートキー順に保持されるので、begins_with(SK, "root/photos/") は連続した1つの 、つまりサブツリーをパス順で読み取ります。

  • ソートキーをソート可能なアドレスとして扱う。 パスを詰め込めば、パーティションのアイテムがツリーとして並びます。
  • 区切り文字がプレフィックス一致をサブツリー読み取りに変える。 begins_with(SK, "root/photos/") は、そのフォルダのすべての子孫を 1 回のクエリで返します。
  • ソートキーが対応するのは範囲条件であって、任意のフィルタではない。 使えるのは =、<、<=、>、>=、between、begins_with なので、必要な読み取りがプレフィックスや範囲になるようにキーを設計しましょう。
  • 区切り文字が正しさを左右する。 パスセグメント内に現れ得ないものを選び、すべてのクエリのプレフィックスをそれで終わらせましょう。

なぜソートキーが仕事をするのか

SQL から来ると、フォルダツリーは parent_id の自己結合でモデル化し、それを再帰的にたどるでしょう。階層ごとに 1 クエリです。結合を持たないキーバリューストアに対しては、それは N+1 の地雷になります。

DynamoDB はパーティションキー配下のアイテムをソートキー順で、文字列なら UTF-8 のバイト順で保存します(AWS: Query key conditions)。ソートキーが パスそのもの であれば、保存順はすでにツリーと一致し、サブツリーは連続した1つの範囲になります。

ファイルシステムのツリーをモデル化する

アカウントごとのファイルツリーを保存するとしましょう。アカウントごとに 1 つのドライブが自然なパーティションで、その中のパスがソートキーです。

PKSKnode_typebytes
DRIVE#a91root/folder-
DRIVE#a91root/docs/folder-
DRIVE#a91root/docs/taxes.pdffile88210
DRIVE#a91root/photos/folder-
DRIVE#a91root/photos/2026/folder-
DRIVE#a91root/photos/2026/beach.jpgfile284910
DRIVE#a91root/photos/2026/sunset.jpgfile512004
DRIVE#a91root/photos/cover.jpgfile140228

ここで働いている取り決めは 2 つです。

  • PK = DRIVE#<account> は、1 つのアカウントのツリー全体を単一の に収めるため、どんなサブツリー読み取りも単一パーティションの Query になります。
  • SK は完全なパスで、フォルダには末尾に / を付けます。これでフォルダ root/photos/ を root/photos という名前のファイルと区別でき、これがクエリのプレフィックスの末尾に付ける区切り文字にもなります。

サブツリーを 1 クエリで読み取る

root/photos/ 配下のすべて(フォルダ、サブフォルダ、ファイル)を再帰的に一覧します。

Query
KeyConditionExpression = PK = :drive AND begins_with(SK, :prefix)
:drive   = "DRIVE#a91"
:prefix  = "root/photos/"

これは root/photos/、root/photos/2026/、beach.jpg、sunset.jpg、 cover.jpg をパス順で返します(2 は c より前にソートされます)。

支払うのはドライブ全体ではなく、そのスライス内のアイテム分だけです。大きなサブツリーは 1 MB のページ単位で返ってくるので、残りは LastEvaluatedKey を辿ります。

プレフィックスの末尾の / は残しておきましょう。begins_with(SK, "root/photos") は root/photos-old/…、root/photos.zip、root/photos 2/ にも一致してしまいます。

DynoTable では、まさにこの begins_with クエリをパスのソートキーに対して実行すると、フォルダとその子孫がパス順で返ってきます。手書きすべきプレースホルダー構文はありません。

自分のコード用に生の KeyConditionExpression(名前、値、begins_with)が必要ですか? DynamoDB 式ビルダー で組み立ててコピーできます。

DynoTable でパスのソートキーに begins_with クエリを実行し、フォルダとその子孫をパス順で返している様子。
DynoTable でパスのソートキーに begins_with クエリを実行し、フォルダとその子孫をパス順で返している様子。

サブツリー全体ではなく 1 階層だけを一覧する

begins_with は 再帰的 な読み取りを与えます。「直下の子だけ」は別の問いなので、専用のキーでモデル化しましょう。FilterExpression は読み取りの 後 に走り、捨てられるアイテムの分も支払うことになります。

ドライブ と 親フォルダを1本の文字列に組み合わせたものをパーティションキーとする GSI を追加します。各アイテムに GSI1PK = DRIVE#<account>#<parent path> と GSI1SK = <its own path> を持たせます。

PKSKGSI1PKGSI1SK
DRIVE#a91root/photos/2026/DRIVE#a91#root/photos/root/photos/2026/
DRIVE#a91root/photos/cover.jpgDRIVE#a91#root/photos/root/photos/cover.jpg
DRIVE#a91root/photos/2026/beach.jpgDRIVE#a91#root/photos/2026/root/photos/2026/beach.jpg

Query GSI1 WHERE GSI1PK = "DRIVE#a91#root/photos/" は 2026/ と cover.jpg を返し、それより深いものは返しません。

このキーにはドライブが必要です。親パスだけをキーにした GSI では、すべてのアカウントの root/photos/ が1つのパーティションに入り、一覧に他のアカウントのファイルが返ってきます。

DynamoDB は GSI で複数属性のキーにも対応しています。パーティションキーとソートキーにそれぞれ最大 4 つの属性を使えるので、インデックスは組み立てた文字列なしで PK と parent 属性をそのまま使えます。

インデックス上では、詰め込んだパスの代わりにもなります。各階層(最大 4 つ)をそれぞれ独自の属性に保存し、左から右へクエリします。そのうち1つでも欠けたアイテムはインデックスに入らないので、これが合うのは深さが固定された階層だけです。

この例のような深さが可変のツリーと、ベーステーブルのソートキー(常に単一の属性)では、引き続き詰め込んだ文字列を使います。

区切り文字を慎重に選ぶ

区切り文字はデータ契約の一部です。ルールは 2 つ。

  • パスセグメント内に決して現れてはいけない。 ファイル名に / が含まれ得るなら、 a/b という名前のファイルは、b を保持する a というフォルダと区別できません。 # や制御文字のような予約バイトを選び、セグメント内では禁止しましょう。
  • 境界でのソート順に注意する。 /(0x2F)は数字や文字より前にソートされますが、スペース(0x20)、-(0x2D)、.(0x2E)はそれより前にソートされるので、 photos-old/ は photos/ より先に並びます。サブツリーは連続したままですが、兄弟の順序はファイルエクスプローラーのものとは異なります。

複合ソートキー vs. 親ポインター

複合ソートキー(root/photos/2026/x)プレーンな ID ソートキー + parent 属性
サブツリー読み取り1 回の begins_with クエリ再帰クエリ(N+1)または GSI 走査
順序パス順、無料明示的なソート属性を追加する必要あり
移動 / リネームすべての子孫を書き換えparent ポインタを 1 つ更新
直下の子の一覧子用の GSI が必要parent に GSI

複合キーが勝つのは、読み取りが サブツリー型で順序が重要 な場合です。フラットな ID モデルが勝つのは、ツリーが絶えず変化する場合です。ファイルツリー、カテゴリツリー、組織図のような読み取り中心の階層のほとんどは、複合キー寄りです。

落とし穴と次のステップ

  • キーに詰め込みすぎない。 エンコードするものはすべて不変で、プレフィックスでのみインデックスされます。等価で照合したい属性は、それ専用のフィールドか GSI に置くべきで、ソートキーに押し込むものではありません。
  • ソートキーは任意の WHERE を扱えない。 使えるのは begins_with、between、比較だけです。FilterExpression に手を伸ばしていることに気づいたら、おそらくキーのモデル化を誤っています。Query と Scan を参照してください。
  • キー設計をさらに深掘りする なら シングルテーブル設計にあります。サブツリー読み取りにベーステーブルではなくインデックスが必要な場合は GSI と LSI を参照してください。

式ビルダー で begins_with キー条件を組み立て、 DynoTable をダウンロード して、これらのプレフィックスクエリを自分のテーブルに対して実行し、サブツリーがパス順で返ってくる様子を見てみましょう。

著者: Dmitriy · 更新日

この設計をインタラクティブに試す

無料の DynamoDB シングルテーブル設計ツールでエンティティとアクセスパターンをスケッチしてみてください — PK/SK キーテンプレートを提案し、アイテムコレクションをプレビューし、どのパターンに GSI が必要かを示します。

シングルテーブル設計ツールを開く