자료구조의 이해

세트는 원래 엔티티 세트를 줄여서 칭한 것으로 다른 종류의 엔티티 그룹을 표현하는 용어이다. 상호 관련이 있는 엔티티군 사이에는 주종(主從)의 관계가 성립한다. 주종관계가 있는 엔티티군의 그룹이 곧 엔티티 세트이다. 엔티티 세트가 다수 개 모여 이루는 것이 세트군이다. 자료구조 다이어그램 기법은 두 가지의 기본적인 그래픽 상징어를 사용하고 있다. 하나가 블록을 나타내고 있는 직사각형으로 엔티티군을 표현하는 데 사용된다. 또 하나의 그림이 화살표이다. 화살표는 엔티티 세트내의 엔티티군 사이의 관계를 표시하는 데 사용한다. 즉, 오우너(Owner)와 멤버(Member)를 표현한다. 화살표의 방향은 오우너에서 멤버를 향하도록 한다. 그리고 엔티티군들은 각각 이름을 소유하고 있다. 주종관계를 나타내는 화살표에는 레이블(Lable)이 있다. 그 레이블은 두 엔티티군의 관계를 의미하는 것으로 하나의 세트군에서는 독특하여야 한다. 오우너와 멤버간의 대응관계가 1:N을 만족하며, 엔티티군들의 세트 구성이 트리 구조를 이루면 전체는 계층모형이 된다. 계층모형의 구조는 획일적이어서 엔티티군 사이의 관계를 만드는 화살표의 레이블이 …(생략)