当前位置:文档之家› 数据库知识点总结

数据库知识点总结

期末复习顺便总结下,书本为高等教育出版社的《数据库系统概论》。

第一章知识点数据库是长期储存之计算机内的、有组织的、可共享的大量数据的集合。

ﻫ1,数据库数据特点P4永久存储,有组织,可共享。

ﻫ2,数据独立性及其如何保证P10,P34逻辑独立性:用户的应用程序与数据库的逻辑结构互相独立。

(内模式保证)物理独立性:用户的应用程序与存储在磁盘上的数据库中的数据相互(外模式保证)3,数据模型的组成要素P13数据结构、数据操作、完整性约束。

4,用ER图来表示概念模型P17实体、联系和属性。

联系本身也是一种实体型,也可以有属性。

第二章1,关系的相关概念(如关系、候选码、主属性、非主属性) P42-P44单一的数据结构----关系。

现实世界的实体以及实体间的各种联系均用关系来表示。

域是一组具有相同数据类型的值的集合。

若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码关系模式的所有属性组是这个关系模式的候选码,称为全码若一个关系有多个候选码,则选定其中一个为主码候选码的诸属性称为主属性不包含在任何侯选码中的属性称为非主属性2关系代数运算符P52自然连接是在广义笛卡尔积R×S中选出同名属性上符合相等条件元组,再进行投影,去掉重复的同名属性,组成新的关系。

