知识卡片
安全性与活性
定义算法正确性要写清它应满足的性质。以[[防护令牌]]为例:唯一性,不返回重复令牌;单调序列,先完成的请求令牌更小;可用性,未崩溃的节点最终收到响应。前两者是安全性,意为没有坏事发生,一旦违反能指出具体时刻,且无法挽回。后者是活性,意为最终会有好事发生,定义中常带“最终”,最终一致性就是活性。区分的价值在于:安全性必须在系统模型的所有情形下成立,活性可以附带前提,如多数节点存活、网络最终恢复。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第八章:分布式系统的麻烦 · 查看原书依据
安全通常被非正式地定义为:没有坏事发生,而活性通常就类似:最终好事发生
参考来源
- 位置:《数据密集型应用系统设计》第八章《分布式系统的麻烦》"算法的正确性""安全性
和活性"(源文件:_epub-src/ch8_split_005.html)
- 结论依据:原文以防护令牌的唯一性/单调序列/可用性三条性质为例,区分安全属性(一旦
违反可指明具体时刻且不可撤销)与活性属性(可能暂不成立但最终应成立,常含"最终"
一词),并说明安全属性通常要求无条件始终成立、活性属性可附带前提条件,直接支撑
本卡片结论。
- 原始内容:唯一性和单调序列是安全属性,而可用性是活性属性……安全通常被非正式地定义为:没有坏事发生,而活性通常就类似:最终好事发生……违反安全属性后,违规行为不能被撤销——损失已经发生……活性属性反过来:在某个时间点……它可能不成立,但总是希望在未来能成立