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

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

数据

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

数据库

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

数据库管理系统 系统软件

DBMS 是数据库的核心

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

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

数据库应用系统 (数据库系统、应用软件、应用界面)

数据库管理员 DBA (数据库设计、维护、改善)

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

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

数据语言

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

数据模型

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

    • 面向对象模型

实体联系模型(E-R图)

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

关系代数

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

数据库设计

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