OS---文件结构
1、概述
1.1 对于任何一个文件,都存在以下2种形式结构:
文件的逻辑结构:
从用户的角度出发所观察到的文件组织形式,独立于文件的物理特性;
文件的物理结构(文件存储结构):
文件在外存上的存储组织形式,不仅与存储介质的存储性能有关,而且与采用的外存分配方式有关;
1.2 文件的逻辑结构:
有结构文件:
顺序文件、索引文件、顺序索引文件;
===大量的数据结构、数据库采用有结构文件形式;
===在Unix系统中,所有的文件均被看做是流式文件,系统不对文件进行格式处理;
无结构文件(流式文件):
1.3 文件的存储结构:
顺序结构:顺序文件
计算寻址结构:散列文件
带索引的结构:带索引文件