chap7数据管理选编.pptx

第7章 数据管理 朝乐门 中国人民大学 chaolemen@ 内容简介 数据科学中的数据管理 图7-1数据科学中的数据管理（1） 目录 目录 图7-1数据科学中的数据管理（2） 学习目的 学习目的 学习目的 学习目的 图7-2 大数据时代的数据管理需求 目录 目录 图7-1数据科学的基础理论（2） 7.1 基本类型 7.1基本类型 图7-3 数据管理技术的类型 7.1.1 关系数据库 关系数据技术不断趋于成熟 事务（Transaction）处理能力 两段封锁（Two-Phase Locking，2PL）协议 两段提交（Two Phase Commitment，2PC）协议 坚实的理论基础 标准化程度高 产品的成熟度高 7.1基本类型 7.1.1 关系数据库 事务（Transaction）处理能力 7.1基本类型 图7-4 事务的特征 7.1.1 关系数据库 两段封锁（Two-Phase Locking，2PL）协议 封锁的基本类型有： X锁：排它锁，事务T1对数据对象D1加了X锁之后，只要并未释放该锁，其他事务不能对数据对象D1加任何类型的锁。 S锁：共享锁，事务T1对数据对象D1加了S锁之后，虽并未释放S锁，其他事务也可以对D1加S锁，但不能加X锁。 7.1基本类型 7.1.1 关系数据库 两段封锁（Two-Phase Locking，2PL）协议 在关系数据库中，两段锁协议是指事务必须分两个阶段队数据对象加锁阶段和解锁阶段： 加锁阶段：在该阶段可以进行加锁操作。在对任何数据进行读操作之前要申请并获得S锁，而在进行写操作之前要申请并获得X锁。如果加锁不成功，则事务进入等待状态，直到加锁成功才继续执行。 解锁阶段：当事务释放了一个封锁以后，事务进入解锁阶段，在该阶段只能进行解锁操作不能再进行加锁操作。 7.1基本类型 7.1.1 关系数据库 7.1基本类型 图7-5 两段封锁协议示意图 7.1.1 关系数据库 两段提交（Two Phase Commitment，2PC）协议 实现分布式事务的关键就是两段提交协议（2PC协议） 在2PC协议中，把分布式事务的某一个代理(根代理)指定为协调者(Coodinator)，所有其他代理称为参与者(Participants)。 7.1基本类型 7.1.1 关系数据库 两段提交（Two Phase Commitment，2PC）协议 7.1基本类型 图7-5 两段封锁协议示意图 7.1.1 关系数据库 两段提交（Two Phase Commitment，2PC）协议 7.1基本类型 图7-7 事务被回滚 7.1.1 关系数据库 两段封锁（Two-Phase Locking，2PL）协议 表决阶段：应用程序调用事务协调者中的提交方法 执行阶段：事务协调者将事务的表决结果通知给每个参与者 7.1基本类型 7.1.1 关系数据库 坚实的理论基础 关系代数 Armstrong公理系统 完整性约束理论 规范化理论 模式分解以及图论等 7.1基本类型 7.1.1 关系数据库 标准化程度高关系代数 一般采用SQL语言进行数据库的查询、增加、更新、删除和索引操作，数据操作语言的标准化程度高。 7.1基本类型 7.1.1 关系数据库 产品的成熟度高 Oracle公司的Oracle IBM公司的DB2 Sybase公司的Sybase 微软公司的SQL Server MySQL AB 公司开发的MySQL 7.1基本类型 7.1.1 关系数据库 7.1基本类型 表7-1 关系数据库的优缺点 7.1.2 NoSQL 术语NoSQL并不是“No！ SQL”的缩写，也就是说提出NoSQL技术的目的并不是要抛弃或否定关系数据技术; 术语NoSQL可以理解为“Not Only SQL”的缩写，也就是说NoSQL为数据处理提供了一种补充方案; 术语NoSQL容易产生歧义,Carlo Strozzi等人认为术语NoSQL并不完美，应该采用一个全新的名字，如NoREL。 7.1基本类型 7.1.2 NoSQL NoSQL 是指那些非关系型的、分布式的、不保证遵循ACID 原则的数据存储