42 文件的组织结构及存取方法

4.2 4.2 文件的组织结构及存取方法文件的组织结构及存取方法 文件组织结构分为文件的逻辑结构（file logical structure）和文件的物理结构（file physical structure）前者是从用户的观点出发，所看到的是独立于文件物理特性的文件组织形式，是用户可以直接处理的数据及其结构而后者则是文件在外存上具体的存储结构4.2.1 4.2.1 文件的逻辑结构文件的逻辑结构 所谓文件的逻辑结构就是从用户观点出发所见到的文件结构它通常分为两种形式：记录式文件和流式文件记录式文件在逻辑上总是被看成一组顺序的记录集合，是一种有结构的文件组织，它又分成定长记录文件和变长记录文件而流式文件又称无结构文件，是指文件内部不再划分记录，它是由一组相关信息组合成的有序字符流这种文件的长度直接按字节计算4.2.2 4.2.2 文件的物理结构文件的物理结构 文件的物理结构则是指文件在外部存储介质上的存放形式，也叫文件的存储结构它对文件的存取方法有较大的影响文件在逻辑上看都是连续的，但在物理介质上存放时却不一定连续下面是几种基本的文件物理存储组织形式1.1.连续文件连续文件 连续文件是基于磁带设备的最简单的物理文件结构，它是把一个逻辑上连续的文件信息存放在连续编号的物理块中。

例如文件file1长度为2500字节，存放在连续分块的磁带上，每块大小设为512字节，这样它要占用5块设首块编号是11，file1在带上的存放形式如图4.3所示首块编号首块编号11文件长度文件长度5 11 12 13 14 15 文件文件说明说明磁带磁带file1图图4.3 连续文件存放形式连续文件存放形式 连续文件的优点是在顺序存取时速度较快，常用于存放系统文件，如操作系统文件、编译程序文件和其它由系统提供的实用程序文件因为这类文件往往被从头至尾依次存取也存在如下缺点：第一，要求建立文件时就确定它的长度，依此来分配相应的存储空间，这往往很难实现第二，它不便于文件的动态扩充第三，可能出现外部碎片，就是在存储介质上存在很多空闲块，但它们都不连续，无法被连续文件使用，造成浪费2.2.串连文件串连文件 为了使系统能找到下一个逻辑块所在的物理块，可在各物理块中设立一个指针（称为连接字），它指示该文件的下一个物理块，如图4.4所示文件A在逻辑上有3块：02块；而对应的物理块号却是90、65和71，最后一块的连接字为NULL，表示该块是文件结尾，即没有后继块新的问题：一般仅适于对信息的顺序访问，而不利于对文 件的随机存取。

每个物理块上增加了一个连接字，为信息管理添加了一些麻烦首物理块首物理块9090块块6565块块7171块块Null文件文件A的说明的说明图图4.4 串联文件串联文件3.3.索引文件索引文件 索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表，其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出，如图4.5所示这种结构除了具备串连文件的优点之外，还克服了它的缺点，它可以方便地进行随机存取但是这种组织形式需要增加索引表，增加了空间开销A文件的索引文件的索引指针指针257348NULL25块块48块块73块块0123图图4.5 索引文件索引文件4.4.多重索引文件多重索引文件 当文件很大时，不仅存放文件信息需要大量盘块，而且相应的索引表也必然很大例如，若盘块大小为1KB，那么长度为100KB的文件就需要100个盘块，索引表至少包含100项；若文件大小为1000KB，则相应索引表项要有1000项设盘块号用4B表示，上述第二种情况下，索引表就至少占用4000B（约4KB）很显然，在这种情况下把索引表整个放在内存是不合适的，而且不同文件的大小不同，文件在使用过程中很可能需要扩充空间。

