Как устроен сервис коротких ссылок?

Question

[maxxxixxxx]

Сервисы по укорочению ссылок как то превращают длинный url в короткий.
Причем после адреса идет очень мало букв:
goo.gl/6n3Y77

Вот в этом случае 6n3Y77

Это 62^6 комбинаций.

Вопрос: есть ли какой нибудь алгоритм типа base64, чтобы не генерировать случайно число и не сравнивать его с базой на уникальность при генерации?

Answer 1

[memba]

Это идентификатор (число) закодированное в base62.
Полученную строку можно раскодировать.

Answer 2

[Push Pull]

CRC32
но url все равно придется хранить, т.к. обратно не получится.
base62, короткая ссылка будет в 1.5 раза больше чем начальная

Comments

[memba]

Не правда. Например 6n3Y77 это число 5837598785 или 6221683577 в зависимости от того, как в вашей реализации будет идти порядок букв. Вначале в верхнем регистре или в нижнем.

Answer 3

[Snewer]

Сервис устроен до безобразия просто. Достаточно одной таблицы в бд:

т. е. при добавлении новой ссылки просто добавляется новая строка, и возвращается ее ид.
ид строки представляют в base62 / 64 / etc. виде (впрочем, можно и цифрами оставлять).

При запросе сокращенной страницы, получают ее идентификатор, декодируют, достают соответствующую строку из БД, и редиректят на нее.

Для написания своего алгоритма изучите системы счисления. Переводы между десятичной и системой счисления со своим набором символов (алфавитом).