پاورپوینت آماده , تخصیص به نزدیکترین همسایه با حد آستانه نسبی (RTNNA )

(۲۲ اسلاید)

مقدمه

يک سيستم پايگاه داده توزيع شده:

– مجموعه‌اي از سايتها مي باشد که از طريق شبکه به هم متصل شده‌اند که هر کدام از سايت ها پايگاه داده مخصوص به خود دارد اما مي توانند با يکديگر کار کنند

–هر کاربري در هر سايتي مي تواند به همه داده هاي موجود در شبکه دسترسي داشته باشد درست مانند اينکه همه داده ها در سايت کاربر ذخيره شده است

الگوريتم optimal

الگوریتم optimal به صورت زیر می باشد:

–براي هر قطعه داده که به صورت محلي ذخيره شده سطر شمارنده دسترسي را برابر ۰ قرار بده ( Sik=0 که k=1,2,…,n )

–درخواست دسترسي به قطعه داده ذخيره شده را پراسس کن

–شمارنده دسترسي نودي که به اين قطعه داده دسترسي پيدا کرده را يکي افزايش بده ( اگر نود x به قطعه داده i دسترسي پيدا کند قرار بده six=six+1 ) (

…………….

……………..