计算机知识文件结构思维导图
简单介绍文件结构的内容
树图思维导图提供 计算机知识文件结构思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识文件结构思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：9177d70713577738527e5d444db6fc6d
思维导图大纲
文件结构思维导图模板大纲
文件的逻辑结构
从用户的角度看到的文件组织形式
分类
有结构文件（记录式文件）
记录是顺序排列的、是定长的、可以顺序存储或链式存储
顺序文件
串结构
记录的顺序与关键字无关
一般由时间决定
最先存第一条、接着第二条。。。
特点
对记录进行批量操作、顺序文件效率最高
只有顺序文件才能存储在磁带上
顺序文件对单个记录的增删改查比较困难
顺序结构
记录的顺序是按关键字排列
索引文件
定长记录文件查找很快、但是变长记录文件只能顺序查找、开销很大、所有引入索引表、索引表本身是定长的顺序文件、所有查找起来会相对比较快
索引顺序文件
- 顺序和索引两种组织形式的结合 - ①将顺序文件中的记录分成若干组
②为顺序文件组建立一张索引表 ③每组的第一个记录是索引项 ④同组关键字可以无序、但组间关键字必须有序
- 直接文件/散列文件 - 这种映射结构没有顺序特性 - 给定关键字值通过散列函数转换的键值直接决定记录的物理地址
无结构文件（流式文件）
将数据顺序组织成记录并积累、保存、以【字节】为单位
对记录的访问只能通过【穷举搜索】的方式
适合对基本信息单位操作不多的文件、如源程序文件、目标代码文件
文件的物理结构
从现实角度看到的文件存储组织形式
文件目录结构
文件控制块FCB
存放文件各种信息的数据结构
主要信息
基本信息、存取控制信息、使用信息
FCB的有序集合称为【文件目录】、一个FCB就是一个【文件目录项】
索引结点
将文件名和文件描述信息分开的方法、文件描述信息单独形成的一个数据结构称为索引结点
存放在磁盘上的索引结点称为磁盘索引结点
（UNIX）每个文件都有唯一的磁盘索引结点
目录结构
两级目录结构
将文件目录分为【主文件目录】MFD、【用户文件目录】UFD
解决了不同用户文件的“重名”问题、保证了文件的安全
缺乏灵活性、不能对文件进行分类
多级目录结构
也称树形目录结构
用文件路径标识文件
相对路径
从当前目录出发
绝对路径
从根目录出发
结构清晰、有效管理文件、但磁盘访问次数增多
无环图目录结构
引入无环图目录结构是为了实现文件共享
删除共享结点不能简单地删除、要看共享计数器是否为0，不为0，不可直接删除。
单级目录结构
整个文件系统只建立一张目录表、每个文件占一个目录项
实现“按名存取”、不允许重名、查找速度慢、不便于共享
相关思维导图模板
树图思维导图提供 进阶面试题总结 在线思维导图免费制作，点击“编辑”按钮，可对 进阶面试题总结 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：fac4f2eaa7b9b4cfd44ba29e73117dbe
树图思维导图提供 GB/T19001-2016/ISO9001:2015思维导图结构 在线思维导图免费制作，点击“编辑”按钮，可对 GB/T19001-2016/ISO9001:2015思维导图结构 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：05b6fb33547623a34a768fe8f408a354
沪公网安备 31011502019485号
上海工商