KV
任何storage structure，数据都可以用k=>v来表示，不仅NoSQL，RDBMS也一样
例如InnoDB的primary key就是1primary_key => [column1, column2, ...]
secondary index也一样，因此在insert/update时有index maintaenance overhead，保持各个index的一致性
B-Tree
Designed for optimal data retrieval performance, not data storage.
RDBMS, LMDB, MongoDB
充分利用了read ahead技术
LSM Hash Table
bitcask
不支持range，所有index在内存的hash table里
算是一个简化版的LSM-Tree
LSM-Tree
每个SSTable的bloom filter只能帮助individual key lookup，对range query没用
Fractal-Tree
与B-Tree类似，但通过buffer changes/data compression大大降低了disk random IO
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.76.762&rep=rep1&type=pdf