Какой вариант логики запросов правилен?
LEFT JOIN и GROUP BY.
Что-то вроде
SELECT
   r.id,
   r.record,
   COUNT(c.id) CountOfComments
FROM records r LEFT JOIN
    comments c ON r.id = c.record_id
GROUP BY r.id

Спасибо. Буду тестировать различные варианты.