WiredTiger和RocksDB有什么区别

区别在于：一、数据结构；二、存储引擎；三、压缩算法；四、读取性能；五、写入性能；六、磁盘空间利用率。WiredTiger使用B树作为其主要数据结构，B树是一种平衡树。RocksDB使用LSM树作为其主要数据结构。LSM树是一种基于磁盘的数据结构。

一、数据结构

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树作为其主要数据结构，因此可以将不同层次的数据存储在不同的文件中，从而减少磁盘空间的浪费。

延伸阅读：

什么是B树？

在B－树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1，…，Kn查找给定的关键字（可用顺序查找或二分查找法），若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki＋1之间，Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找，直至找到，或指针Pi为空时查找失败。