时间:2022-11-01 10:30:01 | 来源:信息时代
时间:2022-11-01 10:30:01 来源:信息时代
历史关系数据库模型 : 只支持有效时间的一种事态数据模型。由James Clifford等学者于1987年提出,是时态数据库的先驱模型之一,在教学中常用它作为理解时态数据库早期模型的范例。由于HRDM模型引进了生命周期概念,HRDM中关系的并集运算比传统RDB中的并集运算复杂。在HRDM中两个关系r1和r2必须满足下列称之为HRDM可并性的条件才能作并、交、差:
(1) HRDM可并性条件:设关系r1和r2分别是模式R1=<A1,K1,ALS1,Dom1>和R2=<A2,K2,ALS2,Dom2>上的两个关系,如果R1=R2,且Dom1=Dom2,则称r1和r2满足可并性条件。
换言之,两关系的属性一致且时态偏函数集合一致,才能作并、交、差运算。在可并性条件下,并、交、差的定义与传统关系的并、交、差类似。
(2)笛卡儿积和投影: 与传统关系数据库不同,在HRDM模型中,笛卡儿积元组的生命周期为因子生命周期的并,且两个无空值的关系的笛卡儿积中可能出现空值⊥,如表1所示。
表1 笛卡儿积R×S=T
(a)R
A | B | 生命周期 |
A1 | B1 | [1,2] |
A2 | B2 | [3,4] |
(b)S
C | D | 生命周期 |
C1 | D1 | [1,2] |
C2 | D2 | [3,4] |
(c)R×S=T
A | B | C | D | 生命周期 |
A1 | B1 | C1 | D1 | [1,2] |
A1 | B1 | C2 | D2 | [1,4] |
A2 | B2 | C1 | D1 | [1,4] |
A2 | B2 | C2 | D2 | [3,4] |
A1 | B1 | ⊥ | ⊥ | [1,2] |
A2 | B2 | ⊥ | ⊥ | [3,4] |
⊥ | ⊥ | C1 | D1 | [1,2] |
表2 Select_If A=a1(R)
A | B | 生命周期 |
A1 | B1 | [1,2] |
表3 Select_When运算
姓名 | 学历 | 生命周期 |
张红 | [1990—1996]小学 [1996—2002]中学 [2002—2006]大学 | [1990,Now] |
… | … | … |
表4 HRDM中的时态连接
R
A | B | 生命周期 |
A1 A2 | B1 B2 | [1,2] [3,4] |
S
C | D | 生命周期 |
C1 A2 | D1 B2 | [2,4] [7,8] |
R×S
A | B | C | D | 生命周期 |
A1 | B1 | C1 | D1 | [2,3] |