分布式系统介绍-PNUTS

PNUTS是Yahoo!的分布式数据库系统，支持地域上分布的大规模并发操作。它根据主键的范围区间或者其哈希值的范围区间将表拆分为表单元（Tablet），多个表单元存储在一个服务器上。一个表单元控制器根据服务器的负载情况，进行表单元的迁移和拆分。每条记录的数据都没有固定的模式（采用JSON格式的文本）

组件

• 区域（Region）：一个区域包含全部表的数据和相关组件。
• 表单元控制器（Tablet controller）：一个表单元是是表中被划分出来的一组记录的集合。表单元控制器管理着表单元的创建，切分，维护存储单元与表单元的映射关系。有主备服务器来保证其可用性。
• 路由器（Router）：根据从表单元控制器中读取到的信息将数据路由到正确的存储单元。另外也支持数据的聚合。
• 存储单元（Storage unit）：存储表单元。可以是一个Ulix文件系统（hash表）或者MySQL InnoDB（顺序表）
• 消息中间件（YMB）：分发备份记录到其他的Region或者更新通知给客户端。

一致性

          由于PNUTS设计数据分布在地理上的不同位置，所以它没有采用代价比较高的事务操作。另外由于最终一致性可能会出现一些不希望看到的中间结果，所以PNUTS主要实现一种时序上的一致性。

          在每条记录中，有一个字段标志该记录Master所属的区域，所有的更新先发往Master，由Master将数据同步到其他的备份中。为了避免插入操作的冲突，表也分为主备&