外分类

【词语拼音】wài fēn lèi

【词语繁体】外分類

【词语结构】ABC式词语

【词语字数】三字词语

【网络解释】
外分类(external sorting)一种分类方法.是对外存文件中大量数据的整序过程.当输人文件的数据量超过了计算机内存容量时，不可能也不允许全部驻留在内存中，而必须将其存放在外存储器上，对此要采用外分类方法.外分类期间，需要数据在内、外存之间移动.在外分类中，最常用的分类方法是归并分类法.这种方法通常经历两个阶段.第一阶段是把文件逐段地输人到内存，用较好的内分类方法对输人文件段进行分类;整个文件经过逐段分类后(称为归并段)，又一段一段地写回到某个外存设备上.第二阶段是对外存上的全部初始归并段使用某种归并方法进行多遍归并，最后在外存上形成整个文件的单一归并段，这样就完成了这个文件的外分类....