网站首页 技术文章 第1220页

• 

  一致性hash算法代码实现

  什么是一致性hash一致性哈希算法(ConsistentHashingAlgorithm)是一种分布式算法，常用于负载均衡。Memcachedclient也选择这种算法，解决将key-value均匀分配到众多Memcachedser...

  2024-09-11 btikc 技术文章 43 ℃ 0 评论
• 

  饭后深入浅出一致性hash

  应用场景一致性hash一般应用与数据库的分库分表，分布式缓存数据的获取等等，一般都与类似与多节点的选择这种业务有点关系，解决扩容带来的整体雪崩问题。通过hash让数据均匀落在各个节点上增加N个节点，为了保证数据的均匀，一般情况会采用对ke...

  2024-09-11 btikc 技术文章 46 ℃ 0 评论
• 

  面试时遇到一致性哈希算法这样回答会让面试官眼前一亮

  面试中一致性哈希算法被问到的概率非常大，本文将从如下三个方面探探一致性哈希算法，让大家轻松应对面试，并且说出宇宙不同的答案。一致性哈希算法经典实用场景一致性哈希算法通常不适合用于服务类负载均衡面试应对之策...

  2024-09-11 btikc 技术文章 48 ℃ 0 评论
• 

  深入原理学习之——分布式一致性Hash算法

  Hash算法凡是涉及到分布式的系统，就会有负载均衡和数据分布的问题。为了让连接（或者数据）能够分布得更均匀，很多时候会使用到Hash算法。...

  2024-09-11 btikc 技术文章 49 ℃ 0 评论
• 

  分布式数据缓存中的一致性哈希算法

  一致性哈希算法在分布式缓存领域的MemCached，负载均衡领域的Nginx以及各类RPC框架中都有广泛的应用，它主要是为了解决传统哈希函数添加哈希表槽位数后要将关键字重新映射的问题。本文会介绍一致性哈希算法的原理及其实现，并给出...

  2024-09-11 btikc 技术文章 38 ℃ 0 评论
• 

  一致性hash的奥妙

  前言前几天关注蚂蚁金服sofa博客，偶然看到一篇在讲解sofaRegistry的文章，里头提到slotTable以及一致性hash算法。其实之前面试八股文也是经常会出现它的身影，今天我们深入看看它长什么样子...

  2024-09-11 btikc 技术文章 32 ℃ 0 评论
• 

  一次失败的面试，复习一次一致性哈希算法

  作者：孤独烟转载：https://mp.weixin.qq.com/s/VNr6pOygrzICXUi2YXRchA话说前几天有一次，某大厂的二面。然后呢，烟哥那天刚好有事，所以去不了。于是就约了一场视频面试了！...

  2024-09-11 btikc 技术文章 35 ℃ 0 评论
• 

  理解一致性哈希算法

  首先，一致性哈希是对经典哈希的一个改造经典的哈希方法使用哈希函数来生成伪随机数，然后除以内存空间的大小，将随机标识符转变成可用空间内的一个位置location=hash(key)modsize在经典哈希方法中，我们总是假设：内存位置的...

  2024-09-11 btikc 技术文章 36 ℃ 0 评论
• 

  分布式学习笔记(六)一致性hash

  之前学习raft算法通过领导者模型简化来共识算法的实现。但是写请求限制在领导者节点上，写性能约等于单机。如何突破领导者的限制？...

  2024-09-11 btikc 技术文章 32 ℃ 0 评论
• 

  流行算法:一致性哈希算法

  一、定义一致性哈希算法（ConsistentHashingAlgorithm）于1997年由麻省理工学院的Karger等人在论文《ConsistentHashingandRandomTrees:DistributedCach...

  2024-09-11 btikc 技术文章 36 ℃ 0 评论