cassandra vs mongo (1)存储引擎

摘要

在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:结构化合并树，核心思想就是不将数据立