DDIA
,
Source
Edit
History

三、存储与检索

Catalogue
  1. 1. 引言
  2. 2. 索引结构
    1. 2.1. hash 索引 – 内存里的键值数据（key-value Data） 的索引
  3. 3. 参考资料

引言

两大类存储引擎：日志结构（log-structured） 的存储引擎，以及 面向页面（page-oriented） 的存储引擎（例如 B 树）。

  • 日志
    一个 仅追加（append-only） 的数据文件
    写入非常快，但是搜索效率很低

  • 索引
    trade-off：加快了读查询的速度，但是每个索引都会拖慢写入速度

索引结构

hash 索引 – 内存里的键值数据（key-value Data） 的索引

参考资料