Смутно подозреваю, что автор темы некорректно поставил задачу, и миелофон выдал коллизию хэша. Давай сначала:

Дано: множество урлов с некоего сайта, множество ЧПУ-урлов с того же сайта. Вопрос: сайт один или их много? Это наш(и) сайт(ы) или посторонние? Мы можем добавить на сайт свой модуль для работы с короткими ссылками? Мы (или админы сайта/ов) можем оперативно отслеживать изменение структуры сайта/ов и обновлять правила преобразования ссылок?

Что нужно получить: короткие ссылки, какждая из которых однозначно соответствует определенному урлу. Вопрос: какие требования предъявляются к коротким ссылкам (макс. длина, набор символов)? Короткая ссылка генерируется для конкретного урла или же для конкретной страницы сайта? Как быть с проблемой изменения структуры сайта/ов и, соответственно, изменения урлов (может, просто игнорировать проблему)?

AVA12, хватит путать всех. В моём вопросе (первое сообщение в теме) чётко сказано что есть и что мне нужно... 

Механизм пишется для полноценной CMS, где возможно установка любых стороних расширений в любом количестве (компонентов, модулей, плагинов и т.п.)


- Да однозначно соответствовать
- Чем меньше тем лучше (сможешь уложить любой адрес в 3 буквы-цифру заплачу)
- Любой допустимый набор символов, но при условии что это ЧПУ, т.е. человекопонятный. (и я не уверен что буквы разного регистра приемлимы, а не одно и тоже)
- короткая ссылка конечно же для всего сайта (за некоторым исключением: внешние ссылки, ajax, ссылки управления и администрирования и т.п.)
- Структура однозначно может быть любой и меняться как угодно...

Я же сказал, что полноценный ЧПУ-механизм в моей CMS есть. Но я хочу сделать ещё один для определённых типов сайтов, например, каталогов или магазинов


Это сообщение отредактировал(а) Gold Dragon - 7.8.2013, 14:39

Ага, значит, миелофон сработал штатно, и строить деревянный небоскреб не нужно.

В таком случае упаковка компонентов урла вполне годится. Правила преобразования хранятся в файлах конфигурации, и при каждом изменении структуры урлов или добавлении модуля администратор обновляет правила (в принципе, можно возложить эту задачу на разработчиков модулей).

Если же модулю генерации коротких урлов неизвестны правила формирования исходных ссылок, то задача выглядит невыполнимой. Урл может содержать транслитерированное название объекта или раздела - и что с ним делать? Кодировать побуквенно смысла нет. Искать ид объекта в БД по этому имени? А в какой таблице? Как быть с совпадающими именами? А может, эти имена вообще не нужны, а вставлены только для красоты и человекопонятности?

В общем, нужно либо знать правила формирования урлов, либо забыть про формирование коротких ссылок по правилам.

1. дело в том что тебе ответили, и ответили абсолютно верно
2. ты говоришь что тебе этот вариант не подойдет
3. хорошо, спрашиваем по чему
4. ты отвечаешь, что по той то и той то причине
5. ну так поэтому тебя и говорят, что при существование записей об однозначном соответствии урлов страницам в бд, то что ты придумываешь избыточно. Тебе бы слово никто ни сказал об избыточности, если бы аписей в БД не было, и какую страницу отдать по урлу определялось на лету.

В том то и дело что это не будет страховкой. 
Если у тебя все хранится в базе, и если у тебя по какой то причине БД накроется, а бэкап окажется битым, то ты все равно не восстановишь урлы в первоначальном виде. У тебя ничего для этого не будет ни страниц ни указания соответствий урлов страницам. Сами то урлы можно будет узнать со сторонних сайтов, только толку тебе от них будет 0.

можем, в том то и дело что R четко соответствует article, это правило которое мы закладываем, другие слова будут сокращаться по другим правилам, причем мы можем сделать автоматическую генерацию правил в файл или БД.

