인접 그래프 목록에서 내재 된 그래프의주기를 제외하도록 어떻게 제한합니까?

Question

노드 ID와 부모 노드 ID라는 두 개의 열이 포함 된 표가 있습니다. 이 테이블은 그래프를 나타냅니다. 나는 그것이 트리를 표현하기를 원하기 때문에 그래프의 사이클을 형성 할 행들의 삽입을 불가능하게 할 필요가있다.

Answer 1

하면 당신은 당신이 한 번에 저장 프로 시저 하나의 행을 통해 삽입 액세스를 허용하여 해결 할 수있는주기 http://sqlfiddle.com/#!12/ea0cd/7

을 만들 대량 행을 삽입 할 수 있기 때문에, 작동하지 않습니다 다음과 같습니다.

는 자기가 ParentId를 참조있는 테이블을 만듭니다

Create Table Tree (
    Id int not null primary key, 
    ParentId int foreign key references Tree(Id) -- might need to add constraint afterwards 
); 

테이블에 대한 업데이트 만 삽입과 삭제를 허용하지 마십시오

. 업데이트하지 않고는주기를 만들 수 없습니다.

당신의 트리 노드가 다른 데이터가있는 경우,이에 대한 별도의 옆으로 보이는 테이블을 만드는 :

Create Table Node (
    Id int not null primary key, 
    data1 varchar(10), 
    constraint FK_Tree Foreign Key (Id) References Tree (Id) 
);