И в дополнение ещё вопросик: в каком типе поля лучше хранить md5-хэш (с индексом по нему)?
BINARY(16). VAR не нужен, т.к. длина хэша постоянна, строка фиксированного размера будет работать намного веселее. В CHAR не вижу смысла - хэш по сути есть последовательность байт, ну или если хотите - большое число. Хранить его hex-строкой считаю странной практикой. В базе посмотреть удобно, больше преимуществ не вижу.
P.S. Не забывайте, что голый MD5 давно не считается безопасным.