4 ms·
> 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 i
by kilotaras 3y ago
> 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 3y agoBinary 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!