DDBMS의 1 차 수평 조각화 - 간단한 술어의 완전성

Question

"간단한 술어의 중요한 측면은 완전성이며 또 다른 하나는 최소점입니다. simple predicates Pr: 집합은 다음과 같은 동일한 액세스 확률이있는 경우에만 완료라고합니다. Pr2에 따라 정의 된 임의의 minterm 단편에 속하는 모든 터플에 모든 애플리케이션.

Example:-는 Example 3.8 주어진 관계 PROJ의 단편화를 고려한다. PROJ 액세스하는 유일한 애플리케이션은 위치에 따라 튜플에 액세스하려고하면 set은 각 프래그먼트 의 각 튜플에 동일한 액세스 확률이 있기 때문에 완료됩니다. ver에는 budget is less than or equal to $200,000, 그 다음 Pr is not complete 인 프로젝트 튜플에만 액세스하는 두 번째 응용 프로그램이 있습니다. 각 PROJi 내의 튜플 중 일부는이 두 번째 애플리케이션으로 인해 액세스 될 가능성이 더 높습니다. 조건의 설정이 완료하려면, 우리는 (BUDGET <= 200000, BUDGET > 200000) to Pr을 추가해야 Pr = {LOC=“Montreal”, LOC=“New York”, LOC=“Paris”, BUDGET <= 200000, BUDGET > 200000}"

내가 그림 3.3 & 예 3.8 업로드 : - 이제

Figure 3.3

Example 3.8

을 내가하지 Pr이 완전한지 어떻게 알 수 있는지 이해하십시오

,691,363,210

그래서

각 애플리케이션 액세스 어떤 튜플 동일한 확률을 계산하는 방법에 상관 예 "임의 minterm 단편에 속하는 모든 터플에 모든 애플리케이션에 의해 액세스 동일한 확률"어떤 의미?

Answer 1

나는이 예를 Principles of Distributed Database Systems에서 보았습니다. Özsu와 Valduriez는 약간 불명확했습니다. 동일한 확률은 단순히 응용 프로그램에 별도의 조각이없는 이없고WHERE 조건이 있음을 의미합니다. 따라서 조건이 WHERE budget >= 200 000 인 튜플을 사용하는 애플리케이션이있는 경우 (BUDGET <= 200000, BUDGET > 200000)을 조건부 집합에 추가해야합니다.

인터넷에서 미성년자 단편을 검색하는 경우 대부분 학술 강의 메모를 찾으며 대부분의 메모에는 책과 같은 예가 있습니다. 실제 세계에서 쿼리는 아마도 훨씬 더 넓은 범위의 조건을 사용하게 될 것이고 세트가 완료되어야한다면 1001 개의 단편이 생길 것입니다 (필자는 모든 조건부 작성자에게 일련의 조건부 작성을 필요로하는 실용적이고 실제적인 예를 제시하도록 권합니다.).