Алгоритм сокращения URL-адресов PHP
Может ли кто-нибудь порекомендовать предпочтительный алгоритм для сокращения URL? Я пишу с использованием PHP. Первоначально я думал о том, чтобы написать что-то, что начиналось бы с символа, такого как «а», и повторять запросы, создавая записи в базе данных и, следовательно, приходилось увеличивать символ до b, c, d ... A, B и так далее, как подходящее.
Однако до меня дошло, что этот алгоритм может быть довольно тяжелым / неуклюжим, и может быть лучший способ сделать это.
Я немного читал в Google, и некоторые люди, кажется, делают это с базовым преобразованием из столбец идентификатора базы данных. Это не то, с чем я слишком знаком.
Может ли кто-нибудь уточнить и объяснить мне, как это будет работать? Несколько примеров кода тоже были бы хорошими.
Я, очевидно, не хочу полного решения, поскольку я хотел бы узнать, делая это сам, но просто объяснение / псевдокод о том, как это будет работать, было бы превосходно. .
6 ответов
Большинство сервисов сокращения просто используют счетчик, который увеличивается с каждой записью и преобразует базу с 10 до 64.
Реализация в PHP может выглядеть так:
function encode($number) {
return strtr(rtrim(base64_encode(pack('i', $number)), '='), '+/', '-_');
}
function decode($base64) {
$number = unpack('i', base64_decode(str_pad(strtr($base64, '-_', '+/'), strlen($base64) % 4, '=')));
return $number[1];
}
$number = mt_rand(0, PHP_INT_MAX);
var_dump(decode(encode($number)) === $number);
Функция encode принимает целое число, преобразует его в байты ( pack ), кодирует в кодировке Base-64 ( base64_encode ), обрезает завершающее заполнение = ( rtrim ) и заменяет символы + и / на - и _ соответственно ( strtr ). Функция decode является функцией, обратной encode , и делает прямо противоположное (за исключением добавления завершающего заполнения).
Дополнительное использование strtr заключается в переводе исходного алфавита Base-64 в URL-адрес и безопасный алфавит для файлов как + и / необходимо кодировать с помощью процентного кодирования.
Я принял «легкое» решение. По запросу пользователя я генерирую уникальный идентификатор (проверяя наличие конфликтов в db) с помощью этого фрагмента кода Python:
url_hash = base64.b64encode(os.urandom(int(math.ceil(0.75*7))))[:6]
и сохраняю его в db.
Собственный PHP base_convert () хорошо работает для небольших диапазонов чисел, но если вам действительно нужно кодировать большие значения, подумайте об использовании чего-то вроде представленной здесь реализации, которая будет работать с базой 64 и выше. если вы просто предоставите больше допустимых символов для кодировки.
http://af-design.com/blog/2010/08/10/working-with-big-integers-in-php/
Вы можете использовать функцию base_convert, чтобы выполнить преобразование базы от 10 до 36 с идентификаторами базы данных.
<?php
$id = 315;
echo base_convert($id, 10, 36), "\n";
?>
Или вы можете использовать некоторые идеи, представленные в комментариях на странице ниже:
Я использовал разбиение ID по алгоритму, похожему на то, как конвертировать из десятичной системы в шестнадцатеричную, но он использует 62 символа вместо 16, которые используются в шестнадцатеричной системе.
'0','1','2','3','4','5','6','7','8','9',
'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z',
'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'
пример: если вы измените ID = 1234567890, вы получите kv7yl1 как ваш ключ.
Предполагая, что ваш PRIMARY KEY - INT и он автоинкрементируется, следующий код поможет вам начать =)
<?php
$inSQL = "INSERT INTO short_urls() VALUES();";
$inResult = mysql_query($inSQL);
$databaseID = base_convert(mysql_insert_id(), 10, 36);
// $databaseID is now your short URL
?>
EDIT: Включил base_convert из ответа HGF. Я забыл про base_convert в оригинальном сообщении.