Есть длинная ссылка типа 
_http://joostina-cms.ru/index.php?option=com_boss&task=show_content&contentid=31&catid=1&directory=5

Есть механизм ЧПУ, который сделает что-то такое
_http://mysite.ru/article/content/5/31/1.html

Но иногда когда статей очень много и хочется получить короткую ссылку, типа
_http://mysite.ru/jHyeg.html

Вопрос как это сделать? 

Самый простой способ, это просто генерить ссылки и заносить в базу.. Но проблемка в том что если в генерации ЧПУ есть правило и если таблица ссылок теряется, то пр преобразовании ссылки всегда будут одинаковыми, т.е. формируются по правилу..

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

PS
можно конечно md5? но они уж точно не короткие будут 


Это сообщение отредактировал(а) Gold Dragon - 30.7.2013, 16:12

создай собственную функцию хеширования, или используй другую

например? чтобы получился "коротки" адрес, да и коллизии не было 

Я вот думаю чтобы что-то такое битовое придумать по типу архиваторов, но знаний не хватает видимо

епт, это ж невозможно...
Нельзя [A,B] взаимно однозначно соотнести с [C,D,E]. Или что лишнее. Или что-то одно соотнесется к нескольким.

Другое дело, что не все символы там обязательны для того, чтобы дать серверу понять, чего вам надо...



В зависимости от ограничений того, что стоит на месте 5, 31 и 1 можно еще больше запаковать. Например:

где R - сокращение для /article/content/
дальше числа 62-ичной системе счисления (описываются символами 0-9a-zA-Z)
5 - число от 0 до Z (0-9a-zA-Z), одна позиция - 62 варианта
00u - число от 000 до ZZZ, 3 позиции - 238328 вариантов
01 - число от 00 до ZZ, 2 позиции - 3844 вариантов

На строне сервера парсится абсолютно однозначно и так же, как если бы по /article/content/5/31/1, вытягиваются данные из базы, только с небольшой предобработкой параметров.

Это сообщение отредактировал(а) Arantir - 31.7.2013, 00:34

Arantir, что-то ты наговорил много, я половина не понял...

Вот смотри самый простой способ. Для ЧПУ однозначно используется таблица ссылок по типу
URL-ссылка -> ЧПУ-ссылка
, т.е. оригинальная -> преобразованная

Как работает ЧПУ.. При формировании контента все ссылки по определённому правилу преобразуются в ЧПУ-ссылки. Записываются в таблицу. заодно проверяются дубликаты: или они по правилу исправляются автоматически или записываются в отдельную таблицу для ручной правки.

А вот самый простой способ создания "коротких" ссылок - это также заносить ссылки в таблицу и получать идентификатор записи.. Т.е. получаются
_http://mysite.ru/1.html
_http://mysite.ru/2.html
_http://mysite.ru/....html
_http://mysite.ru/777.html
не нравятся цифры, можно заменить буквами
_http://mysite.ru/a.html
_http://mysite.ru/b.html
_http://mysite.ru/....html
_http://mysite.ru/afs.html

Но это всё случайно.. а мне нужно правило... Ну например если в адресе
встречается ..com.. то преобразуется в  ...c...
встречается ..abc.. то преобразуется в  ...A...
встречается ..info.. то преобразуется в  ...I...

Вот и нужен механизм сокращения адреса

коллизии однозначно будут, но их можно будет обойти

...

Сколько у тебя вариантов вроде "/article/content/"? Вероятно, не так уж много. Всего несколько. Под которыми может быть много разных страниц. Под остальными же не так уж много страниц, чтобы они послужили поводом для этой темы.
Поскольку их немного, то можно их сократить до одного или двух символов. Например, "/article/content/" соотнести с буквой "a". И хранить это в БД. Но получится всего несколько строк, а не тысячи/миллионы, как если хранить строки для всей ссылки целиком. Можно даже в htaccess эти пару строк прописать, вообще без БД.

Большие числа всегда можно упаковать в какую-то k-ичную систему счисления с большим k. Например, записывать с помощью цифр и латинских букв обоих регистров. Таким образом в трехзначное число влезут 4-х, 5-и и некоторые 6-значные десятичные числа. А в 4 символа даже некоторые 8-значные. 

Если заранее известна длина параметров, то и слэши не нужны. программа сможет и без них порезать строку на нужные части.
Итого вполне можно спаковать /article/content/5/31/1 во что-то типа /r500u01 или /r50u1, если числа не могут быть очень большими. И это не то что однозначно, а даже обратно конвертируемо в /article/content/5/31/1.

Не знаю как вообще можно проще объяснить... Шаблонные строки пакуешь в пару символов. Большие числа пакуешь в систему счисления с более компактной записью.


Это вполне можно так и назвать... Если так понятнее...

В зависимости от конкретных свойств параметров в ссылке возможно сократить длину еще больше.

Это сообщение отредактировал(а) Arantir - 1.8.2013, 03:36

Arantir, где-то мысль уже бродит моя, никак не могу её привести в код  Но уже где-то на правильном пути.. Да, та прав , нужно использовать несколько подходов к адресу...

Сколько угодно.. Это движок, так что компонентов может быть сколько угодно и какие угодно.. Да и при стандартном наборе их придостаточно 
В этом же и суть, мы не знаем какие будут адреса

Я понимаю что вы хотите запаковывать url перебирая сжимая слова по хитрому алгоритму, хранить то будите в базе?
А что если запаковывать не UTL а AI в таблице?

Не которые, не заморачиваются а генерируют рандомное слово из 6  символов.

Это сообщение отредактировал(а) Sanchezzz - 1.8.2013, 12:29

ну конечно..

это что такое?

так это не проблема  если таблицу очистить и заново сгенерить "короткие" ссылки, то они конечно не совпадут. И если кто-то на другом сайте сделал ссылку на конкретный материал, то конечно по ней уже не попасть куда нужно  Да и генерить не нужно, тостаточно идентификатор использовать

AI он же A_I -  Авто инкремент в таблице.  А вот этого делать не стоит=)

Друзья, вопрос бы не стоял если этого "делать не стоит" 

Оставь четверть символов, и будет тебе счастье. 
Вероятность коллизий увеличится многократно, конечно.
Но в реальности, если только специально не подбирать, будет не более одного или двух совпадений.
Поскольку ссылки будут хранится  в базе - проверяй на совпадение, и если совпадает - добавляй, например, [1],[2], итд.

Это сообщение отредактировал(а) Чучмек - 1.8.2013, 14:53

а можно беле четкое раскрытие, а то я что то не понимаю зачем заморачиваться с работоспособностью коротких урлов со сторонних ресурсов если база будет чиститься?

Результат


Функция пре это эквивалент print "<pre>"; print_r($arr);
В ходе 1м итераций совпадений не обнаружено не одного.
Чем меньше число тем меньше ссылка Рекомендую начинать с 10 по 1 символ с 62+ по 2 символа итд в геометрической прогрессии.
Число это ID в таблице 
ID(A_I)  link(URL) code(сгкнкрированный код)


И меня тоже интересует ответ на вопрос заданный krundetz

Это сообщение отредактировал(а) Sanchezzz - 5.8.2013, 10:33