В распределенных базах данных хранилище не централизовано, отличается, например, Hadoop HDFS, файл разбивается на несколько блоков, и каждый блок реплицируется в кластере, не все блоки файла присутствуют на каждом узле, но каждый блок присутствует на несколькихузлы.
Для распределенных баз данных распределены и хранилище документов, и поиск (или обработка / запрос).
Проверьте эту ссылку.