知识卡片

普通读书笔记卡 · 4545.i.1.e.1

存储引擎实现访问算法

理解等级:中级

存储引擎把哈希表、B树或LSM等组织方法落实到持久介质上的读写。存储系统再封装这些能力,对外提供键值、表格或关系模型。内部结构与外部接口因此不是一一对应:键值服务也可以使用B树,关系接口还需事务和查询执行等上层责任。选择引擎要先问所需点查、范围读及更新负载。

可联系[[键值接口围绕主键读写]]理解其依赖和边界。

这张卡片看不懂?

已有反馈 · 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等持久化介质上的实现。