MGET

複数キーの値を返す(shard をまたいで収集する)。

MGET key [key ...]

計算量

O(N) —— キー数 N。各キーは所有 shard 上で O(1) の探索一回で済む。

計算量と互換性は kevy の実装から読み取ったものであり、Redis のドキュメントを写したものではない。実際に異なるものがいくつかある。

差異あり

差異あり。キーは shard ごとにまとめられ、shard ごとに独立して探索される。したがって応答は shard をまたいだ一時点のスナップショットではない。