数据库

 

2.2.1 关系代数的五个基本操作 
考核要求：达到“简单应用”层次 
知识点：五个基本操作的含义和运算应用 

(1)并(∪)：两个关系需有相同的关系模式，并的对象是元组，由两个关系所有元组构成。 
RUS≡{t| t∈R ∨t∈S} 
(2) 差(-)：同样，两个关系有相同的模式，R和S的差是由属于R但不属于S的元组构成的集合。 
R-S≡{t| t∈R ∧t 不属于S} 
(3)笛卡尔积（×）：对两个关系R和S进行操作，产生的关系中元组个数为两个关系中元组个数之积。 
R×S≡{t| t=< tr,ts>∧tr∈R∧ts ∈S} 
(4) 投影(σ)：对关系进行垂直分割，消去某些列，并重新安排列的顺序。 
(5) 选择(π)：根据某些条件关系作水平分割，即选择符合条件的元组。 

2.2.2 关系代数的四个组合操作 
考核要求：达到“简单应用”层次 
知识点：四个组合操作的含义和运算应用 

(1)交(∩)：R和S的交是由既属于R又属于S的元组构成的集合。 
(2)联接:包括θ(算术比较符)联接和F(公式)联接. 
选择R×S中满足iθ(r+j)或F条件的元组构成的集合； 
概念上比较难理解，关键理解运算实例 
等值联接(θ为等号“=”的联接)。 
(3)自然联接(RS)：在R×S中，选择R和S公共属性值均相等的元组，并去掉R×S中重复的公共属性列。 如果两个关系没有公共属性，则自然联接就转化为笛卡尔积。 
(4)除法(÷)：首先除法的结果中元数为两个元数的差， R÷S的操作思路如下---把S看作一个块，如果R中相同属性集中的元组有相同的块， 且除去此块后留下的相应元组均相同，那么可以得到一条元组， 所有这些元组的集合就是除法的结果  
对于上述的五个基本操作和四个组合操作，应当从实际运算方面进行理解和运用。

数据的逻辑结构分两大类： 线性结构 和 非线性结构 

数据的存储方法有四种： 顺序存储方法 、 链接存储方法 、 索引存储方法和散列存储方法 。