Если я правильно понимаю твою проблему, то у тебя есть некий кэш, в виде статических html страниц, которые генерируются автоматически с адресами вида , и ты хочешь чтобы короткие урлы вели на страницы этого кэша. Если так то просто генерируй кэш сразу с короткими урлами например так 
правила у тебя будут в генераторе прописаны и он тебе восстановит кэш в том виде в каком был, при условие что правила и данные правильно забэкаплены.

Это сообщение отредактировал(а) krundetz - 7.8.2013, 16:33

любой не получиться, в три буквы и цифру влезет всего (28+10)!/(3!*(28+10-3)!) = 8436 урлов всего, что для серьезного проекта мизер


тебе нужен не еще один, а изменить этот, особенно учитывая это


ИМХО тебе следует расписать детальный план что есть на входе, что должно быть на выходе, а самое главное почему именно так, пока ты смутно представляешь общию картину, либо не можешь объяснить ее нам

Это сообщение отредактировал(а) krundetz - 7.8.2013, 16:50

сколько эмоций... ну начну тогда по порядку.. 

немножко не правильный подход.. Если разработчик не придумал, это должен сделать "владелец" CMS. А разработчик может отказаться от "стандартной" переработки URL`а в более "компактное"

а правило никто не скрывает.. У меня очень подробное описание механизма создания своего SEF (ЧПУ)... Если не хочешь заморачиваться, доверься встроенному, если хочешь , то пиши свой. Аналогичное должно быть и для коротких ссылок.

ну и теперь с товарищем krundetz поговорим  Хороший ты человек, и был я в Сормово  Но...

Я отлично знаю что хочу  И картина вся извстно и механизмы преобразования тоже. И хватит усложнять задачу то  Да и я уже практически решил свою задачу и подсказал мне её Чучмек. Не именно его решение , но мысль именно в том направлении.. 
А суть простая: делаем хэш и уменьшаем количество знаков до тех пор, пока количество коллизий будет критичным по отношению к количеству потерь при удалении дублей. И всё это отдаём на регулированию конечному владельцу сайту. Т.е. минимум зависит от пользователя, максимум - полный хэш.

PS
кстати об общей картине... поверь, я её очень хорошо знаю? и не только картину но и код, т.к. один из главных разработчиков CMS 

Добавлено @ 19:05
и ты очень прав.. даже маленький проект может иметь очень много динамических страниц.. Мы же говорим не о выводе контента только.. Но и о выводе при определённой сортировке, постранично, полным или сокращённым вариантом, с комментариями или нет и т.п. и т.д. То есть реально имея 100 материалов мы можем получить примерно 200-400 вариантов (имеется в виду URL`ов). И получается что "короткий адрес" реально будет 6-8 знаков...
Ну и как я сказал выше... механизм в принципе понятен, остальное нужно просто отдать на решение администратору сайта... 


Это сообщение отредактировал(а) Gold Dragon - 7.8.2013, 19:11

В изначальной постановке проблемы были опасения по поводу возможной потери базы коротких ссылок. Но ведь при использовании коротких хэшей проблема остается! Так придется хранить таблицу (не кэш!) отношений (урл, короткая_ссылка) - как для обнаружения и разрешения коллизий, так и для того, чтобы сервер мог понять, что от него хотят. Даже частичная потеря этих записей практически убивает механизм коротких ссылок. Так что же, три страницы флуда - только ради тривиального и совершенно очевидного "решения", которое ни хрена не решает поставленную задачу?

Дружище, а ты вообще читаешь что я пишу и что другие пишут? У тебя есть своё мнение или своё решение? Нет ? тогда о чём вообще ты говоришь, к чему всё это? всё что ты спросил я уже ответил в той или иной степени. 

PS
кстати, что за сленг ?  Ну посмотри хотя бы его значение, ну или просто перевод с английского   (я про "флуд" и т.п.) Сам то зачем вообще тут пишешь? ( я про форум вообще)