Форум пользователей MySQL

Здравствуйте!
Работаю над проектом, который можно назвать как "база данных собак"
Столкнулся с проблемой: необходимо строить "дерево" родословной собаки.
Вот как это выглядит (ссылка на аналог): http://thewhippetarchives.net/details.php?id=122796 (внизу)
Соотственно слева собака, у нее есть родители, у родителей еще родители и так далее.
Конечно, понятно, что все разбивается на 2 дерева: по отцу и матери.
Сейчас для собаки храню данные так:
dog_id
father_id
mother_id

Обычно при таком способе предлагается выбрать все записи из БД и потом уже в приложении строить дерево. НО если бы это были например комментарии к какому-либо сообщению, то у нас был бы какой-то post_id, который позволял бы ограничивать множество записей, которые выбираем.

Понятно, что в моем случае никак нельзя сгруппировать записи по какому-либо ключу, т.к. у собаки может быть несколько разных детей и от разных партнеров. Поэтому при выбирать все-все-все записи из БД нет возможности, т.к. их будет очень много.

Вопрос: как можно организовать хранение и выборку таких записей? Совсем не хочется в приложении для каждого узла делать запросы к БД.
Кажется, что я не очень понятно изложил суть, поэтому могу уточнить, если будут вопросы.