Redis 存位置时不存经纬度。它把地球对半切 52 刀,每刀记一位:点落在右半或上半记 1,否则记 0,最后拼成一个整数。点「播放」看它怎么切,或者在图上点一下,换个位置重新切。
经度位 纬度位。按经、纬、经、纬交替排列,第 1 刀切经度,第 2 刀切纬度,以此类推。
拖动地图上的「我」,或者改半径。Redis 先按半径挑一个格子大小(step),取圆心所在的格子和周围 8 格,碰不到圆的邻格直接跳过。然后把这些格子里的人逐个算真实距离,圈外的丢掉。
灰点是没被扫到的人,空心圈是扫到了但在圈外的人,绿点才是结果。候选比结果多出来的部分,就是用格子粗筛的代价。
勾上「固定精度 5」,九宫格换成标准 geohash 5 位的格子。它的短边只有 3.7 km,半径一超过就会漏人,漏掉的人标成红色。
地图上的 1000 人是随机生成的模拟数据,数字和文章里的不完全一样。
右图是北京上空 16 × 16 个格子(step 13,每格约 3.7 × 2.3 km)。格子里的数字是它在 score 顺序里的名次,折线按名次把格子连起来,这条 Z 形线就是成员在 ZSET 里的排列顺序。
大多数时候,名次加 1 只挪到隔壁格;可一碰到二进制进位,就会跳到很远的地方(品红色的线)。点两个格子,比较它们的地面距离和 score 差,或者直接看两个极端例子。
所以 Redis 只用 score 判断"在不在这个格子里",算远近一定用真实距离。
地图上藏着一个人。在图上点一下,就是假装自己站在那里查一次"附近的人",接口返回的距离会画成一个圈。查三次,三个圈的交点就是他的位置。
换成「距离分档」,接口只回答"1 km 内"这样的档位,可能区域变成一大片。再加上「稳定偏移」,库里存的是偏开几百米的位置,就算把区域缩得很小,找到的也是假位置。
深色区域是和所有回答都对得上的位置,十字是它的中心,也就是攻击者的推算结果。