Показаны сообщения с ярлыком алгоритм Луна. Показать все сообщения
Показаны сообщения с ярлыком алгоритм Луна. Показать все сообщения

суббота, 3 ноября 2012 г.

Как создать генератор номера счёта? (Перевод)

Требования к генератору:
  1. Выдача псевдо-случайных последовательных номеров (уникальных для десятков миллионов записей)
  2. Простая проверка корректности (без обращения к БД)
Мы будем использовать сеть Фейстеля для создания псевдо-случайных чисел (только положительных) из последовательных чисел (т.е. возвращаемых при помощи nextval() для posgresql sequence). Этот алгоритм принимает базис для функции `make_feistel_number`, доступной в пакете wheezy.core.