Re: уникальность переменной $request_id

Maxim Dounin mdounin на mdounin.ru
Вт Авг 15 14:05:00 UTC 2017


Hello!

On Tue, Aug 15, 2017 at 04:33:23PM +0300, Иван Мишин wrote:

> В документации как-то мало описания на эту тему. Хочется знать какова
> повторяемость этой переменной?
> И какой шанс повторяемости в случае использования пула nginx серверов
> (например 6 штук), есть ли какие-то факты или предположения о том с какой
> вероятностью могут сгенериться одинаковые айдишники на разных nginx
> серверах?
> В общем просьба раскрыть тему к ого есть достаточные знание об этой
> переменной.

В документации же чётко и однозначно написано: 16 случайных байт.

С математической точки зрения это значит, что вероятность получить 
совпадение двух произвольно выбранных $request_id, вне зависимости 
от их происхождения, составляет 1 : 2^128 - 1.  Если записывать 
все встречающиеся на пути $request_id, то встретить два одинаковых 
можно где-то после того, как накопите их 2^64 штук.

Подробнее о том, в каких случаях и с какой вероятностью можно 
ожидать возникновения коллизий, можно прочитать тут:

https://ru.wikipedia.org/wiki/Парадокс_дней_рождения

-- 
Maxim Dounin
http://nginx.org/


Подробная информация о списке рассылки nginx-ru