1.文件的属性
①文件名
②标识符
③类型
④位置
⑤大小
⑥创建时间、修改时间
⑦保护信息
2.文件应该怎样组织起来？
由树状形式组织起来
3.操作系统向上提供的功能
操作系统下面是硬件，上面是软件和用户
4.文件的逻辑结构
顺序表中的各个元素在逻辑上相邻，在物理上也相邻，所以可以实现“随机访问”
链表中的各个元素在物理上可以是不相邻的，所以不能实现“随机访问”
（1）无结构文件
（2）有结构文件
关键字：如学号，姓名，性别，方便进行查找
定长记录：各条记录的长度是相等的，也是说占用的储存是相等的
可变长记录：所占用的储存数据空间是不相等的
有结构文件又可以分为三种逻辑结构：
①顺序文件
顺序文件采用顺序存储，可实现随即存放，如果再采用顺序结构则可以实现快速检索
②索引文件
③索引顺序文件
在查找过程中一次查找的长度是指需要比较的关键字的次数，平均查找长度是指所有查找过程中进行关键字的比较次数的平均值。其数学定义为：
其中，Pi是查询第i个数据的概率，一般情况下，我们认为每个数据元素查找的概率都是相同的即Pi = 1/n；Ci是找到第i个数据的比较次数。平均查找长度是衡量查找算法的最主要指标。
小结：
5.文件目录
（1）文件控制块
目录文件中的一条记录就是一个文件控制块（FCB）
为了能对一个文件进行正确的存取，操作系统必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”
（2）目录结构
①单级目录结构
②两级目录结构
允许不同用户的文件名重名，用户依然不能对自己的文件进行分类
③多级目录结构
可以引入“当前目录”
树形目录结构
优点：可以很方便地对文件进行分类，层次结构清晰，也能够更有效的实现文件的管理和保护
缺点：不便于实现文件共享
④无环图目录结构
（3）索引结点
检索目录文件（FCB的集合）时只用到了文件名。仅当找到一个目录项时才需要从该目（FCB）中读出该文件的物理地址。即：检索目录时文件的其他描述信息用不到，也因此不必调入内存。那么我们是否可以考虑，把文件名和文件的描述信息(FCB-文件名)分开，文件的描述信息单独形成一个数据结构，这个被称作索引结点。简称为i结点。
这样就可以简化目录结构为：文件名对应i结点指针。
总结：
标签：文件,管理,文件名,FCB,查找,目录,结构 来源： https://blog.csdn.net/kkyh28/article/details/122008275
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。