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 つのドライブが自然なパーティションで、その中のパスがソートキーです。
| PK | SK | node_type | bytes |
|---|---|---|---|
| DRIVE#a91 | root/ | folder | - |
| DRIVE#a91 | root/docs/ | folder | - |
| DRIVE#a91 | root/docs/taxes.pdf | file | 88210 |
| DRIVE#a91 | root/photos/ | folder | - |
| DRIVE#a91 | root/photos/2026/ | folder | - |
| DRIVE#a91 | root/photos/2026/beach.jpg | file | 284910 |
| DRIVE#a91 | root/photos/2026/sunset.jpg | file | 512004 |
| DRIVE#a91 | root/photos/cover.jpg | file | 140228 |
ここで働いている取り決めは 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 式ビルダー で組み立ててコピーできます。

サブツリー全体ではなく 1 階層だけを一覧する
begins_with は 再帰的 な読み取りを与えます。「直下の子だけ」は別の問いなので、専用のキーでモデル化しましょう。FilterExpression は読み取りの 後 に走り、捨てられるアイテムの分も支払うことになります。
ドライブ と 親フォルダを1本の文字列に組み合わせたものをパーティションキーとする
GSI を追加します。各アイテムに GSI1PK = DRIVE#<account>#<parent path> と
GSI1SK = <its own path> を持たせます。
| PK | SK | GSI1PK | GSI1SK |
|---|---|---|---|
| DRIVE#a91 | root/photos/2026/ | DRIVE#a91#root/photos/ | root/photos/2026/ |
| DRIVE#a91 | root/photos/cover.jpg | DRIVE#a91#root/photos/ | root/photos/cover.jpg |
| DRIVE#a91 | root/photos/2026/beach.jpg | DRIVE#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 をダウンロード して、これらのプレフィックスクエリを自分のテーブルに対して実行し、サブツリーがパス順で返ってくる様子を見てみましょう。


