Как выбрать случайное значение из хранилища с помощью memcacheD на PHP (заменитель RANDOMKEY для Redis)?

Question

[smartup]

Здравствуйте.


Моделирую ситуацию (в корне поменять которую, как водится, не представляется возможным). С помощью memcached (используется клиентская Memcached на PHP) хранятся, допустим, цитаты (текст или даже что-то двоичное, но в base64).


Ключи — это номера цитат. Значения — тексты цитат. Номера цитат непоследовательны. То есть сначала могли добавить цитаты с номерами 100 и 101, а потом 18, 25 и 204, а других цитат может не быть совсем. Цитат — тысячи.


Не всё, что лежит в хранилище — цитаты. Кроме цитат в хранилище есть несколько (очень мало — единицы) других значений, но их ключи заранее известны.

Задача: вывести случайную цитату из хранилища.


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

Comments

[WebSpider]

Видимо всё же речь идёт о memcacheDB?

Answer 1

[Mixail]

По моему у вас большая проблема с архитектурой.
Но раз вы сказали, что архитектуру поменять не представляется возможным, то, при условии что известен максимальное значение ключа, вариант может быть такой (но он сверх-неоптимален):

do {
  $str = $m->get(rand(0,$max_key_number));
} while (!$str)
echo $str;

Comments

[smartup]

Увы, но, в итоге, примерно так и пришлось делать. Это временный костыль до тех пор, пока нельзя будет сменить архитектуру.

Немного улучшил алгоритм лишь тем, что завёл массив с теми номерами цитат, которых по уже проведённым испытаниям не было в хранилище. И брал, соответственно, случайные элементы НЕ из него.

Answer 2

[WebSpider]

В любом случае прежде чем выбирать, придётся «достать» все номера цитат и положить их в какое-то место (например, в субд или обычный PHP-массив, сериализовать его и записать в файл). Затем по ситуации:

1. Если значения хранятся в субд — делаем обычный sql-запрос ORDER BY RAND()
2. Если значения хранятся в массиве ( к примеру, $a):

$id = $a[mt_rand(0, count($a)-1]

При добавлении новой цитаты, естественно, придётся обновлять и эти списки

Comments

[smartup]

А как достать перечень всех ключей из memcached?

[WebSpider]

Через цикл наверно. если ключи — целые числа, а ключи не-цитат заранее известны, то можно в цикле пройтись от 1 до max, исключив при этом не-цитаты.

Вообще не совсем понятно как работает эта система, как цитаты попали в мемкеш и как оттуда делаются выборки, если ключи неизвестны?

Answer 3

[Пума Тайланд]

Логично было бы хранить цитаты по ключам целых чисел от 1 до N
В пхп сгенерьте рандом от 1 до N и достаньте по ключу цитату, везде так делаю если что то подобное надо.