知识卡片
缺少范围接口可换预计算粒度
理想的URL到有序时间桶映射能一次扫描范围,ElephantDB样例却只有逐键获取。实现因此把URL、粒度与桶序号编码为键,预存较粗时间桶,以少量点查拼出长范围结果,再只按URL分片保持共置。这是面对接口能力的视图调整;仍有多次点查,并未获得真实的范围扫描。
与[[多粒度桶减少范围读取]]的联系:缺少范围扫描接口时预存多粒度结果减少点查数量。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
因为每个键需要单独被检索,所以为每个查询减少检索的键的数量是很有必要的。
参考来源
- 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第11章《服务层示例:ElephantDB》(来源项目book-sources;源文件:extracted/大数据系统构建:可扩展实时数据系统构建原理与最佳实践/_epub-src/OEBPS/Text/087.xhtml)
- 结论依据:第11.2节从理想排序映射转为多粒度点查,188与189代码给出组合键和按URL分片实现。
- 原始内容:因为每个键需要单独被检索,所以为每个查询减少检索的键的数量是很有必要的。