附近的人:交互图解回到文章

把一个坐标切成 52 位

Redis 存位置时不存经纬度。它把地球对半切 52 刀,每刀记一位:点落在右半或上半记 1,否则记 0,最后拼成一个整数。点「播放」看它怎么切,或者在图上点一下,换个位置重新切。

0 / 52

经度位 纬度位。按经、纬、经、纬交替排列,第 1 刀切经度,第 2 刀切纬度,以此类推。

score 挨着,人不一定挨着

右图是北京上空 16 × 16 个格子(step 13,每格约 3.7 × 2.3 km)。格子里的数字是它在 score 顺序里的名次,折线按名次把格子连起来,这条 Z 形线就是成员在 ZSET 里的排列顺序。

大多数时候,名次加 1 只挪到隔壁格;可一碰到二进制进位,就会跳到很远的地方(品红色的线)。点两个格子,比较它们的地面距离和 score 差,或者直接看两个极端例子。

所以 Redis 只用 score 判断"在不在这个格子里",算远近一定用真实距离。

精确距离会暴露位置

地图上藏着一个人。在图上点一下,就是假装自己站在那里查一次"附近的人",接口返回的距离会画成一个圈。查三次,三个圈的交点就是他的位置。

换成「距离分档」,接口只回答"1 km 内"这样的档位,可能区域变成一大片。再加上「稳定偏移」,库里存的是偏开几百米的位置,就算把区域缩得很小,找到的也是假位置。

深色区域是和所有回答都对得上的位置,十字是它的中心,也就是攻击者的推算结果。