WiredTiger和RocksDB区别

一、数据结构

WiredTiger使用B树作为其主要数据结构。B树是一种平衡树，它可以保证插入、查找和删除的时间复杂度都是O（log n），其中n是树中节点的数量。B树在磁盘上的操作非常高效，因为它可以通过一次IO操作读取多个节点。

RocksDB使用LSM树作为其主要数据结构。LSM树是一种基于磁盘的数据结构，它将数据分成多个层次，并将每个层次的数据存储在不同的文件中。LSM树的优点在于可以将数据写入内存中，然后通过后台线程将数据写入磁盘中。这种方式可以提高写入性能，但是读取性能可能会受到影响。

二、存储引擎

WiredTiger使用了MVCC（多版本并发控制）存储引擎，它可以支持多个事务同时读取同一个数据。MVCC存储引擎使用了多个版本的数据来实现事务隔离，因此可以避免读取到不一致的数据。

RocksDB使用了WAL（写前日志）存储引擎，它可以将所有的写入操作记录在一个日志文件中。WAL存储引擎可以保证在发生故障时不会丢失数据。此外，RocksDB还支持使用不同的存储引擎，如哈希表、B树、LSM树等。

三、压缩算法

WiredTiger使用了Snappy、Zlib和LZ4等压缩算法来压缩数据，这些算法可以在保证压缩比的同时，不会影响读取性能。

RocksDB使用了LZ4、Zstd和BZip2等压缩算法来压缩数据，这些算法可以在压缩比和读取性能之间做出平衡。

四、读取性能

WiredTiger和RocksDB在读取性能上都表现出色。WiredTiger使用B树作为其主要数据结构，因此可以通过一次IO操作读取多个节点。RocksDB使用LSM树作为其主要数据结构，因此可以将数据缓存在内存中，从而提高读取性能。

五、写入性能

WiredTiger和RocksDB在写入性能上都表现出色。WiredTiger使用了MVCC存储引擎和多线程写入技术，因此可以支持高并发的写入操作。RocksDB使用了WAL存储引擎和LSM树，因此可以将数据写入内存中，然后通过后台线程将数据写入磁盘中，从而提高写入性能。

六、磁盘空间利用率

WiredTiger和RocksDB在磁盘空间利用率上也有所不同。WiredTiger使用B树作为其主要数据结构，因此可以通过压缩算法来减小数据的存储空间。RocksDB使用LSM树作为其主要数据结构，因此可以将不同层次的数据存储在不同的文件中，从而减少磁盘空间的浪费。

RocksDB和WiredTiger相比：

1.性能调优参数较多，可以有更好的性能；

2.可以存储多版本数据，但是消耗空间相对较多；

3.不存在刷机器缓存buff问题，内存压力变化较小；

4.索引及表数量上，WiredTiger在表及索引数量达到1K以上时，读写性能会受到影响，RocksDB支持10K以上的表及索引数量；