데이터 구조도 ~ 셀프피디아

2016년 7월 23일 토요일

데이터 구조도

데이터 구조도의 일례

데이터 구조도(Data structure diagram, DSD)는, 구성요소와 그러한 관계를 문서화하는 그래피컬한 표기법과 그것들을 속박 하는 제약을 제공하는 것으로 개념 schema를 기술하는 데이터 모델의 일종이다.

DSD의 기본적 그래픽 요소는, 실체를 나타내는 상자로 관계를 나타내는 화살표이다.데이터 구조도는 특히 복잡한 데이터 실체를 문서화할 때에 유효하다.

개요

데이터 구조도

데이터 구조도는, 데이터 사전내의 데이터 요소의 구조를 그리는데 사용되는 일종의 다이어그램이다.데이터 구조도는, 그러한 데이터 사전의 엔트리내의 구성 사양을 그래피컬하게 나타낸 것인[¹].

데이터 구조도는, 실체 관련 모델(ER모델)의 확장이다.DSD에 대하고, 실체를 나타내는 상자의 밖은 아니고 가운데에 속성이 쓰여져 속성으로부터 구성되는 상자끼리를 묶도록(듯이) 관계를 나타내는 화살표가 끌려 실체와 실체를 속박 하는 제약을 지정한다.ER모델은 소박하지만, 관계간의 제약을 표현하지 못하고, 복수의 속성을 가지는 실체를 나타내려고 하면 외형이 복잡화 한다.DSD와 ER모델의 차이는, ER모델로는 다른 실체간의 관계를 나타내는 것이 주목적인데 대해, DSD로는 실체내의 요소군의 관계에 주목적을 두고 있어 실체간의 관계를 한눈에 파악할 수 있다.

데이터 구조도의 표기법에는 몇개의 스타일이 있어, 특히 다중도(영문판)(1대 1, 다대 1, 1대 다등의 관계의 종류)의 정의 방법으로 차이가 있다.다중도는 화살표를 여러가지 형태로 그리는 것으로 나타내거나 수치로 나타내거나 한다.

백 맨 선도

백 맨 선도의 일례

백 맨 선도(Bachman diagram)는 데이터 구조도의 일종이며[²], 네트워크 모델이나 관계 모델의 논리 데이터 설계에 이용된다.이 경우의 데이터 모델은 시스템에 있어서의 데이터 격납 방법과는 떼어내지고 있다.데이터 베이스 연구의 선구자 찰스・백 맨이 고안 한 것으로부터 그 이름을 씌우고 있어 주로 소프트웨어 설계로 사용되고 있다.

관계 모델에 있어서의 관계는 속성간의 관계이며, 그 관계에 있어서의 모든 키에 추이적 종속성을 가지는 것은 아니다.관계간의 결합은, 속성의 일치에 근거한다.각각의 관계에 대하고 사각형을 그려, 관계간의 결합을 화살표로 사각형끼리를 잇는 것으로 나타낸다.화살표에는 각각 다중도를 표시할 필요가 있다.1대 N, 1대 1, N대 N등이 있다.다만, N대 N는 피해야 하는 것으로, 2개의 1대 N의 결합에 치환해야 한다.

각주

^ Data Integration Glossary, U.S. Department of Transportation, August 2001.
^ IRS Resources. Part 2. Information Technology, Chapter 5. Systems Development, Section 13. Database Design Techniques and Deliverables. Retrieved 02 July 2009.

참고 문헌

Charles W. Bachman. Data structure diagrams. Data Base, 1969, 1(2):4□10.
Tom DeMarco. Structured Analysis and System Specification. ISBN 0-13-854380-1. Prentice Hall. May 11, 1979.
Edward Yourdon. Modern Structured Analysis. ISBN 0-13-598624-9. Prentice Hall. August 1, 1988; now available as the Structured Analysis Wiki.

셀프피디아

일본 위키피디아 번역

2016년 7월 23일 토요일