> BitByteStack
home databases systems design backend devops networking security about
~/posts/databases/
top post [databases] 2 posts total

B-Tree vs LSM-Tree: The Index Trade-off

PostgreSQL uses B-Trees. Cassandra and RocksDB use LSM-Trees. Why? The answer comes down to whether your workload is read-heavy or write-heavy.

7 min read May 20, 2026
2 posts page 1 of 1 13+ min reading
topics all databases systems design backend devops networking security
~/databases/b-tree-vs-lsm-tree.md
$ cat b-tree-vs-lsm-tree.md
#
B-Tree vs LSM-Tree: The Index Trade-off
databases 7 min read

PostgreSQL uses B-Trees. Cassandra and RocksDB use LSM-Trees. Why? The answer comes down to whether your workload is…

May 20, 2026
~/databases/sql-query-optimisation-basics.md
$ cat sql-query-optimisation-basics.md
#
SQL Query Optimisation: The Basics That Actually Matter
databases 6 min read

EXPLAIN ANALYZE, index selectivity, avoiding full-table scans, the N+1 problem — the practical optimisation moves that…

May 5, 2026
Databases
2 posts · 13+ min reading
All Topics
Databases
2
Systems Design
2
Backend
1
DevOps
1
Networking
1
Security
1
Recent Posts
How TCP Really Works
2m
Designing a Rate Limiter from Scratch
1m
B-Tree vs LSM-Tree: The Index Trade-off
7m
Dockerfile Best Practices You're Probably Ignoring
5m
Consistent Hashing, Explained Visually
7m
Tags
performance distributed-systems security api authentication b-tree backend best-practices consistent-hashing containers databases devops docker fundamentals go indexing
BitByteStack

Deep dives for developers who want to understand the stack.

systems design networking databases backend devops security algorithms career
navigate
  • latest posts
  • systems design
  • networking
  • databases
  • backend
  • devops
  • about
info
  • rss feed
  • search
  • contact
$ uptime
2026 · ● all systems nominal
© 2026 BitByteStack