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

[sovereignua]

Привет всем

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

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

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

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

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

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

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

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

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

[gogi]

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

Привет всем Надо по набору правил фильтровать данные. Данные бинарныйе 32 розряда. Данных очень много,потому очень важна не только скорость ,но и отсутствия коллизий. Данные читаю с файла. Сейчас остановился на двох вариантах: 1.Хеш функции 2.Фильтр Блума Кто что посоветует? Наперед всем спасибо.

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

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

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