数据结构与算法-概览

建立秩序，省却搜索。—德国谚语

计算机解决问题，就靠搜索。 而通过建立秩序，可以让计算机更聪明的完成搜索。

而这里的建立秩序，就包括：

1. 为具体场景设计更合适的数据结构。这一块对应数据结构。
2. 为具体场景设计更好的搜索策略。 这一块对应算法。

两大类存储引擎：

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

SSTable

排序字符串表（Sorted String Table）

参考：https://vonng.gitbooks.io/ddia-cn/content/glossary.html