Нужна распределенная система поиска ключ-значение в PHP

Существует Redis с расширенными функциями управления кэшем:

Redis — это расширенное хранилище ключей и значений. Это похоже на memcached, но набор данных не является изменчивым, а значения могут быть строками, точно так же, как в memcached, а также списками, наборами и упорядоченными наборами. Всеми этими типами данных можно манипулировать с помощью атомарных операций, чтобы вставлять/извлекать элементы, добавлять/удалять элементы, выполнять объединение на стороне сервера, пересечение, различие между наборами и так далее. Redis поддерживает различные возможности сортировки.

Как Redis поддерживает распределенные серверы:

Redis поддерживает сегментирование на стороне клиента посредством последовательного хеширования. В настоящее время нет поддержки отказоустойчивости, а также добавления или удаления кластеров во время выполнения.

Взгляните на Cassandra, она используется Facebook и должна быть проста в использовании с PHP.

используйте MongoDb или Memcached