文件管理

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

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

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

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

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

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

posted @ 2022-05-03 16:25  随笔小点  阅读(189)  评论(0)    收藏  举报