买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:国电南京自动化股份有限公司
摘要:本发明公开了基于CuckooHash及ChainHash的Redis集群管理系统及方法,其中方法包括利用一致性hash算法搭建Redis集群,为真实节点设置多个虚拟节点并将其排布到一个具有2^32个均匀分布点的圆环上;接收来自Redis客户端的输入数据和指令,构建二元组并计算输入数据的hash值,调用CuckooHash表的哈希函数H1和H2及ChainHash表的哈希函数H3计算输入数据在table1、table2、table3的候选位置i1、i2、i3;根据候选位置i1,i2或i3及二元组中指令做相应的数据写入、数据查询、数据更新以及数据删除等操作后,将操作结果反馈给Redis客户端,并更新被操作数据的键频项;利用系统中心模块定期根据键频项的大小,调整table1、table2以及table3中存储数据的存储位置。本发明能够提高数据库数据操作的效率。
主权项:1.基于CuckooHash及ChainHash的Redis集群管理系统,其特征在于,包括Redis客户端、系统中心模块以及多个系统子节点;各系统子节点均包括Redis集群子节点和系统子模块,Redis集群子节点包括虚拟节点和真实节点,Redis集群子节点的虚拟节点和真实节点排布在一个具有2^32个均匀分布点的圆环上,真实节点上添加系统子模块;所述系统子模块用于数据信息计算、数据操作以及结果反馈;所述系统中心模块独立于圆环之外;所述系统中心模块用于系统初始化、数据接收、存储节点计算、系统管理、定时任务、集群故障检测以及记录各Redis集群子节点的虚拟节点与真实节点对应的hash记录表。
全文数据:
权利要求:
百度查询: 国电南京自动化股份有限公司 基于Cuckoo Hash及Chain Hash的Redis集群管理系统及方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。