数据库系统概论期末复习重点。
第一章。 绪论。
一) 数据、数据库、数据库管理系统和数据库系统相关概念:
1. 数据(data):描述事物的符号记录。数据与其语义密不可分。
2. 数据库(database,简称 db):永久存储、有组织、可共享是数据库的三个基本特点。
3. 数据库管理系统(database management system,简称 dbms):数据库管理系统是位于用户与操作系统之间的一层数据管理软件,其任务是科学、高效地管理数据库中的数据。
数据库管理系统的主要功能有:
1) 数据定义功能
2) 数据操纵功能。
3) 数据组织、存储和管理。
4) 数据库的事务管理和运行管理。
5) 数据库的简历和维护功能。
6) 其他功能:如 dbms 与网络中其他软件系统的通信功能、异构数据库之间的互访和互操作功能、多个 dbms 之间的数据转换功能等。
4. 数据库系统(database system,dbs):在计算机系统中引入数据库后的系统,由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员(database administrator,dba)构成。
二) 数据管理技术的发展:
1. 人工管理阶段:主要出现于 20 世纪 50 年代中期以前,数据处理方式为批处理。其特点为:
1) 数据不保存。
2) 应用程序管理数据。
3) 数据不共享。
4) 数据不具有独立性。
2. 文件系统阶段:20 世纪 50 年代后期到 60 年代中期,其特点是:
1) 数据可以长期保存。
2) 由专门的软件系统(文件系统)管理数据。
但文件系统仍然存在以下不足:数据共享性差、冗余度大、数据独立性差。
3. 数据库系统阶段:20 世纪 60 年代至今。其特点是:
1) 数据结构化。
2) 数据的共享性高,冗余度低,易扩充。
3) 数据的独立性高。
4) 数据由 dbms 同一管理和控制二、 数据模型:
一) 两类数据模型:第一类是概念模型(对客观事物建模,用于数据库设计),第二类是逻辑模型(层次、网状、关系。。。和物理模型(磁盘存取方式)。
二) 数据模型的三大组成要素:
1. 数据结构(对象与对象之间的联系)
2. 数据操作(数据库中对各种对象操作的集合)
3. 数据完整性约束条件(实体完整性,参照完整性,用户自定义完整性)
三) 三大类(逻辑)数据模型:
层次模型、网状模型、关系模型是常用的三大逻辑数据模型。
三、 概念模型的表示方法:e-r 图。
一) 相关概念:
1. 实体:客观存在并可相互区别的事物。在 e-r 图中,实体用码(码的定义见下)来区分。
2. 属性:实体所具有的某一特性。
3. 码(key):唯一标识实体的属性集。
4. 域(domain):一组具有相同数据类型的值的集合。如性别的域为(男,女)。
5. 实体型(entity type):用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。如学生(学号,姓名,性别,出生年月,所在院系)就是一个实体型。
6. 实体集(entity set):同一类型实体的集合。如全体学生就是一个实体集。
7. 联系(relationship):在现实世界中,事物内部以及事物之间是有联系的,这些联系在信息世界中反映为实体(型)内部的联系和实体(型)之间的联系。
联系包括 1:1 联系、1:n 联系(一对多)、m:
n 联系(多对多)。(二) e-r 图的表示方法:
四、 数据库系统结构:
一) 数据库系统的**模式:
1. 模式(schema):数据库中全体数据的逻辑结构和特征的描述。
2. **模式:外模式、模式、内模式。
二) 数据库系统的二级映像:
1. 外模式/模式映像(逻辑独立性)
2. 模式/内模式映像(物理独立性)
3. 二级映像的意义:使得数据的定义和描述可以从应用程序中分离出去,简化应用程序编制,减少应用程序的维护和修改。
一、 基本概念:
1. 笛卡尔积(基数为各元素之积p39)、关系r(d1,d2…dn,关系是笛卡尔积的有限子集)、属性、候选码(某一属性能唯一识别一个元组,而其子集不能)、主码(候选码中选一个)、外码(不是r的候选码,但是与另外一个关系s的候选码相对应,称它为r的外码)、主属性(候选码主属性)、非主属性(不含在任何候选码中)、全码(关系模式中所有属性)
2. 关系的三种类型:
1)基本表:实际存在的表,它是实际存储数据的逻辑表示。如用 sql 语句“create
table”创建的就是基本表。
2)查询表:查询结果对应的表。如 sql 语句中“select”执行结果就是一个查询表。
3)视图表:由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据。如 sql 语句中“create view”创建的就是视图表。
3. 关系的性质。
1)列是同质的,即每一列中的分量来自同一个域(即数据类型相同);
2)不同的列可出自同一个域,但必须为它们附加一个不同的属性名来区分;
3)列的顺序无所谓;
4)任意两个元组的候选码不能相同;
5)行的顺序无所谓;
6)分量必须取原子值;(这是关系模型规范化条件中最基本的一条)
注:在许多实际关系数据库产品中,基本表并不一定完全具有这 6 条性质。
12. 关系模式。
二、 关系模型:
1. 数据结构:关系模型的数据结构很简单,就是关系。
2. 数据操作(关系操作):
1) 基本关系操作:
查询(query):选择(select)、投影(project)、连接(join)、除(divide)、并(union)、差(except)、交(intersection)、笛卡尔积等(新关系的属性个数=n+m。元组的个数=n*m)。
其中,选择、投影、差、并、笛卡尔积是五种基本操作,其他操作可由基本操作导出。
更新:插入(insert)、删除(delete)、修改(update)。
2) 关系数据语言:
关系代数:用对关系的运算来表达查询要求。关系演算:用谓词表达查询要求。
sql:介于关系代数和关系演算之间的结构化查询语言,集数据查询、数据操纵、数据控制、数据定义功能于一体,是关系数据库的标准语言。详见第三章。
关系数据库标准语言 sql”。
3. 完整性约束:关系模型中有三类完整性约束,即实体完整性、参照完整性、用户定义的完整性。其中,前两个是关系模型必须满足的完整性约束条件,被称作关系的两个不变性。
1)实体完整性(主键不为空)
2)参照完整性(若属性(组)f是基本关系r的外码,它与基本关系s的主码ks相对应(基本关系r和s不一定不同),则对于r中的每个元组在f上的取值必须为空或基本关系s中某个元组中的主码)
3)用户定义的完整性(满足语意要求)
三、 关系代数(p49)
一、 sql 语言的特点:
一) 综合统一。
二) 高度非过程化。
三) 面向集合的操作方式。
四) 以同一种语法结构提供多种使用方式。
五) 语言简洁,易学易懂。
二、数据定义、数据查询、数据更新。
1.定义表。
create table 《表名》
列名1> 《类型》[ 列级约束》
列名2> 《类型》[ 列级约束》
《表级完整性约束条件》 ]
例建立 “学生选课表” sc,它由学号sno、课程号cno,成绩grade组成,其中(sno, cno)为主码。
create table sc(
sno char(9
cno char(3
grade int check (grade>=0 and grade<=100
primary key (sno, cno
2. 查询语句
select 目标列表 >
from 《表名 >
where 《条件》;
group by 《列名》 .
h**ing 《条件表达式》]
order by 《列名》 [asc|desc] …
常用查询:
1) 单表查询 (2) 连接查询 (3) 嵌套查询 (4) 集合查询
1)单表查询一般形式。
select 《目标列表 >
from 《表名 >
where 《条件》;
例1:查询所有年龄在20岁以下的学生姓名及其年龄。
select sname,sage
from student
where sage < 20;
例2:查询选修了课程的学生学号。
select distinct sno from sc;
例3:查询年龄在20岁以下的姓王的学生姓名及其年龄。
select sname,sage
from student
where sage<20 and sname like 王%;
2) 连接查询一般形式
select 《目标列表 >
rom 《表名1 > 表名2 >
where 《连接条件》
and 《查询条件》;
外链接查询一般形式
select 《目标列表 >
from 《表名1 >
join 《表名2 > on 《连接条件》 where 《查询条件》;
例1:查询选修2号课程且成绩在90分以上的所有学生的学号、姓名
select
from student, sc
where and /*连接条件。
2 and其他限定条件。
> 90其他限定条件 */
3) 嵌套查询一般形式
数据库原理复习整理
第一章。1.四大基本概念 数据 数据库中存储的基本对象,它是描述事物的符号记录。种类有 文字 图形 图象 声音等。特点是 数据与其语义是不可分的。数据库 database,简称db 是长期储存在计算机内 有组织的 可共享的大量数据集合。其特点是 数据按一定的数据模型组织 描述和储存 可为各种用户共享...
数据库复习学生版
1.基本概念 算法 数据 数据结结构 数据库,数据模型,数据库管理系统,类和对象,事件。2.关系数据库基本概念 关系模型 实体的完整性,参照的完整性,用户定义的完整性 关系模式,关系,元组,属性,字段,域,值,主关键字等。3.关系运算基本概念 选择运算,投影运算,连接运算。4.sql基本命令 查询命...
数据库复习学生版
第一部分考试大纲 1 一 数据库基础知识 1 二 数据库和表的基本操作 1 三 查询的基本操作 2 四 窗体的基本操作 2 五 报表的基本操作 3 六 页的基本操作 3 第二部分复习参考题目 3 一填空题 3 二单选题 4 三简答题 9 四综合题 9 1.基本概念 算法 数据 数据结结构 数据库,数...