【BUAA-数据管理技术】7-索引

本文内容系2024年北航软件学院数据管理技术课程课堂笔记，内容大部分取自课程PPT，少量来源于互联网，若有侵权请联系删除。文章内容如有错漏，敬请批评指正！

第五章 存储与索引

07 - 索引

5.1 存储介质

存储器分类：

• 一级存储－－内存 —— 常用数据
• 二级存储－－磁盘 —— 业务数据
• 三级存储－－大容量存储器（磁带机、DVD等） —— 归档数据

磁盘读写时延：寻道时延、旋转时延、数据读写时延

• 顺序读写：快（只有读写时延）

• 随机读写：慢（寻道+旋转+读写）

1. 在内存中存放常用数据
2. 尽量减少磁盘IO
3. 磁盘最小存取单元是页面（访问磁盘数据时，一次读取整个页面的数据）
4. 局部性原理：要尽量将相关的或常用的数据放在同一个页面上（尽量顺序读写）

5.2 数据的存储结构

数据库逻辑存储结构

• 块
  • 数据库中最小的分配单元，2~32KB，一次I/O将读写一整个快
• 区
  • 磁盘上连续的块的组合
• 段
  • 由一个或多个盘区组成，只存储一类数据对象：表段、索引段、回滚段等
  • 通常数据库中每个表对应于一个段
• 表空间
  • 逻辑上：由0个或多个段组成