[NS11111]

Да нет же. Можно как раз обойтись без баз данных.
И нужно. Без мороки.
Первым пришел на сервер - оставил запись в списке ожидания.
Вторым пришел на сервер - забираешь первого.
И так далее: второй забирает первого.
Этим и определяется случайный выбор.

Но если еще добавить специальный выбор педиков и т. д.
То очередь будет не из одной записи, а из нескольких.
И педик будет сидеть в очереди пока его не найдет партнер "мудик".
Ну, и тонкости, тонкости.
Например.
Каждую секунду соединившиеся должны посылать друг другу в медиапотоке
пакет "я соединен". Не пришел пакет - делаем "Disconnect".
Похоже, в чатрулетке это сделано недавно. А то раньше вдруг коннект пропадал, картинка замирала - и всё висло. А это ж просто отваливался партнер закрытием броусера.
В этом случае событие, что поток не транслируется уже , не инициируется.

Ну, и еще раз: хрен раскрутишь такой сайт, где ОБЯЗАТЕЛЬНО присутствие нескольких парнеров ОДНОВРЕМЕННО.