- 博客(2)
- 收藏
- 关注
原创 LSM树原理介绍
LSM树原理介绍Log Structured Merge Trees(LSM) 原理基于日志策略的基本算法LEVELDB 及ROCKS DB中的实现LSM 基本算法LSM 基本算法 Log Structured Merge Trees(LSM) 原理 简单的说,LSM被设计来提供比传统的B+树或者ISAM更好的写操作吞吐量,通过消去随机的本地更新操作来达到这个目标。这是基于磁盘随机操作慢,顺序读写...
2018-09-29 16:14:31 4556
原创 rocksdb引擎简析
rocksdb研究1--简介rocksdb简介leveldb 构架rockdb构架rocksdb 所做的主要优化SST文件结构写流程FLUSHCOMPACTION读流程 rocksdb简介 Rocksdb是facebook开源的key-value存储系统,其设计是基于Google开源的Leveldb,因此应用了LSM (Long Structure Merge Tree)策略。 leveldb 构...
2018-09-28 18:50:17 2281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人