数据结构

• LSM-Tree
• B+树

LSM-Tree

笔记 LSM-Tree笔记

1. 彻底搞懂LSM-Tree (opens new window)
2. 24 | RocksDB：不丢数据的高性能KV存储-极客时间 (opens new window)
3. 彻底搞懂LSM-Tree (opens new window)
4. https://ranger.uta.edu/~sjiang/pubs/papers/wang14-LSM-SDF.pdf
5. 【Paper笔记】The Log structured Merge-Tree（LSM-Tree） · (opens new window)
6. Log Structured Merge Trees(LSM) 原理 - LSM - 软件开发 - 深度开源 (opens new window)

B+树

笔记 B+Tree笔记

1. BTrees vs LSM Tree - 知乎 (opens new window)
2. 48 | B+树：MySQL数据库索引是如何实现的？-极客时间 (opens new window)