网站首页 一致性hash算法 第2页

• 

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

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

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

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

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

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

  一致性hash的奥妙

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

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

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

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

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

  理解一致性哈希算法

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

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

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

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

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

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

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

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

  手动实现一致性 Hash 算法

  家喻户晓的一致性Hash算法是解决数据分散布局或者说分布式环境下系统伸缩性差的优质解，本文旨在使用Java语言手动实现一套该算法。一、背景最简单的一个应用场景便是缓存，当单机缓存量过大时需要分库，然后根据相关信息进行hash取模...

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

  深入研究一致性Hash算法

  一致性Hash算法关于一致性Hash算法，在我之前的博文中已经有多次提到了，MemCache超详细解读一文中"一致性Hash算法"部分，对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。...

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

  详解一致性哈希

  在单机系统中，所有的数据都存储在同一个服务器下，当数据量越来越多的时候，超过了单机存储容量的上限，就需要使用分布式存储系统，在分布式存储系统中，数据会被拆分到不同的存储服务下，减少单机服务的压力。...

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