habrahabr.ru/blogs/webdev/41458/
Там 2 ссылки сверху, ну и по топикам автора, плюс в комментах.
К этому ещё
dev.mysql.com/doc/refman/5.0/en/bit-functions.html
Плюс не забывать, про особенность работы BIT в mysql, проблемы переносимости и т.д.
Если Вы говорите о «отдельно каждый бит, не извлекая предыдущего», то биты всё равно физически извлекаются, прежде чем ваш новый бит будет записан. Поэтому речь только о sql-записи изменения бита. Отсюда бинарные операции подходят.
P.S.: Попутно отмечу, что поиск на уёбищном dev.mysql.com опять не работает. Ну это так, для любителей говна всякого, чтобы место знали.