Algorithms and DataStructures:files 目录 第12章文件 1、基本概念 2、顺序文件 3、索引文件 4、ISAM文件和VSAM文件 5、直接存取文件 6、多关键字文件 File
1 物料管理 File 1 Algorithms and DataStructures:files 1、基本概念 2、顺序文件 3、索引文件 4、ISAM文件和VSAM文件 5、直接存取文件 6、多关键字文件 目录 第 12 章 文 件
Algorithms and DataStructures:files 1、基本概念 1、常用外存： ·磁带：由磁带介质、读、写磁头、驱动器、接收盘和原始盘组成。 便宜、可反复使用、是一种顺序存取设备。查找费时、速度慢（尤其是查找末 端记录时)。 带文件的读写 时间：To= 原 读出头 入头 接 ta+n X tw ta:延迟时间 盘 tw:传输时间I字符 n字符数。 块1 块2 块3 lBG(Inter Block Gap)块间间隙 File
2 物料管理 File 2 Algorithms and DataStructures:files 1、基本概念 1、常用外存： • 磁带：由磁带介质、读、写磁头、驱动器、接收盘和原始盘组成。 便宜、可反复使用、是一种顺序存取设备。查找费时、速度慢（尤其是查找末 端记录时）。 . . 读 出 头 写 入 原 头 始 盘 接 收 盘 IBG（Inter Block Gap）块间间隙 块 1 块 2 块 3 带文件的读写 时间：T i/o = ta + n × tw ta ：延迟时间 tw：传输时间/ 字符 n 字符数
Algorithms and DataStructures:files 1、基本概念 ·磁盘：由存取装置、读、写磁头、活动臂、盘片（磁道、扇区）、旋转主轴构成。 速度快、容量大、直接存取设备。 种类：固定头磁盘、活动头磁盘 固定头磁盘：每个磁道都有一个磁头（速度快） 活动头磁盘：每个盘面共用一个磁头， 增加了找道的时间，应用广泛。 柱面：各盘面的直径相同的磁道的总和。 物理位置：盘组号、 柱面号、 磁道号、 块（扇区号） 盘文件的读写时间：Tilo=tseck+tia+nX twm tseck:找道时间 ta:等待时间 twm:传输时间/字符，n字符数。 File
3 物料管理 File 3 Algorithms and DataStructures:files 1、基本概念 • 磁盘：由存取装置、读、写磁头、活动臂、盘片（磁道、扇区）、旋转主轴构成。 速度快、容量大、直接存取设备。 种类：固定头磁盘、活动头磁盘 固定头磁盘：每个磁道都有一个磁头（速度快） 活动头磁盘：每个盘面共用一个磁头， 增加了找道的时间，应用广泛。 柱面：各盘面的直径相同的磁道的总和。 物理位置：盘组号、 柱面号、 磁道号、 块（扇区号） 盘文件的读写时间：T i/o = tseck + tla + n×twm tseck ：找道时间 tla ：等待时间 twm ：传输时间/ 字符，n 字符数
Algorithms and DataStructures:files 1、基本概念 2、基本术语： ·数据域（数据场）：记录中的每个数据项，称之为域或场(Field) ·关键字：唯一标识记录的域，称之为关键字。辅助关键字，称之为次关键字。 ·记录(Record)：若干相关的数据项的集合。如果存之于外存，则叫做记录。 ·文件：记录的集合。 ·记录的物理结构和逻辑结构： 逻辑结构：记录在用户或程序员面前呈现的形式。 物理结构：记录在在物理存储器上的存储方式，是数据的物理表示和组织。 ·物理记录和逻辑记录： 物理记录：计算机用一条VO指令进行读写外存的基本单位。通常，对一定 的设备和操作系统，大小是固定不变的。 逻辑记录：程序员加以定义，用户要求使用的。 关系：物理记录><<逻辑记录 File
4 物料管理 File 4 Algorithms and DataStructures:files 1、基本概念 • 数据域（数据场）：记录中的每个数据项，称之为域或场（Field） • 关键字：唯一标识记录的域，称之为关键字。辅助关键字，称之为次关键字。 • 记录（Record）：若干相关的数据项的集合。如果存之于外存，则叫做记录。 • 文件：记录的集合。 • 记录的物理结构和逻辑结构： 逻辑结构：记录在用户或程序员面前呈现的形式。 物理结构：记录在在物理存储器上的存储方式，是数据的物理表示和组织。 • 物理记录和逻辑记录： 物理记录：计算机用一条 I/O 指令进行读写外存的基本单位。通常，对一定 的设备和操作系统，大小是固定不变的。 逻辑记录：程序员加以定义，用户要求使用的。 关系： 物理记录 >>-<< 逻辑记录 2、基本术语：
Algorithms and DataStructures:files 1、基本概念 记录A 记录B 记录 记录C 记录D 话录以 记录c File
5 物料管理 File 5 Algorithms and DataStructures:files 1、基本概念 记录B 记录C 记录D 记录A 记录A 记录B 记录C