计算机级公共基础知识四.pptVIP

数据库设计基础 ? 层次模型 层次模型实际上是以记录型为结点构成的树，它是把客观问题抽象为一个严格的自上而下的层次关系。 特点：1）有且仅有一个根节点无双亲，这个节点即为树的根； 2）其他结点有且仅有一个双亲。 层次模型只能反映实体间的一对多的联系。 实例 下列有关数据库的描述，正确的是_____。 A.数据处理是将信息转化为数据的过程 B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变。 C.关系中的每一列称为元组，一个元组就是一个字段。 D.如果一个关系属性中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。 在关系数据库中，用来表示实体之间联系的是_____。 A.树结构 B.网结构 C.线性表 D.二维表 将E-R图转换成关系模式时，实体与联系都可以表示成_____。 A.属性 B.关系 B.键 C.域 关系模型按不同的应用层次分为三种，是_____数据模型、逻辑数据模型、物理数据模型。概念 1）并（Union） 设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。其结果关系仍为n目关系。记作： R∪S={t | t∈R∨t∈S} 2）交（Intersection） 设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由既属于R又属于S的元组组成。其结果关系仍为n目关系。记作： R∩S={t | t∈R∧t∈S} 3）差（Difference） 设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作： R－S={t | t?R∧t?S} 4）广义笛卡尔积 给定一组域D1，D2，…，Dn，这些域中可以有相同的域。D1，D2，…，Dn的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di ｝? Di，i＝1，2，…，n｝。其中每一个元素（d1，d2，…，dn）叫作一个n元组；元素中每一个值di叫作一个分量。 两个分别为n元和m元的关系R和S的广义笛卡尔积R×S是一个 (n×m)元组的集合。元组的前n个分量是R的一个元组，后m个分量是S的一个元组。记为R×S 。 专门的关系运算 1）选择运算 选择又称为限制。它是在关系R中选择满足给定条件的元组的子集，记作： σF(R) = {t | t∈R ∧ F(t)=‘真’}。 其中σ为选择运算符，F表示选择条件，它是一个逻辑表达式，取逻辑值‘真’或‘假’。 选择运算是一种横向的操作。可以将选择操作看作是一个过滤器。 2）投影运算 关系R上的投影是从R中选择出若干属性列组成新的关系。记作： ΠA(R) = { t[A] | t∈R } 。 其中Π为投影运算符，A为R中的属性列。 投影运算是一种纵向的操作。 3）连接运算 连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作： 其中A和B分别为R和S上度数相等且可比的属性组。θ是比较运算符。 连接运算从R和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。 连接运算可实现两个关系的横向合并。 连接运算中有两种最为重要也最为常用的连接，一种是等值连接（equi-join），另一种是自然连接（Natural join）。 等值连接 等值连接是θ为“＝”的连接运算。它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为： 自然连接 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B，则自然连接可记作： 4）除操作 给定关系R(X,Y)和S(Y,Z)，其中X, Y, Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的像集Yx包含S在Y上投影的集合。记作： 提示： 1.在求解R÷S时，对R按X的值分组，然后检查每一组，如某一组中的Y包含S在Y上投影，则取该组中的X的值作为关系P中的一个元组，否则不取。 2. 按照除运算规则，我们不必关注Z。 关系数据库规范化