minterm fragments

ساخت وبلاگ

سلام،
اطلاعاتی راجع به گزاره های ساده و مینترم در پایگاه داده توزیع شده مطالعه کردم.
در مورد فرگمنت افقی دو شرط لازم کامل بودن و مینیمال بودن است.
کامل بودن تقریبا بدین معنا بود که احتمال دستیابی به دو تاپل فرگمنت یکسان باشد.
اما کمینه بودن بدین صورت بیان شده بود:

A set of simple predicates P is complete iff for each predicate p є P:

if p influences how fragmentation is performed (i.e., causes a fragment f to be further fragmented into fi anf fj), then there should be at least one application that accesses fi and fj differently.
که متوجه آن نمی شوم!
که مثال آن این بود:

Minimality of Simple Predicates Example
App 1: Find the budgets of projects at each location.
App 2: Find projects with budgets less than $200000.
P = {LOC=“Montreal”, LOC=“New York”, LOC=“Paris”, BUDGET ≤ 200000, BUDGET > 200000}
+ PNAME=“Instrumentation”
P = {LOC=“Montreal”, LOC=“New York”, LOC=“Paris”, BUDGET ≤ 200000, BUDGET > 200000, PNAME=“Instrumentation”}
complete & minimal
complete & NOT minimal

برنامه نویس...
ما را در سایت برنامه نویس دنبال می کنید

برچسب : نویسنده : محمد رضا جوادیان programers بازدید : 185 تاريخ : شنبه 24 مهر 1395 ساعت: 6:14