计算机四级数据库原理 第8章「分布式、对象-关系、NOSQL数据库」

8.1

1. 分布式数据库：定义为一个分布于计算机网络上的、逻辑上相关的若干数据库的集和，分布式系统的用户的操作与非分布式系统是完全相同的。分布式数据库的所有问题是内部的、实现级别的问题。分布式数据库增加了可靠性和可用性
 

2. 分布透明性：指用户能够从网络的操作细节中解脱出来，分为位置透明性和命名透明性，其他透明性包括复制透明性、分片透明性、设计透明性和执行透明性

 

3. 水平分片：将所有元组划分成若干不相交的子集；垂直分片：关系的垂直片段只保留关系的某些属性，且每一个垂直分片都包含该关系的主键。为了从一个完备垂直分片重构R，需要在垂直分片上使用外部并

 

4. 水平分片和垂直分片都应该遵守的原则：1.完备性原则，必须把所有数据都映射到片段中 2.可重构原则：必须保证通过各个片段可以重构全局关系 3.不相交原则，各个数据片段互不重叠(垂直分片的主键除外)

 

5. 在分布式数据库中，查询处理事比较复杂的，在执行分布式查询时，半连接操作比较有效。半连接操作是不可交换的

 

6. 主站点技术：单个主站点被指派为所有数据库项的协调者站点，如果所有的事务都遵守两阶段加锁协议，那么就可以保证可串行化；带有备份的主站点：通过指派第二个站点为备份站点

 

7. 基于投票方法的分布式并发控制：在投票方法中，没有识别副本，每个副本维护它自己的锁，并且可以授予或拒绝对它的加锁请求。模拟研究表明投票方法在站点间产生的信息通信量比识别副本方法产生的要高

 

8.2

1. 一个典型的对象有两个组成部分：状态和行为，OOPL中的对象只在程序执行过程中存在，所以称为临时对象

 

2. ODB为存储在数据库中每一个独立的对象提供一个唯一的、由系统生成的对象标识符OID

 

3. 三种最基本的构造器是：原子、结构(元组)、汇集，汇集类型的构造器包括集合、列表、包、数组和字典等

 

4. 对象查询语言OQL是ODB提供的一种标准查询语言

 

5. 多重继承的一般规则是：如果从某个超类型那里继承了函数，那就只继承一次，这种情况下没有二义性；只有当两个超类型中的同名函数不相同时才会发生二义性。处理二义性的方案：用户明确选择继承哪一个实现、方案由系统默认选择一种函数实现。一些面向对象系统不允许多重继承

 

6. ODMG中对象可以用五个方面来描述：标识符、名称、生存期、结构和创建

 

7. ODL被设计成支持ODMG对象模型的语义结构，并且独立于任何特定的编程语言，它的主要用途是创建对象说明，也就是类和接口。OQL语法和关系型标准查询语言SQL的语法相似，只是增加了有关ODMG概念的特征

 

8. 对象-关系数据库系统以关系数据模型为基础，表不再是传统意义下符合第一范式的简单的二维表。对象数据库的面向对象扩充是在SQL环境中进行的。该系统提供了继承机制

 

8.3

1. 在内存中使用丰富的数据结构，把它保存到磁盘之前，必须要将其转换为关系形式，于是就发生了“阻抗失谐”

 

2. 很多NOSQL不需要串行化一致性，这样可使用放松形式的一致性要求：最终一致性

 

3. NOSQL存在两种复制模型：主-从 和 主-主复制，主-从需要一个复制为主复制，所有的写操作都必须是对主复制的，通常使用的是最终一致性。主-主复制允许读和写都可以在任意的复制节点进行

 

4. CAP代表了具有数据项副本的分布式系统的三个需求：数据项副本之间的一致性、系统读和写操作的可用性，以及由于网路故障系统中节点被分区的分区容忍性

 

5. BASE：基本可用、软状态、最终一致性，基本可用指的是允许损失部分可用性

 

6. 一般把NOSQL所采用的模型分为四类：键值、文档、列、图