版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算机等级考试
公共基础知识
数据库设计基础VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第1页。第2页计算机二级考试公共基础知识大纲
数据结构与算法程序设计基础软件工程基础数据库设计基础这四个方面在试卷中出现的情况是:选择题10个(20分),填空题5个(10分),总分值占到了试卷卷面分的30%,是一个不小的比例。
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第2页。第3页数据库设计基础数据:实际上就是描述事物的符号记录。数据的特点:有一定的结构,有型与值之分。数据的型给出了数据表示的类型,如整型、实型、字符型等。而数据的值给出了符合给定型的值,如整型(INT)值15。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第3页。第4页数据库:是数据的集合,具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序共享。数据库存放数据是按数据所提供的数据模式存放的,具有集成与共享的特点,亦即是数据库集中了各种应用的数据,进行统一的构造和存储,而使它们可被不同应用程序所使用。
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第4页。第5页数据库管理系统:一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。(1)数据模式定义:即为数据库构建其数据框架;
(2)数据存取的物理构建:为数据模式的物理存取与构建提供有效的存取方法与手段;
(3)数据操纵:为用户使用数据库的数据提供方便,如查询、插入、修改、删除等以及简单的算术运算及统计;
(4)数据的完整性、安生性定义与检查;
(5)数据库的并发控制与故障恢复;
(6)数据的服务:如拷贝、转存、重组、性能监测、分析等。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第5页。第6页为完成以上六个功能,数据库管理系统提供以下的数据语言:
(1)数据定义语言(DDL):负责数据的模式定义与数据的物理存取构建;(2)数据操纵语言(DML):
负责数据的操纵,如查询与增、删、改等;
(3)数据控制语言(DCL):负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第6页。第7页数据库管理员(DBA):对数据库进行规划、设计、维护、监视等的专业管理人员。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第7页。第8页数据库系统:由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。数据库技术的根本目标是解决数据的共享问题。
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第8页。第9页数据库应用系统:由数据库系统、应用软件及应用界面三者组成。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第9页。第10页数据库系统VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第10页。11常见的关系数据库管理系统小型数据库:VisualFoxPro
(以后简称为VFP)Access(office套件中的一个)Paradox大型数据库:OracleInformixSYBASESQLserver等VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第11页。12(1)数据库管理系统提供的数据语言中,负责数据的增、删、改和查询的是
【1】
。(2)负责数据库中查询操作的数据库语言是
A)数据定义语言
B)数据管理语言
C)数据操纵语言
D)数据控制语言(3)数据库系统的核心是
【2】
。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第12页。第13页数据库系统的发展数据管理技术的发展过程人工管理阶段(40年代中--50年代中)文件系统阶段(50年代末--60年代中)数据库系统阶段(60年代末--现在)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第13页。第14页人工管理阶段文件系统阶段数据库系统阶段应用背景科学计算科学计算、管理大规模管理硬件背景无直接存取存储设备外存(纸带卡片磁带)磁盘、磁鼓大容量磁盘软件背景没有操作系统有文件系统有数据库管理系统处理方式批处理联机实时处理、批处理联机实时处理分布处理批处理数据管理技术的产生和发展VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第14页。第15页(1)不属于数据管理技术发展三个阶段的是
A)文件系统管理阶段
B)高级文件管理阶段
C)手工管理阶段
D)数据库系统阶段VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第15页。第16页数据库系统的基本特点(1)数据的高集成性。(2)数据的高共享性与低冗余性。数据库系统可以减少数据冗余
,但无法避免一切冗余。冗余:在一个集合中的重复数据称为数据冗余。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第16页。第17页(3)数据独立性数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了,应用程序不用改变。逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了,用户程序也可以不变。数据库系统的基本特点VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第17页。第18页数据库系统的基本特点(4)数据统一管理与控制。数据统一管理与控制主要包含以下三个方面:1)数据的完整性检查:检查数据库中数据的正确性以保证数据的正确。2)数据的安全性保护:检查数据库访问者以防止非法访问。3)并发控制:控制多个应用的并发访问所产生的相互干扰以保证其正确性。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第18页。第19页数据库系统的三级模式结构数据库-------------------------------------------------VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第19页。第20页1.模式(Schema)模式(也称逻辑模式)数据库中全体数据的逻辑结构和特征的描述所有用户的公共数据视图,综合了所有用户的需求模式的地位:是数据库系统模式结构的中间层与数据的物理存储细节和硬件环境无关与具体的应用程序、开发工具及高级程序设计语言无关VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第20页。第21页2.外模式(ExternalSchema)外模式(也称子模式或用户模式)数据库用户(包括应用程序员和最终用户)使用的局部数据的逻辑结构和特征的描述数据库用户的数据视图,是与某一应用有关的数据的逻辑表示VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第21页。第22页3.内模式(InternalSchema)内模式(也称存储模式)是数据物理结构和存储方式的描述是数据在数据库内部的表示方式记录的存储方式(顺序存储,B树存储,hash存储)索引的组织方式数据是否压缩存储数据是否加密数据存储记录结构的规定VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第22页。第23页1.外模式/模式映象定义外模式与模式之间的对应关系每一个外模式都对应一个外模式/模式映象映象定义通常包含在各自外模式的描述中VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第23页。第24页外模式/模式映象的用途保证数据的逻辑独立性当模式改变时,数据库管理员修改有关的外模式/模式映象,使外模式保持不变应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第24页。第25页2.模式/内模式映象模式/内模式映象定义了数据全局逻辑结构与存储结构之间的对应关系。例如,说明逻辑记录和字段在内部是如何表示的数据库中模式/内模式映象是唯一的该映象定义通常包含在模式描述中VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第25页。第26页模式/内模式映象的用途保证数据的物理独立性当数据库的存储结构改变了(例如选用了另一种存储结构),数据库管理员修改模式/内模式映象,使模式保持不变应用程序不受影响。保证了数据与程序的物理独立性,简称数据的物理独立性。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第26页。第27页(1)数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时,其局部逻辑结构可以不变,从而根据局部逻辑结构编写的应用程序不必修改,称为
。(2)在下列模式中,能够给出数据库物理存储结构和物理存取方法的是
A)外模式
B)逻辑模式
C)概念模式
D)内模式(3)数据库系统的三级模式不包括
A)概念模式
B)内模式
C)外模式
D)数据模式VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第27页。282.数据模型数据模型(DataModel)是对客观事物及其关系的数据描述。数据库中的数据模型可以将复杂的现实世界要求反映到计算机数据库中的物理世界。现实世界信息世界计算机世界
数据模型是数据特征的抽象,从抽象层次上描述了系统的静态特征、动态行为和约束条件。数据模型所描述的内容包含:数据结构、数据操作和数据约束。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第28页。291)数据结构:数据结构是所研究的对象类型的集合,包括与数据类型、内容、性质有关的对象,以及与数据之间联系有关的对象。它用于描述系统的静态特性。2)数据操作:数据操作是对数据库中各种对象(型)的实例(值)允许执行的操作的集合,包括操作的含义、符号、操作规则及实现操作的语句等。它用于描述系统的动态特性。3)数据的约束条件:数据的约束条件是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符号数据模型的数据库状态及状态的变化,以保证数据的正确、有效和相容。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第29页。第30页数据库管理系统常见的数据模型:层次模型
、网状模型和关系模型三种。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第30页。第31页层次模型(采用树型结构)
1)层次模型的基本结构是树形结构,具有以下特点:A、每棵树有且仅有一个无双亲结点,称为根;B、树中除根外所有结点有且仅有一个双亲。图1-4层次模型示例VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第31页。第32页网络模型(采用无向图型结构)
从图论上看,网状模型是一个不加任何条件限制的无向图
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第32页。第33页关系模型(采用二维表结构)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第33页。第34页关系数据模型关系模型采用二维表来表示,简称表,由表框架及表的元组组成。一个二维表就是一个关系。关系数据库系统的特点之一是它建立在数据理论的基础之上,有很多数据理论可以表示关系模型的数据操作,其中最为著名的是关系代数与关系演算。学号姓名性别出生日期入学成绩四级通过否计算机等级考试备注04001001尚杰男86-11-20520.5T一级04001002余习芳女86-12-26513.5F二级04001057张轶一男86-01-09612.0T04002023陶红莉女85-02-14535.0F二级VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第34页。351.关系的数据结构二维表由表框架与表元组组成。表框架由n个命名的属性组成(n称为属性元素)。每个属性有一个取值范围称为值域。表框架对应了关系的模式,即类型的概念。每行数据称为元组,一个元组由n个元组分量所组成,每个元组分量是表结构中每个属性的投影值。学号姓名性别出生日期入学成绩四级通过否计算机等级考试备注04001001尚杰男86-11-20520.5T一级04001002余习芳女86-12-26513.5F二级04001057张轶一男86-01-09612.0T04002023陶红莉女85-02-14535.0F二级VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第35页。36一个二维表要满足下面7个性质就可称为一个关系。①二维表中元组个数是有限的②二维表中元组均不相同③二维表中元组的次序可任意交换④二维表中元组的分量是不可分割的基本数据项⑤二维表中属性名各不相同⑥二维表中属性与次序无关,可任意交换⑦二维表属性中的分量具有与该属性相同的值域二维表关系模型VFP表文件二维表框架关系模式数据表结构行元组记录
元组分量数据项列属性字段
属性值域字段值域惟一标识元组的最小属性集称为该表的键(或码),在VFP表中称为主关键字VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第36页。37主码:或称为关键字、主键,简称码、键,表中的一个属性或几个属性的组合、其值能唯一地标识表中一个元组的,称为关系的主码或关键字。例如,学生的学号。主码属性不能取空值。外部关键字:或称为外键,在一个关系中含有与另一个关系的关键字相对应的属性组称为该关系的外部关键字。外部关键字取空值或为外部表中对应的关键字值。例如,在学生表中含有的所属班级名字,是班级表中的关键字属性,它是学生表中的外部关键字。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第37页。38数据模型数据模型分为概念模型、逻辑数据模型和物理模型三类:1)概念数据模型:简称概念模型,是对客观世界复杂事物的结构描述及它们之间的内在联系的刻画。概念模型主要有:E-R模型(实体联系模型)、扩充的E-R模型、面向对象模型及谓词模型等。2)逻辑数据模型:又称数据模型,是一种面向数据库系统的模型,该模型着重于在数据库系统一级的实现。逻辑数据模型主要有:层次模型、网状模型、关系模型、面向对象模型等。3)物理数据模型:又称物理模型,它是一种面向计算机物理表示的模型,此模型给出了数据模型在计算机上物理结构的表示。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第38页。392.数据模型E-R模型的基本概念
(1)实体:现实世界中的事物;
(2)属性:事物的特性;
(3)联系:现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。
一个班级的学生,学生与学生之间是一对一的关系。在一所学校,一门课程与学生之间是一对多的关系。在一所学校,多门课程与多个学生之间是多对多的关系。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第39页。40E-R模型的图示法用简单的几何图形表示实体集、属性与联系。(1)实体集表示法在E-R图中用矩形表表示实体集,在矩形内写上实体集名称。如实体集学生(student)、实体集课程(course)(2)属性表示法在E-R图中用椭圆形表示属性,在椭圆形内写上该属性名称。如学生有属性:学号(S#)、姓名(Sn)及年龄(Sa)可用如下表示。studentcourseS#SnSaVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第40页。41(3)联系表示法在E-R图中用菱形(内写上联系名)表示联系。如学生与课程的联系SC,如下图所示:(4)实体集与属性间的联系关系属性依附于实体集,它们之间有联系关系用无向线段表示。SCstudentS#SnSaVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第41页。42属性也依附于联系,它们之间也有联系关系,因此也可用无向线段,如联系SC可与学生的课程成绩属性G建立联系并用下图表示。(5)实体集与联系间的连接关系(也可用无向线段)SCGstudentcourseSCVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第42页。43E-R模型之间的联接关系:实体是概念世界中的基本单位,属性有属性域,每个实体可取属性域内的值。一个实体的所有属性值叫元组。
E-R模型的图示法:(1)实体集表示法;用长方形(2)属性表法;用椭圆形(3)联系表示法。用菱形,(m:n)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第43页。44E-R图向关系模型的转换(续)转换内容E-R图由实体、实体的属性和实体之间的联系三个要素组成关系模型的逻辑结构是一组关系模式的集合将E-R图转换为关系模型:将实体、实体的属性和实体之间的联系转化为关系模式。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第44页。45E-R图向关系模型的转换转换原则⒈一个实体型转换为一个关系模式。关系的属性:实体型的属性关系的码:实体型的码例,学生实体可以转换为如下关系模式:学生(学号,姓名,出生日期,所在系,年级,平均成绩)性别、宿舍、班级、档案材料、教师、课程、教室、教科书都分别转换为一个关系模式。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第45页。46
学生
学号出生日期年级所在系平均成绩姓名VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第46页。47E-R图向关系模型的转换(1)一个1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。1)转换为一个独立的关系模式关系的属性:与该联系相连的各实体的码以及联系本身的属性关系的候选码:每个实体的码均是该关系的候选码VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第47页。48E-R图向关系模型的转换(1)一个1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。
2)与某一端对应的关系模式合并合并后关系的属性:加入对应关系的码和联系本身的属性合并后关系的码:不变VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第48页。49例,“管理”联系为1:1联系,可以有三种转换方法:教师管理班级11职工号姓名性别职称是否优秀班级号人数VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第49页。50E-R图向关系模型的转换(续)(1)转换为一个独立的关系模式: 管理(职工号,班级号)或 管理(职工号,班级号)(2)“管理”联系与班级关系模式合并,则只需在班级关系中加入教师关系的码,即职工号: 班级:(班级号,学生人数,职工号)(3)“管理”联系与教师关系模式合并,则只需在教师关系中加入班级关系的码,即班级号: 教师:(职工号,姓名,性别,职称,班级号,是否为优秀班主任)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第50页。51E-R图向关系模型的转换(2)一个1:n联系可以转换为一个独立的关系模式,也可以与n端对应的关系模式合并。1)转换为一个独立的关系模式关系的属性:与该联系相连的各实体的码以及联系本身的属性关系的码:n端实体的码VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第51页。52E-R图向关系模型的转换2)与n端对应的关系模式合并合并后关系的属性:在n端关系中加入1端关系的码和联系本身的属性合并后关系的码:不变可以减少系统中的关系个数,一般情况下更倾向于采用这种方法VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第52页。53E-R图向关系模型的转换例,“组成”联系为1:n联系。 将其转换为关系模式的两种方法:1)使其成为一个独立的关系模式:组成(学号,班级号)
2)将其学生关系模式合并:学生(学号,姓名,出生日期,所在系,年级,班级号,平均成绩)学生组成班级n1学号姓名所在系年级出生日期班级号人数平均成绩VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第53页。54E-R图向关系模型的转换(3)一个m:n联系转换为一个关系模式。关系的属性:与该联系相连的各实体的码以及联系本身的属性关系的码:各实体码的组合VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第54页。55
例,“选修”联系是一个m:n联系,可以将它转换为如下关系模式,其中学号与课程号为关系的组合码:选修(学号,课程号,成绩)学生选修课程nm学号姓名所在系年级出生日期课程号课程名成绩VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第55页。56E-R图向关系模型的转换(4)三个或三个以上实体间的一个多元联系转换为一个关系模式。关系的属性:与该多元联系相连的各实体的码以及联系本身的属性关系的码:各实体码的组合VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第56页。57
例,“讲授”联系是一个三元联系,可以将它转换为一个关系模式:
讲授(课程号,职工号,书号)课程讲授教师1m参考书nVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第57页。58例题(1)在关系数据库中,用来表示实体间联系的是
A)二维表
B)树状结构
C)属性
D)网状结构(2)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,则实体部门和职员间的联系是
A)m:1联系
B)1:m联系
C)1:1联系
D)m:n联系(3)一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是
A)1:1联系B)1:m联系
C)m:1联系D)m:n联系VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第58页。59(4)以下哪些术语描述的是属性的取值范围
A)字段
B)域
C)关键字
D)元组
(5)在进行关系数据库的逻辑设计时,E-R图中的属性常转换为关系中的属性,联系通常转换为
。(6)在将E-R图转换到关系模型时,实体和联系都可以表示成
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第59页。60关系的完整性
关系模型的完整性规则是对关系的某种约束条件。实体完整性参照完整性用户定义的完整性VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第60页。61实体完整性
实体完整性规则(EntityIntegrity)若属性A是基本关系R的主属性,则属性A不能取空值
保证表中记录的唯一性,不允许有空值。通过主码和候选码来保证表中记录的唯一性。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第61页。62参照完整性1.关系间的引用2.外码3.参照完整性规则VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第62页。631.关系间的引用
在关系模型中实体及实体间的联系都是用关系来描述的,因此可能存在着关系与关系间的引用。
例1
学生实体、专业实体以及专业与学生间的联系学生(学号,姓名,性别,专业号,年龄)专业(专业号,专业名)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第63页。64关系间的引用(续)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第64页。652.外码(ForeignKey)
设F是基本关系R的一个或一组属性,但不是关系R的码。如果F与基本关系S的主码Ks相对应,则称F是基本关系R的外码基本关系R称为参照关系(ReferencingRelation)基本关系S称为被参照关系(ReferencedRelation)或目标关系(TargetRelation)。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第65页。66外码(续)例“班长”属性与主码“学号”属性相对应,因此“班长”是外码。这里学生关系既是参照关系也是被参照关系。学生关系学号学生(学号,姓名,性别,专业号,年龄,班长)VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第66页。673.参照完整性规则
若属性(或属性组)F是基本关系R的外码它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值)或者等于S中某个元组的主码值。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第67页。68参照完整性约束举例导师教工号姓名性别职称101康平男教授104李林女副教授105田泽男教授106章建男教授研究生学号姓名性别导师号99103王小虎男10199210田玉红女99213刘成男11699111李吉林男105不允许为非法值允许为null不允许为nullVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第68页。69参照完整性规则(续)
导师关系中每个元组的“导师号”属性只取下面两类值:(1)空值,表示尚未给该学生分配导师(2)非空值,这时该值必须是导师关系中某个元组的“导师号”值,表示该学生不可能选择一个不存在的导师VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第69页。70用户定义的完整性用户定义的完整性是针对某一具体关系数据库的约束条件,反映某一具体应用所涉及的数据必须满足的语义要求。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第70页。71用户定义的完整性(续)例:
课程(课程号,课程名,学分)“课程名”属性必须取唯一值非主属性“课程名”也不能取空值“学分”属性只能取值{1,2,3,4}VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第71页。72(1)实体完整性约束要求关系数据库中元组的
属性值不能为空。(2)在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称
是关系A的外码。(3)数据库系统的数据
性是指保证数据正确的特性。
(4)数据库系统的数据完整性是指保证数据的
的特性。
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第72页。73关系模型的基本运算:
1.数据查询
查询关系数据库中的数据,一个关系内的查询以及多个关系间的查询。
查询的基本单位为元组分量,先定位后操作。
纵向定位(列指定)横向定位(行选择)
2.数据插入插入一个元组(不定位)
3.数据删除删除一个元组(定位、操作)
4.数据修改删除需修改的元组再插入修改后的元组关系操作VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第73页。74关系模型的基本运算:
1.插入集合的并运算
2.删除集合的差(交)
运算
3.修改集合的差|并(除)运算。
4.查询(投影、选择、笛卡尔积运算)3.关系代数VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第74页。75传统的集合运算并差交广义笛卡尔积VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第75页。76R和S具有相同的目n(即两个关系都有n个属性)相应的属性取自同一个域VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第76页。77并ABCa1b1c1a1b2c2a2b2c1ABCa1b1c1a1b2c2a1b3c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∪S
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第77页。78差ABCa1b1c1a1b2c2a2b2c1ABCa1b1c1ABCa1b2c2a1b3c2a2b2c1RSR-S
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第78页。79交ABCa1b1c1a1b2c2a2b2c1ABCa1b2c2a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR∩S
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第79页。80广义笛卡尔积Rn目关系,k1个元组Sm目关系,k2个元组R×S
列:(n+m)列的元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行:k1×k2个元组R×S={tr
ts|tr
R∧tsS}VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第80页。81广义笛卡尔积(续)ABCa1b1c1a1b2c2a2b2c1ABCa1b1c1a1b1c1a1b1c1a1b2c2a1b2c2a1b2c2a2b2c1a2b2c1a2b2c1ABCa1b2c2a1b3c2a2b2c1RSR×S
ABCa1b2c2a1b3c2a2b2c1a1b2c2a1b3c2a2b2c1a1b2c2a1b3c2a2b2c1VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第81页。82用于查询的集合运算:(1)投影(从列的角度进行运算)对于关系R内的域指定称为投影运算。S关系就是对R关系指定A和B两个域的结果ABCa32b01c21ABa3b0c2RS3.关系代数VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第82页。83关系代数(2)选择(从行的角度进行的运算)选择运算的关系是由关系R中那些满足逻辑条件的元组所组成。S关系就是R关系中满足A=‘a’的结果ABCa32b01a69c21RSABCa32a69有了投影和选择运算,我们对一个关系内的任意行、列的数据都可以方便的找到。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第83页。84
笛卡尔积建立两个关系的连接,但得到的关系庞大且数据大量冗余。在实际应用中一般相互连接的关系往往须满足一些条件,所得到的结果也较为简单。(4)自然连接运算VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第84页。85
连接自然连接(Naturaljoin)
什么是自然连接★两个关系中进行比较的分量必须是相同的属性组★在结果中把重复的属性列去掉VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第85页。86学号姓名年龄所在系
学号课程名成绩98001张三20计算机系98001数据库6298005李四21数学系98001数据结构73
98005微积分80学生.学号姓名年龄所在系选课.学号课名成绩980019800198001980059800598005张三张三张三李四李四李四202020212121计算机系计算机系计算机系数学系数学系数学系980019800198005980019800198005数据库数据结构微积分数据库数据结构微积分627380627380学生选课
学生×选课
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第86页。87学生.学号姓名年龄所在系课名成绩980019800198005张三张三李四202021计算机系计算机系数学系数据库数据结构微积分627380学生选课
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第87页。88除ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1BCDb1c2d1b2c1d1b2c3d2RSR÷SAa1VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第88页。89分析:在关系R中,A可以取四个值{a1,a2,a3,a4}a1的象集为{(b1,c2),(b2,c3),(b2,c1)}
a2的象集为{(b3,c7),(b2,c3)}
a3的象集为{(b4,c6)}
a4的象集为{(b6,c6)}S在(B,C)上的投影为
{(b1,c2),(b2,c1),(b2,c3)}只有a1的象集包含了S在(B,C)属性组上的投影所以R÷S={a1}VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第89页。90将被除关系的属性分为象集属性和结果属性:与除关系相同的属性属于象集属性,不同的属性属于结果属性。
2)在除关系中,对与被除关系相同的属性(象集属性)进行投影,得到除目标数据集。
3)将被除关系分组,原则是,结果属性值一样的元组分为一组。
4)逐一考察每个组,如果它的象集属性值中包括除目标数据集,则对应的结果属性值应属于该除法运算结果集。关系除法运算分下面4步进行:VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第90页。91学号课号成绩
课号课名S1C1AC2计算机图形学S1C2B必修课S1C3BS2C1A课号科名S2C3BC1数据结构S3C1BC3操作系统S3C3B选课÷选修课S4C1AS4C2AS5C2BS5C3BS5C1A选课选修课学号成绩s1Bs4As5BVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第91页。92选课÷必修课学号成绩S3BVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第92页。93(1)有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是
A)自然连接
B)差
C)
交
D)并RSTABCABCABCa12a12c31b21b21c31VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第93页。94(2)关系运算中选择某些列形成新的关系的运算是
A)选择运算
B)投影运算
C)交运算
D)除运算(3)
有两个关系R和S
如下:
则由关系R得到关系S的操作是
A)自然连接
B)选择
C)并
D)投影
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第94页。95(4)有三个关系R、S和T如下:
R
S
T
______
________
________
A
B
C
A
B
C
A
B
C
______
_________
_______
a
1
2
a
1
2
b
2
1
______
________
________
b
2
1
d
2
1
c
3
1
_______
________
________
c
3
1
______
则由关系R和S得到关系T的操作是
A)并
B)差
C)交
D)自然连接VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第95页。第96页
数据库设计与管理数据库设计的两种方法:
(1)面向数据:以信息需求为主,兼顾处理需求;
(2)面向过程:以处理需求为主,兼顾信息需求。
数据库的生命周期:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第96页。第97页需求分析阶段常用结构析方法和面向对象的方法。结构化分析(简称SA)方法用自顶向下、逐层分解的方式分析系统。用数据流图表达数据和处理过程的关系。对数据库设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。
数据字典是各类数据描述的集合,包括5个部分:数据项、数据结构、数据流(可以是数据项,也可以是数据结构)、数据存储、处理过程。这是数据库设计的第一个阶段,任务主要是收集和分析数据,这一阶段收集到的基础数据和数据流图是下一步设计概念结构的基础。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第97页。第98页概念设计阶段分析数据间内在语义关联,在此基础上建立一个数据的抽象模型,即形成E-R图与视图集成
。数据库概念设计的过程包括选择局部应用、视图设计和视图集成。视图设计一般有三种设计次序:自顶向下、由底向上、由内向外。
视图集成的几种冲突:命名冲突、概念冲突、域冲突、约束冲突。
关系视图设计:关系视图的设计又称外模式设计。
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第98页。第99页3)逻辑设计阶段:将E-R图转换成指定RDBMS中的关系模式。4)物理设计阶段:对数据库内部物理结构作调整并选择合理的存取路径,以提高数据库访问速度及有效利用存储空间。一般RDBMS中留给用户参与物理设计的内容大致有索引设计、集成簇设计和分区设计。编码阶段测试阶段运行阶段进一步修改阶段VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第99页。100数据库设计与管理数据库应用系统(DBAS)中,核心问题是数据库设计。需求分析概念设计逻辑设计物理设计编码测试运行进一步修改分析客户的业务和数据处理需求;设计数据库的E-R模型图,确认需求信息的正确和完整;将E-R图转换为多张表,进行逻辑设计,并应用数据库设计的三大范式进行审核;
数据库内模式包括存储结构和存取方法。
重点记8个阶段选择具体数据库进行物理实现,并编写代码实现前端应用;
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第100页。101(1)下列关于数据库设计的叙述中,正确是的
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字典VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第101页。102数据库管理的内容
(1)数据库的建立;
(2)数据库的调整;
(3)数据库的重组;
(4)数据库安全性与完整性控制;
(5)数据库的故障恢复;
(6)数据库监控。VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第102页。103(1)数据字典(DD)所定义的对象都包含于
A)程序流程图
B)数据流图(DFD图)
C)方框图
D)软件结构图
VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第103页。10406年9月全国计算机等级考试二级笔试试卷一、单选题4)在数据库系统中,用户所见的数据模式为A)概念模式B)外模式C)内模式D)物理模式5)数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和A)编码设计B)测试阶段C)运行阶段D)物理设计√√VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第104页。1056)设有如下三个表AmnBC13ABCm13n13下列操作中正确的是A)T=R∩SB)T=R∪SC)T=R×SD)=R/SRST√A)并B)交C)笛卡尔积D)除VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第105页。1069)数据库技术的根本目标是要解决数据的A)存储问题B)共享问题C)安全问题D)保护文题二、填空题3)一个关系表的行称为【3】
√元组VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第106页。10707年4月全国计算机等级考试二级笔试试卷一、单选题8)在下列关系运算中,不改变关系表中的属性个数但能减少元组个数为
A)并
B)交
C)投影
D)笛卡儿乘积9)在E-R图中,用来表示实体之间联系的图形是
A)矩形
B)椭圆形
C)菱形
D)平行四边形√√VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第107页。10810)下列叙述中错误的是
A)在数据库系统中,数据的物理结构必须与逻辑结构一致
B)数据库技术的根本目标是要解决数据的共享问题
C)数据库设计是指在已有数据库管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持√二、填空题3)在数据库系统中实现各种数据管理功能的核心软件称为【3】
。数据库管理系统或DBMSVB计算机二级公共基础知识数据库设计基础全文共124页,当前为第108页。10907年9月全国计算机等级考试二级笔试试卷一、单选题9)下列叙述中正确的是A)数据库系统是一个独立的系统,不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统
D)以上三种说法都不对 √VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第109页。11010)下列叙述中正确的是A)为了建立一个关系,首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表二、填空题5)在E-R图中,矩形表示[5]
。√实体集VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第110页。11108年4月全国计算机等级考试二级笔试试卷一、单选题8)在数据库设计中,将E-R图转换成关系数据模型的过程属于A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段√VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第111页。112(9)有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为A.并B.自然连接C.笛卡尔积D.交√VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第112页。11310)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为A)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩二、填空题4)在关系数据库中,用来表示实体之间联系的是______。5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,__________负责数据的模式定义与数据的物理存取构建。√关系数据定义语言VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第113页。11408年9月全国计算机等级考试二级笔试试卷一、单选题1)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是A)一对一B)一对多
C)多对一D)多对多2)在数据管理技术发展的三个阶段中,数据共享最好的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同(3)关系运算中选择某些列形成新的关系的运算是
A)选择运算
B)投影运算
C)交运算
D)除运算√√√VB计算机二级公共基础知识数据库设计基础全文共124页,当前为第114页。11510)在三个关系R,S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为A)笛卡尔积B)交C)并D)自然连接二、填空题4)数据库设计包括概念
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年河南省汝州市高三生物上册期末考试模拟测试卷附答案(综合题)
- 2026年广东省台山市高三生物上册期末考试模拟试卷及参考答案(B卷)
- 2026年广东省罗定市高三生物上册期末考试模拟试卷完整参考答案
- 2026年抗菌药物处方权培训考核试题(含答案)
- 2026年浙江省海宁市高三生物上册期末考试模拟测试卷及答案(新)
- 2026年计算机文化基础专升本模拟试题(附答案)
- 2026年福建省南安市高二生物下册期末考试测试卷【学生专用】附答案
- 2026年福建省武夷山市高二生物下册期末考试检测卷附完整答案【历年真题】
- 2026年河北省三河市高二生物下册期末考试检测卷【各地真题】附答案
- 2026年陕西省华阴市高二生物下册期末考试测试卷(培优)附答案
- 2025年 广州市交通技师学院招聘考试笔试试卷附答案
- 2025高中英语词汇5500词汇手册
- 园林绿化养护标准 DG-TJ08-19-2023
- 2025-2026学年第一学期小学校历表
- 工程钻探施工方案(3篇)
- 光储充一体化项目技术方案
- 2025届铁岭市重点中学高一物理第二学期期末监测试题含解析
- DB11T527-2024配电室安全管理规范
- 2024年武汉市法院系统招聘审判辅助人员笔试真题
- GB/T 2820.5-2025往复式内燃机驱动的交流发电机组第5部分:发电机组
- 比亚迪人事管理制度
评论
0/150
提交评论