不用碰撞:读懂一段 Lua,O(1) 造出落在指定 Slot 的 Redis Key
Posted on 二 20 10月 2026 in Tech • Tagged with tech, redis, redis-cluster, crc16, algorithm, lua, gf2
把 Redis Cluster 想成一个有 16384 个抽屉的柜子:给数据起个名字,柜子算出它进几号抽屉。我们要反着来——给定抽屉号,倒推一个能落进去的名字。很多人靠瞎试,又慢又碰运气。其实这里的算法说穿了只是异或:每个“开关”对结果的影响固定、还能叠加,于是倒推就成了一道凑开关的小学游戏,一步解出。本文用“抽屉、灯开关、调音台”这些大白话,配四张图,带没学过高数、刚入门编程的人逐段读懂一段真实的 Lua 实现,代码我逐个抽屉验证过。
Continue reading