第十章文件、外部排序 与外部搜索 主存储器和外存储器 文件组织 多级索引结构 外排序
第十章 文件、外部排序 与外部搜索 • 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序 1
主存储器与外存储器 主存储器又叫内存储器，简称为内存；外存储 器简称为外存。 外存储器与内存储器相比，优点是： ◆价格较低 ◆永久的存储能力 缺点： ◆访问外存储器上的数据t比访问内存要慢5~ 6个数量级 ·要求我们在开发系统时必须考虑如何使外存访 问次数达到最少。 2
主存储器与外存储器 • 主存储器又叫内存储器，简称为内存；外存储 器简称为外存。 • 外存储器与内存储器相比，优点是： ◆ 价格较低 ◆ 永久的存储能力 • 缺点： ◆ 访问外存储器上的数据比访问内存要慢5～ 6个数量级 • 要求我们在开发系统时必须考虑如何使外存访 问次数达到最少。 2
磁带(tape) 磁带是一种顺序存取设备。 。 磁带主要用于备份、存储不经常使用的数据 以及作为将数据从一个系统转移到另一个系统 的脱机介质。 送带盘 卷带盘 磁带 读出头写入头 3
磁带（tape） • 磁带是一种顺序存取设备。 • 磁带主要用于备份、存储不经常使用的数据， 以及作为将数据从一个系统转移到另一个系统 的脱机介质。 3 读出头 写入头 磁带 送带盘 卷带盘
磁带卷在一个卷盘上，运行时磁带经过读写磁 头，把磁带上的信息读入计算机，或者把计算 机中的信息写到磁带上去。 数据记录在磁带带面上。在带面上并列存放有 9个磁道的信息，即每一横排有9位二进制信 息：8位数据加1位奇偶校验位。 .磁带的存储密度用BPI(Bit Per Inch)为单位， 典型的存储密度有3种：6250BPI（=246排 /mm)、1600BPI（=64排/mm)、800BPI (32排/mm)。正常走带速度为3~5m/Sec, 因设备而异。 4
• 磁带卷在一个卷盘上，运行时磁带经过读写磁 头，把磁带上的信息读入计算机，或者把计算 机中的信息写到磁带上去。 • 数据记录在磁带带面上。在带面上并列存放有 9 个磁道的信息，即每一横排有 9 位二进制信 息：8 位数据加 1 位奇偶校验位。 • 磁带的存储密度用 BPI（Bit Per Inch）为单位， 典型的存储密度有 3 种：6250BPI（=246排 /mm）、1600BPI（=64排/mm）、800BPI （32排/mm）。正常走带速度为3～5m/Sec， 因设备而异。 4
数据的传送速度=存储密度×走带速度。 在应用中使用文件进行数据处理的基本单位叫 做逻辑记录，简称为记录；在磁带上物理地存 储的记录叫做物理记录。 在使用磁带或磁盘存放逻辑记录时，常常把若 干个逻辑记录打包进行存放，把这个过程叫做 “块化”（blocking)。经过块化处理的物理 记录叫做块化记录 磁带设备是一种启停设备。磁带每次启停都有 一个加速与减速的过程，在这段时间内走带不 5
• 数据的传送速度 = 存储密度走带速度。 • 在应用中使用文件进行数据处理的基本单位叫 做逻辑记录，简称为记录；在磁带上物理地存 储的记录叫做物理记录。 • 在使用磁带或磁盘存放逻辑记录时，常常把若 干个逻辑记录打包进行存放，把这个过程叫做 “块化”（blocking）。经过块化处理的物理 记录叫做块化记录。 • 磁带设备是一种启停设备。磁带每次启停都有 一个加速与减速的过程，在这段时间内走带不 5