计算机二级VF公共基础知识之数据库设计基础
全国VF二级考试公共基础知识(新1)

全国计算机等级考试公共基础知识(考试笔试的30%)公共基础知识第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:(1)可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。
*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
最新计算机二级VF资料

Visual FoxPro面向对象程序设计实用教程电子教案
1.3 数据库系统基本概念 1.3.1 数据库 数据库是按一定的组织形式存储在一起的相互关联的数据集合。 实际上,数据库就是一个存放大量业务数据的场所,其中的数据具 有特定的组织结构。所谓“组织结构”,是指数据库中的数据不是 分散的、孤立的,而是按照某种数据模型组织起来的,不仅数据记 录内的数据之间是彼此相关的,数据记录之间在结构上也是有机地 联系在一起的。数据库具有数据的结构化、独立性、共享性、冗余 量小、安全性、完整性和并发控制等基本特点。 1.3.2 数据库管理系统 数据库管理系统是一种负责数据库的定义、建立、操纵、管理、 维护的软件系统,是数据库系统的核心部分。
9
Visual FoxPro面向对象程序设计实用教程电子教案
②实现了数据的共享:数据库中的数据能为多个用户服务。 ③实现了数据的独立:用户的应用程序与数据的逻辑结构及数据 的物理存储方式无关。 ④实现了数据的统一控制:数据库系统提供了各种控制功能,保 证了数据的并发控制、安全性和完整性。数据库作为多个用户和应 用程序的共享资源,允许多个用户同时访问。并发控制可以防止多 用户并发访问数据时而产生的数据不一致性。安全性可以防止非法 用户存取数据,完整性可以保证数据的正确性和有效性。 在数据库系统阶段,应用程序和数据完全独立,应用程序对数据 管理和访问更加灵活,一个数据库可以为多个应用程序共享,使得 程序的编制和效率大大提高,减少了数据的冗余度,实现数据资源 共享,提高了数据的完整性、一致性以及数据的管理效率。
13
Visual FoxPro面向对象程序设计实用教程电子教案
数据库管理系统是在操作系统的支持下进行工作的,它实现了对 数据库资源进行统一管理和控制,使数据结构和数据存储具有一定 的规范性,提高数据库应用的简明性和方便性。DBMS为用户管理数 据提供了一整套命令,利用这些命令可以实现对数据库的各种操作, 如数据结构的定义,数据的输入、输出、编辑、删除、更新、统计、 浏览等。
计算机二级考试——数据库设计基础

计算机二级选择题题库考点3:公共基础知识——数据库设计基础(228题)1. 在关系模型中,每一个二维表称为一个答案:DA)主码(键)B)属性C)元组D)关系2. 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是答案:CA)一对一B)多对多C)一对多D)多对一3. 有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是答案:AA)并B)选择C)投影D)交4. 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的答案:CA)记录B)元组C)属性D)行5. 有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是答案:BA)并B)差C)交D)选择6. 有表示公司和职员及工作的三张表,职员可在多家公司兼职。
其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为答案:BA)公司号,职员号,工资B)公司号,职员号C)职员号,工资D)职员号7. 在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的答案:CA)主键(码)B)候选键(码)C)外键(码)8. 有关系R、S和T,如下图所示关系T是由关系R和S通过运算得出,则所使用的操作是答案:CA)笛卡尔积B)自然连接C)差D)并9. 在数据库管理系统提供的数据语言中,负责数据模式定义的是答案:BA)数据管理语言B)数据定义语言C)数据控制语言D)数据操纵语言10. 设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品 (商品号,商品名,单价,商品类别,供应商) ,客户 (客户号,姓名,地址,电邮,性别,身份证号) ,购买 (客户号,商品号,购买数量),则关系购买的键为答案:DA)客户号B)客户号, 商品号, 购买数量C)商品号D)客户号, 商品号11. 有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是答案:BA)差B)交C)并D)笛卡尔积E)自然连接12. 在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是答案:AA)数据操纵语言B)数据管理语言C)数据控制语言D)数据定义语言13. 一名雇员就职于一家公司,一个公司有多个雇员。
国家二级VF机试(数据库设计基础)模拟试卷2(题后含答案及解析)

