磁盘上数据必须用一个三维地址唯一标示:柱面号、盘面号、块号(磁道上的盘块)。
首先要移动磁臂至目标柱面,然后找到对应盘面,读取对应块
移动磁臂占了上述过程的绝大比例,所以在读取外存时希望能够把相关的信息放在同一个块中,以此减少磁臂的移动
对于数据库的索引,多数就是由B树这个数据结构完成的,B树就是把每个节点上的键值放在了同一个块中
磁盘上数据必须用一个三维地址唯一标示:柱面号、盘面号、块号(磁道上的盘块)。
首先要移动磁臂至目标柱面,然后找到对应盘面,读取对应块
移动磁臂占了上述过程的绝大比例,所以在读取外存时希望能够把相关的信息放在同一个块中,以此减少磁臂的移动
对于数据库的索引,多数就是由B树这个数据结构完成的,B树就是把每个节点上的键值放在了同一个块中