SELECT COUNT(*) FROM MESSAGE WHERE M_PARENT_ID = ? AND M_A_VIEW <= ?
Вместо ? стоят циферки. В таблице MESSAGE потенциально будет много (сто тысяч скажем) записей. Таких запросов будет несколько десятков. Меняться будет первый параметр. Это будет по времени нормально? (для web-скрипта) Может быть надо добавить какие-то вторичные индексы?