给定关系r(R)和s(S), S⊂ R,则r ÷s是最大的关系t(R-S) 满足tx s⊆r3,关系代数表达式第三章1,SQL的特点P79-P801. 综合统一2. 高度非过程化3. 面向集合的操作方式4.以同一种语法结构提供多种使用方式5. 语言简洁,易学易用2,基本表的定义、删除和修改P84-P87PRIMARY KEYPRIMARYKEY (Sno,Cno)UNIQUEFOREIGN KEY(Cpno) REFERENCES Course(Cno)ALTER TABLE <表名>[ ADD <新列名><数据类型>[完整性约束] ][ DROP<完整性约束名>][ALTER COLUMN<列名> <数据类型> ];DROP TABLE<表名>[RESTRICT|CASCADE];3,索引的建立与删除P89-P90CREATE [UNIQUE] [CLUSTER] INDEX <索引名>ON <表名>(<列名>[<次序>][,<列名>[<次序>] ]…);唯一索引UNIQUE、非唯一索引或聚簇索引CLUSTERDROP INDEX <索引名>;4,数据查询P91-P114唯一DISTINCT确定范围BETWEEN AND,NOT BETWEEN AND确定集合IN,NOT IN字符匹配LIKE,NOT LIKE空值 IS NULL,IS NOT NULL多重条件(逻辑运算) AND,OR,NOTORDER BY子句升序:ASC;降序:DESC;缺省值为升序聚集函数:计数COUNT([DISTINCT|ALL]*)COUNT([DISTINCT|ALL] <列名>) 计算总和SUM([DISTINCT|ALL] <列名>)计算平均值AVG([DISTINCT|ALL] <列名>)最大最小值MAX([DISTINCT|ALL] <列名>) MIN([DISTINCT|ALL]<列名>)GROUPBY子句分组&& HAVING短语左外连接LEFTOUT JOIN XXX ON (XX.A = XXX.A)5,数据更新P115-P118INSERTINTO <表名> [(<属性列1>[,<属性列2 >…)]VALUES (<常量1> [,<常量2>] …)/或子查询UPDATE <表名>SET <列名>=<表达式>[,<列名>=<表达式>]…[WHERE <条件>];DELETE FROM <表名> [WHERE <条件>];6,视图的P118-126CREATE VIEW<视图名> [(<列名> [,<列名>]…)]AS<子查询>--子查询不允许含有ORDER BY子句和DISTINCT短语[WITH CHECK OPTION];DROP VIEW <视图名>;第四章、第五章1,授权与回收P137-P140GRANT语句的一般格式:GRANT <权限>[,<权限>]... -- ALL PRIVILIGES [ON <对象名>]TO <用户>[,<用户>]... --PUBLIC [WITHGRANT OPTION]; --允许他再将此权限授予其他用户REVOKE语句的一般格式为:REVOKE <权限>[,<权限>]... [ON <对象名>]FROM <用户>[,<用户>]...; --级联(CASCADE)收回2,数据库角色P142-P143角色是权限的集合一、角色的创建CREATE ROLE <角色名>二、给角色授权GRANT <权限>[,<权限>]… ON 对象名 TO <角色>[,<角色>]…三、将一个角色授予其他的角色或用户GRANT <角色1>[,<角色2>]…TO <角色3>[,<用户1>]… [WITH ADMIN OPTION]四、角色权限的收回REVOKE<权限>[,<权限>]…ON <对象类型> <对象名>FROM <角色>[,<角色>]…3,数据库的三类完整性及其实现P152-P158ﻫ实体完整性CREATE TABLE中用PRIMARY KEY定义参照完整性在CREATE TABLE中用FOREIGNKEY短语定义哪些列为外码用REFERENCES短语指明这些外码参照哪些表的主码用户定义的完整性CREATE TABLE时定义列值非空(NOTNULL)列值唯一(UNIQUE)检查列值是否满足一个布尔表达式(CHECK)CONSTRAINT约束CONSTRAINT <完整性约束条件名>[PRIMARYKEY短语|FOREIGNKEY短语 |CHECK短语]使用ALTER TABLE语句修改表中的完整性限制可以先删除原来的约束条件,再增加新的约束条件ALTER TABLE StudentDROP CONSTRAINT C1;ALTER TABLEStudentADD CONSTRAINTC1CHECK (Sno BETWEEN 900000 AND 999999)第六章关系模式是一个五元组: R(U,D, DOM,F)ﻫ1,函数依赖和码的定义P172-P174数据依赖:一个关系内部属性与属性之间的约束关系。

最重要的数据依赖:函数依赖和多值依赖函数依赖:一个属性或一组属性的值可以决定其它属性的值。

函数依赖:平凡函数依赖与非平凡函数依赖在关系模式R(U)中,对于U的子集X和Y,如果X→Y,但Y 不属于X,则称X→Y是非平凡的函数依赖若X→Y,但Y 属于X,则称X→Y是平凡的函数依赖在R(U)中,如果X→Y,并且对于X的任何一个真子集X' ,都有X' Y,则称Y对X完全函数依赖,记作:XY。

ﻫ若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作X Y。

在R(U)中,如果X→Y,(YX),Y X,Y→Z,则称Z对X传递函数依赖。

加上条件Y→X,是因为如果Y→X,则X←→Y,实际上是, 是直接函数依赖而不是传递函数依赖。

2,1NF,2NF,3NF P175-P176如果一个关系模式R的所有属性都是不可分的基本数据项,则R∈1NF第一范式是对关系模式的最起码的要求若R∈1NF,且每一个非主属性完全函数依赖于码,则R∈2NF。

每一个非主属性既不部分依赖于码也不传递依赖于码,则R∈3NF3,函数依赖公理系统(Armstrong公理系统P183,闭包P184,最小覆盖P186)Armstrong公理系统A1.自反律(Reflexivity):若Y属于XU,则X→Y为F所蕴含。

属于A2.增广律(Augmentation):若X→Y为F所蕴含,且Z属于U,则XZ→YZ 为F所蕴含。

A3.传递律(Transitivity):若X→Y及Y→Z为F所蕴含,则X→Z为F所蕴含。

(导出规则):合并规则:由X→Y,X→Z,有X→YZ。

(A2, A3)伪传递规则:由X→Y,WY→Z,有XW→Z。

(A2, A3)分解规则:由X→Y及Z属于Y,有X→Z。

(A1, A3)在关系模式R<U,F>中为F所逻辑蕴含的函数依赖的全体叫作F的闭包,记为F+。

设F为属性集U上的一组函数依赖,X 属于U, XF+ ={ A|X→A能由F 根据Armstrong 公理导出},XF+称为属性集X关于函数依赖集F的闭包F+= G+ 的充分必要条件是F 属于 G+,和G 属于 F+最小依赖集(1) F中任一函数依赖的右部仅含有一个属性。

(2)F中不存在这样的函数依赖X→A,使得F与F-{X→A}等价。

(3) F中不存在这样的函数依赖X→A, X有真子集Z使得F-{X→A}∪{Z→A}与F等价。

4,模式分解(模式分解的准则及定义P189-P190,模式分解方法P191) 模式的分解要保持无损联接性和函数依赖性。

算法见教材...第七章1,数据库设计的基本步骤P201需求分析ﻩ概念结构设计ﻩ逻辑结构设计ﻩ物理结构设计数据库实施数据库运行和维护2,概念结构设计的方法和步骤P209-P211设计概念结构的4类方法自顶向下首先定义全局概念结构的框架,然后逐步细化自底向上首先定义各局部应用的概念结构,然后将它们集成起来,得到全局概念结构逐步扩张首先定义最重要的核心概念结构,然后向外扩充,以滚雪球的方式逐步生成其他概念结构,直至总体概念结构混合策略将自顶向下和自底向上相结合,用自顶向下策略设计一个全局概念结构的框架,以它为骨架集成由自底向上策略中设计的各局部概念结构。

3,E-R图向关系模型的转换P224-P225属性不能再具有需要描述的性质。

属性不能与其他实体具有联系。

这种转换一般遵循如下原则:⒈一个实体型转换为一个关系模式。

⒉一个m:n联系转换为一个关系模式。

⒊一个1:n联系可以转换为一个独立的关系模式,也可以与n端对应的关系模式合并。

⒋一个1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。

相关主题