知识卡片

专业/工作

外部排序靠分桶

理解等级:未标注

当数据大到不能进内存时,排序要先按取值范围分桶,再把同桶数据收集到负责节点,并继续细分到最小内存处理单元。[[排序先分类合并]]:外部排序的胜负在分桶边界,而不在单机排序算法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《大规模分布式系统架构与设计实战 (大数据技术丛书)》第6章《分布式文件系统的实现》