国家二级VF机试(数据库设计基础)模拟试卷2(题后含答案及解析)题型有:1. 选择题选择题1.数据库管理系统是A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统正确答案:B解析:数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
知识模块:数据库设计基础2.数据库应用系统中的核心问题是A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训正确答案:A解析:在数据库应用系统中的一个核心问题就是设计一个能满足用户要求,性能良好的数据库,这就是数据库设计。
所以数据库设计是数据库应用的核心。
知识模块:数据库设计基础3.数据库系统的核心是A.数据模型B.数据库管理系统C.数据库D.数据库管理员正确答案:B解析:数据库管理系统(DBMS)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
所以,数据库管理系统是数据系统的核心。
知识模块:数据库设计基础4.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系正确答案:C解析:数据库系统(Database System简称DBS)由下列几个部分组成:数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。
这五个部分构成了一个以数据库为核心的完整的运行实体,称为数据库系统。
其中DB(DataBase)即数据库,是统一管理的相关数据的集合;DBMS(Database Management System)即数据库管理系统,是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法。
知识模块:数据库设计基础5.数据库管理系统中负责数据模式定义的语言是A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言正确答案:A解析:数据库管理系统一般提供相应的数据语言,它们分别是:数据定义语言,负责数据的模式定义与数据的物理存取构建;数据操纵语言,负责数据的操纵,包括查询及增、删、改等操作:数据控制语言,负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
计算机二级VF重要知识点

Esofte(软)计算机二级Visual FoxPro 数据库程序设计——知识点整理资料第一章数据库基础知识1.数据处理是指将数据转换成信息的过程。
2.数据处理的中心问题是数据管理。
数据管理经历了①人工管理阶段②文件系统阶段③数据库系统阶段在①②阶段存在大量数据冗余,即程序与程序之间存在大量的数据重复,数据的大量重复会造成数据不一致,指值的不一致,不是类型的不一致。
3.数据库阶段的特点:提高了数据共享性、减少冗余度、提高数据的一致性和完整性、提高了数据与程序的独立性、减少应用程序的开发和维护代价。
4.数据库管理系统DBMS;数据库应用系统DBAS;数据库系统DBS;数据DB数据库管理员DBA;DBS包括DBMS和DB5.数据模型(指描述数据及关系的一种方法)面向对象不同可以分为①概念模型(E-R模型也叫实体联系模型:实体用矩形表示,属性用椭圆表示,联系用菱形表示)②逻辑模型③物理模型6.关系:一个关系就是一张二维表,每个关系有一个关系名,一个关系存储为一个文件,称为表,扩展名.dbf。
7.元组:在二维表中,每一行是一个元组,即一条具体记录。
属性:二维表中垂直的列为属性,即表的字段名。
8.域:属性的取值范围。
9.关键字:属性或属性的组合,关键字的值能够惟一标识一个元组。
(主关键字和候选关键字就起惟一标识一个元组的作用)10.外部关键字:如果表中的一个字段不是本表总的主关键字或候选关键字,而是另外一个表中的主关键字或候选关键字,这个字段就被称为外部关键字。
11.联系:实体之间的对应关系为联系。
12.实体间的联系:一对一,一对多,多对多13.数据库中的数据模型:网状模型、层次模型、关系模型14.vfp采用的是关系模型。
15.关系:表关系名:表名属性:字段元组:记录行:记录,元组列:字段,属性16.传统的集合运算:并、差、交17.专门的关系运算:选择(水平方向) for, while, where投影(垂直方向) fields ,select联接(一对一,一对多,多对多)18.项目:是指文件、数据、文档、和对象的集合。
二级VF辅导笔记

