知识卡片
存储引擎实现访问算法
存储引擎把哈希表、B树或LSM等组织方法落实到持久介质上的读写。存储系统再封装这些能力,对外提供键值、表格或关系模型。内部结构与外部接口因此不是一一对应:键值服务也可以使用B树,关系接口还需事务和查询执行等上层责任。选择引擎要先问所需点查、范围读及更新负载。
可联系[[键值接口围绕主键读写]]理解其依赖和边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
单机存储引擎就是哈希表、B树等数据结构在机械磁盘、SSD等持久化介质上的实现。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-007。
- 结论依据:第2章导入区分引擎与外部数据模型,2.2进一步说明键值接口也可由B树支持。
- 原始内容:单机存储引擎就是哈希表、B树等数据结构在机械磁盘、SSD等持久化介质上的实现。