폐쇄 트리에서 형제 간의 고유 한 이름 제한

Question

MySQL에서 closure table을 사용하여 계층 구조를 모델링 할 때 형제 노드의 이름에 대해 고유 제한을 적용하는 방법이 궁금합니다. 나는 어떤 형제가 같은 이름을 가진 없는지 확인하기 위해 spaces 테이블에 고유 제한 조건을 사용하고이 스키마와

create table spaces (
    id int not null, 
    name varchar(50) not null, 
    parent int not null, 
    primary key (id), 
    foreign key (parent) references spaces(id), 
    unique key (name, parent) 
) 

create table space_paths (
    ancestor int not null, 
    descendant int not null, 
    depth int not null, 
    primary key (ancestor, descendant), 
    foreign key (ancestor) references spaces(id), 
    foreign key (descendant) references spaces(id) 
) 

:

이

내 스키마입니다.

이 접근법의 단점은 space_paths 테이블에 캡슐화 된 계층 구조 메타 데이터를 비정규 화합니다. 그 의미는 space_paths 테이블에있는 경로를 사용하여 spaces 테이블의 parent 필드의 일관성을 수동으로 관리해야한다는 의미입니다.

데이터베이스를 비정규 화하지 않고 형제간에 고유 한 이름 제약 조건을 적용하도록 스키마를 다시 디자인 할 수있는 방법이 있습니까?

Answer 1

클로저 테이블을 사용하는 것이 실제로 여기서 중요한 문제는 아닙니다. UNIQUE KEY을 parent, name에 입력하면 이미 정의 된 것처럼 보이므로 좋을 것입니다.

슬픔의 원인이 될 수있는 한 가지는 parent 열에 NOT NULL 제한이 있다는 것입니다. "루트"노드를 어떻게 지원할 예정입니까? 루트 노드가 ID 열과 동일한 상위 값을 사용하도록 만들 수 있지만 자체 할당 된 기본 키가 필요합니다 (AFAIK는 삽입 문에서 자동 증가 값을 참조 할 수 없습니다).

INSERT INTO spaces(id, name, parent) values (0, 'root', 0);