算法
DevHappy
热爱游戏,java
展开
-
一致性哈希算法原理
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用,研究过memcached缓存数据库的人都知道,memcached服务器端本身不提供分布式cache的一致性,而是由客户端来提供,具体在计算一致性has转载 2020-11-10 21:34:28 · 75 阅读 · 0 评论 -
怎样实现一个短链接服务
如何实现一个短链接服务短链接,通俗来说,就是将长的URL网址,通过程序计算等方式,转换为简短的网址字符串。大家经常会收到一些莫名的营销短信,里面有一个非常短的链接让你跳转。新浪微博因为限制字数,所以也会经常见到这种看着不像网址的网址。短链的兴起应该就是微博限制字数激起了大家的创造力。如果创建一个短链系统,我们应该做什么呢?将长链接变为短链; 用户访问短链接,会跳转到正确的长链接上去。查找到对应的长网址,并跳转到对应的页面。短链生成方法#短码一般是由[a - z, A - Z, .原创 2020-10-23 00:00:27 · 499 阅读 · 0 评论 -
几种分布式全局唯一ID生成算法对比
常见的几种全局唯一ID方式UUID 利用数据库的auto_increment特性 twitter/snowflake雪花算法 其他(如redis也有incr,redis加lua脚本实现twitter/snowflake算法)UUID原创 2020-10-22 23:29:31 · 291 阅读 · 0 评论