> To find a specific key, we could use binary search on the SST file blocks. I d... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		kilotaras on April 20, 2023 \| parent \| context \| favorite \| on: How RocksDB Works > To find a specific key, we could use binary search on the SST file blocks. I don't think it's possible except when both key and value are fixed size (which is not the case in the example shown).

KAdot on April 21, 2023 [–]

Binary searching SST file blocks is a stretch, I agree. The key-value pairs would need to have a specific shape. Enabling compression makes it completely impossible. I'll remove this from the article, thanks for the feedback!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact