中級読了 2 分

DynamoDB ソートキー戦略:3 つのパターンと使い分け

DynamoDB のプライマリキーは、 単独か、パーティションキーとソートキーです。

パーティションキーはアイテムがどこに置かれるかを決め、ソートキーはパーティションキーを共有するアイテムの順序を決めます。Query の範囲読み取りは、その順序の上で動きます。

SQL から来ると、後付けで ORDER BY やインデックスを追加するでしょう。DynamoDB では、順序を前もってキーに焼き込みます。さもなければ手に入りません。

DynamoDB のソートキーはどのように機能するのか?

ソートキーは1つのパーティションキーの下のアイテムを順序付けるので、Query は1件ずつではなく範囲(>=、between、begins_with)を読めます。文字列は UTF-8 バイトで、数値は数値として比較されます。

ほとんどの設計は3つのパターンでまかなえます。ソート可能なエンコーディング、階層のための複合プレフィックス、そして読み取り方向です。

パターン使う場面ソートキーの例
1. ソート可能なエンコーディング時刻や数値の範囲を読むEVT#2026-06-23T09:12:04Z
2. 複合プレフィックス(階層)サブツリー全体(ある月、ある種類)を読むEVENT#2026-06#01#login
3. 読み取り方向古い順だけでなく新しい順も必要同じキー、ScanIndexForward = false
  • 文字列キーのバイト順は読み取り順と等しくなければならない。 ISO-8601 のタイムスタンプかゼロ埋めした数値を使い、生の UUID や 6/23/2026 は決して使いません。
  • 1つの複合キーが複数のアクセスパターンに応える。 EVT#<timestamp> はプレフィックスであると同時に範囲でもあり、GSI は不要です。
  • 方向は無料。 逆順の値を保存する代わりに、ScanIndexForward = false で新しい順に読みます。

なぜソートキーが範囲読み取りを決めるのか

ソートキーがないと、各パーティションキーは1つのアイテムしか保持せず、Query が返すのはせいぜいそのアイテムです。

ソートキーを追加すると、パーティションキーを共有するアイテムは を形成し、ソートキー順に格納されます。 AWS のコアコンポーネントのガイドのとおりです。

Query はその順序を、範囲条件(>=、between)、プレフィックスの一致(begins_with)、そして ScanIndexForward 方向フラグを通じて使います。ソートキーは、パーティション内でクエリの対象となるインデックスです。

その順序は、エンコードされた値のバイト順です。文字列は UTF-8 バイトで比較され、数値は数値として比較されます。範囲読み取りに意味を持たせたいなら、そのバイト順が読みたい順序と一致していなければなりません。

戦略 1: ソートキーをソート可能にする

最も一般的な間違いは、役に立つ順序のないソートキーです。ランダムな UUID は一意ですが、「最後の20件をくれ」はバイト順が恣意的なので不可能になります。

