SQL Loop над генеалогическим деревом

Question

Использование SQL Server 2008. У меня есть семейное дерево животных, хранящихся в таблице, и хочу дать некоторую информацию о том, как «генетически разнообразны» (или нет) дети. В SQL, как я могу создать разумные показатели, чтобы показать, насколько тесно связаны родители? Возможно, какой-то процент общей крови, или несколько поколений, чтобы вернуться назад, прежде чем существует общий предок?

AnimalTable 
Id 
Name 
mumId 
dadId 

select * from AnimalTable child 
inner join AnimalTable mum on child.[mumId] = mum.[Id] 
inner join AnimalTable dad on child.[dadId] = dad.[Id] 

inner join AnimalTable mums_mum on mum.[mumId] = mums_mum.[Id] 
inner join AnimalTable mums_dad on mum.[dadId] = mums_dad.[Id] 

inner join AnimalTable dads_mum on dad.[mumId] = dads_mum.[Id] 
inner join AnimalTable dads_dad on dad.[dadId] = dads_dad.[Id] 

Answer 1

Я хотел бы предложить вам взглянуть на рекурсии с использованием CTE (Common Таблица Expression) ,

Это позволит вам рекурсивно просматривать родителей до тех пор, пока не будет найден общий предок, сохраняя при этом значение.

Answer 2

Это не может ответить в реалистической фьюжн - игнорировать SQL часть на мгновение, но вы даже не знаете, что вы хотите. «возможно» - ну, подумайте еще раз. Что делать, если у вас несколько частичных предков? Что вы делаете тогда?

Поиск всех предков данного потомства является тривиальным (временная таблица, заполнять ее родителями рекурсивно, добавляя «поколение в качестве поля»).

Затем вы можете присоединиться к двум временным таблицам. Приятно до сих пор (и, к сожалению, это в основном должно быть, потому что ваш иерархия может вернуться на многие поколения).

Но оттуда все равно придется найти на самом деле разумный алгоритм на то, что должно означать - в нетривиальных сценариев;)

Answer 3

WITH hier1(parent, level) AS 
     (
     SELECT mum, 1 
     FROM AnimalTable a 
     WHERE a.id = @first_animal 
     UNION ALL 
     SELECT dad, 1 
     FROM AnimalTable a 
     WHERE a.id = @first_animal 
     UNION ALL 
     SELECT mum, level + 1 
     FROM q 
     JOIN AnimalTable a 
     ON  a.id = q.parent 
     UNION ALL 
     SELECT dad, level + 1 
     FROM q 
     JOIN AnimalTable a 
     ON  a.id = q.parent 
     ), 
     hier2(parent, level) AS 
     (
     SELECT mum, level 
     FROM AnimalTable a 
     WHERE a.id = @second_animal 
     UNION ALL 
     SELECT dad, level 
     FROM AnimalTable a 
     WHERE a.id = @second_animal 
     UNION ALL 
     SELECT mum, level + 1 
     FROM q 
     JOIN AnimalTable a 
     ON  a.id = q.parent 
     UNION ALL 
     SELECT dad, level + 1 
     FROM q 
     JOIN AnimalTable a 
     ON  a.id = q.parent 
     ) 
SELECT TOP 1 
     h1.parent, 
     CASE WHEN h1.level < h2.level THEN h1.level ELSE h2.level END AS minlevel 
FROM hier1 h1 
JOIN hier2 h2 
ON  h1.parent = h2.parent 
ORDER BY 
     2