有意思

公式为:(id = crc32(key) % 1024),其中key是url字符串,比如:"http://www.baidu.com",问id=?


id = CRC32(key) % 1024,来自豌豆荚codis中设置 server group 服务的 slot id 的选举公式:(Slot Id : SlotId = crc32(key) % 1024)。

CRC的作用:常用于检查传输的数据是否完整。
其中CRC32是常用的CRC码生成多项式 --> CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1,即用 100000100110000010001110110110111 表示校验字段,R=32。

CRC32(key)算法如下步骤:
1. 首先先将key字符串转换为二进制作为信息码 --> 这里用xxxxxx...表示,
2. 然后在信息码后补齐 R(32)个 0(零)作为信息字段 --> xxxxxx...0000...,
3. 接着将信息字段(xxxxxx...0000...,)对校验字段(100000100110000010001110110110111)做异或运算,取得余数字段Y,
4. 最后将信息码(xxxxxx...)和余数字段Y进行拼接得到新的二进制字段。
原文地址:https://www.cnblogs.com/i80386/p/4353832.html