Every database you use is a B-tree or an LSM tree underneath. PostgreSQL and MySQL’s InnoDB are B-trees. RocksDB, Cassandra,

Continue readingB-Trees vs LSM Trees: The Storage Engine Trade-Off Behind Every Database