Hacker News new | ask | show | jobs
by klysm 900 days ago
I don’t see why that’s a particularly bad explanation of how RocksDB works
1 comments

It's not using hashes.

(OK, well, it is maybe using hashes for the per-SST Bloom filter, but that's not what's interesting here. It's maybe also using hashes in the memtable in which case they're using it very inefficiently since the key encoding is not prefix-scan-friendly.)