Генеалогический запрос в Oracle
-
13-09-2019 - |
Вопрос
Я пытаюсь получить генеалогическое дерево животных из базы данных Oracle.
Вот таблица:
Animal
------------------------
Animal_ID
Parent_Male_ID
Parent_Female_ID
....
....
------------------------
Если я укажу животное, я смогу получить всех его потомков (по мужской линии), используя что-то вроде этого:
SELECT *
FROM animal
START WITH animal_id = 123
CONNECT BY PRIOR animal_id = parent_male_id
Я пытаюсь найти способ расширить это таким образом, чтобы, если я укажу животное, оно выберет обоих родителей, а затем всех их потомков.
Есть предположения?(это Oracle 9.2)
Решение
SELECT *
FROM animal
START WITH
animal_id IN
(
SELECT parent_male_id
FROM animal
WHERE animal_id = 123
UNION ALL
SELECT parent_female_id
FROM animal
WHERE animal_id = 123
)
CONNECT BY
PRIOR animal_id IN (parent_male_id, parent_female_id)
Однако этот запрос будет довольно медленным.
Лучше использовать вот это:
SELECT DISTINCT(animal_id) AS animal_id
FROM (
SELECT 0 AS gender, animal_id, father AS parent
FROM animal
UNION ALL
SELECT 1, animal_id, mother
FROM animal
)
START WITH
animal_id IN
(
SELECT father
FROM animal
WHERE animal_id = 9500
UNION ALL
SELECT mother
FROM animal
WHERE animal_id = 9500
)
CONNECT BY
parent = PRIOR animal_id
ORDER BY
animal_id
, который будет использовать HASH JOIN
и это намного быстрее.
Подробности производительности смотрите в этой записи в моем блоге:
Не связан с StackOverflow