20分钟学习数据库

基本概念

• 数据库系统DBS

  • 由数据库、数据库管理系统、应用程序和数据库管理员（DBA）

• 数据模型

  • 概念模型（信息模型）和逻辑模型／物理模型
    • 概念模型按用户的观点建模，用于数据库设计，表示方法有E—R模型
    • 逻辑模型按计算机的观点建模，用于DBMS实现，包括网状模型、层次模型、关系模型等等物理模型是对数据最底层的抽象
  • 组成要素：数据结构、数据操作、数据的完整性约束条件

• 三级模式结构

  • 外模式、模式、内模式
  • 二级映像：
    • 外模式/模式映像：逻辑独立
    • 模式/内模式映像：物理独立性

• 数据库安全

  • 授权GRANT、收回REVOKE

• 数据库设计的步骤

  • 需求分析
  • 概念结构设计绘制（E—R图）+ 逻辑结构设计（E—R图向关系模型转换）
    • 画ER图（概念结构设计）
      • 实体、关系、属性
      • 1对1、1对n，n对m
    • ER转关系模型（逻辑结构设计）
      • 实体转关系模型名字
      • 关系属性=实体属性，关系码=实体码
      • 实体间联系转化
        • 1对于1：任意一方加入对方主码并设为外码
        • 1对n： 1放加入n放
        • n对M: 联系本身作为关系模式，两方主码设置为码
  • 物理结构设计
  • 数据库实施
  • 数据库运行和维护

• 嵌入式SQL与主语言之间的通信

  SQL是描述性的面向集合的语句，负责操纵数据库；高级语言语句是过程性的面向记录的语句，负责控制程序流程通信。

  ① SQL向主语言传递执行状态信息，主要用SQL通信区实现

  ② 主语言向SQL提供参数，主要用主变量实现

  ③ 将SQL语句查询数据库的结果交给主语言处理，主要用主变量和游标实现

事务调度：

• 事务：数据库操作序列、恢复和并发控制的基本单位

  • 特性：原子性，一致性，隔离性，持续性
  • 数据库恢复技术：数据转储、登记日志文件
  • 数据库系统的故障种类：事物内部的故障、系统故障、介质故障、计算机病毒

• 准则：指令顺序不变（一组）、可串行化（并行）

• 封锁（并发控制）：X（自己读写），S（一起可读不可写）

  • 封锁协议
    • 一级：写前写锁+事务结束释放（防修改丢失）
    • 二级：写前写锁+读前读锁，读完释放读锁，事务结束释放写锁
    • 三级：写前写锁+读前读锁，事务结束释放各锁
    • 两段锁：读写前封锁，事务释放任意锁后，不得再获得其他锁
  • 可串行化调度：多个事务并发执行的结果＝这些事务按某种次序串行执行的结果