摘要
在MongoDB 初识篇中谈到过Mongo 与 Cassandra的区别,这边再谈谈Mongo与Cassandra的存储引擎差别
概括
存储引擎:
类型 | 功能 | 应用 |
---|---|---|
hash | 增删改、随机读、 |
Key-Value存储系统 |
B-Tree | 增删改、随机读、顺序扫描 | 关系型数据库 |
LSM | 增删改、随机读、顺序扫描 | 分布式存储系统,如cassandra、google LevelDB |
B-Tree
缓存管理
缓存管理的核心在于置换算法,置换算法常见的有FIFO(First In First Out),LRU(Least Recently Used)。关系型数据库在LRU的基础上,进行了改进,主要使用LIRS(Low Inter-reference Recency Set)
将缓存分为两级,第一次采用LRU,最近被使用到的数据会进第一级,如果数据在较短时间内被访问了两次或以上,则成为热点数据,进入第二级。避免了进行全表扫描的时候,可能会将缓存中的大量热点数据替换掉。
LSM
Log-Structured Merge Tree:结构化合并树,核心思想就是不将数据立