Data Warehousing
데이터베이스는 크게 2가지 목적에서 사용된다. 즉, 트랜잭션 처리(OnLine Transaction Process), 분석(OnLine Transaction Analysis)이 그것이다. 예를 들어, 인터넷은 거대한 데이터베이스로 생각할 수 있다. 여기서 실제로 유용한 정보를 찾아내는 것이 중요한데, 여기서 의미있는 데이터를 얻어내기 위한 분석 따위를 의미하는 것을 OLAP라 할 수 있다. OLTP가 동적인 형태인 것에 비해서, OLAP는 좀 더 정적인 형태를 가진다. 즉, 데이터 웨어하우징은, 흩어져 있는 데이터들을 분석에 적합한 형태로 통합, 관리하는 것이라 할 수 있다. 그렇다면, 어떤 방식으로 데이터가 저장되는가? 보통 다차원 배열 형태로 저장된다고 할 수 있는데, 이것을 기하학적인 의미로 생각할..
더보기
함수 종속성(Functional Dependency)
함수 종속성(funational dependency, 이하 FD)은, 일종의 무결성 제약조건으로서, 키의 개념을 일반화한 것이다. 어떤 관계 스키마를 R이라 하고, X와 Y를 R에 속한 속성들의 집합이라 하자(X와 Y는 공집합이 아니다). 이제 R의 어떤 인스턴스 r에 속한 모든 튜플 t1, t2에 대해서 다음의 조건을 만족할 때 r은 FD X → Y를 만족한다고 한다. 만약, t1.X = t2.X이면, t1.Y = t2.Y이다. 즉, R에 있는 각각의 X 값이 R에 있는 정확하게 하나의 Y 값과 관련을 갖는다. 여기에서, t1.X는 튜플 t1을 X의 속성들로 프로젝션(projection)하는 것을 의미하는 것으로, 튜플 관계 해석의 표기법 t.a는 튜플 t의 속성 a를 지칭한다는 것을 자연스럽게 확장한..
더보기