【信息科学与工程学】计算机科学与自动化——第十五篇 云计算 第三系列 亿级并发的算法

编号 1  分布式键值存储系统

• 类型: 分布式算法 / 路由算法

• 业务系统类型: 分布式键值存储系统

• 业务系统中的模块: 请求路由模块

• 模块中的函数名称:consistent_hash_router(request_key, live_node_list)

• 函数中的所有子函数和其他函数的互相调用的函数列表及每一个函数的数学方程式表达

  • 子函数1:compute_hash(object) -> H

    • 数学表达: 给定一个输入对象O(可以是字符串、二进制数据)，将其映射到一个固定范围的整数值H。常用算法如CRC32, MD5截断， MurmurHash等。可抽象为：H = Hash(O) mod M，其中M是哈希空间大小（例如2^32)。

    • 公式:H(O) = (∑ (a_i * p^(i)) mod m