数据库的物理实现
数据库存储设备：
磁盘存储器：磁盘：磁道-扇区-柱面（柱面号-面号-扇区）
随机存储器，读写单位为扇区，主存与磁盘交换信息必须以磁盘块为单位
磁盘读写以毫秒为单位，数据库设计尽量减少
缓冲处理技术： LRU FIFO 立即丢弃
磁盘容错技术：RAID：基于冗余技术的策略
文件记录
定义： 数据项的集合, 对应于一个关系元组
文件记录的种类：
定长记录: 记录长度固定，为元组中每个属性分配最大化分配空间
非定长记录: 记录长度可变，大小变化的数据项，即使用实际大小, 节省空间
文件记录的存储方法
跨块存储(跨块记录)：一个记录存储在多个文件块
非跨块存储(非跨块记录)：一个记录只存储在一个文件块
文件块
定义： 记录集合，一个磁盘块
文件定义： 文件块的集合, 对应于一个关系
文件种类：
- 无序文件
- 有序文件
- 索引文件
- Hash文件
文件的存储方法：
- 连续存储方法
- 链接存储方法
- 索引存储方法
索引
索引也是一个文件, 称为索引文件
索引文件的记录称为索引记录或索引项
索引记录包括两个域：
一个域存储数据文件索引域的值
一个域存储指针, 指向记录所在地址
索引文件通常都按照索引域值的大小排序
索引文件一般都远小于数据文件
