数据结构复习要求.docVIP

1、DBMS四大功能（简答题） 数据定义功能 提供数据定义语言(DDL) 定义数据库中的数据对象 数据操纵功能:提供数据操纵语言(DML) 操纵数据实现对数据库的基本操作 (查询、插入、删除和修改) 数据库的运行管理 保证数据的安全性、完整性、 多用户对数据的并发使用 发生故障后的系统恢复 数据库的建立和维护功能(实用程序) 数据库数据批量装载 数据库转储 介质故障恢复 数据库的重组织 性能监视等 2、数据管理技术的发展过程：（填空题） 人工管理阶段(40年代中--50年代中) 文件系统阶段(50年代末--60年代中) 数据库系统阶段(60年代末--现在) 3、数据独立性（填空题也可以是简答题） 物理独立性 指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了，应用程序不用改变。 逻辑独立性 指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。 4、数据模型的组成要素：（填空题） 数据结构 数据操作 数据的约束条件 5、概念模型的基本概念 实体、属性、码、域、实体型、实体集、联系 6、E-R模型和E-R图（画图题） 7、常用数据模型（填空题） 非关系模型 层次模型（Hierarchical Model） 网状模型(Network Model ) 关系模型 面向对象模型(Object Oriented Model） 数据结构：对象 8、关系模型的基本概念（判断题） 关系（Relation） 一个关系对应通常说的一张表。 元组（Tuple） 表中的一行即为一个元组。 属性（Attribute） 表中的一列即为一个属性，给每一个属性起一个名称即属性名。 主码（Key） 表中的某个属性组，它可以唯一确定一个元组。 域（Domain） 属性的取值范围。 分量 元组中的一个属性值。 关系模式 对关系的描述 关系名（属性1，属性2，…，属性n） 学生（学号，姓名，年龄，性别，系，年级） 9、关系模型的完整性约束 域完整性 实体完整性 参照完整性 用户定义的完整性 10、典型的关系数据库系统 ORACLE SYBASE INFORMIX DB/2 COBASE PBASE EasyBase DM/2 OpenBase 11“型” 和“值” 的概念 型（Type） 对某一类数据的结构和属性的说明 值（Value） 是型的一个具体赋值 例如：学生记录 记录型： （学号，姓名，性别，系别，年龄，籍贯） 该记录型的一个记录值： （900201，李明，男，计算机，22，江苏） 、 模式（Schema） 数据库逻辑结构和特征的描述 是型的描述 反映的是数据的结构及其联系 模式是相对稳定的 模式的一个实例（Instance） 模式的一个具体值 反映数据库某一时刻的状态 同一个模式可以有很多实例 实例随数据库中的数据的更新而变动 模式（也称逻辑模式） 数据库中全体数据的逻辑结构和特征的描述 所有用户的公共数据视图，综合了所有用户的需求 一个数据库只有一个模式 模式的地位：是数据库系统模式结构的中间层 与数据的物理存储细节和硬件环境无关 与具体的应用程序、开发工具及高级程序设计语言无关 模式的定义 数据的逻辑结构（数据项的名字、类型、取值范围等） 数据之间的联系 数据有关的安全性、完整性要求 数据库系统的三级模式结构（判断题） 外模式（也称子模式或用户模式） 数据库用户（包括应用程序员和最终用户）使用的局部数据的逻辑结构和特征的描述 数据库用户的数据视图，是与某一应用有关的数据的逻辑表示 内模式（也称存储模式） 是数据物理结构和存储方式的描述 是数据在数据库内部的表示方式 记录的存储方式（顺序存储，按照B树结构存储，按hash方法存储） 索引的组织方式 数据是否压缩存储 数据是否加密 数据存储记录结构的规定 一个数据库只有一个内模式 内模式（也称存储模式） 是数据物理结构和存储方式的描述 是数据在数据库内部的表示方式 记录的存储方式（顺序存储，按照B树结构存储，按hash方法存储） 索引的组织方式 数据是否压缩存储 数据是否加密 数据存储记录结构的规定 一个数据库只有一个内模式 内模式 依赖于全局逻辑结构，但独立于数据库的用户视图即外模式，也独立于具体的存储设备。 它将全局逻辑结构中所定义的数据结构及其联系按照一定的物理存储策略进行组织，以达到较好的时间与空间效率。 外模式 面向具体的应用程序，定义在逻辑模式之上，但独立于存储模式和存储设备 设计外模式时应充分考虑到应用的扩充性。当应用需求发生较大变化，相应外模式不能满足其视图要求时，该外模式就得做相应改动 数据库的二级映象功能 数据库系统的组成 数据库 数据库管理系统（及