知识卡片
外排序把内存段归并
内存装不下全部待排序记录时,先把一批排好序写为磁盘段,最终对各有序段和剩余内存段多路归并输出。它以磁盘I/O换有限内存,但仍需为缓冲、归并路数和临时空间预算。排序阶段的收集完成条件不同于一般逐行透传。
可联系[[性能估算沿资源路径拆分]]理解条件与边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
对内存和磁盘中的部分有序数据执行多路归并
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第10章《数据库功能》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_002.xhtml;src-054)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:对内存和磁盘中的部分有序数据执行多路归并