Как работает HTTP-сервис, генерирующий короткие ссылки?

Question

[Liza]

Нужно написать на JAVA HTTP-сервис, генерирующий короткие ссылки и возвращающий их исходное состояние.

Но нужно понять, как он в принципе работает? Вот подается ему на вход длинная ссылка. Какием образом он ее сокращает/возвращает исходное состояние?

Comments

[Сергей Соколов]

https://ru.stackoverflow.com/q/121877/7161

Answer 1

[samizdam]

Под капотом сервиса алгоритм хэширования, дающий короткий хэш из допустимых в url символов.
Можно поискать готовый, можно накостылить свою реализацию.
Хранилищем сервиса в простейшем случае может быть key-value, где ключ, это хэш, а значение - исходная ссылка.

Answer 2

[Олег]

к примеру ключ представлять из себя строку 5 символов
что в 62-значной ( 0-9 A-Z a-z) системе счисления позволяют закодировать 916 миллионов вариантов
на сервере нужно сохранить урл и сгенерировать ему свободный ключ.
обратно - смотрим значение по ключу.