Search for a command to run...
Series
这个系列是我在进行学习分布式存储系统时候理论学习的笔记，包括了比如CAP理论、Raft共识算法、Paxos共识算法以及一阶段提交、二阶段提交等，后续还会更新基于分布式KV存储系统项目的一些可能的问答细节
1.什么是跳表？ 跳表（Skip List）是一种基于链表的数据结构，用于实现有序集合，其核心思想是通过多级索引提高搜索效率。它在搜索、插入和删除操作上具有O(log n)的平均时间复杂度，同时实现比平衡树（如AVL树、红黑树）更简单。 特点 空间换时间：通过增加额外的索引层级来减少搜索时需要遍历的节点数量 随机化：新节点的层数通过随机方式决定，保证平均性能 简单高效：相比平衡树，实现更简单，且不需要复杂的旋转操作 与通义对话
分布式基础 cap理论 CAP理论 1.什么是CAP理论？ CAP 理论是分布式系统设计的核心权衡法则，由 Eric Brewer 于 2000 年提出猜想，2002 年经 Seth Gilbert 和 Nancy Lynch 证明后成为理论基石。其核心结论是：一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition Tolerance）三大特性中的两项，无法三者兼得。 各特性的准确定义如下： 一致性（C）：当系统处理完写...
共识算法剖析 raft共识算法 1.在你的 C++ 实现中，如果 Leader 发送 AppendEntries 给 Follower，但 Follower 的日志落后太多（比如中间缺了 100 条），Raft 论文建议是一个一个往前找（nextIndex--）。这种做法在高性能存储中显然是不可接受的，你会如何优化这个“回溯”过程？ 在工程实现中，我会从两个维度优化日志冲突后的同步效率： 1. 快