структура данных для ускорения поиска теговых объектов в памяти в логических значениях функция тегов?

Если у меня есть набор тегов (< 100) и набор объектов (~ 25000), где каждый объект имеет некоторый поднабор тегов, знаете ли вы о существующей структуре данных, которая позволила бы быстрый поиск тех объектов, которые удовлетворяют некоторой булевой функции теги?

Добавление / удаление тегов и объектов не должно быть особенно быстрым, но выбор тех объектов с тегами, которые удовлетворяют булевой функции, должен быть.

Теперь, когда я записал свой вопрос, похоже, что я Я описываю базу данных в памяти, но первоначально я думал о некоторой бинарной структуре, подобной структуре объектов, где для каждой ветви выбор левой / правой ветви был бы эквивалентен принятию тега иметь / иметь-не какой-то. Но что не позволило бы безразличные теги? я спрашиваю, поскольку я задавался вопросом, было ли это сделано прежде, и мне трудно гуглить для структур данных.

  • Заранее спасибо - Пэдди.
6
задан Paddy3118 22 August 2010 в 10:11
поделиться