تخصیص به نزدیکترین همسایه با حد آستانه نسبی (RTNNA )
چکیده : در این مقاله استراتژی تخصیص داده پویای جدید برای سیستم های پایگاه داده توزیع شده غیرتکراری به نام الگوریتم RTNNA مطرح گردیده است. این الگوریتم با توجه به تغییر الگوی دسترسی به قطعه‌های داده عمل تخصیص مجدد قطعه‌های داده را انجام می‌دهد.
در این الگوریتم قطعه‌های داده به نودی منتقل می شود که در نزدیکی نودهایی قرار دارد که بیشترین دسترسی را به این قطعه داده دارند. این الگوریتم با بوجود آوردن خوشه‌های داده برای سیستمهای پایگاه داده توزیع شده که با بار زیاد و درخواستهای متعدد از سایتهای مختلف در یک شبکه مواجه می‌باشند مناسب می‌باشد. نتایج شبیه‌سازی نشان می‌دهد که الگوریتم RTNNA برای شبکه‌هایی که در آنها قطعه‌های داده به طور مکرر از سایتهای مختلف درخواست می‌شود زمان پاسخ بهتری دارد و برای انتقال قطعه‌های داده در شبکه نیاز به زمان کمتری دارد.