Если у меня есть набор тегов (< 100) и набор объектов (~ 25000), где каждый объект имеет некоторый поднабор тегов, знаете ли вы о существующей структуре данных, которая позволила бы быстрый поиск тех объектов, которые удовлетворяют некоторой булевой функции теги?
Добавление / удаление тегов и объектов не должно быть особенно быстрым, но выбор тех объектов с тегами, которые удовлетворяют булевой функции, должен быть.
Теперь, когда я записал свой вопрос, похоже, что я Я описываю базу данных в памяти, но первоначально я думал о некоторой бинарной структуре, подобной структуре объектов, где для каждой ветви выбор левой / правой ветви был бы эквивалентен принятию тега иметь / иметь-не какой-то. Но что не позволило бы безразличные теги? я спрашиваю, поскольку я задавался вопросом, было ли это сделано прежде, и мне трудно гуглить для структур данных.