标签：文件 管理 记录 链表 索引 共享 结构

1.文件的概念：以计算机硬盘为载体的存储在计算机上的信息集合（目录也算文件类型）

2.文件的结构
（1）文件的逻辑结构
a.无结构文件（流式文件--->字符流文件【记事本文件】和字节流文件【视频、图片文件】）：以字节为单位，没有具体结构
b.有结构文件（记录式文件）
有结构文件主要有四种，下面逐个说明：
【1】顺序文件
在物理存储上，存取顺序一致；
如果是可变长文件，用链表存储，特点是方便增删；如果是定长文件，用数组存储，特点是方便查找
【2】索引文件
索引表，定长文件，记录的是记录的地址，特点是可以实现快速定位和可变长

【3】索引顺序文件
也是一张索引表，记录的是一组记录（链表）的地址，而链表的查找依然是效率较低，如果想要减小后面的链表大小，就要增大索引表，可以考虑多级索引表
【4】直接文件或散列文件
映射结构，将复杂的数据压缩成关键字，用户通过hash函数计算关键字对应的值，用这个值索引查找超大的数据数组，得到Value

(2)文件的物理结构
a.文件控制块（目录也算文件类型）：记录文件的相关信息
b.索引节点（将FCB拆成两部分）

c.目录结构：多级目录
一个文件如何被共享？
将一个文件标记为可共享，这样就将这个文件暴露在其他要使用者面前，然后就可以进行共享操作，每增加一个共享用户，共享文件的计数器就会加一
，减少一个用户计数器就会减一，直到计数器值为0，如果没有使用者使用了，就将文件标记为非共享，这样使用者就看不到这个文件了，这样的做法实现了
逻辑上的删除，物理上文件是依然存在的

3.文件的共享和保护
（1）文件共享
硬链接（基于索引节点实现共享）：将共享文件的索引节点指针添加到当前目录
软链接（基于符号链实现共享）：创建lnk文件（类似快捷方式）加入任何目录，通过lnk文件访问共享文件
（2）文件保护
口令保护、加密保护、访问控制

标签：文件,管理,记录,链表,索引,共享,结构
来源： https://www.cnblogs.com/ganhuasen/p/16218640.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。