2 数据库原理知识回顾.pptVIP

Chapter 2 Entity-Relationship Model 数据库原理知识回顾 学习内容回顾 数据库基本概念 数据模型 数据库结构 关系模型 关系代数 SQL 数据库完整性 数据库安全性 关系数据理论 数据库设计 查询处理与查询优化 数据库恢复技术 并发控制 数据库原理基本概念 四个基本概念 数据 数据库 数据库管理系统 数据库系统 数据管理技术的产生和发展 DBMS的主要功能 数据定义、数据操纵、建立和维护、运行管理 数据模型 数据模型 数据结构；数据操作；数据的约束条件 概念模型 实体，属性，码，域，实体型，实体集，联系 E-R模型 逻辑模型 层次模型、网状模型、关系模型 物理模型 数据库结构 数据库系统结构 数据库系统模式的概念 数据库系统的三级模式结构 数据库的二级映象功能与数据独立性 单用户、主从式、分布式、客户/服务器浏览器/应用服务器/数据库服务器 数据库系统的组成 硬件要求；软件要求；人员组成 数据库技术的研究领域 数据库管理系统软件的研制；数据库设计；数据库理论 关系模型 关系模型 关系完整性 实体完整性 参照完整性 用户自定义完整性 关系代数 关系数据库标准语言SQL 数据库安全性 数据库完整性 关系数据理论 关系数据理论 数据库设计 关系查询处理和查询优化 数据库恢复技术 并发控制 下课了。。。 鲁东大学信息科学与工程学院 Slide 1-* 知识回顾 * 鲁东大学信息科学与工程学院 李秀芳 域 笛卡尔积 关系 关系模式 R(U,D,DOM,F) 候选码 主码 全码 主属性 非主属性 外码 除 ÷ 或 ∨ 连接 ? 与 ∧ 投影 π 非 ┐ 逻辑运算符 选择 σ 专门的 关系运算符 不等于 等于 = 小于等于 ≦ 笛卡尔积 × 小于 交 ∩ 大于等于 ≧ 差 ? 大于 比较运算符 并 ∪ 集合运算符 含义 运算符 含义 运算符 SQL的特点以及基本概念（基本表、视图） 数据定义语言（模式、表、索引） CREATE、DROP、ALTER 数据查询（SELECT语句） 单表查询（＊、DISTINCT、％、_、条件的描述、GROUP BY、ORDER BY、HAVING） 连接查询（连接条件） 嵌套查询（IN、ANY/ALL、EXISTS/NOT EXISTS） 数据更新（INSERT、UPDATE、DELETE） 视图（定义、删除、查询、更新） 计算机系统的三类安全性问题 安全标准（TCSEC、CC标准） 数据库安全性控制（用户标识与鉴别、DAC/MAC、数据库角色、授权与回收） 视图机制 审计 数据加密 统计数据库安全性 数据库的完整性定义 DBMS的完整性控制机制 三类完整性的定义（PRIMARY KEY、FOREIGN KEY、NOT NULL、UNIGUE CHECK短语） 完整性约束命名子句（CONSTRAINT） 触发器（定义、激活与删除） 规范化理论 函数依赖 平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖 传递函数依赖 码（候选码、主码、主属性与非主属性、外码） 范式（1NF、2NF、3NF、BCNF） 关系模式规范化的基本步骤 数据依赖的公理系统（Armstrong公理系统、函数依赖闭包、候选码的求解、最小依赖集） 模式分解 数据依赖 函数依赖 多值依赖 平凡的函数依赖 非平凡的函数依赖 部分函数依赖 完全函数依赖 传递函数依赖 直接函数依赖 数据库设计的特点、方法和基本步骤 需求分析（任务、数据字典） 概念结构设计 任务、方法和步骤 局部ER图和全局ER图 逻辑结构设计（任务、ER图向关系模型转换的原则） 数据库的物理设计 数据库的实施和维护 关系数据库系统的查询处理 查询处理步骤（分析、检查、优化和执行） 选择操作算法（全表扫描、索引扫描） 连接操作算法（嵌套循环、排序合并、索引连接、Hash Join） 查询优化（执行代价、优化总目标） 代数优化（关系代数表达式等价变换规则、查询树） 物理优化 事务（概念、ACID特性） 故障的种类（事务、系统、介质、计算机病毒） 恢复的实现技术（数据转储、登记日志文件） 恢复策略 具有检查点的恢复技术 数据库镜像 事务的执行方式 并发操作带来的三类数据不一致性（丢失修改、不可重复读、读‘脏’数据） 封锁（含义、X锁、S锁） 活锁和死锁 并发调度的可串行性 两段锁协议（含义、与可串行化的关系） 封锁的粒度（粒度、意向锁） 休息一会儿。。。 追求