数据库理论整理笔记

通常把数据库和数据库管理系统软件合称为数据库系统；
    用来构建数据库的结构有多种方法：关系型，层次型，网状型
     数据库的三个完整性约束：引用完整性（删除完全），实体完整性（键一定有效），数据库完整性（信息正确）
     关系数据库的核心思想是使用表组织数据；优点：简化设计与编程，实现起来更加快速，更加灵活，表是逻辑上的组织形式。
    关系数据库特点：数据完整性，数据安全性
         基本特点：
              1.数据的集成性
              2.数据的共享性与低冗余性
              3.数据的独立性
              4.数据的统一管理与控制
    内部结构体系：三级模式和两级映射
    1.三级模式
     1)概念模式：是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。此是一种抽象的描述，不涉及具体的硬件环境与平台，也与具体的软件环境无关；
     2)外模式：也称子模式或用户模式，是用户的数据视图，也就是用户所见到的数据模式，由概念推导而出。概念模式给出了系统全局的数据描述而外模式则给出了每个用户的局部数据描述；一个概念模式可有若干个外模式，每个用户只关心与它有关的模式，这样不仅可以屏蔽大量无关的信息而且有利于数据保护
     3):内模式：也称物理模式。给出了数据库物理存储结构与物理存储方法，内模式对一般用户是透明的，但它的设计直接影响数据库的性能
    2.两级映射
     1)概念模式到内模式的映射：该映射给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系，一般由数据库管理系统完成
     2):外模式到概念模式的映射：该映射给出了外模式与概念模式的对应关系，一般也是由数据库管理系统实现
     数据模型（内容）：a.数据结构 b.数据操作  c.数据约束
     实体联系模型：常用的高级概念数据模型，实体联系图（e-r图）是核心

     为保证关系数据库与数学上的关系概念保持一致，下列条件在任何时候都必须满足：
    1)数据库中的每个表的名字都不能与其它表的名字相同
    2)表中每一列中的名字都不能与其它列的名字相同
    3)表中每一行至少有一个值与其它行不同，即没有重复数据
    4)表中的每一个单位（属性），只能包含一个值
    5)行与列的出现顺序并不重要
    6)每一列的值来自相同的域
    每一个表都必须有一个属性（或属性的集合）能够唯一地标识一条记录，被称为主键
    外部键是某个表中的属性，而一个属性又是其它表中的主键，作用是用于获取其他表中的相关数据
   关系数据库术语：
   属性（attribute）表中的列
   基数（cardinality）表中元组或行的数量
   数据库完整性：把若干语句组成到一个交易中，使之或者都执行，或者全不执行，从而保证数据库的完整性
  度数（degree）一个关系中所有属性的数量
  域（domain）是一个属性可以取的值构成的集合
  实体完整性：要求键属性不包含null值
  第一范式：表中所有属性均由不能再分割的数据项组成
  外部键：如果表中的一个属性或一组属性同时又是其它表中的主键值，则表明它是一个外部键
  连接（join）：使用一个表中的外部键关联其它两个或多个表，访问相关的组合数据的操作称之为连接，是一种内连接或等连接
  预编译语句（prepared statement）只sql语句已编译成底层代码，因而能加快处理速度
  主键：能够唯一标识表中某个记录的一个属性或一组属性
  引用完整性：要求所有外部键在他们作为主键的表中都必须存在
  关系数据库：符合第三范式的所有关系的集合
  第二范式（second normal form）当第一范式表中所有非键的列都依赖与一个主键
  存储过程（stored procedure）预编译形式的一组相关的sql语句，可像方法一样进行调用
  第三范式：当第二范式表中所有非键的列都相互独立
  触发器：存储在数据库中的sql语句，当数据库中的指定事件出现时，将会自动执行
  元组:是表中一行相关的数据，或是一个相关数据的记录