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

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

قسمتی از متن PowerPoint (..pptx) :

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