Hacker News new | ask | show | jobs
by pclmulqdq 1383 days ago
LSM trees are mostly for persistent storage. You can do a lot better in memory with a btree or a different data structure. LSM trees have a lot of operations that need multiple scans or are O(n) instead of O(log n).