Перейти к содержанию

Метод фильтрации данных


Рекомендуемые сообщения

Привет всем

Надо по набору правил фильтровать данные.

Данные бинарныйе 32 розряда.

Данных очень много,потому очень важна не только скорость ,но и отсутствия коллизий.

Данные читаю с файла.

Сейчас остановился на двох вариантах:

1.Хеш функции

2.Фильтр Блума

Кто что посоветует?

Наперед всем спасибо.

Ссылка на комментарий
Поделиться на другие сайты

sovereignua писал(а) Wed, 11 November 2009 19:00

Привет всем

Надо по набору правил фильтровать данные.

Данные бинарныйе 32 розряда.

Данных очень много,потому очень важна не только скорость ,но и отсутствия коллизий.

Данные читаю с файла.

Сейчас остановился на двох вариантах:

1.Хеш функции

2.Фильтр Блума

Кто что посоветует?

Наперед всем спасибо.

Не совсем понятна (а точнее совсем непонятна) задача.

Если имеется в виду именно фильтрация - то медот один - пробежаться по всем записям и оставить то, что подходит.

Но по контексту речь идет скорее о методах сортировки и поиска. В общем случае - индексирование с использованием деревьев. Хэш в некоторых случаях тоже возможен.

Ссылка на комментарий
Поделиться на другие сайты

Присоединяйтесь к обсуждению

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

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

Загрузка...
×
×
  • Создать...