复旦大学：《数据库新技术》PPT教学课件_数据库管理系统技术基础

数据库管理系统基本技术

数据库管理系统基本技术

主要内容 ■数据库存储技术 ■数据库查询技术

主要内容 ◼ 数据库存储技术 ◼ 数据库查询技术

参考书 Raghu Ramakrishnan, Johannes Gehrke, Data Base Management Systems(Second Edition, McGraw-Hill Hector Garcia-Molina, Jeffrey D UlIman, Jennifer Widom Data Base systems the complete book, Prentice Hall Abraham Silberschatz, Henry F Korth, etc Database System Concepts, Mc Graw Hill

3 参考书 ◼ Raghu Ramakrishnan, Johannes Gehrke, DataBase Management Systems(Second Edition), McGraw-Hill ◼ Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, DataBase systems the complete book, Prentice Hall ◼ Abraham Silberschatz, Henry F. Korth,etc. Database System Concepts,Mc Graw Hill

数据库存储结构

4 数据库存储结构

数据库存储结构 物理存储介质 RAD磁盘系统 DBMS对磁盘空间的管理 DBMS从磁盘读取数据的方法 文件中管理页(age)的方法 页中记录的处理形式 单条记录的存储方式

5 数据库存储结构 ◼ 物理存储介质 ◼ RAID磁盘系统 ◼ DBMS对磁盘空间的管理 ◼ DBMS从磁盘读取数据的方法 ◼ 文件中管理页(page)的方法 ◼ 页中记录的处理形式 ◼ 单条记录的存储方式

物理存储介质 将记录从磁盘读到 Buff pool 缓冲区管理 文件管理 以记录的文件的形式提供给 高层的DBMS进行访问,向 磁盘空间管理器申请或释放 磁盘空间管理、空间 控制磁盘上可用的空间

6 物理存储介质 磁盘空间管理 文件管理 缓冲区管理 控制磁盘上可用的空间 以记录的文件的形式提供给 高层的DBMS进行访问，向 磁盘空间管理器申请或释放 空间 将记录从磁盘读到Buff Pool

存储介质层次 光/磁 高速缓存 快 内 存 存 磁盘存储器 存储器 带存储器 Primary storage 第二级存储器第三级存储器 secondary storage) ( tertiary storage

7 存储介质层次 高 速 缓 存 内 存 快 闪 存 磁 盘 存 储 器 光 存 储 器 磁 带 存 储 器 第二级存储器 （secondary storage） 第三级存储器 （tertiary storage） Primary storage

存储结构 分级存储的原因 口价格因素 主存是磁盘的100倍 口寻址的问题 32位机的主存大小小于232 a数据需要永久保存 磁带的特点 ¤价格便宜,存储量大 顺序读取

8 存储结构 ◼ 分级存储的原因 ❑ 价格因素 ◼ 主存是磁盘的100 倍 ❑ 寻址的问题 ◼ 32位机的主存大小小于 2 32 ❑ 数据需要永久保存 ◼ 磁带的特点 ❑ 价格便宜，存储量大 ❑ 顺序读取

磁盘 基本概念 口硬件上的最小单位是 sector,是硬件的不可变属性 口 Block是数据存储的最小单元,由若干 sector构成 口硬盘上的同心圆构成 track 口相同半径的同心圆构成 Cylinder 口存放数据的盘片为 Platter 口每个面有一个读头,通过磁盘臂进行移动 口磁盘转动,读头不动

9 磁盘 ◼ 基本概念 ❑ 硬件上的最小单位是sector,是硬件的不可变属性 ❑ Block是数据存储的最小单元，由若干sector构成 ❑ 硬盘上的同心圆构成track ❑ 相同半径的同心圆构成Cylinder ❑ 存放数据的盘片为Platter ❑ 每个面有一个读头，通过磁盘臂进行移动 ❑ 磁盘转动，读头不动

磁盘 Disk arm Disk head Spindle Block Sectors Cylinde Tracks Platter Arm movement Ro otation 10

10 磁盘