本文概述
- FAT的局限性
- 索引分配方案
- 优点
- 缺点
文件分配表试图解决尽可能多的问题, 但会导致缺点。块数越多, FAT的大小就越大。
因此, 我们需要为文件分配表分配更多空间。由于文件分配表需要缓存, 因此不可能在缓存中拥有足够的空间。在这里, 我们需要一种可以解决此类问题的新技术。
索引分配方案 【磁盘分配之索引分配】索引分配方案不是维护所有磁盘指针的文件分配表, 而是将所有磁盘指针存储在称为索引块的一个块中。索引块不保存文件数据, 但保留指向分配给该特定文件的所有磁盘块的指针。目录条目将仅包含索引块地址。
文章图片
优点
- 支持直接访问
- 坏数据块只会导致该块丢失。
- 错误的索引块可能会导致整个文件丢失。
- 文件的大小取决于索引块可以容纳的指针数量。
- 拥有一个小文件的索引块完全是浪费。
- 指针开销更大
推荐阅读
- 关于最佳拟合和第一拟合的门问题图解
- 内存中的数据结构
- HRNN示例图解
- 最高响应比优先(HRRN)调度
- 系统固定分区
- 如何从网站免费下载嵌入式视频(有哪些方法?分步教程介绍)
- Android各版本的SDK Platforms和API Level
- Invalid bound statement (not found): com.taotao.mapper.TbItemMapper.selectByExample( 错误)
- QApplication(No such file or directory 错误解决)