首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 其他 > 外部排序

外部排序

  • 资源大小:422
  • 上传时间:2021-09-09
  • 下载次数:0次
  • 浏览次数:40次
  • 资源积分:1积分
  • 标      签: 排序

资 源 简 介

资料详情 外部排序:1、外部排序:内部排序:信息一次可全部调入内存,信息在内存中的处理时间是主要的时间耗费。外部排序:信息量巨大,无法一次调入内存。只能驻留在带、盘、CD-ROM 上。特点为内存运行时间短,内、外存进行交换需要时间长。减少I/O 时间成为主要矛盾。•记录(Record):数据项的集合存于内存,称之为结点。如果存之于外存,则叫做记录。原因起源于是在历史上研究管理应用和计算机科学的两部分人员的习惯。本书将其称之为对象。按照一般的习惯,还是称记录好。•域(场):记录中的每个数据项,称之为域(Field)。•文件:记录的集合。•关键字:唯一标识记录的域,称之为关键字。•有序文件:文件根据关键字的大小。排成递增或递减的序列。2、基本术语:3、常用外存:•磁带:由磁带介质、读、写磁头、驱动器、接收盘和原始盘组成。便宜、可反复使用、是一种顺序存取设备。查找费时、速度幔。
VIP VIP