本文探讨了数据库的物理存储体系，详细介绍了磁盘的结构与特性，包括磁盘的组成、读写时间以及存储算法。同时，讨论了查询实现的基本思想，如RAID技术在提高I/O性能和可靠性上的应用。还详细阐述了记录与表在磁盘上的存储方式，如定长和变长记录的管理，并分析了不同磁盘块分配方法的优缺点。
物理存储介质
- 将不同性价比的存储器组织在一起，满足高速度、大容量、低价格需求。
- CPU与内存直接交换信息，按存储单元（存储字）进行访问
- 外存按存储块进行访问，其信息需先装入内存，才能被CPU处理
访问磁盘比访问内存慢了10的四次方倍。
文件在磁盘上的存储体系：文件分配表FAT—目录（文件夹）—磁盘块（簇）
磁盘的结构与特性
- 磁盘由8个盘-16个盘面-磁道-扇区组成
- 磁盘的读写单位：簇/块（连续的若干个扇区）
- 磁盘读写时间：寻道时间+旋转时间+传输时间
- 物理存取算法考虑的关键：
- 降低I/O次数
- 降低排队等待时间
- 降低寻道/旋转延迟时间
（同一磁道连续存储/同一柱面不同磁道并行块存储/多个磁盘并行块存储）
查询实现的基本思想
-
<
最低0.47元/天 解锁文章
扫一扫
2050
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
