数据库原理期末总结2003.doc

绪论： 信息：信息是关于现实世界事物的存在方式或运动状态的反映的综合，是一种被加工为特定形式的数据，有意义和价值。 数据：是描述事物的符号记录，是信息的具体表现形式。 数据库：是长期存储在计算机内的、有组织的、可共享的大量的数据集合。 数据库中的数据：按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性，可共享。 数据库管理系统位于用户与操作系统之间的一层数据管理软件。 主要功能：数据定义、组织、存储、操纵，数据库的事务管理和运行管理、建立和维护。 数据库系统是在计算机系统中引入数据库的系统。 包括：数据库、数据库管理系统、应用系统、数据库管理员(DBA)、用户。 数据处理：对各种数据进行收集、储存、加工和传播等。 数据管理：数据处理的中心问题，对数据进行分类、组织、编码、存储、检索和维护。 数据管理的三个阶段：人工管理、文件系统、数据库系统阶段。 数据库与文件系统的根本区别：数据结构化。 在数据库中，不仅文件内部数据彼此相关，而且文件之间在结构上也有机地联系在一起。 数据的独立性包括：a.物理独立性：用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的。b.逻辑独立性：应用程序与数据库的逻辑结构相互独立。 数据的独立性是由DBMS的二级映象功能来保证的。 DBMS必须提供的控制功能：安全性保护、完整性检查、并发控制、数据库恢复。 模型现实世界特征的模拟和抽象；数据模型是现实世界数据特征的抽象。 两个不同层次的模型：a.概念模型（数据库设计）b.逻辑模型（DBMS的实现）和物理模型（系统内部的表示和存取方法） 抽象过程：现实世界——信息世界——机器世界。 数据模型的三要素：数据结构、数据操作、完整性约束 数据结构: 组成数据库的对象类型的集合、对系统静态特性的描述。 数据操作：检索（查询）和更新（包括插入、删除、修改）两大类操作。 完整性约束：数据及其联系所满足的制约和依存规则，以保证数据的正确、有效和相容。 码（Key）：唯一标识实体的属性集。 E-R图表示实体型、属性和联系的方法：实体型——矩形；联系——菱形；属性——椭圆。 关系模型是建立在严格的数学概念之上的，它的数据结构是一张二维表。 关系：一个关系对应一张二维表。元组：一行。属性：一列。 主码：可唯一标识元组的属性或属性组，也称为关系的键。 关系模式：对关系的描述，一般表示为：关系名（属性1，属性2，…，属性n），如：学生（学号，姓名，年龄，性别，专业，年级）。 数据操纵主要包括查询、插入、删除和修改数据。 数据库系统的三级模式结构：外模式、模式、内模式。 两层映象：外模式/模式映像、模式/内模式映像。 外模式/模式映像：当模式改变时，外模式/模式的映像要作相应的改变，以保证外模式保持不变。保证了数据的逻辑独立性。 模式/内模式映像：定义数据逻辑结构和存储结构之间的对应关系，当数据库的存储结构改变时，模式/内模式的映像也必须作相应的修改，使得模式保持不变。保证了数据的物理独立性。 模式：数据库中全部数据的逻辑结构和特性的描述。只是对记录型的描述，而与具体的值无关；不仅要定义数据的逻辑结构，还要定义数据间的联系，安全性、完整性要求。 外模式：数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述。 注：一个应用程序只能使用一个外模式。 内模式：也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。 注：一个数据库只能有一个内模式。 第二章 关系数据库： 关系的三种完整性约束：实体完整性、参照完整性、用户自定义的完整性。 域：具有相同数据类型的值的集合。域中值的个数成为基数。 域表示属性的取值范围。 笛卡尔积：给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为：D1×D2×…×Dn={（d1，d2，…，dn ）| di∈Di ， i=1，2，…，n}，其中每一个元素（d1，d2，…，dn ）叫做一个n元组（n-tuple）或简称元组（Tuple）。元素中的每一个值di叫做一个分量（Component）。 例如：给出三个域： D1=导师集合SUPERVISOR={张，刘易} D2=专业集合SPECIALITY={计算机，信息} D3=研究生集合POSTGRADUATE={李勇，刘晨，王敏} 则D1×D2×D3= { （张，计算机，李勇），（张，计算机，刘晨）， （张，计算机，王敏），（张，信息，李勇）， （张，信息，刘晨），（张，信息，王敏）， （刘易，计算机，李勇），（刘易，计算机，刘晨）， （刘易，计算机，王敏），（刘易，信息，李