Database: Concept: Index Data Structure Comparison

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