中級読了 1 分

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(ソートキー)。ゼロ埋めしたスコアとタイブレーカー。

素朴な最初の試みは、生のスコアを文字列として保存します:

leaderboardIdrankKeyplayerHandle
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桁を使います:

leaderboardIdrankKeyplayerHandle
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 を保存し、タイムスタンプはそのままにして、昇順で読みます:

scoreinverted (9999999999 - score)rankKey
15009999998499"9999998499#1774000000#p_8842"
2409999999759"9999999759#1774000300#p_1207"
109999999989"9999999989#1774000600#p_3315"
99999999990"9999999990#1774000900#p_0420"

反転した値に対する昇順のバイト順は、スコアを高い順に返し(1500、240、10、9)、同点のスコアの間では小さいタイムスタンプが先に来ます。

これは方向が混在するときだけに使いましょう。単に高い順なら、読み取りフラグのほうが簡単です。

実データで確かめる

DynoTable では、ゼロ埋めした rankKey でソートしたシーズンのリーダーボードを閲覧し、幅をリリースする前に、埋めた値が行を正しく並べているかを確認できます。

Expression Builder は、String の rankKey に対する begins_with の読み取り(たとえば 00000015 なら、1500 から 1599 のスコア)用の KeyConditionExpression を組み立てます。

値の埋め込みはしてくれないので、幅は書き込み側で確認しましょう。

DynoTable でシーズンのリーダーボードを、ゼロ埋めした rankKey でソートして閲覧している様子。
DynoTable でシーズンのリーダーボードを、ゼロ埋めした rankKey でソートして閲覧している様子。

避けるべき落とし穴

  • 埋める幅が狭すぎる。 ある値が幅をオーバーフローした最初の瞬間に、スキームは崩れます。最悪のケースに合わせてサイズを決め、数桁加え、書き込み側で検証しましょう。
  • フラグで済むのに反転する。 常に高い順でしか読まないなら、ScanIndexForward: false だけで十分です。
  • 1つのコレクション内で幅が混在。 ソート範囲を共有するすべてのキーは、同じ幅を使わなければなりません。新しい行だけを埋めるのではなく、古い行のキーを付け替えましょう。
  • 間違ったセグメントを埋める。 複合キーでは、順序付けに関与するすべての数値セグメントを埋めましょう。スコアとタイムスタンプの両方です。

次のステップ

ゼロ埋めはソートキー戦略の1つです。キーをオーバーロードして複数のパターンに対応するときはアイテムコレクションと組み合わせ、順序付けが正しくなったら Scan の代わりに正確な Query を使いましょう。

DynoTable を試して、実際のテーブルを閲覧し、スキーマをリリースする前に、ゼロ埋めしたソートキーが数値順に並ぶ様子を確かめてください。

著者: Dmitriy · 更新日