종속성 이론(데이터베이스 이론)
Dependency theory (database theory)
종속성 이론은 데이터베이스 이론의 하위 분야로서, 일반적으로 종속성이라고 불리는 논리적 제약조건과 관련된 함축성 및 최적화 문제를 연구한다. 그러한 의존성 중에서 가장 잘 알려진 계층은 기능 의존성으로, 데이터베이스 관계에 대한 키의 기초를 형성한다. 또 다른 중요한 의존성 종류는 다중값 의존성이다. 의존성 이론의 핵심 알고리즘은 추격이며, 이론의 상당 부분은 연구에 전념하고 있다.
종속성
