数据库复习整理终版

发布 2022-01-12 02:50:28 阅读 8378

数据库系统概论期末复习重点。

第一章。 绪论。

一) 数据、数据库、数据库管理系统和数据库系统相关概念:

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.基本概念 算法 数据 数据结结构 数据库,数...