PHP короткое поколение уникального идентификатора с помощью auto_increment?

вы можете использовать побитовое XOR для скремблирования некоторых битов:

select thefield ^ 377 from thetable;

+-----+---------+
| a   | a ^ 377 |
+-----+---------+
| 154 |     483 |
| 152 |     481 |
|  69 |     316 |
|  35 |     346 |
|  72 |     305 |
| 139 |     498 |
|  96 |     281 |
|  31 |     358 |
|  11 |     370 |
| 127 |     262 |
+-----+---------+

Я думаю это никогда не будет по-настоящему безопасным, так как вам нужно только найти метод шифрования за короткой уникальной строкой, чтобы захватить идентификатор. Действительно ли в ваших условиях такая проблема возникает при проверке коллизий в цикле?

поскольку вам нужно только найти метод шифрования за короткой уникальной строкой, чтобы захватить идентификатор. Действительно ли в ваших условиях такая проблема возникает при проверке коллизий в цикле?

поскольку вам нужно только найти метод шифрования за короткой уникальной строкой, чтобы захватить идентификатор. Действительно ли в ваших условиях такая проблема возникает при проверке коллизий в цикле?

MD5 увеличивающегося числа должно быть хорошо, но я беспокоюсь, что если вы усечете свой MD5 (который обычно составляет 128 бит) до 5-8 символов, вы почти наверняка будете нарушая его способность действовать как уникальная подпись ...

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

Вероятно, вы могли бы сгенерировать хэш MD5 текущего даты и времени / случайного числа, усечь его до нужной длины (5-8 символов) и сохранить как поле id.

Если вы храните эту информацию в базе данных, вам не нужно использовать цикл for для проверки коллизий, но вы можете просто выполнить оператор select - что-то вроде

SELECT count(1) c FROM Table WHERE id = :id

, где: id будет новым сгенерированным идентификатором. Если c больше 0, значит, вы знаете, что он уже существует.

РЕДАКТИРОВАТЬ

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

Я думаю, как вы сказали, кодировка base64 уже сокращает число преобразование строк. Чтобы избежать проблемы с последовательностью, вы могли бы иметь некоторое сопоставление между автоматически сгенерированными идентификаторами и некоторым «случайным» значением (уникальное сопоставление). Затем вы можете кодировать base64 это уникальное значение.

Вы можете сгенерировать это отображение следующим образом. Имейте временную таблицу для хранения значений от 1 до 10 000 000. Отсортируйте его в случайном порядке и сохраните в таблице Map.

INSERT INTO MappingTable (mappedId) SELECT values FROM TemporaryTable ORDER BY RAND()

Где MappingTable будет иметь идентификатор 2 полей (ваш автоматически сгенерированный идентификатор будет сравнивать его) и mappedId (для которого вы должны сгенерировать кодировку base64) .

По мере приближения к 10 000 000 вы можете повторно запустить приведенный выше код и изменить значения во временной таблице на 10 000 001–20 000 000 или что-то в этом роде.

Вы можете сгенерировать это отображение следующим образом. Имейте временную таблицу для хранения значений от 1 до 10 000 000. Отсортируйте его в случайном порядке и сохраните в своей таблице Map.

INSERT INTO MappingTable (mappedId) SELECT values FROM TemporaryTable ORDER BY RAND()

Где MappingTable будет иметь идентификатор 2 полей (ваш автоматически сгенерированный идентификатор будет сравнивать его) и mappedId (для которого вы должны сгенерировать кодировку base64) .

По мере приближения к 10 000 000 вы можете повторно запустить приведенный выше код и изменить значения во временной таблице на 10 000 001–20 000 000 или что-то в этом роде.

Вы можете сгенерировать это отображение следующим образом. Имейте временную таблицу для хранения значений от 1 до 10 000 000. Отсортируйте его в случайном порядке и сохраните в своей таблице Map.

INSERT INTO MappingTable (mappedId) SELECT values FROM TemporaryTable ORDER BY RAND()

Где MappingTable будет иметь идентификатор 2 полей (ваш автоматически сгенерированный идентификатор будет сравнивать его) и mappedId (для которого вы должны сгенерировать кодировку base64) .

По мере приближения к 10 000 000 вы можете повторно запустить приведенный выше код и изменить значения во временной таблице на 10 000 001–20 000 000 или что-то в этом роде.

MD5 увеличивающегося числа должно быть хорошо, но я беспокоюсь, что если вы усекаете свой MD5 (который обычно 128 бит) до 5-8 персонажей, вы почти наверняка наносить ущерб его способности действовать как уникальная подпись ...

Совершенно верно. Особенно, если вы достигнете 80% вероятности столкновения, усеченный MD5 будет так же хорош, как и любое случайное число, чтобы гарантировать уникальность само по себе, т.е. бесполезно.

Но поскольку вы все равно используете базу данных, почему бы просто не использовать УНИКАЛЬНЫЙ ИНДЕКС? Таким образом, проверка уникальности выполняется (гораздо более эффективно, чем использование цикла) самим MySQL. Просто попробуйте выполнить INSERT с вашим ключом, сгенерированным MD5, и если это не удастся, попробуйте еще раз ...

В этом сообщении в блоге есть что-то близкое к тому, что вам нужно.

http://kevin.vanzonneveld.net/techblog/article/create_short_ids_with_php_like_youtube_or_tinyurl/