Comment on How RocksDB WorksComments−kilotaras3yTo 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).−KAdot3yBinary 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!
Comments
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).
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!