Короткие url

Всем привет! Многие из вас, конечно, видели сайты типа bit.ly, tinyurl.com, goo.gl, которые позволяют укарачивать ссылки, с помощью уникального хеша.

Меня заинтересовало, как можно сделать подобный укорачиватель.
В интернете множество тем по данному вопросу.
http://habrahabr[dot]ru/qa/4007/

Самым популярным является вариант перевода в другую систему счисления. Вот пример, который использует flickr

Это все, конечно хорошо, но ссылки такого вида очень легко предсказуемы.
Мне же необходимо, чтобы каждая ссылка состояла из 4х символов минимум, и не имела ничего общего с предыдущей.
Как, скажем, на imgur.com

http://i[dot]imgur[dot]com/CG0pKmo[dot]gif
http://i[dot]imgur[dot]com/kGREcNZ[dot]gif

Два загруженных подряд изображения имеют совершенно разные хэши.

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

-----
Удобный сервис для хранения файлов

М? _http://ruseller.com/lessons.php?rub_id=37&id=1579

(Отредактировано автором: 22 Февраля, 2013 - 11:29:16)

Ну здесь используется тот же алгоритм, что я указал в первом сообщении.
Читайте внимательнее, пожалуйста.

Ах да, я забыл уточнить, что встречаются и варианты с "непоследовательной" генерацией хешей. Вот тут человек предлагает хранить в базе еще и какое-нибудь случайное число и на его основе генерировать ссылку.
Но меня такой вариант не устраивает, я уверен в существовании более "чистого" решения.

По сути задача довольно проста - получить из id хеш из букв и цифр так, чтобы выполнялись 2 условия:

- хеш должен быть уникальный для каждого id
- зная хеш для конкретного id, нельзя было бы вычислить хеш для id+1 или id-1

-----
Удобный сервис для хранения файлов

а вы не предпологаете что это может быть база даных? Просто в бд хранится хеш и сылка.

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Может, конечно. Но тогда как они генерируются? Случайным образом - не реально, при больших количествах (а imgur.com - это миллионы) хэши слишком часто будут повторяться, что создаст нагрузку на сервер, я уверен, там все продумано.

-----
Удобный сервис для хранения файлов

Ну проверяйте при генерации на уникальность: повторилось 1 раз - сгенерируйте второй, либо добавляйте номер id в конечную короткую ссылку. насчет миллионов - короткие ссылки в основном временные, они долго не живут.

(Отредактировано автором: 22 Февраля, 2013 - 14:01:59)

Я бы сделал так.
Начал бы с 4 символов, если уже существует, генерируем новый, если 5 попиток не увенчались успехом, расширяем до 5 символов и с начала

а это уже под вопросом. В сылке на изображения как я заметил используются символы a-zA-Z0-9 (их всего 60 если не ошибаюсь) и их количество 7 штук то количество уникальных строк будет 60 в 7 степени = 2 799 360 000 000 И поэтому можно зделать вывод что шанс повторения даже при милиарде записей в бд (1 000 000 000) будет 1/2799 что маловероятно. А даже если они и повторятся то не проблема зделать запрос в бд и сгенерировать новый.
(Добавление)
ах да, ещё если вы друг переживаете что всётаки это число можно достичь, то можно при переходе по сылке записывать время последнего перехода, и затем кроном раз в сутки удалять из бд те сылки по которым не переходили припустим месяц.

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

Сходите пожалуйста в поиск по запросу "хеш функция, хеш таблица". Спасибо!