
算法
文章平均质量分 96
远古大猛犸
混迹于京城的一名软件开发者
展开
-
一致性哈希和哈希槽对比
背景随着memcache和redis的出现,更多人认识到了一致性哈希。一致性哈希用于解决分布式缓存系统中的数据选择节点存储问题和数据选择节点读取问题以及在增删节点后减少数据缓存的消失范畴,防止雪崩的发生。哈希槽是在redis cluster集群方案中采用的,redis cluster集群没有采用一致性哈希方案,而是采用数据分片中的哈希槽来进行数据存储与读取的。一致性哈希一致性hash是一个0-2^32的闭合圆,(拥有2^23个桶空间,每个桶里面可以存储很多数据,可以理解为s3的存储桶)所转载 2020-06-14 18:20:52 · 520 阅读 · 0 评论 -
分布式一致性hash算法简介
分布式一致性hash算法简介当你看到“分布式一致性hash算法”这个词时,第一时间可能会问,什么是分布式,什么是一致性,hash又是什么。在分析分布式一致性hash算法原理之前,我们先来了解一下这几个概念。分布式分布式(distributed)是指在多台不同的服务器中部署不同的服务模块,通过远程调用协同工作,对外提供服务。现有系统system,有modelA、modelB、modelC等服务模块。现在要以集中式(集群,cluster)和分布式的方式进行部署,下面我们来看看它们部署的示意图。转载 2020-06-14 17:01:58 · 1758 阅读 · 0 评论 -
分布式ID生成
转载:https://www.jianshu.com/p/ab8f3a6b84d1几乎所有的业务系统,都会有很多表记录,都有生成一个记录标识的需求,或者直接使用数据自带的自增键,或者自己开发(一般大公司有中间件部门提供组件或服务),作为工程师也是我们要掌握的技能,过往实践中,碰到过不少ID生成场景,如:数据量不大(数据在千万以下),写入并发未达到数据库上限,建单表,主键使用数据库的au...转载 2018-10-25 09:59:47 · 217 阅读 · 0 评论