ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Хеширование данных
17 сообщений из 17, страница 1 из 1
Хеширование данных
    #32359497
Фотография 4m@t!c
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4m@t!c
Участник
Возможно ли хешировать большие строки таким образом, что бы получались не малые строки, а числа? Если "ДА", то буду признателен за урлу или инфу, если "НЕТ", то почему?...
-------------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
22.12.2003, 12:26
| Ответить | Цитировать | Написать  
Хеширование данных
    #32359538
bas
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bas
Участник
А ASCII коды тебя не устроят...

PS и не надо во всех форумах кидать данный вопрос, форумы то вообще-то тематические, если ты заметил...
...
Рейтинг: 0 / 0
22.12.2003, 12:49
| Ответить | Цитировать | Написать  
Хеширование данных
    #32359799
Фотография 4m@t!c
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4m@t!c
Участник
А возможно как-то по подробней технологию с ASCII описать...
А насчет рассылки по всем форумам.. сорри, первый раз не туда впихнул....
---------------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
22.12.2003, 15:05
| Ответить | Цитировать | Написать  
Хеширование данных
    #32359876
bas
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bas
Участник
to 4m@t!c
Ну заменяешь в малых строках каждую букву на ASCII код, и получишь большую цифру... например, abc - 101112... Так не устроит??? А вообще для чего это те надо???
...
Рейтинг: 0 / 0
22.12.2003, 15:44
| Ответить | Цитировать | Написать  
Хеширование данных
    #32359975
Фотография 4m@t!c
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4m@t!c
Участник
Есть какое-то кол-во записей, например 1-2 млн есть. Каждая запись размером до 20 символов (размер колеблиться) Запись может состоять из букв и цифр или из только из цифр. Вот я и хочу ускорить процесс поиска...
------------------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
22.12.2003, 16:41
| Ответить | Цитировать | Написать  
Хеширование данных
    #32360001
bas
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bas
Участник
Есть какое-то кол-во записей, например 1-2 млн есть. Каждая запись размером до 20 символов (размер колеблиться) Запись может состоять из букв и цифр или из только из цифр. Вот я и хочу ускорить процесс поиска...

А у тя СУБД какая???? Может Ей предоставишь право оптимизации поиска??
...
Рейтинг: 0 / 0
22.12.2003, 16:57
| Ответить | Цитировать | Написать  
Хеширование данных
    #32360111
gardenman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
gardenman
Участник
Смешно...:)
по индексу время поиска составит меньше секунды...
...
Рейтинг: 0 / 0
22.12.2003, 18:12
| Ответить | Цитировать | Написать  
Хеширование данных
    #32360279
с127
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
с127
Гость
2 gardenman
>Смешно...:)
по индексу время поиска составит меньше секунды...

Даже полный перебор 1млн записей составит чуть меньше секунды (оракл 8, 300Мгц, 128М мозгов, ide диск, правда поле типа длинный int), а с индексом будут тысячные доли.
...
Рейтинг: 0 / 0
23.12.2003, 02:08
| Ответить | Цитировать | Написать  
Хеширование данных
    #32360584
Фотография 4m@t!c
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4m@t!c
Участник
Буду признателен, если вы растолкуете, как мне проиндексировать поля?.. и что это такое потому что многие говорят про эти самые индексы, вот как выглядит практическая реализация - я не знаю..... Если, я поднял слишком объемную тему, то хотя бы в двух словах...... и еще, почему я начал об этом задумываться, потому что сейчас в БД около 800 тыс - у меня получается секунд 15. проц P-4, 2,4ГГц, мозгов 512Мб.
Работаю PHP+MySQL
-------------------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
23.12.2003, 12:05
| Ответить | Цитировать | Написать  
Хеширование данных
    #32360726
Moiseeff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Moiseeff
Гость
Смотри в руководстве по MySQL.
Код: plaintext
CREATE INDEX index_name ON tbl_name (col_name)

P.S. RTFM
...
Рейтинг: 0 / 0
23.12.2003, 13:03
| Ответить | Цитировать | Написать  
Хеширование данных
    #32361066
Фотография 4m@t!c
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4m@t!c
Участник
А принцип работы какой? Каков механизм????
------------------------------------------------
Артитсты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
23.12.2003, 16:06
| Ответить | Цитировать | Написать  
Хеширование данных
    #32362210
bas
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bas
Участник
А принцип работы какой? Каков механизм????

Да почитай ты хоть немного про БД.... У каждой СУБД свой принцип, но в общем, поле по кот. есть индекс хранится еще в отдельном месте, т.е. грубо говоря в другой таблице, в кот. два поля - твое индексированое и ссылка на строчку в твоей таблице. Значения индекса упорядочены по убыванию или возвастанию, т.е. поиск начинается с той строчки, с кот. надо. И самое главное не зачитывется в память вся таблица, а только сначала твой индекс и только потом те строчки, на кот. индекс укажет....
...
Рейтинг: 0 / 0
24.12.2003, 15:23
| Ответить | Цитировать | Написать  
Хеширование данных
    #32362238
Mik Prokoshin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mik Prokoshin
Участник
>Буду признателен, если вы растолкуете, как мне проиндексировать поля?.. и что это такое потому что многие говорят про эти самые индексы, вот как выглядит практическая реализация - я не знаю....

Сначала, Вам, батенька, надо Кнута читать, про бинарные деревья, сбалансированные и т.д...

P.S. Вот почему и говорят, что высшее образование - вещь необходимая...
...
Рейтинг: 0 / 0
24.12.2003, 15:44
| Ответить | Цитировать | Написать  
Хеширование данных
    #32362752
Alex S.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alex S.
Участник
>Сначала, Вам, батенька, надо Кнута читать, про бинарные деревья, сбалансированные и т.д...

>P.S. Вот почему и говорят, что высшее образование - вещь необходимая...

Кому и высшее образование не поможет, а кто и без высшего дипломы для таких делает ;-)
...
Рейтинг: 0 / 0
25.12.2003, 09:54
| Ответить | Цитировать | Написать  
Хеширование данных
    #32365027
Дмитрий Мыльников
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дмитрий Мыльников
Участник
Нда...
Мне особенно понравилась подпись "Артитсты не приехали, приехали цыгане"
...
Рейтинг: 0 / 0
26.12.2003, 23:24
| Ответить | Цитировать | Написать  
Хеширование данных
    #32383839
bibikoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bibikoff
Гость
по поводу хэша

попробуй перевести в число уже строку полученную в результате хэширования стандартным алгоритмом - она покороче будет
про конкретный алгоритм затрудняюсь сказать :(

по поводу индексов

ну это вощем простая штука
индекс это данные из твоего поля, только отсортированные
а в отсортированом списке найти что-то ну очччень быстро
(вспомни алфавитный указатель в конце книг)

когда искомое значение найдено в индексе, то рядом с ним лежит ссылка на
строку в оригинальной таблице (для которой этот индекс и строился)-все!

недостаток индексов в том что при изменении значения в оригинальной таблице надо изменить его во всех индексах, где оно упоминается, это замедляет вставку\удаление\обновление
...
Рейтинг: 0 / 0
21.01.2004, 20:33
| Ответить | Цитировать | Написать  
Хеширование данных
    #32383844
bibikoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
bibikoff
Гость
по поводу хэша возникли мысли :)

допустим у тя строка из 4х символов, каждый символ- один байт

тогда первый символ соответственно будет 0-7 разрядом результирующего числа
второй- 8-15, третий 16-23, четвертый 24-31

таким образом в интовое поле ты сможешь однозначно отобразить 4 символа
в лонг-интовое 8
...
Рейтинг: 0 / 0
21.01.2004, 20:42
| Ответить | Цитировать | Написать  
17 сообщений из 17, страница 1 из 1
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Хеширование данных
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]