تخصیص به نزدیکترین همسایه باحدآستانه نسبی

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 22 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

تخصیص به نزدیکترین همسایه با حد آستانه نسبی ( RTNNA )
کاوه پاشائی ، رضا باصدا ، دکتر مسعود رهگذر
{ K.Pashaei , R.Basseda }@ ece.ut.ac.ir , Rahgozar@ut.ac.ir
مقدمه
يک سيستم پايگاه داده توزيع شده :
مجموعه‌اي از سايتها مي باشد که از طريق شبکه به هم متصل شده‌اند که هر کدام از سايت ها پايگاه داده مخصوص به خود دارد اما مي توانند با يکديگر کار کنند
هر کاربري در هر سايتي مي تواند به همه داده هاي موجود در شبکه دسترسي داشته باشد درست مانند اينکه همه داده ها در سايت کاربر ذخيره شده است
مقدمه
راه‌حل‌هاي گوناگوني براي تخصيص پویای داده در سيستهماي توزيعي وجود دارد که برخی از آنها عبارتند از :
الگوريتم شمارنده ساده
الگوريتم Load Sensitive counter
الگوريتم Incremental
الگوريتم optimal
الگوريتم Threshold
الگوريتم optimal
الگوریتم optimal به صورت زیر می باشد:
براي هر قطعه داده که به صورت محلي ذخيره شده سطر شمارنده دسترسي را برابر 0 قرار بده ( Sik = 0 که k = 1,2,…,n )
درخواست دسترسي به قطعه داده ذخيره شده را پراسس کن
شمارنده دسترسي نودي که به اين قطعه داده دسترسي پيدا کرده را يکي افزايش بده ( اگر نود x به قطعه داده i دسترسي پيدا کند قرار بده six = six+1 ) (
اگر نودي که به آن دسترسي شده همان نود جاري باشد که قطعه داده در آن قرار دارد برو به مرحله 2 ( دسترسي محلي )