知识卡片
外部排序靠分桶
当数据大到不能进内存时,排序要先按取值范围分桶,再把同桶数据收集到负责节点,并继续细分到最小内存处理单元。[[排序先分类合并]]:外部排序的胜负在分桶边界,而不在单机排序算法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《大规模分布式系统架构与设计实战 (大数据技术丛书)》第6章《分布式文件系统的实现》
知识卡片
当数据大到不能进内存时,排序要先按取值范围分桶,再把同桶数据收集到负责节点,并继续细分到最小内存处理单元。[[排序先分类合并]]:外部排序的胜负在分桶边界,而不在单机排序算法。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。