#optimization
ls ./tags/optimization
2025-03-27~2 min
Key design tip: reverse number scanning in ordered key-value stores
A key design trick for ordered key-value stores like HBase, FoundationDB, and RocksDB: reverse a number by subtracting it from its max value so a forward scan finds the highest one first.