文件系统的功能与假想

转自http://www.znmcu.cn/znFAT_zhuanti_detail_1.html

文件系统的功能：

给定一个文件名后就可以找到它所对应的数据。

 

文件系统的假想：

1.文件名和数据放在一起，连续存储，文件检索效率太低。

 

2.把文件名放在每个扇区的开始处，免去了在扇区内查找，检索效率还是低，而且浪费空间。

 

 

3.通过链表把文件分散存储，但是因为得一个一个读取，检索效率还是低。

 

4.目录式存储，把文件名和相应的首地址记录在一个扇区里，但是文件内的数据链表关系依然在扇区内。

 

5.添加数据链表关系扇区，但是“频转浅行”。

 

6.最小存储单元：把几个物理扇区压缩，作为最小存储单元。如此链表关系扇区节省，查找速度也快。