磁盘结构:盘片、盘面、磁头、磁道、柱面、扇区
定位一个块:(物理设备, 柱面号, 盘面/磁头号, 扇区号)
读取时间=寻道+旋转+传输
寻道:定位到柱面的时间(磁头从里到外/从外到里动)
平均时间 = $\sum_{i=1}^n\sum_{j=1,j\neq i}^nSeektime(i\to j)/n(n-1)$
旋转:磁盘转动到第一个扇区到磁头的时间
平均时间:旋转半周
传输:扇区和间隙旋转通过磁头的时间
写入时需要校验:额外的旋转和传输时间
例子:
记录类型:
聚簇 (clustering): 一个块存储不同类型的记录(多关系),或者将记录按照某个字段顺序记录(单关系)
衡量数据组织方法的角度: