|
Компьютерный форум OSzone.net » Компьютеры + Интернет » Вебмастеру » Сервис коротких урлов, каков алгоритм? |
|
|
Сервис коротких урлов, каков алгоритм?
|
Ветеран Сообщения: 1862 |
Есть ведь такие сервисы, самый известный - tinyurl.com. Мне вот интересно, как реализуется алгоритм по нахождению уникального слова. Ведь чем больше слов, тем дольше искать. Если в базе миллион слов, то придётся сравнивать каждое новое слово с уже используемыми. Или может сразу генерируется вся база слов, а потом просто делается связь слова со ссылкой. Правда база изначально будет вмещать несколько миллионов записей. Вот как лучше сделать?
|
|
------- Отправлено: 17:16, 14-07-2009 |
Пользователь Сообщения: 102
|
Профиль | Отправить PM | Цитировать |
------- Отправлено: 17:53, 23-07-2009 | #21 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Deadooshka Сообщения: 2517
|
Профиль | Отправить PM | Цитировать Цитата Sham:
Цитата:
![]() Цитата BASSON_XVI:
|
|||
Отправлено: 18:40, 23-07-2009 | #22 |
Ветеран Сообщения: 1862
|
Профиль | Сайт | Отправить PM | Цитировать А у меня такая функция для случайной строки.
BASSON_XVI, а где вставка результата в базу? Кстати, наверно стоит сделать индекс по полю hash? Проверял свою функцию или от балды написал? |
------- Последний раз редактировалось Igor_I, 23-07-2009 в 22:06. Отправлено: 21:47, 23-07-2009 | #23 |
Пользователь Сообщения: 102
|
Профиль | Отправить PM | Цитировать Igor_I, да от балды написал.... Просто хотел сказать что можно генерить хеш скажем в 6 символов, проверять его по базе если есть такой то рандомно выберать какую букву поменять и менять её рандомно и заново проверять
![]() ![]() |
------- Отправлено: 23:34, 23-07-2009 | #24 |
Ветеран Сообщения: 1862
|
Профиль | Сайт | Отправить PM | Цитировать Я так и делал. Вставлял 2 миллиона записей, первые 200 тысяч записались за 24 секунды, последние - за 96 секунд. Но я не делал индексов. Может с ними получше будет.
|
------- Отправлено: 18:44, 24-07-2009 | #25 |
|
![]() |
Участник сейчас на форуме |
![]() |
Участник вне форума |
![]() |
Автор темы |
![]() |
Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
[решено] Каков класс безопасности современных ОС? | 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 |
|