《数据库复习大纲》由会员分享，可在线阅读，更多相关《数据库复习大纲（7页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑数据库复习大纲 根本学识：45分，填空 、 简答 一、数据库的概念、进展过程及关系数据库的优点 1.数据库的概念P4：长期储存在计算机内、有组织、可共享的大量数据集合。（通常所称数据库指在数据库管理系统（DBMS）管理下的数据集合。） 2.数据管理技术的进展过程P6：人工管理阶段(1955s前) 文件系统阶段(1955s-1965s) 数据库系统阶段(1965s后) 3.关系数据库的优点P27：关系模型建立在严格的数学概念根基上；关系模型概念单一。联系均用“关系”表示，数据布局明显，易懂易用，能快速响应查询要求。存取路径对用户通明，数据独立性、安好保密性好，
2、简化了数据库开发建立。可用SQL语言表达查询，应用性强。易于维护。完整性约束降低数据冗余和数据不一致概率。 二、关系及关系模式的概念 1.关系(Relation)概念P25：表示实体的元数为K（K1）的元组的集合，只包含单一的数据布局。 一张二维表格对应一个关系。表中的一行称为关系的一个元组；一列称为关系的一个属性。 2.关系模式(Relation Schema)概念P42：关系的描述。一个五元组：R(U,D,DOM,F) R: 关系名 U:组成该关系的属性名集合 D:属性组U中属性所来自的域 DOM:属性向域的映像集合 F:属性间数据的凭借关系集合 三、关系代数运算（包括除法）P49（数据模
3、型三要素：布局、操作和约束） 关系代数运算能从给定的关系构建新的关系。关系代数不直接用于DBMS，但它是DBMS 查询语言（如SQL）的内核，SQL就是为了表达关系代数内容的。 1.传统的集合运算：并、差、交、广义笛卡尔积P49 把关系看成是元组的集合（元组是关系的元素）；两个关系R、S，t表示元组。R、S得志： R、S务必具有一致属性集合，且对应属性数据类型务必一致。 集合操作前，R、S的属性依次也务必一致。 （1）RS，由R或S中的元组组成的集合。 RS = t|tRtS 。 （2）RS，由既属于R又属于S的元组组成的集合。 RS = t|tRtS （3）R?S， R?S= RRS （4）
4、笛卡尔积 2.特意的关系运算：选择、投影、连接、除P51 选择运算产生操作数R的元组的子集作为新的关系，新关系中的元组是R中那些得志给定的条件的元组。F是条件表达式，检查R中的每个元组，得志条件F的，加到结果关系中去，不得志的不在结果中。 F(R) = t|t?RF(t)= 真 投影运算是由操作数R产生一个新的关系，这个新关系仅留存R的某些列。用A(R)表示投影运算，A是属性集合。 tAi表示元组t中相应于属性Ai的一个分量。 A(R) = tA|t ?R 自然连接 参与自然连接的两个关系R和S应有一致的属性（一个或多个）。 投影操作去掉了操作对象的若干列，结果可能展现一致元组，将一致元组去掉
5、。 自然连接的结果为笛卡尔积中，元组r和s在共同属性上取值相等的连串，即匹配告成的连串放入自然连接的结果集中。 由于连串有共同的属性，在自然连接中，属性不再重复，只取其一。 连接 象集Z 给定一个关系R（X，Z），X和Z为属性组。当tX=x时，x在R中的象集（Images Set）为：Zx=tZ|t ?R，tX=x 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 除（Division） 给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。 R中的Y与S中的Y可以有不同的属性名，但务必出自一致的域集。R与S的除运算得到一个新的关系P(X)，P是R中得志以下条件的元组在X属性列
6、上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。 Yx：x在R中的象集，x = trX RS = tr X | tr ? RY (S) ? Yx 查询的关系代数表达式 四、数据独立性的概念，规律/物理独立性 1.数据独立性的概念P30:数据库系统重要目标之一,使数据独立于应用程序。包括数据的物理独立性和规律独立性。 2.物理独立性P30:用户应用程序与数据库存储布局相互独立。当数据库存储布局变更，只需相应变更模式/内模式映像，模式、应用程序不必变更。 3.规律独立性P30:用户应用程序与数据库规律布局相互独立。当模式变更，只需相应变更外模式/模式的映像，外模式、应用程序不必变更。
7、 五、完整性规矩的概念，种类 1.完整性规矩的概念P45：对关系的某种约束条件。即关系的值随时间变化时应得志一些约束条件（实际是现实世界的要求）。 2.完整性约束种类P45：实体完整性、参照完整性、用户定义的完整性。 实体完整性规矩：若属性A是根本关系R的主属性，那么属性A不能取空值 设F是根本关系R的一个或一组属性，但不是关系R的码。假设F与根本关系S的主码Ks相对应，那么称F是根本关系R的外码；根本关系R称为参照关系；根本关系S称为被参照关系或目标关系。 参照完整性规矩： 若属性（属性组）F是根本关系R的外码它与根本关系S的主码Ks相对应（根本关系R和S不确定是不同的关系），那么对于R中每
8、个元组在F上的值务必为：取空值（F的每个属性值均为空值）；或等于S中某个元组的主码值。 用户定义的完整性：针对某一概括关系数据库的约束条件，反映某一概括应用所涉及的数据务必得志的语义要求。 六、码的概念，主码，外码。主属性，非主属性。P181 1.码：能唯一标识一个元组的属性集合。 码是关系中的一组属性（单个或多个属性组合），设置为码的属性取值在全体关系实例中不能一致。通常，设置一个人工属性来作为一个关系的码，如学生的学号。 2.主码：多个候选码（能唯一标识一个元组的最少的属性集合）中的一个码。 3.外码：一个关系中的一个属性是另一个关系中的主码，该属性是外码。关系模式R中属性（或属性组）X并
9、非R的码，但X是另一个关系模式的码，那么称X是R的外码。 4.主属性：包含在任何一个候选码中的属性。 5.非主属性：不包含在任何候选码中的属性。 七、 数据库设计的几个阶段及每个阶段的输出。P209 1、需求分析阶段 输出数字字典、数据项、数据布局、数据流、数据存储的描述 2、概念布局设计阶段 输出概念模型（E-R图）、数据字典 3、规律布局设计阶段 输出数据模型 4、物理布局设计阶段 输出存储安置、存取方法选择、存储路径建立 5、数据库实施阶段 输出创造数据库模式、装入数据、数据库试运行 6、数据库运行和维护阶段 输出性能监测、转储/恢复、数据库重组和重构 八、 模范化的概念，函数凭借的相关概念 1.模范化：改造关系模式，通过分解关系模式来消释其中不适合的数据凭借，以解决插入奇怪、删除奇怪、更新奇怪和数据冗余问题。一低一级范式的关系通过模式分解转换为若干高一级范式的关系模式的集合的过程叫模范化。 2.函数凭借 7
