DDIA笔记

共识（consensus） ：就是让所有的节点对某件事达成一致。 构建容错系统的最好方法，就是找到一些带有使用保证的通用抽象，实现一次，然后让应用依赖这些保证。共识是分布式系统最重要的抽象之一。 一致

故障与部分失效 部分失效（partial failure） ：在分布式系统中，系统的某些部分以某种不可预知的方式被破坏。麻烦在于部分失效是 不确定性的（nonderterministic），这种不确定

在数据系统中，很多事情都可能出错。为了实现可靠性，系统必须处理这些故障，确保它们不会大致整个系统的灾难性故障。但实现容错机制的工作量巨大。数十年来，事务（transaction） 一直是简化这些问题的

什么是复制？ 复制：在多台（通过网络连接的）机器上保留相同数据的副本。 为什么需要复制数据？ 希望复制数据可能的原因有： 使得数据与用户在地理上接近（从而减少延迟） 即使系统的一部分出现故障，系统也能

应用程序需要不断迭代，迭代意味着需要改变存储的数据（模式）。对于关系数据库，尽管可以更改模式，但在任意时刻有且仅有一个正确的模式；而读时模式数据库，不会强制一个模式，因此新老数据格式的可以同时存在。

数据库的核心：数据结构 日志结构的存储引擎 日志结构的特点： 仅追加 索引：基于原始数据派生而来的额外的数据结构 优点 提高查询的效率 缺点 占用额外的空间 降低写入速度 哈希索引 假设数据存储全部采

数据模型 数据模型可能是软件开发最重要的部分，它对软件的编写方式和如何思考待解决的问题都有深远影响。 大多数应用都是通过一层一层叠加数据模型来构建的。每一层的关键问题是：如何表示下一层？如： 通过对象

1. 数据系统的核心目标 可靠：当出现意外情况（如硬件、软件故障、人为失误等），系统应该可以继续正常运转 可扩展：系统可以合理地应对规模增长(数据量、流量或负载性) 可维护：新参与的人员可以快速参与维