第一章数据库基础知识1、数据库管理系统:D B M S;数据库应用系统:D B A S;数据库系统:D B S;数据:D BD B S包括D B M S,D B A S,D B2、实体间的联系:一对一,一对多,多对多。
3、数据库中的数据模型:网状模型,层次模型,关系模型。
4、关系:一个关系就是一个二维表,每一个关系有一个关系名。
5、元组:二维表中的行称为元组。
6、属性:二维表中的列称为属性。
7、域:属性的取值范围。
8、关系→表;关系名→表名;属性→字段;元组→记录;行→记录,元组;列→字段,属性。
9、传统的集合运算:并,差,交。
10、专门的关系运算:选择(水平方向)f o r,w h i l e,w h e r e投影(垂直方向)f i e l d s,s e l e c t联接(一对一,一对多,多对多)11、定义数组:d i m e/d e c l a r e数组名(3,4)第二章VF基础知识1、创建项目:①通过菜单创建②命令:creatproject项目名2、打开项目管理器:①通过“文件→打开”菜单项②命令:modifyproject项目名3、各类文件选项卡:①数据选项卡(数据库,自由表,查询,视图)②文档选项卡(表单,报表,标签)③类④代码⑤其他第三章数据与数据运算1、字段数据类型(11种)*N包括Y,F,B,I2、变量:在程序运行过程中,其值可能发生变化的量。
3、变量的分类:字段变量,内存变量,数组变量,系统变量,对象变量。
4、常用的函数①、数值型函数1.绝对值函数【函数格式】?abs(<数值表达式>)【函数功能】返回指定“数值表达式”的绝对值【返回值类型】数值型eg:?abs(-1)12.平方根函数【函数格式】?sqrt(<数值表达式>)【函数功能】返回指定“数值表达式”值的平方根。
“数值表达式”的值必须是大于或等于零【返回值类型】数值型eg:?sqrt(25)5?sqrt(81)9?sqrt(7^2-4*2*4)4.123.取整函数【函数格式】?int(<数值表达式>)【函数功能】返回指定“数值表达式”整数部分的值【返回值类型】数值型eg:?int(6489.658)6489?int(123.58)1234.四舍五入函数【函数格式】?round(<数值表达式1>,<数值表达式2>)【函数功能】对指定的<数值表达式1>进行四舍五入运算【使用说明】<数值表达式2>指定四舍五入运算精确的位数。
全国计算机等级考试二级VF考点分析

全国电脑等级考试二级VF考点分析数据库基础1.1 数据库基础知识考点1 电脑数据管理的发展1数据与数据处理数据是指存储在某一种媒体上能够识别的物理符号。
数据处理的中心问题是数据管理。
2电脑数据管理(l)人工管理。
(2)文件系统。
(3)数据库系统。
(4)分布式数据库三系统。
(5)面向对象数据库系统。
3数据库管理系统为数据库的建立、使用和维护而配置的软件称为数据库管理系统DBMS (DataBase Management System)。
考点2 数据库系统1有关数据库的概念(1)数据库(DataBase):存储在电脑存储设备上、结构化的相关数据的集合。
(2)数据库应用系统(DBAS ):是由系统开发人员利用数据库系统资源开发出来的,面向某一类实际应用的应用软件系统。
(3)数据库管理系统(DBMS):对数据实行专门管理,提供安全性和完整性等统一机制,可以对数据库的建立、使用和维护进行管理。
(4)数据库系统(DBS):是指引进数据库技术后的电脑系统,实现有组织地、动态地存储大量相关数据,提供数据处理和信息资源共享的便利手段。
数据库系统由硬件系统、数据库、数据库管理系统及相关软件、数据库管理员和用户等部分组成。
2数据库系统的特点(l)实现数据共享,减少数据冗余。
(2)采用特定的数据模型。
(3)具有较高的数据独立性。
(4)具有统一的数据控制功能。
考点3 数据模型1实体的描述(1)实体。
(2)实体的属性。
(3)实体集和实体型。
2实体间联系及联系的种类(1)一对一联系。
(2)一对多联系。
(3)多对多联系。
3数据模型简介为了反映事物本身及事物之间的各种联系,数据库中的数据必须有一定的结构,这种结构用数据模型来表示,通常有以下3种。
(1)层次数据模型。
(2)网状数据模型。
(3)关系数据模型。
小提示:数据库DB、数据库系统DBS和数据库管理系统DBMS之间的关系是DBS包括DB和DBMS。
1.2 关系模型关系模型的用户界面非常简单,一个关系的逻辑结构就是一张二维表。
计算机二级VF重难点

