算法
常用算法收集
石头城程序猿
架构师的成长之旅,寂寞,孤独,与码为伴!
展开
-
一致性hash(hash环)工作原理&应用场景&代码实践
一、概述先聊一下一致性hash诞生的背景“ 一致性Hash算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot Spot)问题,初衷和CARP十分相似,将来自网络上的流量动态的划分到不同的服务器处理;使用一致性Hash算法将流量均匀分发到不同服务器”;每一项技术点,围绕技术点解决的痛点问题,来分析技术点诞生的背景,以下一种常见的数据分布式缓存策略,在缓存节点增加或者减少时,导致原有的节点数据失效:二、原理图:求出不...原创 2021-01-30 15:13:26 · 3250 阅读 · 1 评论 -
好东西,快速帮大家搞懂Raft算法
动画地址:http://thesecretlivesofdata.com/raft/在Raft中,任何时候一个服务器可以扮演下面角色之一:Leader: 处理所有客户端交互,日志复制等,一般一次只有一个Leader. Follower: 类似选民,完全被动 Candidate候选人: 类似Proposer律师,可以被选为一个新的领导人。...原创 2020-08-30 21:15:10 · 243 阅读 · 1 评论 -
全局唯一ID生成规则,UUID、雪花算法、美团leaf算法
一、业务背景 当单表数据量急剧上升后,表的查询性能会逐渐下降,会涉及到分库分表操作,如何确保数据均匀分布,可以通过全局唯一的ID。 全局唯一的ID生成规则要求:全局唯一性 有序递增 高可用 时间上的特性(例如互联网订单,从订单号可以看出具体时间的信息)二、UUID算法: UUID含义是通用唯一识别码 (Universally Unique Identifier),格式:32个16进制字符,4个横线 (8-4-4-4-12); 例如:d13a00...原创 2020-08-03 00:25:56 · 4750 阅读 · 1 评论 -
互联网限流算法介绍-令牌桶算法-秒懂
一、前言 本篇重点分析一下令牌桶算法的工作原理,常见的限流算法,还有其他两种:漏桶算法 滑动窗口算法二、工作原理客户端请求的TPS跟令牌生成器的令牌生成频率保持一致。例如每秒生成10个令牌,令牌桶的最大容量100个,则这套限流策略,除了可以满足每秒10个TPS的请求,同时还可以满足瞬时高峰流量,瞬时消耗令牌桶中剩余的90个令牌。...原创 2020-07-30 09:23:58 · 583 阅读 · 1 评论