بهبود به‌روزرسانی پایگاه داده تحلیلی نیمه‌آنی

امروزه تصمیم گیری سریع، اهمیت زیادی در محیط کسب و کار دارد. بنابراین مدیران سعی دارند تا از داده های موجود در پایگاه داده تحلیلی برای پیش بینی و تصمیم گیری درست استفاده کنند. برای داشتن داده های مناسب، باید تغییرات ایجاد شده در منابع، با کم ترین تاخیر در پایگاه داده تحلیلی اعمال شوند. برای رسیدن به این هدف، الگوریتم های متعددی ارایه شده است که از آن جمله به الگوریتم x-hybridjoin می توان اشاره کرد. در این الگوریتم برای انتخاب پارتیشنی از لوح سخت که در حافظه اصلی بارگزاری می شود از روش مناسبی استفاده نشده است. در این مقاله الگوریتم جدیدی ارائه می شود که در آن تغییراتی در نحوه انتخاب پارتیشن یادشده، ایجاد شده است. بدین صورت که برای هر پارتیشنی از r که بر روی لوح سخت قرار دارد، تعداد رکوردهای موجود از آن پارتیشن در حافظه اصلی، شمارش شده و در آرایه ای ثبت می شود. با استفاده از آرایه به دست آمده، هر بار پارتیشنی را می توان انتخاب کرد که شامل بیشترین رکورد برای پیوست است. برای شمارش تعداد رکوردهای هر پارتیشن، در هنگام ورود جریان داده، بررسی می شود که جریان داده ورودی مربوط به کدام پارتیشن است. نتایج حاصل از اجرای الگوریتم جدید نشان می دهد که زمان پیوست و فضای مصرفی کاهش یافته است.