像 2PC 和 3PC 都需要引入一个协调者的角色，当协调者 down 掉之后，整个事务都无法提交，参与者的资源都出于锁定的状态，对于系统的影响是灾难性的，而且出现网络分区的情况，很有可能会出现数...

管理和定制CRUSH Map CRUSH和目标放置策略 Ceph 通过一种称为 CRUSH(可伸缩哈希下的受控复制)的放置算法来计算哪些osd应该持有哪些对象，对象被分配到放置组(pg)， CRUSH 决定这...

什么是哈希算法 哈希算法，又称散列算法，它是一个单向函数，可以把任意长度的输入数据转化为固定长度的输出： h\=H(x)h=H(x)h\=H(x) 例如，对 morning 和 bitcoin 两个输入进行某种哈希运...

STL 主要包含以下几个组件： 容器（Containers） 容器是用来存储数据的数据结构。STL提供了多种容器，包括向量（vector）、链表（list）、双端队列（deque）、集合（set）、映射（map）、堆栈（...

二分法（又称折半查找法）是一种在有序数组中查找目标值的高效算法。 以下是使用C语言实现的二分法查找函数： #include <stdio.h> int binary_search(int arr[], int n, int target) { int l...

标记清除算法 标记清除算法：是将垃圾回收分为2个阶段，分别是标记和清除。 1.根据可达性分析算法得出的垃圾进行标记 2.对这些标记为可回收的内容进行垃圾回收 可以看到，标记清除算法解决了引...

在 Linux 系统中，任务队列（task queue）是一种数据结构，用于管理待执行的进程。 在多任务操作系统中，任务队列对于实现高效的任务调度和资源分配至关重要。 以下是一些建议，可以帮助您优化 ...

理论 一致性哈希算法是一种常用的分布式算法，其主要用途是在分布式系统中，将数据根据其键（key）进行散列（hash），然后将散列结果映射到环上，再根据数据节点的数量，将环划分为多个区间，每...