SDCC2015-AdMaster--分布式数据库挑战与分析.pdf

分布式数据库挑战与分析 • 卢亿雷 From AdMaster 目录 •  分布式数据库介绍 •  OLTP和OLAP对比分析 •  分布式数据库遇到的问题分析 •  分布式数据库实际案例分析 •  AdMaster案例分析 分布式数据库介绍-DBMS •  原子性 (Atomic) 整个事务中的所有操作，要么全部完成，要么全部不完成，不可能停滞在中间某个环节。事务在执 行过程中发生错误，会被回滚（Rollback）到事务开始前的状态，就像这个事务从来没有执行过一 样。 •  一致性 (Consistent) 在事务开始之前和事务结束以后，数据库的完整性约束没有被破坏。 •  隔离性 (Isolated) 隔离状态执行事务，使它们好像是系统在给定时间内执行的唯一操作。如果有两个事务，运行在相 同的时间内，执行相同的功能，事务的隔离性将确保每一事务在系统中认为只有该事务在使用系统。 这种属性有时称为串行化，为了防止事务操作间的混淆，必须串行化或序列化请求，使得在同一时 间仅有一个请求用于同一数据。 •  持久性 (Durable) 在事务完成以后，该事务所对数据库所作的更改便持久的保存在数据库之中，并不会被回滚。 ACID实现方式: 第一种是Write ahead logging， 第二种是Shadow paging 分布式数据库介绍-隔离性 begin trans .. op1,1 sequence of db .. operations output by T1 op1,2 op1,1 op1.2 .. T commit 1 DBMS 本地计算 op1,1 op2,1 op2.2 op1.2 T 2 op2,1 op2.2 interleaved sequence of db operations input to DBMS 本地计算 分布式数据库介绍-CAP System is available during software and hardware upgrades and node failures. Consistency Availability 一致性（C）：在分布式系统中的所有 数据备份，在同一时刻是否同样的值。 可用性（A ）：在集群中一部分节点故 障后，集群整体是否还能响应客户端的