T46 索引结点 索引地址项 磁盘块

• 计算间接索引个数：磁盘块大小 / 索引地址项大小
  • 索引结点 要比 索引地址项 大，注意区分
• 计算读取某块磁盘块所需读磁盘操作次数，N为每个磁盘块包含的索引地址项个数
  • 直接索引：1 次，1~10
  • 一级间接索引：2 次，11~(10 + N)
  • 二级间接索引：3 次，11~(10 + N^2)
  • 三级间接索引：4 次，11~(10 + N^3)
• 插入数据块时，所需写磁盘操作次数，K为插入数据块个数。
  • 直接索引范围内：K + 1 次，最后需写回索引结点所在的磁盘块
  • 一级间接索引范围内：K + 2 次，最后需写回索引结点和一级间接索引所在的磁盘块
  • 依次类推