计算机VF第一章数据库基础基本知识1 .Vf(visual foxpro)是计算机优秀的DBMS(数据库管理系统)或者应用系统的开发平台.2.数据:存储在某一媒体上能够识别的物理符号。
3数据处理:指将数据转换成信息的过程。
4信息:对数据加工后有用的数据。
5数据处理的中心问题:数据管理。
阶段:6.DB---数据库DBS-------数据库系统DBMS----数据库管理系统(是DBS的核心)DBAS------数据库应用系统DBA---------数据库管理员(不参与开发)DBS DB DBMS DBAS7.实体:客观存在并且可以相互区别的事物。
8.属性:描写实体的特征。
9.属性下为属性值;属性值的集合表示一个实体。
属性的集合表示一个实体型。
10.实体间的联系及联系的种类1对11对多多对多:eg:学生—课程顾客—商品11.数据模型简介12元组:行(不包括第一行)13属性:列14域:属性的取值范围(不同的元组对同一属性的取值的界定范围)15关键字:属性或属性的组合,关键字的值能够唯一的标识(在关系中)一个元组(实体)。
条件:不能重复不能为空16.外部关键字:作用:桥梁17.关系的特点A关系必须规范化B在同一个关系中不能出现相同的属性名C关系中不允许有相同的元组(即不能有冗长)D元组和列的次序无关紧要关系运算.1.传统的集合运算A并 B 差 C 交2.专门的关系运算A选择--------行B投影--------列(检查)C连接--------(对象是两个表)D自然连接-------去掉重复属性的连接退出系统方法1.单击标题栏自由面的关闭窗口按钮2.从“文件”下拉菜单中选择“退出”选项3.alt+f4 或者狐狸关闭4.在命令窗口中键入QUIT命令,然后回车显示和隐藏命令窗口方法1.单击命令窗口右上角的关闭按钮---关闭,“窗口”菜单下的“命令窗口”选项可重新打开。
2.单击常用工具栏上的“命令窗口”按钮3.Ctrl+f4---------隐藏,ctrl+f2--------显示设置默认目录点击工具---选项---文件位置---默认目录---双击“默认目录”修改---使用(V)默认目录(打钩)---选择需要保存的路径—----确认-------设为默认目录----确定项目管理器1.项目:文件、数据、文档和对象的集合。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第四章数据库设计基础经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是数据库管理系统,数据库基本特点,数据库系统的三级模式及二级映射,E-R模型,关系模型和关系代数,读者应对此部分进行重点学习。
详细重点学习知识点:1.数据的概念、数据库管理系统提供的数据语言、数据管理员的主要工作、数据库系统阶段的特点、数据的物理独立性及逻辑独立性、数据统一管理与控制、三级模式及两级映射的概念2.数据模型3个描述内容、E-R模型的概念及其E-R图表示法、关系操纵、关系模型三类数据约束3.关系模型的基本操作、关系代数中的扩充运算4.数据库设计生命周期法的4个阶段4.1数据库系统的基本概念考点1 数据、数据库、数据库管理系统考试链接:考点1在笔试考试中,是一个经常考查的内容,在笔试考试中出现的机率为70%,主要是以选择题的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记数据语言所包括的数据定义语言、数据操纵语言和数据控制语言。
数据是数据库中存储的基本对象,描述事物的符号记录。
数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。
数据库管理系统(DBMS,Database Management System)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。
数据库管理系统是数据系统的核心,主要有如下功能:数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、安全性定义和检查、数据库的并发控制与故障恢复、数据的服务。
为完成数据库管理系统的功能,数据库管理系统提供相应的数据语言:数据定义语言、数据操纵语言、数据控制语言。
数据库管理员的主要工作如下:数据库设计、数据库维护、改善系统性能,提高系统效率。
考点2 数据库系统的发展考试链接:考点2在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为2分,此考点为识记内容,读者还应该注意各个阶段的特点。
数据管理技术的发展经历了3个阶段,见表4-1:表4-1 各阶段特点的详细说明考点3 数据库系统的基本特点考试链接:考点3在笔试考试中出现的机率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该理解物理独立性和逻辑独立性的定义。
数据独立性是数据与程序间的互不依赖性,即数据库中的数据独立于应用程序而不依赖于应用程序。
数据的独立性一般分为物理独立性与逻辑独立性两种。
(1)物理独立性:指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。
当数据的物理结构(包括存储结构、存取方式等)改变时,如存储设备的更换、物理存储的更换、存取方式改变等,应用程序都不用改变。
(2)逻辑独立性:指用户的应用程序与数据库的逻辑结构是相互独立的。
数据的逻辑结构改变了,如修改数据模式、增加新的数据类型、改变数据间联系等,用户程序都可以不变。
数据统一管理与控制主要包括以下3个方面:数据的完整性检查、数据的安全性保护和并发控制。
考点4 数据库系统的内部结构体系考试链接:考点4在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为2分,此考点为识记内容,读者还应该理解三级模式及两级映射的定义。
误区警示:一个数据库只有一个概念模式。
一个概念模式可以有若干个外模式。
三级模式都有几种名称,读者应该熟记每个模式的另一些名称。
1.数据统系统的3级模式(1)概念模式,也称逻辑模式,是对数据库系统中全局数据逻辑结构的描述,是全体用户(应用)公共数据视图。
一个数据库只有一个概念模式。
(2)外模式,外模式也称子模式,它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,它是由概念模式推导而出来的,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
一个概念模式可以有若干个外模式。
(3)内模式,内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。
内模式处于最底层,它反映了数据在计算机物理结构中的实际存储形式,概念模式处于中间层,它反映了设计者的数据全局逻辑要求,而外模式处于最外层,它反映了用户对数据的要求。
小提示:内模式处于最底层,它反映了数据在计算机物理结构中的实际存储形式,概念模式处于中间层,它反映了设计者的数据全局逻辑要求,而外模式处于最外层,它反映了用户对数据的要求。
2.数据库系统的两级映射两级映射保证了数据库系统中数据的独立性。
(1)概念模式到内模式的映射。
该映射给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系;(2)外模式到概念模式的映射。
概念模式是一个全局模式而外模式是用户的局部模式。
一个概念模式中可以定义多个外模式,而每个外模式是概念模式的一个基本视图。
疑难解答:数据库应用系统的结构是什么样的?数据库应用系统的7个部分以一定的逻辑层次结构方式组成一个有机的整体,它们的结构关系是:应用系统工、应用开发工具软件、数据库管理系统、操作系统、硬件。
4.2数据模型考点5 数据模型的基本概念考试链接:考点5在笔试考试中是一个经常考查的内容,出现的机率为70%,主要是以填空形式出现,分值为2分,此考点为重点识记内容,读者应该识记数据模型的3个部分。
数据模型用来抽象、表示和处理现实世界中的数据和信息。
分为两个阶段:把现实世界中的客观对象抽象为概念模型;把概念模型转换为某一DBMS支持的数据模型。
数据模型所描述的内容有3个部分,它们是数据结构、数据操作与数据约束。
考点6 E-R模型考试链接:考点6在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为4分,此考点为理解内容,读者应该理解实体间三种函数关系,识记实体、属性、联系各用什么图形来表示。
1.E-R模型的基本概念(1)实体:现实世界中的事物可以抽象成为实体,实体是概念世界中的基本单位,它们是客观存在的且又能相互区别的事物。
(2)属性:现实世界中事物均有一些特性,这些特性可以用属性来表示。
(3)码:唯一标识实体的属性集称为码。
(4)域:属性的取值范围称为该属性的域。
(5)联系:在现实世界中事物间的关联称为联系。
两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有下面几种:一对一的联系、一对多或多对一联系、多对多。
2.E-R模型的图示法E-R模型用E-R图来表示。
(1)实体表示法:在E-R图中用矩形表示实体集,在矩形内写上该实体集的名字。
(2)属性表示法:在E-R图中用椭圆形表示属性,在椭圆形内写上该属性的名称。
(3)联系表示法:在E-R图中用菱形表示联系,菱形内写上联系名。
考点7 层次模型考试链接:考点7在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为2分,此考点为识记内容,读者应该理解层次模型的定义。
它的基本结构是树形结构。
满足下面两个条件的基本层次联系的集合为层次模型。
(1)有且只有一个结点没有双亲结点,这个结点称为根结点;(2)除根结点以外的其他结点有且仅有一个双亲结点。
考点8 关系模型考试链接:考点8笔试考试中,是一个经常考查的内容,在笔试考试中出现的机率为70%,主要是以选择题的形式出现,分值为2分,此考点重点掌握为理解内容,读者应该理解二维表的7个性质,识记三类数据约束。
误区警示:当对关系模型进行查询运算,涉及到多种运算时,应当注意它们之间的先后顺序,因为有可能进行投影运算时,把符合条件的记录过滤,产生错误的结果。
关系模型采用二维表来表示,二维表一般满足下面7个性质:(1)二维表中元组个数是有限的--元组个数有限性;(2)二维表中元组均不相同--元组的唯一性;(3)二维表中元组的次序可以任意交换--元组的次序无关性;(4)二维表中元组的分量是不可分割的基本数据项--元组分量的原子性;(5)二维表中属性名各不相同--属性名唯一性;(6)二维表中属性与次序无关,可任意交换--属性的次序无关性;(7)二维表属性的分量具有与该属性相同的值域--分量值域的统一性。
在二维表中惟一标识元组的最小属性值称为该表的键或码。
二维表中可能有若干个健,它们称为表的侯选码或侯选健。
从二维表的所有侯选键选取一个作为用户使用的键称为主键或主码。
表A中的某属性集是某表B的键,则称该属性值为A的外键或外码。
关系操纵:数据查询、数据删除、数据插入、数据修改。
关系模型允许定义三类数据约束,它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。
小提示:关系模式采用二维表来表示,一个关系对应一张二维表。
可以这么说,一个关系就是一个二维表,但是一个二维表不一定是一个关系。
疑难解答:E-R图是如何向关系模式转换的?从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。
实体集也可以转换成关系。
4.3关系代数考点9 关系代数考试链接:考点9在笔试考试中出现的机率为30%,主要是以选择题的形式出现,分值为2分,此考点重点掌握理解内容,读者应该理解关系模型的基本操作以及关系代数的几种运算。
误区警示:当对关系模型进行查询运算,涉及到多种运算时,应当注意它们之间的先后顺序,因为有可能进行投影运算时,把符合条件的记录过滤,产生错误的结果。
1.关系模型的基本操作关系模型的基本操作:插入、删除、修改和查询。
其中查询包含如下运算:①投影运算。
从R中选择出若干属性列组成新的关系。
②选择运算。
选择运算是一个一元运算,关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。
设关系的逻辑条件为F,则R满足F的选择运算可写成:σF(R)③笛卡尔积运算。
设有n元关系R及m元关系S,它们分别有p、q个元组,则关系R与S经笛卡尔积记为R×S,该关系是一个n+m元关系,元组个数是p×q,由R与S的有序组组合而成。
小提示:当关系模式进行笛卡尔积运算时,读者应该注意运算后的结果是n+m元关系,元组个数是p×q,这是经常混淆的。
2.关系代数中的扩充运算(1)交运算:关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成,记为R∩S。
(2)除运算如果将笛卡尔积运算看作乘运算的话,除运算就是它的逆运算。
当关系T=R×S时,则可将除运算写成:T÷R=S或T/R=SS称为T除以R的商。
除法运算不是基本运算,它可以由基本运算推导而出。
(3)连接与自然连接运算连接运算又可称为θ运算,这是一种二元运算,通过它可以将两个关系合并成一个大关系。
设有关系R、S以及比较式iθj,其中i为R中的域,j为S中的域,θ含义同前。
则可以将R、S在域i,j上的θ连接记为:R |×| Siθj在θ连接中如果θ为"=",就称此连接为等值连接,否则称为不等值连接;如θ为"<"时称为小于连接;如θ为">"时称为大于连接。