1.MySQL存储引擎：
B+树
https://blog.csdn.net/qq_26222859/article/details/80631121
2.HBase
LSM树
核心：将对数据的修改增量保持在内存中，达到指定的大小限制后将这些修改操作批量写入磁盘
https://www.cnblogs.com/yanghuahui/p/3483754.html
