Database: Concept: Index Data Structure Comparison
8th September 2020 at 8:22am
Database: Concept
数据库类型
B-Tree
LSM-Trees
写入的数据量
数据至少要写两次,分别是 WAL 以及数据页
修改数据时需要更新整个页带来额外消耗
压缩合并过程也大量写入
写入的吞吐量
?
较低
较高,因为写入时是顺序写
占用磁盘空间
大,因为页中会有未使用的空间
小,而且由于数据有序,可以压缩
响应的平滑度
优
稍差,
在压缩合并过程会有大量 I/O 发生,导致有些请求无法被快速处理
数据量越多,压缩合并时的 I/O 消耗越大
需要事务的场景
优,锁可以直接加在树上
差