知识卡片
双索引服务点查与范围读
同一行可同时进入哈希索引和B树索引:哈希服务点查,树提供有序范围。它们共享底层行状态,更新和插入必须维持索引间一致,不能允许某种查询看到另一种找不到的有效行。读性能收益要扣除额外内存及维护成本。
可联系[[哈希接口围绕单键增删查]]理解设计条件。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
UpdateServer内部会保证两个索引之间的一致性。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第9章《分布式存储引擎》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_002.xhtml;src-049)。
- 结论依据:9.3说明UpdateServer的具体历史实现,区分数据表示、处理模型和确认故障范围。
- 原始内容:UpdateServer内部会保证两个索引之间的一致性。