پاورپوینت تخصیص به نزدیکترین همسایه با حد آستانه نسبی
دسته بندي :
دانش آموزی و دانشجویی »
پاورپوینت های درسی
بخشی از متن پاورپوینت
مقدمه:
يک سيستم پايگاه داده توزيع شده:
مجموعه‌اي از سايتها مي باشد که از طريق شبکه به هم متصل شده‌اند که هر کدام از سايت ها پايگاه داده مخصوص به خود دارد اما مي توانند با يکديگر کار کنند
هر کاربري در هر سايتي مي تواند به همه داده هاي موجود در شبکه دسترسي داشته باشد درست مانند اينکه همه داده ها در سايت کاربر ذخيره شده است
راه‌حل‌هاي گوناگوني براي تخصيص پویای داده در سيستهماي توزيعي وجود دارد که برخی از آنها عبارتند از :
الگوريتم شمارنده ساده
الگوريتم Load Sensitive counter
الگوريتم Incremental
الگوريتم optimal
الگوريتم Threshold
الگوريتم optimal :
الگوریتم optimal به صورت زیر می باشد:
براي هر قطعه داده که به صورت محلي ذخيره شده سطر شمارنده دسترسي را برابر 0 قرار بده ( Sik=0 که k=1,2,…,n )
درخواست دسترسي به قطعه داده ذخيره شده را پراسس کن
شمارنده دسترسي نودي که به اين قطعه داده دسترسي پيدا کرده را يکي افزايش بده ( اگر نود x به قطعه داده i دسترسي پيدا کند قرار بده six=six+1)
اگر نودي که به آن دسترسي شده همان نود جاري باشد که قطعه داده در آن قرار دارد برو به مرحله 2 (دسترسي محلي)
فهرست مطالب :
مقدمه
الگوريتم optimal
الگوریتم NNA
الگوریتم RTNNA
الگوریتم Revise RTNNA
تاثير طول قطعه داده بر زمان پاسخ با استفاده از چهار روش optimal،NNA ،RTNNA و Revise RTNNA
مقایسه براساس فاکتور زمان انتقال
نتيجه‌گيري
منابع و مراجع