Nacos 前言// TODO Nacosnacos不仅支持AP也支持CP,其作为配置中心的功能主要实现的是CP,强调的是强一致性。作为注册中心i的功能实现的是AP,强调的是可用性。 2025-09-22 分布式 > 服务发现与注册中心 #分布式 #服务发现与注册中心
ZooKeeper 前言// TODO ZooKeeperZookeeper保证的是CP,使用ZAB协议。任何时刻对Zookeeper的请求都会保证一致性,假设一种情况有Zookeeper集群有5个节点,发生网络分区,分为3个和2个,两个子集不能相通信。此时: 3 个节点组成 多数派 → 继续提供服务 2 个节点组成 少数派 → 不提供服务 如果有节点连接到了多数派,Zookeeper节点 2025-09-22 分布式 > 服务发现与注册中心 #分布式 #服务发现与注册中心
Eureka Eureka 保证的则是 AP。 Eureka 在设计的时候就是优先保证 A (可用性)。在 Eureka 中不存在什么 Leader 节点,每个节点都是一样的、平等的。因此 Eureka 不会像 ZooKeeper 那样出现选举过程中或者半数以上的机器不可用的时候服务就是不可用的情况。 Eureka 保证即使大部分节点挂掉也不会影响正常提供服务,只要有一个节点是可用的就行了。只不过这个节点上的数 2025-09-22 分布式 > 服务发现与注册中心 #分布式 #服务发现与注册中心
redis Redis基础Redis (REmote DIctionary Server)是一个基于 C 语言开发的开源 NoSQL 数据库(BSD 许可)。与传统数据库不同的是,Redis 的数据是保存在内存中的(内存数据库,支持持久化),因此读写速度非常快,被广泛应用于分布式缓存方向。并且,Redis 存储的是 KV 键值对数据。 为了满足不同的业务场景,Redis 内置了多种数据类型实现(比如 Stri 2025-09-22 存储系统 > KV数据库 #存储系统 #KV数据库
GCD基础 最大公约数 (GCD) 基础1. 交换律$$ \gcd(a, b) = \gcd(b, a) $$ 证明根据 $\gcd(a, b)$ 的定义,它是集合 ${d \in \mathbb{Z}^+ : d \mid a \text{ 且 } d \mid b}$ 中的最大元素。由于集合的隶属条件与参数顺序无关,故最大公约数相等。 2. 结合律$$ \gcd(a, \gcd(b, c) 2025-08-18 数学 > 数论 #数学 #GCD #数论
基础图路径算法 单源最短路径算法Dijsktra算法核心思想是“贪心+松弛(relax)”: 每一步选出当前已知距离最小的未定点,把它“固定”(finalize),然后用它去松弛(更新)与其相连的邻居距离。 一旦一个点被取出并固定,其最短距离就是最终最短值(在非负权条件下成立)。 伪代码12345678910111213初始化:对于所有 v,dist[v] = +∞;dist[s] = 0;prev[v] = 2025-08-13 数据结构 > Java
计算机网络 计算机网络基础OSI七层模型物理层数据链路层网络层传输层会话层表示层应用层TCP/IP模型TCP协议TCPTCP的特点全双工通信TCP是全双工的(Full-Duplex),这意味着: 双向通信:连接建立后,通信双方可以同时发送和接收数据 独立的数据流:每个方向都有独立的序列号和确认号,互不干扰 独立的流量控制:每个方向都有独立的接收窗口,可以独立控制数据流量 同时操作:在接收数据的同时 2025-08-13 计算机网络 #计算机网络
JVM垃圾收集器 垃圾收集器对象死亡的判断方法引用计数法在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器值就减一;任何时刻计数器为零的对象就是不可能再被使用的。 缺点:单纯的引用计数就很难解决对象之间相互循环引用的问题。如 objA.instance = objB; objB.instance = objA; 12345678910111213141516 2025-08-13 Java > JVM #Java #JVM