第12章 文件管理
2015-06-26 13:41:40 13 举报
AI智能生成
第12章,是故事的关键转折点。在这一天,主角经历了他人生中最黑暗的时刻,所有的希望似乎都瞬间破灭。然而,正是在这个最低谷,他找到了内心的力量,决定站起来对抗命运的不公。他开始寻找解决问题的方法,虽然困难重重,但他从未放弃。这一章充满了挫折、痛苦和挣扎,但也充满了希望和决心。主角的转变让读者看到了人性的坚韧和勇气,也让故事走向了一个全新的方向。
作者其他创作
大纲/内容
了解
空闲空间的管理
看书404-405了解一下就行了
理解
文件系统的功能
还不知道怎么写
什么叫文件分配表
在文件分配时,使用文件分配表跟踪分配给文件的分区,表内容包含文件
名、起始块、文件长度,可以根据文件分配表在磁盘上找到文件的每个块。
文件系统的层次结构
P390图12.1
文件的组织形式和它们的作用范围
堆
组织形式
数据按照它们到达的顺序被采集,每个记
录由一串数据组成,长度不一定相等
适用范围
当数据在处理前采集并存储时,或者当数据难以组织时使用堆
顺序文件
组织形式
每个记录都按照固定的格式组织,所有记录都有
相同的长度,使用关键域唯一识别每条记录
适用范围
通常用于批处理应用中,适用于查询或更细记录的应用
索引顺序文件
组织形式
保留了顺序文件的关键特征:记录按照关键域
的顺序组织起来,增加了用于随机访问的索引
文件
适用范围
适用于需要快速接近目标记录或者查找
索引文件
组织形式
索引文件对感兴趣的域提供了索引,索引文件分为
完全索引和部分索引
适用范围
用于对信息的及时性要求严格且很少会对所有数据
进行处理的应用
直接文件或散列文件
组织形式
直接文件或散列文件开发直接访问磁盘
中任何一个地址一致的块的能力,要求
每条记录中都有一个关键域,但这里不
存在顺序的概念
适用范围
适用于快速访问,并且记录长度是固定的,通
常一次只访问一条记录,如:目录、价格表
三种文件分配方式
连续分配
给文件分配一组连续的块
链式分配
利用链表来实现,给文件分配一组不连续的块,每块都包含指向下一块的指针
索引分配
给文件分配不一定连续的块,每个文件的文件分配表中有一个索引,标明了所有块的位置
0 条评论
下一页