관계형 데이터베이스에서 트리와 같은 데이터를 적절하고 효율적으로 표현하도록 모델을 구성하는 방법은 무엇입니까?

SQL 질문을 사용하여 관계형 데이터베이스에서 트리와 같은 데이터 탐색을 기반 으로 물리적 의미를 고려하여 관계형 데이터베이스에서 트리와 같은 데이터를 설명하는 방법을 정기적으로 사용하고 싶습니다.

RDBMS에는 일반 SQL ANSI 또는 일반적인 사용 가능한 기능 이외의 다른 기능을 처리하는 데 특별한 기능이 없다고 가정합니다.

의심 할 여지없이 나는 항상 MySQL과 PostgreSQL에 관심이 있으며 결국 SQLite에 관심이 있습니다.

나는 그가 이진 트리와 같은 것을 갈 것이라고 생각합니다. 나는 같은 테이블의 고유 ID에 연결된 세 개의 키를 포함하고 싶습니다. 하나는 왼쪽, 하나는 오른쪽, 다른 하나는 부모입니다.

즉-(매우 많은 의사 코드)

TABLE tree
int         id                  autoinc
varchar(16) data_you_care_about
int         parent_id
int         left_child_id
int         right_child_id

FOREIGN KEY parent_id = tree.id
FOREIGN KEY left_child_id = tree.id
FOREIGN KEY right_child_id = tree.id

각 노드가 실제로 동일한 데이터 엔터티 인 경우 패러다임은 여전히 ​​엔터티 당 하나의 테이블과 각 노드가 한 번만 연결된 트리 탐색에 대한 연결 열을 나타냅니다.

트리의 여러 지점에 연결된 엔터티의 경우 별도의 연결 테이블 또는 여러 개의 고유 값 열이 사용됩니다.