一致性哈希库uhashring：Python实现与特性解析

一致性哈希库uhashring：Python实现与特性解析

uhashring Full featured consistent hashing python library compatible with ketama 项目地址: https://gitcode.com/gh_mirrors/uh/uhashring

1. 项目基础介绍

uhashring 是一个一致性哈希库，使用纯 Python 实现。它在分布式系统、缓存和数据库中广泛使用，能够避免在添加或删除节点时对键-节点映射的完全重排。该项目的目标是提供一个功能完整的一致性哈希实现，易于与其他库集成，并且支持自定义哈希函数和权重。

主要编程语言：Python

2. 核心功能

uhashring 的核心功能包括：

• 方便的方法使用一致性哈希环：适用于真实世界应用的多种便捷方法。
• 与其他库的简单集成：例如通过猴子补丁与 memcache 集成。
• ketama 兼容性：如果需要，可以使用 ketama 兼容的哈希函数。
• 自定义权重和哈希函数：如果不关心 ketama 兼容性，可以使用自定义的权重和哈希函数。
• 面向对象的使用：可以直接在代码中使用一致性哈希环对象。
• 原生 pypy 支持：由于这是一个纯 Python 库，因此支持 pypy。
• 实现测试：包括键分布和 ketama 兼容性的测试。

3. 最近更新的功能

项目的最近更新包含以下功能：

• 改进的哈希函数：默认使用 md5 哈希函数，并具有 160 个虚拟节点（points）以改善在节点拓扑快速变化的动态环境中的性能。
• ketama 兼容性：在使用 ketama 实现时，自动设置为 40 个虚拟节点和 4 个副本，总计每节点 160 个点。
• 节点配置增强：提供了默认的节点配置，并允许用户自定义配置，如主机名、端口号、虚拟节点数和权重等。
• 动态添加和删除节点：可以在运行时添加或删除节点。
• 自定义节点权重计算：允许用户定义自己的权重计算函数。
• 自定义哈希函数：允许用户使用自己的哈希函数。

通过这些更新，uhashring 提供了一个更加灵活和强大的一致性哈希解决方案，适用于各种分布式系统场景。

uhashring Full featured consistent hashing python library compatible with ketama 项目地址: https://gitcode.com/gh_mirrors/uh/uhashring