单索引表结构已无法满足灵活性和节省内存的需要，为此人们提出多重索引结构（又称多级索引结构）这种方法具有一般索引文件的优点，但也存在着间接索引需要多次访问磁盘而影响速度的缺点4.2.3 4.2.3 文件的存取方法文件的存取方法1.1.顺序存取方法顺序存取方法进程从文件开始处顺序读取文件中所有字节或者记录，不能够跳过某些内容，也不能够非顺序读取，即按照逻辑顺序依次存取文件中的内容这种存取方式最为简单，在以磁带为存储介质的系统中，用这种顺序存取方法是非常方便的对文件的大量操作是读和写可以用一个读写指针rp指向下一次要读出的记录的起始地址，那么当该记录读出后，对rp作相应的修改例如对定长记录文件，有 rpi+1=rpi+L其中，L是记录长度2.随机存取方法随机存取方法 随机存取是把文件视为带有编号的块或记录，每块的大小通常是一样的，它们被操作系统作为最小的定位单位随机存取文件允许随意读出或写入块，对文件的存取不限定顺序 对于变长记录结构的文件，用计算从头至指定记录的长度来确定读写位移的方式是很不方便的，通常采用索引表组织方式，如图4.6所示L0L1LiR0R1Ri 01 i索引号索引号长度长度指针指针索引表索引表逻辑文件逻辑文件图图4.6 变长记录文件变长记录文件3.3.其它存取方法其它存取方法4.4.成块和缓冲成块和缓冲 磁盘系统是典型的成块I/O系统：由扇区大小来定义物理块的大小，所有的磁盘I/O都以块为基本单位，各块大小相同。

文件逻辑记录的大小并不一定恰好等于物理块的大小逻辑记录的长度甚至可以是变化的文件信息的传输是经过缓冲区的：读文件时，先把数据从盘块送到缓冲区，再由缓冲区传到指定内存中；写文件的数据流向恰好与之相反为了管理方便，缓冲区的大小一般与物理盘块大小相同9、静夜四无邻，荒居旧业贫22.9.2722.9.27Tuesday,September 27,202210、雨中黄叶树，灯下白头人14:39:0714:39:0714:399/27/2022 2:39:07 PM11、以我独沈久，愧君相见频22.9.2714:39:0714:39Sep-2227-Sep-2212、故人江海别，几度隔山川14:39:0714:39:0714:39Tuesday,September 27,202213、乍见翻疑梦，相悲各问年22.9.2722.9.2714:39:0714:39:07September 27,202214、他乡生白发，旧国见青山2022年9月27日星期二下午2时39分7秒14:39:0722.9.2715、比不了得就不比，得不到的就不要2022年9月下午2时39分22.9.2714:39September 27,202216、行动出成果，工作出财富。

2022年9月27日星期二14时39分7秒14:39:0727 September 202217、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前下午2时39分7秒下午2时39分14:39:0722.9.279、没有失败，只有暂时停止成功！22.9.2722.9.27Tuesday,September 27,202210、很多事情努力了未必有结果，但是不努力却什么改变也没有14:39:0714:39:0714:399/27/2022 2:39:07 PM11、成功就是日复一日那一点点小小努力的积累22.9.2714:39:0714:39Sep-2227-Sep-2212、世间成事，不求其绝对圆满，留一份不足，可得无限完美14:39:0714:39:0714:39Tuesday,September 27,202213、不知香积寺，数里入云峰22.9.2722.9.2714:39:0714:39:07September 27,202214、意志坚强的人能把世界放在手中像泥块一样任意揉捏2022年9月27日星期二下午2时39分7秒14:39:0722.9.2715、楚塞三湘接，荆门九派通。

2022年9月下午2时39分22.9.2714:39September 27,202216、少年十五二十时，步行夺得胡马骑2022年9月27日星期二14时39分7秒14:39:0727 September 202217、空山新雨后，天气晚来秋下午2时39分7秒下午2时39分14:39:0722.9.279、杨柳散和风，青山澹吾虑22.9.2722.9.27Tuesday,September 27,202210、阅读一切好书如同和过去最杰出的人谈话14:39:0714:39:0714:399/27/2022 2:39:07 PM11、越是没有本领的就越加自命不凡22.9.2714:39:0714:39Sep-2227-Sep-2212、越是无能的人，越喜欢挑剔别人的错儿14:39:0714:39:0714:39Tuesday,September 27,202213、知人者智，自知者明胜人者有力，自胜者强22.9.2722.9.2714:39:0714:39:07September 27,202214、意志坚强的人能把世界放在手中像泥块一样任意揉捏2022年9月27日星期二下午2时39分7秒14:39:0722.9.2715、最具挑战性的挑战莫过于提升自我。

2022年9月下午2时39分22.9.2714:39September 27,202216、业余生活要有意义，不要越轨2022年9月27日星期二14时39分7秒14:39:0727 September 202217、一个人即使已登上顶峰，也仍要自强不息下午2时39分7秒下午2时39分14:39:0722.9.27MOMODA POWERPOINTLorem ipsum dolor sit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis amet,consectetur adipiscing elit.Fusce id urna blanditut cursus.感 谢 您 的 下 载 观 看感 谢 您 的 下 载 观 看专家告诉。