VPF::Поиск в хеше или в БД? - Форум программистов

s_a_s_h_a

Дата 4.1.2005, 17:34 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 261
Регистрация: 20.7.2004
Где: Петрозаводск

Репутация: нет
Всего: 1

Скажите, пожалуйста, где быстрее происходит поиск в хеше или в БД?

Например, в таблице 300 тыс. записей, где поиск быстрее будет по полю типа char(255) в таблице или в хеше? А если записей всего 50 и поле типа char(50). А если мы делаем следующим образом:

Код


if( $hash{$parametr1.":".$parametr2})

или ищем в таблице по двум столбцам.

dimes

Дата 4.1.2005, 18:49 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 249
Регистрация: 20.7.2004
Где: то около СПБ

Репутация: нет
Всего: 14

Цитата(s_a_s_h_a @ 4.1.2005, 18:34)

Например, в таблице 300 тыс. записей, где поиск быстрее будет по полю типа char(255) в таблице или в хеше

если это не DBM хеш(не факт что есть поддержка таких объемов) то нехитрым подчетом ясно что памяти для такого хеша нужно будет
255*300000=76500000 около 76Мб smile

Если всетаки идет вещ именно о DBM хешах то на том объеме на которые они расчитаны то они пожалуй будет побыстрее... IMHO

Это сообщение отредактировал(а) dimes - 5.1.2005, 12:00

HalkaR

Дата 5.1.2005, 19:05 (ссылка)

(нет голосов)

Загрузка ...

Пуфыстый назгул

Профиль
Группа: Экс. модератор
Сообщений: 2132
Регистрация: 8.12.2002
Где: В Москве

Репутация: нет
Всего: 42

В таблице на 300 тыс. записей однозначно будет лучше использовать базу данных. Благодоря индексированию поиск будет значительно быстрее. А с использованием полнотекстового поиска возможностей будет еще больше (например поиск слов, отсортированный по близости слов друг к другу в тексте).

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Perl: Общие вопросы \| Следующая тема »