数据库系统概论复习

第一章数据，描述事物的符号记录

数据库，长期储存在计算机内，有组织，可共享的大量数据的集合。具有较小的冗余度，较高的数据独立性和易扩展性

数据库管理系统，位于用户与操作系统之间的一层数据管理软件。

数据库系统的概念，由数据库，数据库管理系统，应用程序和数据库管理员组成的存储，管理，处理和维护数据的系统使用数据库系统有什么好处？特点数据结构化，数据共享性高冗余度低且易扩充，数据独立性高，数据由数据库管理系统统一管理和控制

数据库管理系统的功能？数据定义，组织存储和管理，操纵功能，事务管理和运行管理，建立和维护功能等

概念模型的定义与作用即信息模型，按照用户的观点对数据和信息建模，用于数据库设计,是从现实世界到机器世界中的一个中间层次是数据库人员和用户进行交流的语言

概念模型中的实体客观存在并可相互区分的事物实体型用实体名和属性名集合来抽象和刻画同类实体，称为实体型实体集同一类型实体的集合实体之间的关系不同实体集之间的联系

数据模型对现实世界数据特征的抽象三要素：数据结构，数据操作和数据完整性约束条件两类：概念模型，逻辑模型和物理模型作用：描述数据，组织数据和对数据进行操作

数据库领域常用的数据模型层次模型，网状模型，关系模型，面向对象模型

层次模型与二叉树相似，有且只有一个结点没有双亲结点，成为根结点，根以外的其他结点有且只有一个双亲结点结构简单清晰，查询效率高，良好的完整性支持很多现实世界模型非层次，联系笨拙，结构严密，层次命令趋于程序化

网状模型允许一个以上的结点没有双亲一个结点可以有多于一个的双亲更直接描述现实世界，良好的性能结构复杂，增加了编写应用程序的负担

关系模型关系：一个关系对应通常说的一张表属性：一列即为一个属性域：一组具有相同数据类型的值的集合元组：表中的一行即为一个元组码：表中的某个属性组，可以唯一确定一个元组分量：元组中的一个属性值关系模式：对关系的描述

关系模型的特点：建立在严格的数学概念的基础上，概念单一，存取路径对用户透明

数据库系统的三级模式结构外模式，模式和内模式是数据的三个抽象级别，把数据的具体组织留给数据管理系统管理，使用户能逻辑地，抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式模式，数据库中全体数据的逻辑结构和特征的描述所有用户的公共数据视图外模式，用户模式，用户能看得见和使用的局部数据的逻辑结构和特征的描述内模式，存储模式，数据物理结构和存储方式的描述，数据在数据库内部的组织方式概念模型中最重要的模型是实体关系模型关系数据库关系数据库是目前使用最广泛的数据库系统

关系模型的三个组成部分关系数据结构，关系操作集合，关系完整性约束

域：一组具有相同数据类型的值的集合笛卡儿积关系，笛卡儿积的子集成为其中各个元素之间的关系元组，属性候选码，某一属性组的值可以唯一标识一个元组，而其子集不行主码，外码关系模式，关系的描述关系数据库，所有关系的集合

关系模式与关系的区别关系的描述成为关系模式，关系是关系模式在某一时刻的状态或内容，关系模式是静态的，稳定的，而关系是动态的，随时间不断变化的

关系操作：选择，投影，并，差，笛卡儿积

关系模式的完整性约束实体完整性，参照完整性，用户定义完整性

关系代数的基本运算并，差，笛卡儿积，选择，投影其他三种，交，连接和除，均可用上述5中极本运算来表示特点综合统一，高度非过程化，面向集合的操作方式，以同一种语法结构提供多种使用方式

Droptable时，cascade和restrict的区别

Sql基本表和视图的区别和联系视图是从一个或多个基本表或视图导出的表，与基本表不同，是一个虚表。sql中只存放视图的定义，不存放视图对应的数据，这些数据仍存在基本表中

视图的优点简化用户操作使用户从多个角度看待同一数据对重构数据库提供了一定程度的逻辑独立性

视图中有些是不可以更新的平均成绩依赖于各个元组分组后的计算结果，不可修改数据库安全性数据库安全性，指保护数据库以防止不合法使用所造成的数据泄露，更改或破坏

不安全因素非授权用户对数据库的恶意存取和破坏重要或敏感的数据被泄露安全环境的脆弱性

数据库安全性控制的最常用方法和技术用户身份鉴别，多层存取控制，审计，视图和数据加密

自主存取控制和强存取控制自主存取控制，用户对于不同的数据库对象具有不同的存取权限，用户可以将其拥有的权限转授给其他用户，存取控制灵活强制存取控制，每一个数据库对象被标以一定的密级，每一个用户也被授予某一个级别的许可证。对于任意一个对象，只有具有合法许可证的用户才可存取，相对严格

主体，客体，敏感度标记主体是系统中的活动实体，即实际用户或这进程；客体代表系统中的被动实体，如各种文件与基本表对于主体与客体，数据管理系统自动为他们的每个实例指派敏感度标记主体许可证级别大于等于客体密级，方可读取，小于等于，方可写进

审计，把用户对数据库的所有操作记录保存到审计日志中审计员可以利用日志重现导致数据库现有状况的一系列事件，找出非法存取数据的人，时间和内容数据库完整性数据的正确性和相容性即为数据库的完整性

完整性与安全性的区别和联系完整性是为了防止库中存在不正确的数据，而安全性是为了防止非法用户和非法操作

完整性约束条件实体完整性，参照完整性，用户定义完整性

数据库完整性控制机制应该具有哪三方面功能？提供定义完整性约束条件的机制提供完整性检查的方法进行违约处理

违规处理实体完整性，拒绝修改参照完整性，拒绝修改，级联修改，设为空值

1nf-消除非主属性对码的部分依赖函数-2nf-消除非主属性对码的传递函数依赖-3nf-同时消除部分和传递函数依赖-BCNF

数据库设计过程：需求收集和分析设计概念结构设计逻辑结构数据物理结构数据库实施数据库运行和维护

数据库设计过程中各级模式

需求分析阶段的设计目标与调查内容信息要求，处理要求，安全性与完整性要求

数据字典的内容和作用数据项，数据结构，数据流，数据存储和处理过程

概念结构设计将得到的应用需求抽象为信息世界的结构特点：真实充分反应现实世界，易于理解，易于更改，易于向关系网状层次等各种数据模型转换

数据库物理设计的步骤确定数据库物理结构，对物理结构进行评价

并发控制为什么要并发控制？如果事务串行执行，其他事务必须等到这个事务结束以后才能运行。许多资源将处于空闲状态。为了充分利用系统资源，发挥数据库共享资源的特点，应该允许多个事务并行执行

并发控制可以保证事务的哪些特性？隔离性和一致性

并发操作可以导致哪几类数据不一致？丢失修改，不可重复读，读脏数据用正确的方式调度并发操