Почитал фейсбуковый пейпер Haystack , погуглил, нашёл Seaweed имплементацию, тут тоже обсуждали ее. Довольно интересно сделано, что там хранение блобов вообще без матадаты - volume server репортят себя мастеру, а мастер просто держит инфу про них в памяти и на каждую запись новго блоба просто находит куда его надо писать и отдает клиенту (volume_id, blob_id) и адрес сервера куда аплоадить блоб.
Клиент потом должен хранить у себя эту пару (volume_id, blob_id) и по ней всегда может достать блоб.