b+tree(mongoDB索引,mysql 索引) LSM树(hbase ) Elasticsearch索引

B+树 传送门：

http://www.liuzk.com/410.html

mongoDB  WiredTiger存储引擎也是用的B+Tree 传送门  (mongo官方社区)

https://mongoing.com/archives/35143

Elasticsearch传送门(infoQ)

https://www.infoq.cn/article/database-timestamp-02/

https://blog.csdn.net/qq_41333582/article/details/83926397

 

LSM树（Log-Structured Merge Tree） 日志结构合并树  

磁盘上：B tree的随机写、 lsm tree 的顺序写作对比。

腾讯云传送门   https://cloud.tencent.com/developer/article/1441835

对比 B+Tree和 LSM Tree https://www.2cto.com/database/201805/749826.html

博客园 传送门 https://www.cnblogs.com/bonelee/p/6244810.html

 

infoQ扩展阅读:

 

时间序列数据库的秘密（1）—— 介绍

时间序列数据库的秘密(2)——索引

时间序列数据库的秘密（3）——加载和分布式计算