其他
分布式数据库如何平衡一致性和读写延迟?
严格一致性(strict consistency) 线性一致性(linearizability,又译可线性化) 顺序一致性(sequential consistency) 因果一致性(casual consistency) FIFO 一致性(FIFO consistency, 又称 PRAM consistency, pipelined RAM concsistency)。
线性一致性:
顺序一致性:
由于不存在绝对时间,我们不再要求画出读写操作的起止时刻,而将其视为瞬间完成的操作。在图 2 中,全序 1、2、3 中,只有 3 是一个合法的全序,因此图 2 中的读写满足顺序一致性。而在图 3 中,不存在一个合法的全序,因此,图 3 中的读写不满足顺序一致性。由此可见,线性一致性可以被看作顺序一致性在存在绝对时间的系统模型下的特例。
因果一致性:
FIFO 一致性:
最终一致性(Eventual consistency):
来源:infoQ
分布式流平台Kafka
必须掌握的分布式文件存储系统—HDFS
如果设计分布式文件系统,该从哪些方面考虑?