|
知识路径: > 计算机软件与网络基础知识 > 操作系统 > 操作系统基本原理 > 文件管理 >
|
相关知识点:7个
|
|
|
|
文件的逻辑组织是为了方便用户的使用,逻辑结构是用户可见的结构。文件的逻辑结构可以分为无结构的字符流文件和有结构的记录文件两种,后者也称为有格式文件。记录文件由记录组成,即文件的内容划分成多个记录,以记录为单位组织和使用信息。常用的记录式结构有连续结构、多重结构、转置结构和顺序结构。
|
|
|
(1)连续结构:连续结构是一种把记录按生成的先后顺序排列的逻辑结构。连续结构的特点是适用性强,可用于所有文件,且记录的排列顺序与记录的内容无关。缺点是搜索性能较差。
|
|
|
(2)多重结构:多重文件把记录按键和记录名排列成行列式结构,一个包含n个记录名、m个键的文件构成一个m×n维行列式。
|
|
|
(3)转置结构:转置结构把含有相同键的记录指针全部指向该键,也就是说,把所有与同一键对应的记录的指针连续地置于目录中该键的位置下。转置结构最适合于给定键后的记录搜索。
|
|
|
(4)顺序结构:顺序结构把文件中的键按规定的顺序排列起来。
|
|
|
用户通过对文件的存取来完成对文件的修改、追加和搜索等操作,常用的存取方法有顺序存取法、随机存取法(直接存取法)和按键存取法。
|
|
|