当前位置: 首页 > 面试题库 >

讲一讲,如何构造一致性 哈希算法。

施琦
2023-03-14
本文向大家介绍讲一讲,如何构造一致性 哈希算法。相关面试题,主要包含被问及讲一讲,如何构造一致性 哈希算法。时的应答技巧和注意事项,需要的朋友参考一下

考察点:哈希算法

先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 232-1]),接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点,完成Key到服务器的映射查找。

这种算法解决了普通余数Hash算法伸缩性差的问题,可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。

 类似资料:
  • 本文向大家介绍一致性哈希算法?相关面试题,主要包含被问及一致性哈希算法?时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 一致性哈希算法在1997年由麻省理工学院提出,设计目标是为了解决因特网中的热点(Hot pot)问题,初衷和CARP(缓冲阵列路由协议,Cache Array Routing Protocol)十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT(D

  • 一致性哈希算法 tencent2012笔试题附加题 问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。 已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-1,那么ServerIPIndex[QQNUM%n]与S

  • 本文向大家介绍简单讲一讲ES6的一些新特性?相关面试题,主要包含被问及简单讲一讲ES6的一些新特性?时的应答技巧和注意事项,需要的朋友参考一下 参考回答: ES6在变量的声明和定义方面增加了let、const声明变量,有局部变量的概念,赋值中有比较吸引人的结构赋值,同时ES6对字符串、 数组、正则、对象、函数等拓展了一些方法,如字符串方面的模板字符串、函数方面的默认参数、对象方面属性的简洁表达方式

  • 本文向大家介绍讲一讲,数据库ACID的特性。相关面试题,主要包含被问及讲一讲,数据库ACID的特性。时的应答技巧和注意事项,需要的朋友参考一下 考察点:数据库 原子性是指事务是一个不可分割的工作单位,事务中的操作要么都发生,要么都不发生。 一致性指事务前后数据的完整性必须保持一致。 隔离性指多个用户并发访问数据库时,一个用户的事务不能被其他用户的事务所干扰,多个并发事务之间数据要相互隔离。 持久性

  • 本文向大家介绍PHP实现的一致性哈希算法完整实例,包括了PHP实现的一致性哈希算法完整实例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了PHP实现的一致性哈希算法。分享给大家供大家参考,具体如下: 希望本文所述对大家PHP程序设计有所帮助。

  • 参考 http://blog.csdn.net/cywosp/article/details/23397179/