Yici's Blog

前言// TODO Phi Accrual Failure Detector// TODO

前言// TODO Consul

前言// TODO ETCD

Eureka 保证的则是 AP。 Eureka 在设计的时候就是优先保证 A （可用性）。在 Eureka 中不存在什么 Leader 节点，每个节点都是一样的、平等的。因此 Eureka 不会像 ZooKeeper 那样出现选举过程中或者半数以上的机器不可用的时候服务就是不可用的情况。 Eureka 保证即使大部分节点挂掉也不会影响正常提供服务，只要有一个节点是可用的就行了。只不过这个节点上的数

前言// TODO Nacosnacos不仅支持AP也支持CP，其作为配置中心的功能主要实现的是CP，强调的是强一致性。作为注册中心i的功能实现的是AP，强调的是可用性。

前言// TODO ZooKeeperZookeeper保证的是CP，使用ZAB协议。任何时刻对Zookeeper的请求都会保证一致性，假设一种情况有Zookeeper集群有5个节点，发生网络分区，分为3个和2个，两个子集不能相通信。此时： 3 个节点组成 多数派 → 继续提供服务 2 个节点组成 少数派 → 不提供服务 如果有节点连接到了多数派，Zookeeper节点

Redis基础Redis （REmote DIctionary Server）是一个基于 C 语言开发的开源 NoSQL 数据库（BSD 许可）。与传统数据库不同的是，Redis 的数据是保存在内存中的（内存数据库，支持持久化），因此读写速度非常快，被广泛应用于分布式缓存方向。并且，Redis 存储的是 KV 键值对数据。 为了满足不同的业务场景，Redis 内置了多种数据类型实现（比如 Stri

GCD(最大公约数)1.交换律$$\begin{equation}gcd(a,b)=gcd(b,a)\end{equation}$$ 证明$gcd(\cdot)$定义为两个数的最大公约数，显然交换位置不能改变最大公约数的值。 2.结合律$$\begin{equation}gcd(a,gcd(b,c)) = gcd(gcd(a,b),c)\end{equation}$$证明

单源最短路径算法Dijsktra算法核心思想是“贪心+松弛（relax）”： 每一步选出当前已知距离最小的未定点，把它“固定”（finalize），然后用它去松弛（更新）与其相连的邻居距离。 一旦一个点被取出并固定，其最短距离就是最终最短值（在非负权条件下成立）。 伪代码12345678910111213初始化：对于所有 v，dist[v] = +∞；dist[s] = 0；prev[v] =

前言