分类:算法

几种常见加密算法初窥及如何选用加密算法

几种常见加密算法初窥及如何选用加密算法
对称性加密算法和非对称性加密算法 加密算法通常分为对称性加密算法和非对称性加密算法,对于对称性加密算法,信息接收双方都需事先知道密匙和加解密算法且其密匙是相同的,之后便是对数据进行 加解密了。非对称算法与之不同,发送双方A,B事先均生成一堆...

3个月前 (07-19) 30℃ 0评论 0喜欢

详解更易理解的分布式一致性算法Raft

详解更易理解的分布式一致性算法Raft
一致性问题可以算是分布式领域的一个圣殿级问题了,关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》(参考[1])。 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都...

3个月前 (07-12) 76℃ 0评论 0喜欢

Twitter的分布式自增ID算法snowflake (Java版)

Twitter的分布式自增ID算法snowflake (Java版)
概述 分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。 有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间...

3个月前 (07-10) 51℃ 1评论 0喜欢

一篇文章让你搞定十大常用算法

一篇文章让你搞定十大常用算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更...

3个月前 (07-08) 28℃ 0评论 0喜欢

GC算法,java垃圾回收算法分类详解

GC算法,java垃圾回收算法分类详解
GC策略解决了哪些问题? 既然是要进行自动GC,那必然会有相应的策略,而这些策略解决了哪些问题呢,粗略的来说,主要有以下几点。 1、哪些对象可以被回收。 2、何时回收这些对象。 3、采用什么样的方式回收。 GC策略采用的何种算法 有关上面所...

3个月前 (07-06) 95℃ 1评论 0喜欢

一致性hash算法之C/C++实现

一致性hash算法之C/C++实现
算法回顾 一致性哈希主要应用在大规模高可用性的分布式存储上,尤其是KV存储上面,比如memcaced, Redis 集群,相比普通hash % N 的优点在于,但优点是增加或者删除节点的时候,数据的迁移会比较小,通常只有部分抖动和迁移。但是...

3个月前 (07-06) 45℃ 0评论 0喜欢

一致性Hash算法实现之PHP代码实现

一致性Hash算法实现之PHP代码实现
事情由来 公司要做一个基于discuz的论坛,需要支持同时在线千万级别,而discuz用于判断用户是否登录依据”session“常常是保存在数据库里面的,并且基于一张表保存,那么,当同时有大量用户挤入,会不会造成数据库无法承受而导致运行缓慢...

3个月前 (07-05) 91℃ 0评论 0喜欢

一致性Hash算法实现之Java代码实现

一致性Hash算法实现之Java代码实现
算法的具体原理这里再次贴上: 先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为...

4个月前 (07-04) 65℃ 0评论 0喜欢

一致性hash算法实现详解

一致性hash算法实现详解
一致性hash算法简介 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题...

4个月前 (07-04) 109℃ 1评论 1喜欢