PDA

View Full Version : minterm fragments



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


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