资料下载
×
外部排序
消耗积分:0 |
格式:rar |
大小:422 |
2009-08-13
Shadow丨哀雅
分享资料个
外部排序:1、外部排序：内部排序：信息一次可全部调入内存，信息在内存中的处理时间是主要的时间耗费。外部排序：信息量巨大，无法一次调入内存。只能驻留在带、盘、CD-ROM 上。特点为内存运行时间短，内、外存进行交换需要时间长。减少I/O 时间成为主要矛盾。•记录（Record）：数据项的集合存于内存，称之为结点。如果存之于外存，则叫做记录。原因起源于是在历史上研究管理应用和计算机科学的两部分人员的习惯。本书将其称之为对象。按照一般的习惯，还是称记录好。•域（场）：记录中的每个数据项，称之为域（Field）。•文件：记录的集合。•关键字：唯一标识记录的域，称之为关键字。•有序文件：文件根据关键字的大小。排成递增或递减的序列。2、基本术语：3、常用外存：•磁带：由磁带介质、读、写磁头、驱动器、接收盘和原始盘组成。便宜、可反复使用、是一种顺序存取设备。查找费时、速度幔。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
