有意思

公式为：(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进行拼接得到新的二进制字段。