数据结构教程第10章文件外部排序和搜索.ppt

第十章 文件外部排序与搜索;主存储器和外存储器 文件组织 外排序 多级索引结构 可扩充散列 Trie树 ;主存储器与外部存储器;磁带tape;磁带卷在一个卷盘上运行时磁带经过读写磁头把磁带上的信息读入计算机或者把计算机中的信息写到磁带上去 数据记录在磁带带面上在带面上并列存放有 9 个磁道的信息即每一横排有 9 位二进制信息8 位数据加 1 位奇偶校验位 磁带的存储密度用 BPIBit Per I