Задача:
есть таблица с N булевыми столбцами b(i) (так же в таблице может быть столбец B из N бит у которого k бит установлен в 1 если k булевый столбец имеет значение true)
Требуется выбирать все подходящие записи из таблицы по условиям вида:
b(k1) and b(k2) and ... and b(km) (или B&param=param) наиболее быстрым способом. Соответственно SeqScan не подходит так как в таблице очень много записей (несколько миллионов).

SOmniЕсли я правильно понял задачу, то лучше эти данные не пихать в единственную таблицу. Имею в виду, что у тебя матрица из нулей и единиц, а с боку к ней еще какой-то массив прибит в виде B?
Если так, то может проще B в отдельно табличке сделать. А записи там будут, например, только те, которые указывают на 1-цы в первой таблице...
Ради интереса. Это какая-то практическая задача или чисто алгоритмическая?
Неправильно понял задачу:-))
Задача звучит так: есть товар, у товара может быть свойство или не быть (0 или 1). товаров много, свойств тоже много. Нужно найти в базе все товары с указанными пользователем свойствами.
Например если товар телевизоры то примеры свойст такие: (картинка в картинке, плоский, 16на9, долби диджитал и т.д.)

SOmniошибочка вышла. так, конечно:
select g.* from goods g, table_1 t where g.id=t.id_goods and t.id_property in (1,5,7,8...)
----------
ну и индексы не забыть, работать должно быстро
можно попробовать:-) спасиб
только нужно учесть что в таблице goods будет около миллиона записей и у каждого товара около 100 свойств. то естьв таблице table_1 будет около 100 мульенов записей.