3 ms·
> Why would this be news? B+ trees do not scale, it's why log-structured merge trees were invented. I agree this article is low quality and often incorrect, bu
by evanelias 5y ago
> Why would this be news? B+ trees do not scale, it's why log-structured merge trees were invented.
I agree this article is low quality and often incorrect, but I don't see what the choice of data structure has to do with it. Sharding is orthogonal to data structure.
For example, Facebook migrated their largest db fleet from sharded InnoDB (B+ trees) to sharded MyRocks (LSM). Still sharded either way.