高级数据库笔记-设计

1. 两种设计策略

分片（Fragmentation)：对全局数据的划分。
片段（Fragment）：是分布式数据库中数据的存储单位。划分的结果称为片段。
分配（Allocation）：对片段存储场地的指定，称为分配。
- 当片段存储在一个以上场地时，称为数据复制（Replication）存储。
- 如果每个片段只存储在一个场地，称为数据分割（Partition）存储

设计者必须考虑数据如何分布在各个场地上，即全局数据如何进行逻辑划分和物理分配问题

水平分片实际上是关系的选择操作，因此，用选择操作σ表示，选择条件为分片谓词q，则R的片段可表示为: $σ_q(R)$

求证(Dno=201)∪( Dno=202 )∪( Dno<>201∩Dno<>202 )=T

1	证明： (Dno=201)∪ (Dno=202)∪ (Dno <> 201 ∩ Dno <> 202) = ((Dno=201) ∪ (Dno=202)) ∪(¬ ((Dno=201 ∪ Dno=202)) =T

基于谓词条件划分关系

定性信息
- 简单谓词(simple predicate):只包含一个操作符号(比如∧)的查询谓词，称为简单谓词
- 小项谓词(Minterm predicate)：由多个简单谓词组成的查询谓词称为小项谓词
  - TITLE = “Elect. Eng.”∧SAL > 30000
定量信息

最小性：如果简单谓词集中所有简单谓词都是相关（relevant）的，则该简单谓词集具有最小性。

一个关系的分片不是基于关系本身的属性，而是根据另一个与其有关联的关系的属性来划分，这种划分为导出水平划分。

例如

关系WORKS{ENO，PRJNO，HOURS} 关系EMP{ENO，ENAME，SALARY，DNO} 将WORKS按DNO进行水平分片，分片条件同 EMP的水平分片条件，得到的导出水平分片为W1、 W2和W3。

垂直分片是将一个关系按属性集合分成不相交的子集（主关键字除外），属性集合称为分片属性

垂直分片是指定属性集上的投影操作。用投影运算∏表示，投影属性为分片属性
$E1=∏_{ENO，ENAME，BIRTH}(EMP)$

垂直分片也应满足完备性、可重构性和不相交性

先进行垂直分片，分为E1和E2。然后，将E2进行水平分片，分为E21、E22 和E23

全局数据经过分片设计，得到各个划分的片段，片段到物理场地的存储映射过程称为分配设计