29、分布式存储与共识服务的策略与机制

分布式存储与共识服务的策略与机制

1. 循环存储策略

循环存储策略旨在实现平衡且容错的分布式存储。其初始条件和步骤如下：
- 初始条件 ：

j = 1;
v′ = q2 + q + 1;
let D be the difference set for the p.p.of order q;

• 第 j 个存储步骤 ：

let B = {x + j mod v′|x ∈D};
let B′ = B −D;
let i be the best place such i ∈B′;
send local snapshot[j] to i;
j = (j + 1) mod v + 1;

2. 存储方案的比较

不同的存储方案可以基于价格和容错性这两个参数进行比较。价格曲线综合考虑了参与者所需空间、主执行潜在延迟、个体和集体努力等因素。以下是不同方案在最佳价格情况下的参数对比：
|方案|k 值|价格 P|容错性 f|
| ---- | ---- | ---- | ---- |
|k.o.o.v|k = 1|v + 1 / 2k|v|
|k.o.o.v|k = √v| - | - |
|s.s.|k = 1|k + v / k|⌈k⌉|
|s.s.|k = 1 / 2 + √(v - 3) / 4