qq_14898613的博客

文章目录一、简介二、分区算法一、简介Dynamo是amazon开发的一个key-value系统，它强调高可用性，在cap理论中放弃强一致性选择了最终一致，并且在分区的情况下也能提供服务。二、分区算法

文章目录paxos算法历史paxos算法介绍1.错误模型2. paxos名词3. basic paxos4. mutil paxos5. paxos有其它变种paxos算法实现1.引入库paxos算法历史paxos算法是lamport大佬在1998年第一次发布在ACM上的论文，期间经过了7年时间。然后因为原文大家觉得有点不太好理解，于是在2001年总结上一篇论文，以精简和计算机术语发布出来。paxos算法介绍Paxos常被误称为“一致性算法”。但是“一致性（consistency）”和“共识（con

论文地址：https://pdos.csail.mit.edu/6.824/papers/thekkath-frangipani.pdf一、概述理想的分布式文件系统应该是可以提供一致性的文件访问、存储可以按需扩容、性能可以横向扩展、最小化人工维护成本。Frangipani就是这样的一个分布式文件系统。Frangipani提供以下几个特性：所有用户都具有文件相同的一致性视图运行时增加服务器，服务器数量变更不会打乱运行的服务管理员增加新用户不需要担心存储的分配一致行备份、在线备份、允许用户快速访

论文地址：https://pdos.csail.mit.edu/6.824/papers/aurora.pdf一、Aurora概述aurora是AWS提供的一个OLTP关系型数据库。设计者认为核心的限制已经从计算和存储转向网络，aurora通过将redo log的处理下推到存储层，来解决此问题。aurora不仅减少网络流量，也支持快速恢复，不丢失数据的故障转移，容错，自愈的存储，并且通过高效的异步模式解决跨多个节点的持久化问题，避免昂贵的故障恢复代价。关键词：数据库、分布式系统、日志处理、quorum

事件先后次序的概念事件先后定义一、receiving和delibering的不同sending a message是proccess主动做的事receiving a message是process被动发生的事delivering a message是在receiving a message后主动做的事二、FIFO delivery（first-in first-out 投递）如果一个process send a message M2 在M1之后，那么所有的process de

论文地址：https://pdos.csail.mit.edu/6.824/papers/zookeeper.pdf

介绍MapReduce是处理和产生大数据集的编程模型。用户先使用map函数接受一个KV对，生成中间的KV对，再将相同key的值合并，送到reduce函数处理。模型需要考虑的问题并发处理容错处理数据分布处理负载均衡其它编程模式map函数：输入一对kv，输出中间kv。reduce函数：接受map函数输出的中间kv，并且处理相同key的value集合，输出0个或者1个值。实现...

Object Storage on CRAQHigh-throughput chain replication for read-mostly workloads 论文阅读笔记。