学校时的分布式数据库读书笔记(1)

序言

 

本文是我的分布式数据库的读书笔记，是本人结合自己的理解和实际做的。对个人认为有价值的和不好理解的地方加以论述。文中使用了大量的实例，用来对所学课程的加深理解和实际感性认识和理解。内容主要来自上课时老师的讲义，还有就是互联网上的资料等。仅用于学习。由于作者水平有限，如果有误，敬请指正，不胜感激。对文中的实例都是经过验证的。文中采用的软件也是具有代表性的软件。方便大家使用。

本文使用的软件说明：

Microsoft SQL Server2000

MySQL4.1

ERwin4.1

Navicat6.1.10

Oracle9i

PLSQL Developer7.0

SQL*Plus9.0.1.0.1

 

 

 

 

 

 

目录

分布式数据库系统........ 0

序言... 1

目录... 2

第零章 数据库概述... 5

1 基本概念... 5

2 范式... 7

2.1 范式定义... 7

2.2 范式示例说明... 7

2.3 范式总结... 9

3 实体关系图(ER图) 9

3.1 1对1关系... 10

3.2 1对多关系... 11

3.3 多对多关系... 12

3.4 无任何约束的表... 13

4 小结... 13

第一章 分布式数据库系统概述... 14

1 基本概念... 14

2 基本原则... 14

3 数据分片... 15

4 数据分布... 15

5 小结... 16

第二章 分布式数据库系统的设计... 17

1 数据库设计概述... 17

2 命名规范... 18

2.1 命名总规则... 18

2.2 表命名规范... 18

2.3 字段命名规范... 19

3 SQL语句规范... 19

4 存储过程编码规范... 20

4.1 只允许应用程序通过存储过程访问数据库... 20

4.2 命名规范... 22

4.3 存储过程的参数命名... 22

4.4 存储过程返回的记录集... 22

4.5 格式约定... 22

4.6 事物使用约定... 23

4.7 游标使用约定... 23

5 数据库设计规范... 23

5.1 数据完整性规范（编码期）... 23

5.2 设计工具和版本划分... 23

6 数据库优化... 24

6.1 数据库性能优化规范（运行期）... 24

6.2 拆分表示例... 24

6.3 冗余字段建立示例... 24

6.4 冗余表建立示例... 24

6.5 存储过程中分页方案... 25

7 分布式设计实例... 25

8 小结... 27

第三章 分布式数据库的查询处理和优化... 28

1 基本概念... 28

2 各种连接查询实例... 29

2.1 交叉连接... 30

2.2 等值连接... 31

2.3 不等值连接... 32

2.4 内连接... 32

2.5 右连接... 33

2.6 左连接... 34

2.7 自连接... 35

2.8 半连接... 36

3 查询处理和优化... 36

3.1 基于关系代数等价变换的优化算法... 36

3.2 基于半连接/直接连算法的查询优化... 37

3.3 Bloom Filter 37

4 小结... 37

第四章 分布式数据库中的事务管理和恢复... 38

1 两阶段提交(2PC) 38

2 三阶段提交协议... 38

3 平坦事务模型... 39

4 基于角色的分布式事务处理模型设计... 39

5 基于日志的数据恢复及其在Oracle中的实现... 40

6 完全数据恢复的黄金法则... 42

6.1 隔离数据和事务日志的物理存储... 42

6.2 保持事务日志适当冗余(Redundancy) 42

6.3 监控事务日志的完整性... 42

7 事务管理器的事务恢复处理... 42

8 Delphi／SQL Server 事务处理编程技术... 44

9 JAVA编程实例... 46

10 小结... 49

第五章 分布式数据库中的并发控制... 50

1 比较的DB2 ORACLE MSSQL SYBASE INFORMIX并发控制机制... 50

1.1 DB2数据库... 50

1.2 ORACLE数据库... 53

1.3 MS SQL SERVER数据库... 56

1.4 Sybase数据库... 56

1.5 Informix数据库... 56

2 比较分析悲观与乐观并发控制机制的异同... 57

2.1 悲观锁... 57

2.2 乐观锁... 58

3 基于加锁粒度的分布式高优先级两段锁的并发控制模型... 61

4 并发控制技术的实现途径... 61

4.1 调整工作模式，修改应用程序，避免不必要的并发... 61

4.2 借助于DBMS的功能... 62

4.3 利用开发工具的支持... 62

4.4 调整应用... 63

5 小结... 64

第六章 分布式数据库中的可靠性... 65

二/三阶段协议... 65

第七章 分布式数据库中的安全性与目录管理... 66

1 Oracle 9i 的安全体系... 66

2 在ORACLE中利用角色增强应用系统安全性... 66

3 目录管理... 71

4 小结... 71

参考文献：... 72