知识卡片

普通读书笔记卡 · 4545.j.2.c.3

外排序把内存段归并

理解等级:中级

内存装不下全部待排序记录时,先把一批排好序写为磁盘段,最终对各有序段和剩余内存段多路归并输出。它以磁盘I/O换有限内存,但仍需为缓冲、归并路数和临时空间预算。排序阶段的收集完成条件不同于一般逐行透传。

可联系[[性能估算沿资源路径拆分]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第10章《数据库功能》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_002.xhtml;src-054)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:对内存和磁盘中的部分有序数据执行多路归并