82.1文件的逻辑结构及存取方式 按照记录式文件中记录的排列方式不同, 记录式文件结构可分为: ①连续结构。 ②顺序结构 ③多重结构 ④转置结构。 16
16 8.2.1 文件的逻辑结构及存取方式 • 按照记录式文件中记录的排列方式不同， 记录式文件结构可分为： • ① 连续结构。 • ② 顺序结构。 • ③ 多重结构。 • ④ 转置结构
82.1文件的逻辑结构及存取方式 文件多重结构 R r2 r3 R K1011 0K1 R,—R3 K R K3010 0K3 R K K R-R R 17
17 8.2.1 文件的逻辑结构及存取方式 文件多重结构 ： K1 K2 K3 Km R2 R1 R2 R1 R3 … … R3 … … Rn Rn 0 1 0 1 0 1 0 1 K1 K2 K3 Km R1 1 0 1 0 R2 1 0 0 1 R3 … … … … Rn
82.1文件的逻辑结构及存取方式 文件转置结构 K R 含K1记录的 所有指针 非非 R 含K2记录的 所有指针 R 18
18 8.2.1 文件的逻辑结构及存取方式 文件转置结构 : R2 K1 含 K1 记录的 所有指针 K2 含 K2 记录的 所有指针 R3 R1 Rn
82.1文件的逻辑结构及存取方式 3.文件存取方式 文件存取方式是指用户的逻辑存取方式,从逻辑存取到物 理存取之间有一个复杂的映射,逻辑存取常用的方式有: (1)顺序存取 按照文件的逻辑地址依次存取,对记录式文件,便是按照 记菉的排序顺荐取 (2)随机存取 随机存取也称直接存取或立即存取(这里的随机不等于随意), 用户按照记录的编号进行文件存取,根据存取的命令,把 读/写指针直接移到读/写处进行操作 (3)按键存取 按键存取是根据给定记录的键进行存取,这种存取方法大 多适用于多重结构的文件
19 8.2.1 文件的逻辑结构及存取方式 3. 文件存取方式 文件存取方式是指用户的逻辑存取方式，从逻辑存取到物 理存取之间有一个复杂的映射，逻辑存取常用的方式有： • (1) 顺序存取 按照文件的逻辑地址依次存取，对记录式文件，便是按照 记录的排序顺序存取。 • (2) 随机存取 随机存取也称直接存取或立即存取(这里的随机不等于随意)， 用户按照记录的编号进行文件存取，根据存取的命令，把 读/写指针直接移到读/写处进行操作。 • (3) 按键存取 按键存取是根据给定记录的键进行存取，这种存取方法大 多适用于多重结构的文件