LSM树

转载:http://blog.fatedier.com/2016/06/15/learn-lsm-tree/ 背景知识 无论是机械硬盘还是固态硬盘,顺序操作要比随机操作快,相差大约三个数量级; 当代数据存储引擎主要基于两类数据结构:B+树和LSM树。传统的SQL数据库,如MySQL、Oracle等主要基于B+树;当前流行的HBase,Cassandra,LevelDB等NoSQL数据库的核心存储引
相关文章
相关标签/搜索