「単純な述語の重要な側面は、それらの完全性です。もう 1 つは、それらの最小性です。一連の述語は、simple predicates Pr:
すべてのアプリケーションによるアクセスの可能性が等しい場合にのみ、完全であると言われます。にPr2
。
Example:-
PROJ
で与えられた関係の断片化を考えてみましょうExample 3.8
。アクセスする唯一のアプリケーションがPROJ
場所に従ってタプルにアクセスしたい場合、各フラグメントの各タプルはPROJi (Example 3.8)
同じ確率でアクセスされるため、セットは完全です。ただし、 が存在するプロジェクト タプルのみにアクセスする 2 つ目のアプリケーションがある場合budget is less than or equal to $200,000
、Pr is not complete
それぞれのタプルの一部は、PROJi
この 2 番目のアプリケーションによりアクセスされる可能性が高くなります。述語のセットを完成させるには、以下を追加する必要があります(BUDGET <= 200000, BUDGET > 200000)
to Pr
。
Pr = {LOC=“Montreal”, LOC=“New York”, LOC=“Paris”, BUDGET <= 200000, BUDGET > 200000}"
図 3.3 と例 3.8 をアップロードしました: -
Prが完了したかどうかを知る方法がわかりません
したがって、「すべてのアプリケーションが任意の minterm フラグメントに属する任意のタプルにアクセスする確率が等しい」とはどういう意味ですか
各アプリケーションが任意のタプルにアクセスするための等確率を計算する方法の例はありますか?