무 손실 분해 와 의존 분해. 알 겠 어?

1644 단어 데이터 뱅 크
  • 관계 모드 R 의 분해 설정ρ = （R1,…,Rk ) mρ(r) = π Ri (r) 연결; 만약 r = mρ그럼ρR 의 무 손실 분 해 를 위 한 검사 알고리즘: 입력: 관계 모드 R = A1 A2... An, 함 수 는 집합 F 에 의존 하고 분해 합 니 다.ρ = (R1, R2... Rk) 방법: 1. k 행 n 열의 표를 구성 하고 Aj 가 Ri 에 속 하면 해당 하 는 2 차원 표 에 aj 를 작성 하지 않 으 면 bij 를 작성 한다. 2. 임 의β->γ 만약β의 속성 이 같은 줄,γ속성 이 같 습 니 다. 3. 표를 수정 하 는 과정 에서 한 줄 이 모두 a1... an 인 것 을 발견 하면 무 손실 연결 입 니 다. 우 리 는 보통 표 한 장 을 2 개 로 분해 합 니 다. R 을 R1 로 분해 하면 R2 검 측: R1 ∩ R2 - > R1 - R2 또는 R2 - R1 이 F + 에 속 하면ρF 무 손실 연결 에 대하 여.
  • 관계 모드 R 을 설정 하여ρ = (R1,... Rk) 함 수 는 F 에 의존 합 니 다. F 중 어느 것 이 든β->γ ，있다β、γRi 에 속 하면 분해 가 있다.ρ의존 분 해 를 유지 합 니 다. 지식: 속성 폐쇄: x + 는 {Ai | x 는 F - > Ai} 에 의존 하 는 속성 폐쇄 를 통 해 의존 x - > y 가 집합 F 에 속 하 는 지 여 부 를 판단 할 수 있 습 니 다. y 가 x + 에 속 하 는 지 여 부 를 판단 하기 만 하면 됩 니 다. 여기 서도 각 키 모드 에서 형 성 된 함수 의존 G 가 F 에 의존 하 는 지 여 부 를 판단 해 야 합 니 다. 
    •     ：  F      β->γ；
				result = β；
				while(result   ）
					for i ->k do
						result = result ∪ ((result ∩ Ri)+ ∩ Ri)
				
   γ   result   β-> γ  G
    우선 순위 에 따라 이 진 트 리 를 구축 합 니 다.
    css3 애니메이션 요약

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage