Database

本文用于整理《高级数据库系统中》的知识点，以备查阅。 第一章 数据库系统概述基本概念：数据，数据库，数据库模式，数据库管理系统，数据库系统。 Megatron 2000 数据库的问题： 元组平铺在磁盘上，删除更新操作代价大 低级的查询处理 无缓冲区管理，IO 代价大 无并发控制，不能保证数据库的一致性 无索引，查询效率低 无故障恢复 数据库模式设计不规范的话会带来很多问题，如数据冗余，更新异常，插入异常，删除异常，可以进行模式分解来解决该问题。 数据库语言类型：DDL，DML，DCL 第二章 关系数据库回顾ANSI/SPARC 体系结构：三级模式结构和两级映像，确保了数据的独立性。 关系模型中的概念：超码，候选码，主码，替换码，外码 关系模型的三类完整性： 实体完整性 参照完整性，可为空 用户自定义完整性 关系代数：并，交，差，笛卡尔积，选择，投影，联接（自然联接和等值连接区别），除 第三章 存储介质存储器访问延迟： 磁盘结构：盘片，盘面，磁头，磁道，扇区，柱面，扇区之间存在间隙 磁盘块的存取时间：块是 DBMS 中的数据存取的最小单元，扇区是磁盘中...