摘要：
查询 顺序扫描文件表并按关键字排序 性能参数估计 B(R)：包含关系R的全部记录的磁盘块数 T(R)：关系R中记录个数 v(R,a)： 关系R中属性a 的取值个数 一趟算法 一次单个元组操作的一趟算法：每次读入R关系的一个盘块，处理一条记录即可 整个关系的一元操作的一趟算法： 消除重复： 将已经遇到 阅读全文
摘要：
磁盘 磁盘容量：盘面 磁道 扇区 扇区容量 磁盘存取延迟： 平均寻道时间 + 平均旋转延迟 + 传输时间 平均旋转延迟： 旋转一周时间/2 传输时间： 数据量/数据传输速度 位密度：单位长度数据量 道密度：半径方向单位长度道数 磁盘访问加速 连续盘块放置在同一柱面，减少寻道时间 多磁头并行访问磁盘， 阅读全文