一意性のために ID は残し、その前にタイムスタンプを置きます(EVT#<ISO-8601>#<uuid>)。すると「最後の20件」は Limit = 20 を付けた ScanIndexForward = false になります。

タイムスタンプには、バイト順が時系列になる形式を使います。ISO-8601 の文字列か、ゼロ埋めしたエポックです。 ISO-8601 は、すべての値が同じ精度で同じ UTC の Z オフセットを持つ限り、正しくソートされます。

14:05:11.250Z と 14:05:11Z を混ぜると、ミリ秒付きの値のほうが先にソートされます。.(0x2E)が Z(0x5A)より前に来るからです。

6/23/2026 のような形式は避けましょう。日や月の桁が増えた瞬間に間違った順にソートされます(6/9/2026 が 6/23/2026 の後に来ます)。

数値(バージョンカウンター、スコア)でソートするなら、ネイティブな Number 型を使い、42 が 9 より前ではなく後にソートされるようにします。

数値を複合文字列キーの中に置かなければならない場合は、固定幅にゼロ埋めします。

戦略 2: 階層のための複合ソートキー

ソートキーは、区切り文字(最も一般的には #)でセグメントを連結することで階層をエンコードできます。すると1つの begins_with 条件がサブツリー全体を選択します。

SK
EVENT#2026-06#01#login
EVENT#2026-06#03#export
EVENT#2026-07#02#login

begins_with(SK, "EVENT#2026-06#") は6月のイベントを返します。より広い begins_with(SK, "EVENT#") はそのすべてを返します。

セグメントは粗いものから細かいものへ(年、月、日)並べます。すると関連するアイテムが隣り合い、範囲読み取りはパーティション全体への散らばりではなく、1回の Query のままです。

戦略 3: 読み取り時に方向を制御する

DynamoDB はデフォルトでコレクションをソートキーの昇順で読みます。同じコストで新しい順に読むには ScanIndexForward = false を設定します。降順のガイドが示すとおりです。

降順の読み取りを得るために、反転したタイムスタンプを保存してはいけません。

唯一の例外は、方向が混在するキーです。たとえばスコアは高い順、同点は古い順といった場合で、そのときは一方のセグメントに反転した数値を保存します。ソートキーのゼロ埋めのとおりです。

実例: アクターにスコープされた監査ログ

SaaS 製品で、アクター(ユーザー、サービス、API キー)が生成したタイムスタンプ付きのイベントを記録し、 2つの読み取りがあるとしましょう。

  1. 1人のアクターのアクティビティストリーム、新しいイベントから順に。
  2. 1人のアクターの、ある時間枠内のイベント(例: 「2つのデプロイの間のすべて」)、調査のため。

どちらの読み取りも単一のアクターにスコープされているので、アクターがパーティションキー、イベント時刻がソートキーです。同じテーブルが後で他のエンティティを保持できるよう、汎用的なキー名を使います。

PKSKattributes
ACTOR#u_8814EVT#2026-06-23T09:12:04Zaction=login, ip, ua
ACTOR#u_8814EVT#2026-06-23T14:05:11Zaction=export, target
ACTOR#u_8814EVT#2026-06-24T08:40:55Zaction=login, ip, ua
ACTOR#svc_billingEVT#2026-06-23T00:00:00Zaction=invoice.run

EVT# プレフィックスと ISO-8601 のタイムスタンプが、ソート可能なソートキーを与えます。読み取り1は ScanIndexForward = false を付けた Query PK = "ACTOR#u_8814" です。読み取り2は、ソートキーの between 条件で同じパーティションを絞り込みます。

Query
  PK = "ACTOR#u_8814"
  AND SK BETWEEN "EVT#2026-06-23T00:00:00Z"
              AND "EVT#2026-06-23T23:59:59Z"

1つのコレクション、2つのアクセスパターン、GSI なし。ソートキーがプレフィックス(EVT#)であると同時に範囲(タイムスタンプ)でもあるからです。

アクセスパターンを実行
Query PK = "ACTOR#u_8814"
ScanIndexForward = false

4 件中 3 件を読み取り — Query 1 回、パーティション 1 つ。キー条件はデータがパーティションを出る前に絞り込むため、一致した分だけ支払います。

ベーステーブル (格納順)
#PKSK属性
3ACTOR#u_8814EVT#2026-06-23T09:12:04Zaction=login, ip, ua
2ACTOR#u_8814EVT#2026-06-23T14:05:11Zaction=export, target
1ACTOR#u_8814EVT#2026-06-24T08:40:55Zaction=login, ip, ua
ACTOR#svc_billingEVT#2026-06-23T00:00:00Zaction=invoice.run

アイテムとキーはこのガイド自身の例です。ハイライトされた行が上の 1 回の呼び出しが触れる範囲で、数字は返ってくる順序を示します。「読み取ったアイテム数」はアイテム数であって読み取りユニットではありません — 実際の課金では各読み取りが 4 KB ブロック単位に切り上げられます。

キーにサフィックスが付くようになったら、上限に注意してください(下の一意性の落とし穴を参照)。 EVT#2026-06-23T23:59:59Z#002 は EVT#2026-06-23T23:59:59Z の後にソートされるので、この BETWEEN は黙ってそれを落とします。

1日全体なら begins_with(SK, "EVT#2026-06-23") を使います。それ以外の時間枠では、上限の末尾を ~ にします("EVT#2026-06-23T23:59:59Z~")。~ はどの # サフィックスよりも後にソートされます。

DynamoDB 式ビルダーは、文字列のソートキーに対する begins_with 条件について、KeyConditionExpression、ExpressionAttributeNames、ExpressionAttributeValues を生成します。 between と範囲演算子を提供するのは、数値のソートキーに対してだけです。

実行時に予約語のエスケープをデバッグする代わりに、それを SDK 呼び出しにコピーしましょう。

DynoTable でやってみる

ソートキーの設計は反復的です。いくつかの代表的なアイテムを書き込み、範囲クエリを実行して、行が期待した順序で返ってくるかを確認します。それを GUI で稼働中のテーブルに対して行うほうが、コード越しに往復するより速いです。

DynoTable で、ソートキーの between 条件を使ってアクターの監査ログコレクションをクエリし、結果を新しい順に並べた様子。
DynoTable で、ソートキーの between 条件を使ってアクターの監査ログコレクションをクエリし、結果を新しい順に並べた様子。

ソート方向を切り替え、between の境界を絞り込むと、1行もコードを書かずに、返されるコレクションが変わる様子がグリッドに表示されます。

落とし穴と次のステップ

  • ソートキーはパーティション内で一意でなければならない。 2つのイベントがタイムスタンプを共有しうるなら、複合キーが一意のままになるよう識別子(シーケンス番号や短い ID)を末尾に追加し、上で示したとおり BETWEEN の上限をそれに合わせます。
  • ホットパーティションはソートでは回避できない。 1人のアクターが他より圧倒的に多く書き込むなら、そのパーティションキーを N 個のシャード(ACTOR#u_8814#0 … #N-1)に分割し、各シャードをクエリしてソートキーでマージします。サフィックスの選び方はホットパーティションのガイドで扱っています。
  • 変化する値はベースのソートキーに入れない。 キー属性は更新できません。GSI のパターンは変更可能なソートキーを参照してください。
  • 2つ目のソート順には2つ目のインデックスが必要。 同じアイテムを別の順(たとえばイベントタイプ順)に並べるには、別のソートキーを持つ GSI を追加します。ローカル対グローバルのセカンダリインデックスのトレードオフを比較しながら。
  • 「後でソートする」ために Scan しない。 Scan の後にクライアント側でソートするのはテーブル全体を読むことです。それが Scan の落とし穴です。

1つのキーの下でアイテムがどうまとまるかは、アイテムコレクションで詳しく扱っています。

キー条件が正しくなったら、DynoTable を試して、1つのクエリを昇順と降順で切り替え、リリース前に実データに対してソートキー戦略を確認しましょう。

著者: Dmitriy · 更新日