Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Компьютеры + Интернет » Вебмастеру » Сервис коротких урлов, каков алгоритм?

Ответить
Настройки темы
Сервис коротких урлов, каков алгоритм?

Ветеран


Сообщения: 1862
Благодарности: 132


Конфигурация

Профиль | Сайт | Отправить PM | Цитировать


Есть ведь такие сервисы, самый известный - tinyurl.com. Мне вот интересно, как реализуется алгоритм по нахождению уникального слова. Ведь чем больше слов, тем дольше искать. Если в базе миллион слов, то придётся сравнивать каждое новое слово с уже используемыми. Или может сразу генерируется вся база слов, а потом просто делается связь слова со ссылкой. Правда база изначально будет вмещать несколько миллионов записей. Вот как лучше сделать?

-------
ДИЛЕТАНТ - это курьезный человек, который испытывает удовольствие делать то, чего не умеет.
AMD 4200+, MSI Neo2Platinum, 2Gb, ATI 9600, D-Link DWL-G510, FreeBSD 8.0, KDE 4.3.4


Отправлено: 17:16, 14-07-2009

 

Аватара для BASSON_XVI

Пользователь


Сообщения: 102
Благодарности: 8

Профиль | Отправить PM | Цитировать


Цитата Sham:
COUNT вроде бы работает только с GROUP BY »
У меня COUNT так работает в Кузнецове(правда там много неточностей ) так и еще где читал.
Цитата Sham:
впервые вижу объявление функций внутри функции... »
Ну я рад за вас! Знайте тоже прекрасно работает

-------
http://img.userbars.pl/126/25043.png


Отправлено: 17:53, 23-07-2009 | #21



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

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


Deadooshka


Сообщения: 2517
Благодарности: 692

Профиль | Отправить PM | Цитировать


Цитата Sham:
COUNT вроде бы работает только с GROUP BY »
Цитата:
Вызов групповых функций для SQL-команд, не содержащих GROUP BY, эквивалентен выполнению этих функций над всем набором возвращаемых данных.
еще как работает
Цитата BASSON_XVI:
Знайте тоже прекрасно работает »
главное, чтобы было осмысленно... а смысла я не вижу (

Отправлено: 18:40, 23-07-2009 | #22


Ветеран


Сообщения: 1862
Благодарности: 132

Профиль | Сайт | Отправить PM | Цитировать


А у меня такая функция для случайной строки.
PHP код: Выделить весь код

function func_randomstring($length=8$lower=1$upper=1$number=1)

    {
            
$a '';
            if (
$lower==1)  $a .= "abcdefghijklmnopqrstuvwxyz";
            if (
$upper==1)  $a .= "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
            if (
$number==1$a .= "1234567890";
            
$randstr null;
            for(
$i 0$i $length$i ++)
            {
                    
$randstr .= substr($arand(0, (strlen($a)-1)), 1);
            }

            return 
$randstr;
    } 

BASSON_XVI, а где вставка результата в базу? Кстати, наверно стоит сделать индекс по полю hash?
Проверял свою функцию или от балды написал?

-------
ДИЛЕТАНТ - это курьезный человек, который испытывает удовольствие делать то, чего не умеет.
AMD 4200+, MSI Neo2Platinum, 2Gb, ATI 9600, D-Link DWL-G510, FreeBSD 8.0, KDE 4.3.4


Последний раз редактировалось Igor_I, 23-07-2009 в 22:06.


Отправлено: 21:47, 23-07-2009 | #23


Аватара для BASSON_XVI

Пользователь


Сообщения: 102
Благодарности: 8

Профиль | Отправить PM | Цитировать


Igor_I, да от балды написал.... Просто хотел сказать что можно генерить хеш скажем в 6 символов, проверять его по базе если есть такой то рандомно выберать какую букву поменять и менять её рандомно и заново проверять . Как то так.

-------
http://img.userbars.pl/126/25043.png


Отправлено: 23:34, 23-07-2009 | #24


Ветеран


Сообщения: 1862
Благодарности: 132

Профиль | Сайт | Отправить PM | Цитировать


Я так и делал. Вставлял 2 миллиона записей, первые 200 тысяч записались за 24 секунды, последние - за 96 секунд. Но я не делал индексов. Может с ними получше будет.

-------
ДИЛЕТАНТ - это курьезный человек, который испытывает удовольствие делать то, чего не умеет.
AMD 4200+, MSI Neo2Platinum, 2Gb, ATI 9600, D-Link DWL-G510, FreeBSD 8.0, KDE 4.3.4


Отправлено: 18:44, 24-07-2009 | #25



Компьютерный форум OSzone.net » Компьютеры + Интернет » Вебмастеру » Сервис коротких урлов, каков алгоритм?

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
[решено] Каков класс безопасности современных ОС? M1sha Хочу все знать 4 11-03-2009 18:10
Wireless - MIMO скорости ! (каков он, высокоскоростной Wi-Fi) Tigr Сетевое оборудование 2 07-06-2008 14:49
>100m/LongLink - каков предел? Shera_Best Сетевое оборудование 3 06-06-2008 22:31
[решено] Каков разгонный потенциал видеокарты GeForce 8800GT? Красная Собака Видеокарты 9 27-02-2008 22:17
8 коротких пиков!...ЧТО ДЕЛАТЬ!?!!?!?!? kleola Непонятные проблемы с Железом 16 03-04-2007 23:55




 
Переход