读取磁盘内容

访问磁盘上某一具体信息，由3部分时间组成：    

   1.查找时间（磁头定位到相应柱面（磁道）的时间，0.1s）   

   2.等待时间（盘片旋转到相应盘块的时间，0.0083s（7200rpm））   

   3.传输时间（数据通过系统总线传到内存的时间，一个字节大概0.02us）

   磁盘以盘块（block）为单位读取数据，即每次读入同一盘块内的所有数据。磁盘IO代价主要花费在查找时间上，因此我们将相关信息尽量放在同一盘块，同一磁道中，或者至少放在同一柱面或相临柱面上，以此保证读写信息时，减少磁头的来回移动次数，降低查找时间。

   B（+）树是一种可以使我们在搜索外存时最小化搜索时间的树结构。它不仅可以把搜索时间复杂度降为O(logn)，还可以改善磁盘寻道次数，这是它与其他O(logn)树的区别所在