Patent search ap:("厦门市美亚柏科信息股份有限公司") AND inv:"白冰" Page 1

1.

发明公开
一种基于ketama算法的分库方法和系统审中-实审

公开(公告)号：CN116578641A

公开(公告)日：2023-08-11

申请号：CN202310298879.1

申请日：2023-03-24

Applicant: 厦门市美亚柏科信息股份有限公司

Inventor： 白冰 , 张磊 , 陈汀 , 邱毓彬 , 姚志强 , 邢磊

IPC: G06F16/27 , G06F16/22 , G06F16/2458 , G06F16/21

Abstract: 公开了一种基于ketama算法的分库方法和系统，包括创建哈希环，利用ketama_hash对服务器信息进行哈希取值获得第一哈希值，并将第一哈希值映射至哈希环上；对数据中的key进行md5计算，再使用ketama_hash计算第二哈希值，并将第二哈希值映射至哈希环上；从哈希环上的第二哈希值处顺时针查找，将数据保存于找到的第一台服务器上。本申请解决了分库节点变化后引起的数据迁移量问题，并且加入复制因子参数，通过虚拟节点解决节点分布不均匀的问题。

Patent Agency Ranking