Какой тип данных MySQL использовать для хранения логических значений

BOOL and BOOLEAN are synonyms of TINYINT(1). Zero is false, anything else is true. More information here.
shafeeque