Pregunta de entrevista de Google

How would you design a distributed key value store?