使用AVLTree实现的一致哈希库ch

ch宝石是另一个一致的哈希库，采用AVLTree实现。它允许节点在多个位置插入，并可以将节点插入特定位置以实现更精细的控制。安装时，只需将以下行添加到应用程序的Gemfile中：

gem 'ch'

然后执行：

$ bundle

或者您也可以通过以下命令自行安装：

$ gem install ch

用法：

require 'ch'

ring = ConsistentHashing::Ring.new

# 添加节点

ring.add_node('127.0.0.1:6379')

# 关键字 102336333644841978549106395032298540172546507605

ring.add_node('127.0.0.1:6380')

# 关键字 455838294994277