DynamoDB におけるソートキーのゼロ埋め
DynamoDB の文字列(String)ソートキーは、数値順ではなく辞書順で、左から1バイトずつソートされます。だから "10" は "2" より前に着地します。
すべての数値を1つの固定幅にゼロ埋めすることが、文字列順を数値順に一致させる方法です。
DynamoDB のソートキーで "10" が "2" より前にソートされるのはなぜですか?
DynamoDB は String のソートキーを UTF-8 バイトで比較するからです。最初のバイトが異なり("1" 対 "2")、"1" のほうが小さいので、"10" が先に来ます。
すべての数値を先頭ゼロで固定幅に埋めると("2" は "0000000002" になります)、バイト順が数値順と一致します。
- 文字列として保存された数値は単語のようにソートされます。 返ってくるのは
"100"、"11"、"2"という順序で、あなたが意図したものではありません。 - 幅は一度だけ選ぶ。 保存し得る最大値に合わせてサイズを決め、さらに数桁加えます。後で幅を変えると、すべてのアイテムのキーを付け替えることになります。
- 降順は読み取り時のフラグ。
ScanIndexForward: falseで読みます。反転した値(maxValue - value)を保存するのは、1つのキーで方向を混在させなければならないとき(スコアは高い順、同点は古い順、など)だけにしましょう。
String のソートキーはどう比較されるか
SQL の出身者なら、整数列に対する ORDER BY score DESC は数値順にソートされます。エンジンが列の型を知っているからです。DynamoDB も型を知っていますが、それは Number のソートキーに限られます。
String 型の場合、Query API リファレンスによれば、結果は "stored in order of UTF-8 bytes" です。
"9"(0x39)は "10" を上回ります。最初のバイトが "1"(0x31)に勝るからです。最初に異なるバイトが決め手で、一方の文字列がもう一方のプレフィックスである場合は、短いほうが先にソートされます("1" は "10" より前)。
それが罠です。数値が String のソートキーの中に入った瞬間、範囲を辿るすべての Query が、ぐちゃぐちゃに見える順序で行を返します。
リーダーボードのソートキーを構築する
シーズン制のアーケードリーダーボードを取り上げます。シーズンごとに1つのアイテムコレクションがすべてのプレイヤーのプレイを保持し、上位スコアを先頭にしたいとします。
単一のアイテムコレクション内の複合キーでモデル化します:
leaderboardId(パーティションキー)。例:SEASON#2026-SPRING。rankKey(ソートキー)。ゼロ埋めしたスコアとタイブレーカー。
素朴な最初の試みは、生のスコアを文字列として保存します:
| leaderboardId | rankKey | playerHandle |
|---|---|---|
| SEASON#2026-SPRING | "9" | quickdraw |
| SEASON#2026-SPRING | "10" | ace_pilot |
| SEASON#2026-SPRING | "1500" | nightowl |
| SEASON#2026-SPRING | "240" | bytecrash |
SEASON#2026-SPRING に対する Query は、それらをこのバイト順で返します:
"10"、"1500"、"240"、"9"。9点のプレイが最下位に居座り、1500点のプレイが真ん中に埋もれます。リーダーボードには使い物になりません。
固定幅まで埋める
記録し得る最大スコアに十分な幅を選び、それからゼロで左詰めします。スコアの上限が1千万だとしましょう。それは8桁なので、余裕を持たせて10桁を使います:
| leaderboardId | rankKey | playerHandle |
|---|---|---|
| SEASON#2026-SPRING | "0000000009" | quickdraw |
| SEASON#2026-SPRING | "0000000010" | ace_pilot |
| SEASON#2026-SPRING | "0000000240" | bytecrash |
| SEASON#2026-SPRING | "0000001500" | nightowl |
これですべてのキーが同じ長さになり、バイト順と数値順が一致します。昇順の Query は 9, 10, 240, 1500 を返します。
幅は恒久的なものとして扱いましょう。11桁の値は、最初の桁に従って10桁の値の間に紛れ込みます。"10000000000" は "0000001500" の後ろ、しかし "2000000000" の前にソートされます。
キーを書き込むコードで score < 10^width を確認し、幅は過剰にプロビジョニングしましょう。コストはわずか数バイトです。
すでにオーバーフローしてしまった場合や、移行で新しい行だけを埋めた場合は、古い行のキーを付け替えます。UpdateItem はキー属性を変更できないので、各アイテムを、1つの TransactWriteItems の中で、新しいキーでの Put と古いキーの Delete にします。
完全な手順は変更可能なソートキーのガイドにあります。
降順にソートする
リーダーボードは最高スコアを先頭に望みます。埋めたキーを ScanIndexForward: false で読めば、昇順の読み取りと同じコストで 1500, 240, 10, 9 が得られます。
詳しくは降順を参照してください。
タイブレーカーを加える
2人のプレイヤーが同点になり得ます。むき出しの埋めたスコアはソートキーで衝突し、2回目の書き込みが最初のものを置き換えます(同じ PK + SK)。各プレイが別個のアイテムになるよう、一意のサフィックスを追加します:
rankKey = "<paddedScore>#<paddedTimestamp>#<playerId>"
たとえば "0000001500#1774000000#p_8842"(1774000000 は 2026-03-20 UTC)。タイムスタンプも埋めましょう。さもなければ、今直したばかりのバグを再導入します。
降順の読み取りは、タイムスタンプを含めてキーの全体を反転させます。素のスコアでは、同点は後のプレイが先に並びます。最新のプレイが勝つべきなら、それで問題ありません。
方向の混在: スコアを反転させる
同点を早いプレイに勝たせたい場合(スコアは高い順、時刻は古い順)、1つの読み取り方向では両方のセグメントに対応できません。同じ幅にゼロ埋めした 9999999999 - score を保存し、タイムスタンプはそのままにして、昇順で読みます:
| score | inverted (9999999999 - score) | rankKey |
|---|---|---|
| 1500 | 9999998499 | "9999998499#1774000000#p_8842" |
| 240 | 9999999759 | "9999999759#1774000300#p_1207" |
| 10 | 9999999989 | "9999999989#1774000600#p_3315" |
| 9 | 9999999990 | "9999999990#1774000900#p_0420" |
反転した値に対する昇順のバイト順は、スコアを高い順に返し(1500、240、10、9)、同点のスコアの間では小さいタイムスタンプが先に来ます。
これは方向が混在するときだけに使いましょう。単に高い順なら、読み取りフラグのほうが簡単です。
実データで確かめる
DynoTable では、ゼロ埋めした rankKey でソートしたシーズンのリーダーボードを閲覧し、幅をリリースする前に、埋めた値が行を正しく並べているかを確認できます。
Expression Builder は、String の rankKey に対する begins_with の読み取り(たとえば 00000015 なら、1500 から 1599 のスコア)用の KeyConditionExpression を組み立てます。
値の埋め込みはしてくれないので、幅は書き込み側で確認しましょう。

避けるべき落とし穴
- 埋める幅が狭すぎる。 ある値が幅をオーバーフローした最初の瞬間に、スキームは崩れます。最悪のケースに合わせてサイズを決め、数桁加え、書き込み側で検証しましょう。
- フラグで済むのに反転する。 常に高い順でしか読まないなら、
ScanIndexForward: falseだけで十分です。 - 1つのコレクション内で幅が混在。 ソート範囲を共有するすべてのキーは、同じ幅を使わなければなりません。新しい行だけを埋めるのではなく、古い行のキーを付け替えましょう。
- 間違ったセグメントを埋める。 複合キーでは、順序付けに関与するすべての数値セグメントを埋めましょう。スコアとタイムスタンプの両方です。
次のステップ
ゼロ埋めはソートキー戦略の1つです。キーをオーバーロードして複数のパターンに対応するときはアイテムコレクションと組み合わせ、順序付けが正しくなったら Scan の代わりに正確な Query を使いましょう。
DynoTable を試して、実際のテーブルを閲覧し、スキーマをリリースする前に、ゼロ埋めしたソートキーが数値順に並ぶ様子を確かめてください。


