文件管理（操作系统）

文件的属性

1.文件名：同一目录下不允许有相同文件名，用户创建，方便用户

2.标识符：主要操作系统区分文件所使用，文件的各标识符唯一，用户不可读

3.类型：文件类型

4.位置：文件存放路径（用户使用），文件存放外存地址（OS使用，用户不可见）

5.大小，6.创建时间、上次修改时间

7.保护信息：对文件保护的访问控制信息

文件的逻辑结构（文件内部是如何组织起来的）

1.无结构文件（流式文件）：一组二进制，字符流组成

2.有结构文件（记录式文件）：由一组相似记录组成，各记录又由若干数据项组成

1、可变长记录与定长记录：根据各条记录长度是否相等又分为定长记录和不定长记录

有结构文件的逻辑结构（各条记录在逻辑上如何组织分为三类）：顺序文件，索引文件，索引顺序文件。

顺序文件（逻辑上）：记录顺序的一个接着一个的顺序排列，可以是定长可以是可变长的记录。物理上顺序存储和链式存储。（顺序结构可分为，串结构：一般时间先后存储，顺序结构在：一般关键字存储。）

链式存储：无法随机存取

顺序存储：1.可变长记录：无法实现随机存取。2.定长记录：可实现随机存取。串结构无法快速找到某关键字对应的记录，顺序结构可以快速找到某关键字对应的记录。

缺点：增加一条或者删除一条记录麻烦。

优点：可实现随机存取

索引文件：表本身是定长记录的顺序文件，一般将关键字作为索引号内容，增加删除记录对索引表修改，具有很快的速度，每条记录对应一个索引项

缺点：每条记录对应一个索引项，可能会导致索引表过大。

索引顺序文件：一组记录对应一个索引项（注意与索引文件一条记录的区别）延伸：多级索引顺序文件。