> 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).