数据库概论期末复习

数据库概论期末复习

1.数据（data）：描述事物的符号记录，可以是数字，图像，音频，视频等。
2.数据的含义称为数据的语义，数据与其语义是不可分的
3.数据库（DB）：是长期存储在计算机内，有组织的，可共享的大量数据的集合。
4.数据库中的数据具有较小的冗余度，较高的数据独立性和易扩展性。
5.数据库三个基本特点：永久存储，有组织和可共享。
6.数据库管理系统（DBMS）：和操作系统一样是计算机的基础软件，也是一个大型的软件系统
7.数据库管理系统的主要功能：数据定义功能，数据组织，存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和维护功能，其他功能。
8.数据库系统（DBS）：由数据库（DB），数据库管理系统(DBMS)（及应用开发工具），应用程序和数据库管理员组成的存储，管理，处理和维护数据的系统。
9.人工管理阶段：数据不保存，应用程序管理数据，数据不共享，不具独立性
10.文件系统阶段：数据可以长期保存，文件系统管理数据，共享性差，数据独立性差
11.数据库系统阶段：数据永久保存，数据库系统管理数据，共享性高，数据具有独立性12.数据库系统的特点： <1>数据结构化：数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库与文件系统的本质区别 <2>数据的共享性高，冗余度低且易扩充：数据共享还能避免数据之间的不相容性和不一致性。 <3>数据的独立性高：包括物理独立性和逻辑独立性
13.数据由数据管理系统统一管理和控制
14.数据由数据管理员全面管理和控制
15.数据的安全性：指保护数据以防止不合法使用造成的数据泄露和破坏。
16.数据的完整性：指数据的正确性，有效性和相容性
17.数据模型：是用来描述数据，组织数据和对数据进行操作的
18.数据模型是数据库系统核心和基础
19.两类数据模型：一类是概念模型，第二类是逻辑模型和物理模型
20.概念模型:也称信息模型，按照用户的观点来对数据和信息建模，主要用于数据库设计21.逻辑模型：包括层次模型，网状模型，关系模型和面向对象数据模型等
22.物理模型：对数据最底层的抽象，描述数据在系统内部的表示方法和存储方法，或在磁盘和磁带上的存储方式和存取方式。
23.数据模型通常由数据结构，数据操作和数据的完整性约束条件
24.基本层次联系是指两个记录以及他们之间的一对多包括（一对一的联系）
25.层次模型：有且只有一个结点没双亲结点，这个结点为根节点。根以外的结点有且只有一个双亲结点。典型代表是IBM公司的IMS。
26.层次模型优点：数据机构清晰简单；查询效率高；提供了良好的完整性。缺点：多对多表示不方便；查询子女结点必须通过双亲结点。
28.网状模型：允许一个以上的结点无双亲；一个结点可以有多于一个的双亲
29.网状模型优点：更为直观的描述现实世界；存取效率高。缺点：结构复杂；用户不易掌握，不宜使用
31.关系模型：最重要的一种数据模型，数据的组织方式
32.关系模型由一组关系组成，每个关系的数据结构是一张规范的二维表
38.关系模型中的一些术语： <1>关系：一个关系是通常说的一张表。<2>元组：表中的一行即为一个元组 <3>属性：表中的一列为一个属性 <4>码：也称码键，表中的某个属性组，可以唯一确定一个元组<5>域：一组具有相同数据类型的值的集合 <6>分量：元组中的一个属性值
39.关系模式：对关系的描述，是静态的、稳定的；关系名（属性1，属性2，…属性n）
40.关系模型的优点：概念单一；存储路径对用户透明（就是用户看不到）；建立在严格的数学概念数据库系统的结构
41.在数据模型中有“型”和“值”的概念
42.型：指对某一类数据的结构和属性的说明43.值：对型的具体赋值
44.模式：是数据库中全体数据的逻辑结构和特征的描写，它仅仅涉及型的描述，不涉及具体的值。模式的一个具体值称为模式的一个实例
45.模式是相对稳定的，而实例是相对变动的
46.数据库系统的三级模式结构：外模式，模式，内模式 <1>模式：也称逻辑模式，是所有用户的公共数据视图 <2>外模式： 也称子模式或用户模式，它是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描写。外模式是模式的子集 <3>内模式： 也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储结构方式的描述，是数据在数据库内部的组织方式47.二级映像：外模式/模式和模式/内模式<1>外模式/模式： 当模式改变时，由数据库管理员对各个外模式/模式作相应改变，可以式外模式不变。应用程序是依据数据的外模式编写的，从而应用程序不用修改。保证了数据与程序的逻辑独立性，简称数据的逻辑独立性<2>模式/内模式： 当数据库的存储结构改变时，由数据库管理员对模式/内模式做出相应改变，可以使模式保持不变，从而应用程序不用改变，保证了数据与程序的物理独立性，简称数据的物理独立性
48.数据与程序之间的独立性使得数据的定义和描述可以从应用程序中分离出来
49.数据库管理员（DBA）的职责：（1）决定数据库中的信息内容和结构（2）决定数据库的存储结构和存取策略（3）定义数据的安全性要求和完整性约束条件（4）监控数据库的使用和运行（5）数据库的改进，重组，重构。
##关系数据结构及形式化定义
1.笛卡尔积：当做一个表来说，就是一行是一个元组，一列是一个域，是域的基数的相乘2.关系：一张规范的二维表3.域：是一组具有相同的数据类型的值的集合4.域的基数：用白话说就是域中不重复取值的域的个数5.关系可以有三种类型：基本关系（又称基本表或基表）、查询表和视图表6.关系是笛卡尔积的有限子集7.候选码：关系中的某一属性组的值能唯一地标识一个元组，而子集不能，则称该属性组（人话:有好几个属性可以作为一行（元祖）的标识，例如序号，课程号，身份证号，那么这三个都是候选码）8.主码：从候选码选定其中一个为主码9.主属性：候选码的诸属性称为主属性10.非主属性（也叫非码属性）：不包含在任何候选码中的属性。11. 主码=主键=主关键字，关键字=候选码 候选关键字=候选码中除去主码的其他候选码12.全码：关系模式中的所有属性都是这个关系模式的候选码13.外码：就是在表A中不是主码，但在表B中为主码，14.外码上的值：可取空值，或者等于某个表中的主码值（被参照关系的主码值）15关系模式是型，关系是值，关系模式是对关系的描述16.关系数据库的型也称为关系数据库模式，是对关系系数据库的描述。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库17.关系数据语言分为：关系代数语言，关系演算语言，SQL语言18.SQL语言：是一种高度非过程化的语言，存取路径的选择由关系数据库管理系统的优化机制来完成，提高查询效率
关系的完整性19.关系模型中有三类完整性约束：实体完整性，参照完整性和用户定义的完整性20.实体完整性：若属性（一个或一组属性）A是关系R的主属性，则A不能取空值。所谓空值就是“不知道”或“不存在”或“无意义”21.参照完整性：就是定义与主码之间的引用规则规则。规则：若属性（或属性组）F是基本关系R的外码它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）；或者等于S中某个元组的主码值。外码：设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外码（基本关系R称为参照关系，基本关系S称为被参照关系或目标关系22.用户定义的完整性：针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。如年龄的取值0—100。2.4 关系代数R和S：具有相同的目n（即两个关系都有n个属性）；相应的属性取自同一个域
1.并，R∪S ，仍为n目关系，由属于R或属于S的元组组成， R∪S = { t|t∈R∨t∈S }
2.差，R - S ，仍为n目关系，由属于R而不属于S的所有元组组成， R -S = { t|t∈R∧t∉S }3.交，R∩S，仍为n目关系，由既属于R又属于S的元组组成， R∩S = { t|t∈R∧t∈S }， R∩S = R–(R-S）
4.笛卡尔积，R: n目关系，k1个元组；S: m目关系，k2个元组。列：（n+m）列元组的集合，元组的前n列是关系R的一个元组，后m列是关系S的一个元组。行：k1×k2个元组。R×S = {tr ts |tr∈R ∧ ts∈S }2.4.2 专门的关系运算先引入几个记号（1）设关系模式为R(A1，A2，…，An)，它的一个关系设为R，t∈R表示t是R的一个元组，t[Ai]则表示元组t中相应于属性Ai的一个分量 （2）若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或属性组。t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。（3）R为n目关系，S为m目关系。tr∈R，ts∈S， tr ͡ts称为元组的连接。它是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。（4）给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集为：Zx={t[Z]|t∈R，t[X]=x}它表示R中属性组X上值为x的诸元组在Z上分量的集合 。1. 选择又称为限制，在关系R中选择满足给定条件的诸元组σF® = {t|t∈R∧F(t)= ‘真’} F：选择条件，是一个逻辑表达式，基本形式为： X1θY1 3) 选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算[例1] 查询信息系（IS系）全体学生 σSdept = ‘IS’ (Student)[例2] 查询年龄小于20岁的学生 σSage < 20(Student) 2.投影：关系R上的投影是从R中选择出若干属性列组成新的关系。记作πA® = { t[A] | t∈R }其中A为R中的属性列[例3] 查询学生的姓名和所在系（即求Student关系上学生姓名和所在系两个属性上的投影）πSname，Sdept(Student)[例4] 查询学生关系Student中都有哪些系 πSdept(Student)3.连接，也称为θ连接，它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作R⋈S = {tr ͡ts| tr∈R∧ts∈S∧tr[A]θts[B] }其中A和B分别为R和S上度数相等且可比的属性组；θ是比较运算符 。连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组 。两类常用连接：运算等值连接，自然连接。4.除，给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名