本文介绍了外部排序算法，这类算法能够处理海量数据。当待排序的数据量超过了计算机内存容量时，就需要使用外部排序。该文详细解释了外部排序通常采用的混合排序合并策略：先将适合放入内存的数据块进行排序并写入临时文件，在合并阶段再将这些已排序的子文件合并成一个更大的文件。
External sorting
is a term for a class of
sorting
algorithms
that can handle massive amounts of
data
. External sorting is required when the data being sorted do not fit into the
main memory
of a computing device (usually
RAM
) and instead they must reside in the slower
external memory
(usually a
hard drive
). External sorting typically uses a
hybrid
sort-merge strategy. In the sorting phase, chunks of data small enough to fit in main memory are read, sorted, and written out to a temporary file. In the merge phase, the sorted subfiles are combined into a single larger file.
External sorting
最新推荐文章于 2024-05-26 09:53:48 发布
扫一扫
489
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
