知识卡片
保序分区增加均衡责任
散列分区倾向于分散键,有序分区则支持跨键范围访问,却需要持续维护合适的键范围。输入分布不断变化时,等数量键也未必自然形成均衡负载,书中的保序方案可能出现部分节点过载。批处理能先看完整键集再划分,增量系统则要面对动态调整责任;范围能力和均衡成本应一起评估。
与[[分片扩展需统一路由]]的联系:保序分区支持范围访问但增加动态均衡责任。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
没有好的算法来动态确定平衡的键的范围。
参考来源
- 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第13章《实时视图:示例》(来源项目book-sources;源文件:extracted/大数据系统构建:可扩展实时数据系统构建原理与最佳实践/_epub-src/OEBPS/Text/099.xhtml)
- 结论依据:13.2对比出版时RandomPartitioner与OrderPreservingPartitioner,讨论保序和动态均衡的取舍。
- 原始内容:没有好的算法来动态确定平衡的键的范围。