GEORADIUS

座標を中心とする旧来形式の半径検索。STORE による書き出しにも対応する。

GEORADIUS key longitude latitude radius m|km|mi|ft [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count [ANY]] [ASC|DESC] [STORE key] [STOREDIST key]

計算量

1 回の呼び出しで O(N)。STORE / STOREDIST を指定すると、書き込みに O(K log K)、書き込み先のクリアに O(D) が加わる。

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

差異あり

差異あり。書き込み先は自身の shard 上で更新されるため、shard をまたぐ STORE は検索と原子的にならない。