Loading...

2019年6月17日
LSM树理解
摘要： 对比三种引擎的实现： hash存储引擎：哈希表持久化的实现，可以快速支持增删改查等随机操作，且时间复杂度为o(1)，但是不支持顺序读取扫描，对应的存储系统为k-v存储系统的实现。 b树存储引擎是b树的持久化实现，不仅支持单条记录的增删改查操作，还支持顺序扫描，对应的存储系统就是mysql。 lsm树 阅读全文
posted @ 2019-06-17 19:45 严康 阅读(17303) 评论(2) 推荐(4) 编辑