Я всегда задавался вопросом, как и почему они это делают... пример: http://youtube.com/watch?v=DnAMjq0haic
Как генерируются эти идентификаторы, чтобы дубликатов не было, и какое преимущество у этого есть при наличии простого автоматического приращения числового идентификатора?
Как держать его коротким, но все же сохранить его уникальность? Строка uniqid создает довольно длинную.
Kevin van Zonneveld написал отличный article, включая функцию PHP, чтобы сделать именно это. Его подход - лучшее, что я нашел, исследуя эту тему.
Его функция довольно умна. Он использует фиксированную переменную индекса, поэтому проблемные символы могут быть удалены (например, гласные или избегать путаницы O и 0). Он также имеет возможность обфускации идентификаторов, чтобы они не были легко догадаться.
Попробуйте следующее: http://php.net/manual/en/function.uniqid.php
uniqid - создать уникальный идентификатор...
Получает префиксный уникальный идентификатор, основанный на текущем времени в микросекундах.
Внимание Эта функция не генерирует криптографически безопасные значения и не должна использоваться для криптографических целей. Если вам требуется криптографически безопасное значение, рассмотрите возможность использования random_int(), random_bytes() или openssl_random_pseudo_bytes() вместо этого.
Внимание Эта функция не гарантирует уникальность возвращаемого значения. Поскольку большинство систем настраивает системные часы по NTP или тому подобное, системное время постоянно изменяется. Поэтому возможно, что эта функция не возвращает уникальный идентификатор для процесса/потока. Используйте
more_entropy, чтобы увеличить вероятность уникальности...
base62 или base64 кодируют ваше значение первичного ключа, а затем сохраняют его в другом поле.
пример base62 для первичного ключа 12443 = 3eH
сохраняет некоторое пространство, поэтому я уверен, что youtube использует его.
выполнение кода base62 (A-Za-z0-9) на вашем ПК или уникальном идентификаторе предотвратит накладные расходы, связанные с необходимостью проверки, чтобы проверить, существует ли ключ:)
У меня была аналогичная проблема - у меня был первичный идентификатор в базе данных, но я не хотел раскрывать их пользователю - было бы лучше показать какой-то хэш вместо этого. Итак, я написал hashids.
Документация: http://www.hashids.org/php/
Souce: https://github.com/ivanakimov/hashids.php
Хэши, созданные с помощью этого класса, уникальны и дешифруемы. Вы можете предоставить собственное значение соли, чтобы другие не могли расшифровать ваши хэши (а не то, что это большая проблема, но все же "хорошая возможность" ).
Чтобы зашифровать число, вы сделаете следующее:
require('lib/Hashids/Hashids.php');
$hashids = new Hashids\Hashids('this is my salt');
$hash = $hashids->encrypt(123);
Теперь ваш $hash будет: YDx
Вы также можете задать минимальную длину хэша как второй параметр для конструктора, чтобы ваши хэши могли быть длиннее. Или, если у вас сложная кластерная система, вы можете даже зашифровать несколько чисел в один хэш:
$hash = $hashids->encrypt(2, 456); /* aXupK */
(например, если у вас есть пользователь в кластере 2 и объект с основным id 456). Расшифровка работает одинаково:
$numbers = $hashids->decrypt('aXupK');
$numbers будет тогда: [2, 456].
Хорошо, что вам даже не нужно хранить эти хэши в базе данных. Вы можете получить хэш из URL-адреса, как только запрос поступит и расшифрует его "на лету", а затем вытащите первичный идентификатор из базы данных (что, очевидно, является преимуществом в скорости).
То же самое с выходом - вы можете зашифровать идентификатор на выходе и отобразить хэш пользователю.
ИЗМЕНИТЬ
Автоинкремент можно легко сканировать. Они не могут быть предсказаны и, следовательно, не могут быть последовательно сканированы.
Я предлагаю перейти с двойным URL-адресом (аналогично SO-URL-адресам):
yoursite.com/video_idkey/url_friendly_video_title
Если вам нужен как идентификатор, так и заголовок в URL-адресе, вы можете использовать простые номера, такие как 0001, 0002, 0003 и т.д.
Создание этих ключей может быть очень простым. Вы можете использовать функцию uniqid() в PHP для генерации 13 символов или 23 с большей энтропией.
Если вы хотите, чтобы короткие URL-адреса и предсказуемость не вызывали беспокойства, вы можете преобразовать автоматически увеличивающийся ID в более высокую базу.
Вот небольшая функция, которая каждый раз генерирует уникальный ключ. У него очень мало шансов повторить тот же уникальный идентификатор.
function uniqueKey($limit = 10) {
$characters = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$randstring = '';
for ($i = 0; $i < $limit; $i++) {
$randstring .= $characters[rand(0, strlen($characters))];
}
return $randstring;
}
source: генерировать случайные уникальные идентификаторы, такие как YouTube или TinyURL в PHP
Способ сделать это с помощью хэш-функции с уникальным входом каждый раз.
пример (вы отметили вопрос с помощью php therfore):
$uniqueID = null
do {
$uniqueID = sha1( $fileName + date() );
} while ( !isUnique($uniqueID) )
Подумайте, используя что-то вроде:
$id = base64_encode (md5 (uniqid(), true));
uniqid предоставит вам уникальный идентификатор. MD5 рассеет его, что даст вам 128-битный результат. Base 64, которое даст вам 6 бит на символ в идентификаторе, подходящем для использования в Интернете, весом около 23 символов и вычислительно трудноразрешимым. Если вы хотите быть еще более параноидальным уградом от md5 до sha1 или выше.
Для генерации этих идентификаторов должна быть библиотека для PHP. Если нет, это не сложно реализовать.
Преимущество заключается в том, что позже у вас не будет конфликтов имен при попытке реорганизовать или объединить различные серверные ресурсы. С числовыми идентификаторами вам придется изменить некоторые из них, чтобы разрешить конфликты, и это приведет к изменению Url, что приведет к удалению SEO.
Значительная часть этого зависит от того, что вам нужно делать. Как уникален уникальный? Вы обслуживаете уникальные идентификаторы, и они что-то означают в вашей БД? если это так, последовательный # может быть в порядке.
С другой стороны, если вы используете последовательный #, кто-то может систематически украсть ваш контент, итерации по номерам.
Существуют команды файловой системы, которые будут генерировать уникальные имена файлов - вы можете использовать их.
Или GUID.
Результаты хеш-функций, таких как SHA-1 или MD5 и GUID, как правило, становятся очень длинными, что, вероятно, является тем, чего вы не хотите. (В качестве примера вы конкретно упоминали о YouTube: их идентификаторы остаются относительно короткими даже при использовании видеороликов bazillion, которые они размещают.)
Вот почему вы можете захотеть преобразовать свои числовые идентификаторы, которые вы используете за кулисами, в другую базу при размещении их в URL-адресах. Flickr, например. использует Base58 для своих канонических коротких URL-адресов. Подробнее об этом можно узнать здесь: http://www.flickr.com/groups/api/discuss/72157616713786392/. Если вы ищете универсальное решение, посмотрите на пакет PEAR Mathe_Basex.
Обратите внимание, что даже в другой базе идентификаторы все еще могут быть предсказаны вне вашего приложения.
У меня нет формулы, но мы делаем это в проекте, в котором я нахожусь. (Я не могу поделиться им). Но мы в основном генерируем один символ за раз и добавляем строку.
Как только у нас будет завершенная строка, мы проверим ее против базы данных. Если нет другого, мы идем с ним. Если это дубликат, мы начинаем процесс. Не очень сложно.
Преимущество в том, что я полагаю, что GUID.
Это НЕ PHP, но может быть преобразован в php или как Javascript, и поэтому клиентеид без необходимости замедлять работу сервера. Он может использоваться, когда вы отправляете все, что требуется уникальному идентификатору ваш php.
Вот способ создания уникальных идентификаторов, ограниченных
9 007 199 254 740 992 unique id's
он всегда возвращает 9 charachters.
где iE2XnNGpF - 9 007 199 254 740 992
Вы можете закодировать длинный Number, а затем декодировать полученный 9char String
и он возвращает число.
в основном эта функция использует индекс 62base Math.log() и Math.Power, чтобы получить правильный индекс, основанный на номере.. я бы объяснил больше о функции, но ifound это некоторое время назад и не может найти сайт и это очень сильно помогает мне разобраться, как это работает... так или иначе, я переписал функцию из 0.. и этот в 2-3 раза быстрее, чем тот, который я нашел. i зациклил на 10 миллионов, проверяя, совпадает ли номер с процессом декодирования, и он toke 33sec с этим, а другой - с 90 секундами.
var UID={
ix:'abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ',
enc:function(N){
N<=9007199254740992||(alert('OMG no more uid\'s'));
var M=Math,F=M.floor,L=M.log,P=M.pow,r='',I=UID.ix,l=I.length,i;
for(i=F(L(N)/L(l));i>=0;i--){
r+=I.substr((F(N/P(l,i))%l),1)
};
return UID.rev(new Array(10-r.length).join('a')+r)
},
dec:function(S){
var S=UID.rev(S),r=0,i,l=S.length,I=UID.ix,j=I.length,P=Math.pow;
for(i=0;i<=(l-1);i++){r+=I.indexOf(S.substr(i,1))*P(j,(l-1-i))};
return r
},
rev:function(a){return a.split('').reverse().join('')}
};
Так как мне нужна 9-символьная строка, я также добавил a в сгенерированную строку, которые являются 0.
Чтобы закодировать число, необходимо передать Number, а не строку.
var uniqueId=UID.enc(9007199254740992);
Чтобы снова декодировать номер, вам необходимо передать генерируемый 9char String
var id=UID.dec(uniqueId);
вот несколько чисел
console.log(UID.enc(9007199254740992))//9 biliardi o 9 milioni di miliardi
console.log(UID.enc(1)) //baaaaaaaa
console.log(UID.enc(10)) //kaaaaaaaa
console.log(UID.enc(100)) //Cbaaaaaaa
console.log(UID.enc(1000)) //iqaaaaaaa
console.log(UID.enc(10000)) //sBcaaaaaa
console.log(UID.enc(100000)) //Ua0aaaaaa
console.log(UID.enc(1000000)) //cjmeaaaaa
console.log(UID.enc(10000000)) //u2XFaaaaa
console.log(UID.enc(100000000)) //o9ALgaaaa
console.log(UID.enc(1000000000)) //qGTFfbaaa
console.log(UID.enc(10000000000)) //AOYKUkaaa
console.log(UID.enc(100000000000)) //OjO9jLbaa
console.log(UID.enc(1000000000000)) //eAfM7Braa
console.log(UID.enc(10000000000000)) //EOTK1dQca
console.log(UID.enc(100000000000000)) //2ka938y2a
Как вы можете видеть, есть много a, и вы не хотите этого... так что начните с большого числа.
скажем, вы, DB id, это 1.. просто добавьте 100000000000000, чтобы у вас 100000000000001
и ваш уникальный идентификатор выглядит как youtube id 3ka938y2a
Я не думаю, что легко выполнить другой 8907199254740992 уникальный id