复习笔记3-计算理论数据库

关系数据库理论

数据库系统（Database System，DBS）

长期、计算机内、有组织、可共享的大量数据的集合

• DBS：由DB、DBMS、应用系统、数据库管理员和用户组成
  数据库系统（Database，DBS）
  数据库管理系统 （Database Management System，DBMS）
  数据库定义语言（Data Definition Language, DDL）
  数据库操纵语言（Data Manipulation Language, DML）
  数据控制语言（DCL）

• 数据结构化
  数据共享性好，冗余低
  扩充方便
  独立性高
  DBMS统一管理和控制

• 三级模式结构
  模式：逻辑模式，全体数据的逻辑结构和特征，所有用户的公共数据视图
  外模式：子模式/用户模式，模式的子集，用户数据仅用户自己可见。保证数据库安全性
  内模式：存储模式，数据物理结构和存储方式，直接影响性能，仅有1个

• 二级映像功能
  外模式/模式映像：保证数据（与应用程序）的逻辑独立性
  模式/内模式映像：唯一的，保证数据（与应用程序）的物理独立性

• 概念模型（信息模型）
  按用户的观点来对数据和信息建模，用于数据库设计
  具体事物，抽象化，得概念模型

实体（Entity）：
属性（Attribute）：
域（Domain）：
实体型（Entity Type） ：学生（学号，姓名，性别，出生年份，系，入学时间）
实体集（Entity Set）：
码（Key）：唯一标识实体的属性
联系，1:1、1：N、M：N

E-R（实体-联系）模型：实体型（矩形）、属性（椭圆）、联系（线段）
相对、一致、简单原则

• 数据模型
  层次模型：树形结构，IBM的IMS、大型商用数据库。1：N（包括1:1），非根节点有且仅有1个父节点。
  网状模型：DBTG系统（CODASYL系统）
  关系模型：概念单一，数据结构简单。元组（一行）、分量（元组的一个属性值）。实体与实体间联系都用表，物理组织中表以文件形式存储，通常一张对应一张。
  面向对象数据模型：

• 视图
  虚表，不存放数据
  CREATE VIEW Student-View AS SELECT * FROM Student WHERE StudentDept=‘02’ WITH CHECK OPTION
  DROP VIEW Student_View
  UPDATE Student_View SET StudentAddress = ‘北京’ WHERE StudentName = ‘李华’
  优点：简单、安全、逻辑独立性、多视角（角度）
  缺点：性能差、更新受限

• 关系操作
  基本操作：选择、投影、并、差 和 笛卡尔积
  传统集合运算：交、差、并、广义笛卡儿积
  专门的关系运算：选择、投影、连接、除

• 关系完整性约束
  实体完整性：
  参照完整性：
  用户定义的完整性：

• 新奥尔良设计法
  需求分析任务：
  信息、处理、安全性与完整性要求
  需求分析方法：
  1阅读原始资料与系统
  2跟班作业
  3开调查会
  4请专人介绍，询问
  数据字典：
  数据项、数据结构、数据流、数据存储、处理过程

• 数据库开发工具
  PowerBuilder、C++ Builder、Delphi