读取磁盘内容

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

   1.查找时间(磁头定位到相应柱面(磁道)的时间,0.1s)   

   2.等待时间(盘片旋转到相应盘块的时间,0.0083s(7200rpm))   

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

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

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

你可能感兴趣的:(读取)