本文主要是介绍外存IO操作,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
磁盘上数据必须用一个三维地址唯一标示:柱面号、盘面号、块号(磁道上的盘块)。
首先要移动磁臂至目标柱面,然后找到对应盘面,读取对应块
移动磁臂占了上述过程的绝大比例,所以在读取外存时希望能够把相关的信息放在同一个块中,以此减少磁臂的移动
对于数据库的索引,多数就是由B树这个数据结构完成的,B树就是把每个节点上的键值放在了同一个块中
这篇关于外存IO操作的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!