پاورپوينت با عنوان تخصیص به نزدیکترین همسایه با حد آستانه نسبی (RTNNA ) در 22 اسلايد قابل ويرايش

پاورپوينت با عنوان تخصیص به نزدیکترین همسایه با حد آستانه نسبی (RTNNA ) در 22 اسلايد قابل ويرايش

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

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

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

راه‌حل‌هاي گوناگوني براي تخصيص پویای داده در سيستهماي توزيعي وجود دارد که برخی از آنها عبارتند از :

–الگوريتم شمارنده ساده

–الگوريتم Load Sensitive counter

–الگوريتم Incremental

–الگوريتم optimal

–الگوريتم Threshold

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

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

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

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

–اگر نودي که به آن دسترسي شده همان نود جاري باشد که قطعه داده در آن قرار دارد برو به مرحله 2 ( دسترسي محلي )