No creo que se pueda hacer que MySQL use índices para operaciones bit a bit.
Hay algo de discusión sobre esto en el foro MySQL Performance:http://forums.mysql. com/read.php?24,35318 ("¿Son posibles los escaneos de índice con la comparación bit a bit?") donde un empleado de MySQL sugiere una solución basada en tener una tabla con una fila por par (cosa, conjunto-bit) y hacer un montón de uniones. Supongo que lo bien que funcione dependerá mucho de su aplicación en particular.
Según http://dev.mysql.com/tech -resources/articles/mysql-set-datatype.html
los índices no sirven para hacer el mismo tipo de operaciones en SET valores (que se implementan con números enteros y operaciones bit a bit). Pensé que si hubiera alguna optimización de índice inteligente para operaciones bit a bit, ya se habría aplicado a SET s.
