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

Методы:

Метод 1: рекурсивный подход
В этом методе мы рекурсивно проходим иерархию от дочернего узла до тех пор, пока не достигнем корневого родительского узла.

def find_root_parent(child_id, parent_id_map):
    if child_id not in parent_id_map:
        return child_id
    else:
        return find_root_parent(parent_id_map[child_id], parent_id_map)
# Usage example
parent_id_map = {2: 1, 3: 2, 4: 3, 5: 4}
child_id = 5
root_parent = find_root_parent(child_id, parent_id_map)
print("Root Parent:", root_parent)

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

def find_root_parent(child_id, parent_id_map):
    path = [child_id]
    while child_id in parent_id_map:
        child_id = parent_id_map[child_id]
        path.append(child_id)
    return path[-1]
# Usage example
parent_id_map = {2: 1, 3: 2, 4: 3, 5: 4}
child_id = 5
root_parent = find_root_parent(child_id, parent_id_map)
print("Root Parent:", root_parent)

Метод 3: итеративный подход
В этом методе мы итеративно проходим иерархию от дочернего узла до тех пор, пока не достигнем корневого родительского узла.

def find_root_parent(child_id, parent_id_map):
    while child_id in parent_id_map:
        child_id = parent_id_map[child_id]
    return child_id
# Usage example
parent_id_map = {2: 1, 3: 2, 4: 3, 5: 4}
child_id = 5
root_parent = find_root_parent(child_id, parent_id_map)
print("Root Parent:", root_parent)

Метод 4: SQL-запрос
Если вы используете систему управления базами данных, поддерживающую рекурсивные запросы, вы можете использовать SQL для получения корневого родительского элемента.

WITH RECURSIVE cte AS (
  SELECT child_id, parent_id 
  FROM hierarchy_table 
  WHERE child_id = :child_id
  UNION ALL
  SELECT ht.child_id, ht.parent_id 
  FROM hierarchy_table ht
  JOIN cte ON ht.child_id = cte.parent_id
)
SELECT child_id
FROM cte
WHERE parent_id IS NULL;