在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 1、场景描述 ? 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为 ...
分类：
其他好文 时间：
2021-07-02 15:40:28
阅读次数：
0
从源码、特性和算法实现等几个角度归纳HashMap和Hashtable的区别和联系。 ...
分类：
其他好文 时间：
2021-06-23 17:03:13
阅读次数：
0
一、MD5 MD5全称为信息-摘要算法（哈希算法），是计算机安全领域的散列函数，用于确保消息的完整性。另外摘要算法还有SHA1，具体请度娘。 MD5是一种单向加密，它的加密不可逆，它将任意长度的字符串，经过算法计算后生成固定长度的数据，一般为16位表示。 1、MD5的用途： （1）消息完整性：每份数 ...
分类：
其他好文 时间：
2021-06-16 17:42:39
阅读次数：
0
负载均衡 所谓负载均衡，就是 Nginx 把请求均匀的分摊给上游的应用服务器，这样即使某一个服务器宕机也不会影响请求的处理，或者当应用服务器扛不住了，可以随时进行扩容。 Nginx 在 AKF 可扩展立方体上的应用 在 x 轴上，可以通过横向扩展应用服务器集群，Nginx 基于 Round-Robi ...
分类：
其他好文 时间：
2021-06-04 19:37:44
阅读次数：
0
区块链是一种共享的分布式数据库技术，结构特征如下： 1.一个分布式的链接账本，每个账本就是一个“区块”； 2.基于分布式的共识算法来决定记账者； 3.账本内交易由密码学签名和哈希算法保证不可篡改； 4.账本按产生的时间顺序链接，当前账本含有上一个账本的哈希值，账本间的链接保证不可篡改； 5.所有交易 ...
分类：
其他好文 时间：
2021-04-21 12:03:42
阅读次数：
0
1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度的时候有说o(1), o(n), o(logn), o(nlogn)，这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之 ...
分类：
其他好文 时间：
2021-04-05 11:50:18
阅读次数：
0
一致性hash算法 一致性哈希：就是普通取模哈希算法的改良版，哈希函数计算方法不变，只不过是通过构建环状的 Hash 空间代替普通的线性 Hash 空间。 一致性Hash性质 考虑到分布式系统每个节点都有可能失效，并且新的节点很可能动态的增加进来，如何保证当系统的节点数目发生变化时仍然能够对外提供良 ...
分类：
编程语言 时间：
2021-03-09 12:58:37
阅读次数：
0
如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash ...
分类：
编程语言 时间：
2021-03-03 12:38:22
阅读次数：
0
前言 近段时间在了解分布式时，经常绕不开一个算法: 一致性哈希算法。于是在了解并实践这个算法后，就有了此文章。 算法间的对比 在分布式分片中，存在着几种算法: 取模，分段，一致性 hash。 取模 分段 一致性哈希 上层是否感知 是 是 否 迁移成本 高 高 低，只涉及相邻节点 单点故障影响 高 高 ...
分类：
编程语言 时间：
2021-02-04 12:15:26
阅读次数：
0
1. 前言 Git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管； 2. Git基本原理 2.1 哈希 哈希是一系列的加密算法，特点如下： 1. 不管输入数据量多大，输入到同一个哈希算法，得到的密文长度一定 2. 哈希算法确定，输入的数据确定，那么输出的密文保持不变 ...
分类：
其他好文 时间：
2021-02-01 13:00:21
阅读次数：
0
