下载文档原格式
函数依赖集这里，我想从函数依赖性质谈起。
从函数依赖的定义我们可以知道，一个函数在A上有依赖关系的话，那么它在B上也必定有依赖关系，就像两个多面体的棱互相依靠一样。
如果把这种函数依赖的现象叫做函数依赖性质的话，我认为是恰当不过的了。
但我要纠正一下，函数依赖性质并不是说函数具有依赖性质就叫函数依赖性质，函数依赖性质也不能保证函数在其他集合上也存在依赖性质，只能说明函数在A和B上都有依赖关系。
考虑一个由三元组构成的集合，其中每一个元素分别是三个函数的定义域，则该集合是否满足函数依赖呢？我们来看看下面的集合：①=0;② =1;③=2;④=3。
那么，以上四个集合中的函数是否满足函数依赖呢？我们来看看下面的集合：①=1;②=2;③=4;④=5。
那么，以上四个集合中的函数是否满足函数依赖呢？答案肯定是否定的。
因为函数依赖性质并不是说函数在其他集合上也存在依赖性质，而仅仅是说函数在这两个集合上都有依赖性质。
上面两个集合中的函数虽然在第三个集合中满足函数依赖性质，但是却在第二个集合中不满足函数依赖性质。
我认为，函数依赖性质应该指出在这些集合中某个集合中的函数，必须满足这个集合中的函数才能满足函数依赖性质。
也就是说，函数依赖性质是指出在A和B中都有函数依赖关系的时候，一定在A中和B中都存在这个函数依赖关系，并不需要再去说明这个函数在A和B上都有依赖性质。
(1)(3)(一)。
在A中的满足函数依赖性质的数有4个：x=x^3;y=y^3;z=z^3;则它们分别在A的四个象限中。
例：两个函数a、 b，若a可导则b也可导，如果a和b分别可导且分别连续，那么一定也可导，这种函数称为无穷依赖；如果a和b同时可导，则称a和b为无穷连续，如果a和b可导且不连续，那么称a和b为无穷间断。
其实函数依赖的重点不在于有无依赖性，而在于函数在依赖的集合中是否存在。
对于这样的集合，可以用排除法。
可以用函数a-1=1代入集合：(2)(1)。
得到函数y=1^3， x=0;可以用函数b-1=-2代入集合：(3)(1)。
一、选择题1. 数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（D ）。
A ）数据与程序独立存放B ）不同的数据被存放在不同的文件中C ）不同的数据只能被队友的应用程序所使用D ）以上三种说法都不对2. 在数据库管理系统提供的数据语言中，负责数据的模式定义和数据的物理存取构建的是（A ）。
A ）数据定义语言B ）数据转换语言C ）数据操纵语言D ）数据控制语言3. 数据库系统的三级模式结构中，下列不属于三级模式的是（B ）。
A ）内模式B ）抽象模式C ）外模式D ）概念模式4. 下列叙述中，错误的是（C ）。
A ）数据库技术的根本目标是要解决数据共享的问题B ）数据库设计是指设计一个能满足用户要求，性能良好的数据库C ）数据库系统中，数据的物理结构必须与逻辑结构一致D ）数据库系统是一个独立的系统，但是需要操作系统的支持5. 在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是（D ）。
A ） 数据定义语言B ）数据转换语言C ）数据控制语言D ）数据操纵语言1 关系数据库管理系统能实现的专门关系运算包括 （B ）。
A ）排序、索引、统计B ）选取、投影、连接C ）关联、更新、排序D ）显示、打印、制表2、设有一个学生档案的关系数据库，关系模式是：S （SNo ，SN ，Sex ，Age ），其中 Sno ，SN ，Sex ，Age 分别表示学生的学号、姓名、性别、年龄。
则“从学生档案数据库中检索学生年龄大于20岁的学生的姓名”的关系代数式是 （B ）。
A ））（)(20Age SN S ∏>σ B ））（)(20Age SN S σ>∏ C ））（)(20A ge SN S ∏∏> D ））（)(20Age SN S σσ> 3、在关系模型中，以下有关关系键的描述正确的是（C ）。
A ）可以由任意多个属性组成B ）至多由一个属性组成C ）由一个或多个属性组成，其值能唯一标识关系中的一个元组D ） 以上都不对4、一个关系数据库文件中的各条记录 （ B ）。
习题１——数据库系统基本概念１.１名词解释DB——DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。
DB能为各种用户共享，具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。
DBMS——是位于用户与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBS——是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统，即它是采用数据库技术的计算机系统。
联系——是实体间的相互关系。
联系的元数——与一个联系有关的实体集个数。
１：１联系——如果实体集E1中每个实体至多和实体集E2中一个实体有联系，反之亦然，那么实体集E1和E2的联系称为“一对一联系”，记为“１：１”。
１：N联系——如果实体集E1中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，而E2中的每个实体至多和E1中的一个实体有联系，那么称E1对E2的联系是一对多联系，记作：“１：N ”。
M：N联系——如果实体集E１中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，反之亦然，那么称E1和E2的联系是“多对多联系”，记作“M：N”。
数据模型——在数据库技术中，我们用数据模型的概念描述数据库的结构和语义，对现实世界的数据进行抽象。
根据数据抽象级别定义了四种模型：概念数据模型、逻辑数据模型、外部数据模型和内部数据模型。
概念模型——表达用户需求观点的数据全局逻辑结构的模型。
逻辑模型——表达计算机实现观点的DB全局逻辑结构的模型。
主要有层次、网状、关系模型等三种。
外部模型——表达用户使用观点的DB局部逻辑结构的模型。
内部模型——表达DB物理结构的模型。
层次模型——用树型（层次）结构表示实体类型及实体间联系的数据模型。
网状模型——用有向图结构表示实体类型及实体间联系的数据模型。
关系模型——是由若干个关系模式组成的集合。
数据库常用名词解释（3）数据库常用名词解释◆基本表：在SQL中，把传统的关系模型中的关系模式称为基本表(Base Table)，基本表是本身独立的表，一个关系就对应一个基本表。
◆存储文件：在◆ 视图：在SQL中，把传统的关系模型中的存储模式称为存储文件(Stored File)。
SQL中，把传统的关系模型中的子模式称为视图(View)，视图是从一个或多个基本表导出的表。
◆行：在◆列：在SQL中，把传统的关系模型中的元组称为行(row)。
SQL 中，把传统的关系模型中的属性称为列(column)。
◆实表：基本表就被称为实表，它是实际存放在数据库中的表。
◆虚表：视图就被称为虚表，因为在数据库中只存储视图的定义而不存放视图所对应的数据。
◆相关子查询：在嵌套查询中，内层查询称为‘相关子查询’，子查询中查询条件依赖于外层查询中的某个值，所以子查询的处理不只一次，要反复求值，以供外层查询使用。
◆联接查询：查询时先对表进行笛卡尔积操作，然后再做等值联接、选择、投影等操作。
联接查询的效率比嵌套查询低。
◆交互式◆ 嵌入式SQL：在终端交互方式下使用的SQL语言称为交互式SQL。
SQL：嵌入在高级语言的程序中使用的SQL语言称为嵌入式SQL。
SQL语句中引用宿主语言的程序变量称为共享变量。
◆共享变量：在嵌入的◆游标：游标是与某一查询结果相联系的符号名，用于把集合操作转换成单记录处理方式。
◆ 卷游标：卷游标在推进时不但能沿查询结果中元组顺序从头到尾一行行推进，也能一行行返回(而游标是不能返回的)。
◆函数依赖：FD(function dependency)，设有关系模式R(U)，X，Y是U的子集，r是R的任一具体关系，如果对r的任意两个元组t1,t2,由t1[X]=t2[X]导致t1[Y]=t2[Y],则称X函数决定Y,或Y函数依赖于X，记为X→Y。
X→Y为模式R的一个函数依赖。
◆函数依赖的逻辑蕴涵：设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果从F中的函数依赖能够推出X→Y，则称F逻辑蕴涵X→Y,记为F|=X→Y。
例1：设有关系模式R(A,B,C,D,E),其上的函数依赖集：F= {A→BC,CD→E,B→D,E→A}计算B+和CD+解B+ = BDCD+ = ABCDE例2：设有依赖集F={AB→C, C→A, BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG} 计算最小等价依赖集。
解：(1). 右边属性单一化F1= {AB→C BE→CC→A CG→BBC→D CG→DACD→B CE→AD→E CE→GD→G }(2).去掉F1中的左部多余属性F2= {AB→C BE→CC→A CG→BBC→D CG→DCD→B CE→GD→ED→G }(3). 去掉F2中的多余的依赖F3= {AB→C BE→CC→A CG→DBC→D CE→GCD→BD→ED→G }或者F3= {AB→C BE→CC→A CG→BBC→D CE→GD→ED→G }侯选码求解理论和算法（两种情况）（F min）对于给定的关系R和函数依赖集F，可将其属性分为4类：L类：仅出现在F min的函数依赖左部的属性；R类：仅出现在F min的函数依赖右部的属性；N类：在F min中函数依赖的左右两边均未出现的属性；LR类：在F min中函数依赖的左右两边均出现过的属性；定理：对于给定的关系模式R及其函数依赖集F，若X是L和N类属性，则X 必为R的任一候选码的成员。
算法1：单属性依赖集图论求解法。
(1).求F的最小依赖集F min；(2).构造函数依赖图；(3).从图中找出关键属性集X（L、N类属性）；(4).查看图中有无独立回路，若无，则输出X即为R的唯一候选码，转6；若有，则转5；(5).从各独立回路中各取一结点对应的属性与X组合成一候选码，并重复这一过程，取尽可能所有的组合，即为R的全部候选码。
(6).结束。
例3：设有R=(O, B, I, S, Q, D), F={S→D, D→S, I→B, B→I, B→O, O→B, I→O }, 求R的所有候选码。
