SHA-HMAC（Secure Hash Algorithm-Hash-based Message Authentication Code）是一种基于哈希算法的消息认证码。 它使用SHA算法对消息和密钥进行哈希运算，生成一个固定长度的认证码。 发送方将...

什么是LRU算法？ LRU 全称是 Least Recently Used 翻译为最近最少使用，会选择淘汰最近最少使用的数据。 传统 LRU 算法的实现是基于「链表」结构，链表中的元素按照操作顺序从前往后排列，...

SPF算法用于计算从一个给定的起始路由器到所有其他路由器的最短路径。 其基本思想是从起始路由器开始，逐步探索相邻的路由器，并根据链路的权重（成本）选择最短路径。 SPF算法的计算结果被用来...

像 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...