Se ricordo bene MySQL, apartire dalla verisone 4, supporta perfettamente le principali operazioni sui bit.

Del tipo "SELECT campo1 ^ campo2..." etc.etc.

Provate a fare una ricerca nella documentazione di www.mysql.com con parole chiave "Bit Functions"