公式为:(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进行拼接得到新的二进制字段。
时间: 2024-11-26 03:49:50