程序调试 测试成功后，诊断、改正错误

  • 步骤
    • 1.错误定位
    • 2.修改设计、代码，以排除错误
    • 3.回归测试，以防止引入新的错误
  • 方法
    • 强行排错 效率低
    • 回溯法 从错误征兆往回
    • 原因排除法 演绎归纳、二分法

数据

  • 定义 是描述事物的符号记录
  • 是数据库中存储的基本对象
  • 较少冗余度，较高独立性和易扩展性

数据库

  • 定义 长期存储在计算机内有组织、可共享的数据集合
  • 特点 最小冗余度，最高独立性
  • 数据库技术阶段
    • 人工管理阶段
    • 文件系统阶段
    • 数据库系统阶段

数据库管理系统 系统软件

DBMS 是数据库的核心

数据库系统（硬件、DBMS、应用系统、管理员与用户等）

  • 特点
    • 数据结构化
    • 数据的共享性高、冗余度低、可以扩充
    • 应用程序与数据独立性高
    • 数据自DBMS统一管理控制
  • 内部结构体系
    • 三级模式
      • 概念模式
      • 内模式
      • 外模式
    • 二级映射
      • 外模式/概念模式的映射
      • 概念模式/内模式的映射
        数据库与文件系统的根本区别：数据结构化

数据库应用系统 （数据库系统、应用软件、应用界面）

数据库管理员 DBA （数据库设计、维护、改善）

数据库系统的内部体系结构

  • 数据库管理系统角度
    • 概念模式
    • 内模式
    • 外模式
  • 数据库的二级映像保证数据具有较高的
    • 逻辑独立性 数据库总体逻辑结构的改变
    • 物理独立性 数据的物理结构

数据语言

  • 数据定义语言 负责数据的模式定义与数据的物理存取构建
  • 数据操纵语言 负责数据的操纵，查询、增、删、改等
  • 数据控制语言 负责数据完整性、安全性的定义与检查、并发控制、故障恢复等

数据模型

  • 概念数据模型 客观事物 E-R图
  • 逻辑数据模型（数据模型）数据库实现
    • 层次模型
      • 发展最早的数据模型
      • 实体间联系用树形结构表示
      • 数据结构为基本层次联系
      • 从上到下是一对多的关系
  • 物理数据模型 计算机物理实现
    • 网状模型
      • 晚于层次模型
      • 实体间联系为网状
      • 数据结构为基本层次联系
      • 不加条件限制的无向图
    • 关系模型
      • 数据逻辑结构：二维表
      • 关系：二维表
      • 元祖：表中一行
      • 属性：表中一列
      • 域：属性的取值范围
      • 关系模式：关系名（属性1，…属性n）
      • 三要素
        • 数据结构
        • 数据操作 查询、增加、删除、修改
        • 数据约束
          • 完整性约束条件：
          • 实体完整性约束（主码不能为空）
          • 参照完整性
          • 用户定义完整性

      • 每个二维表称为一个关系

    • 面向对象模型

实体联系模型（E-R图）

  • 实体与实体集 共性的实体为实体集
  • 属性&域 特性
  • 联系 实体间联系

关系代数

  • 传统集合运算 并、差、交、广义笛卡尔积
  • 专门关系运算 选择、投影、连接、除
    • 自然连接条件
      • 两关系间有公共域
      • 通过公共域的等值进行连接
  • 选择运算（限制）

数据库设计

  • 根本目的 数据共享
  • 基本步骤
    • 需求分析
    • 概念结构分析（关键）
    • 逻辑结构分析
    • 物理结构分析
    • 数据库运行与维护
  • 生命周期
    • 需求分析
      • 结构化分析方法（DFD/DD/SA）
      • 自顶向下
  • 概念结构分析
    • DBMS的概念模型/E-R图
    • 抽象方法：分类、聚集、概括
    • 自底向上
  • 逻辑结构设计
    • E-R图转换为关系模式
      • 实体转换为元祖
      • 属性转换为关系的属性
      • 联系转换为关系
    • 逻辑模式规范化及调整
    • 关系视图设计（外模式）
  • 物理结构设计
  • 数据库实施
  • 数据库运行与维护