什么是 LSM Tree？日志结构合并树解析

Every database eventually faces the same problem: applications insist on writing randomly while disks, even the fastest on the market, prefer sequential writes. The log-structured merge tree (LSM) is one of the two great answers to this problem, and it is the answer that RocksDB chose. The first article in this series…