Consider key compression

[gra-moore]

Given we are storing keys in order both in the skiplist and the SST file can we compress them? What are the tradeoffs in doing this? What approaches could work?

[Drawaes]

I think key compression is a very good idea, especially on the disk files. I am not sure about the skiplist but that is why I would like to abstract out the in memory implementation so we could switch in/out implementations and test them.