مروری برالگوریتم های موازی دردرخت B+

درختان B چندین دهه است که درتمام سیستم های مدیریت داده و همینطور سیستم های ذخیره سازی بهطور گوناگون و متنوع وجود دارد که ازکاربردهای آن میتوان به ذخیره مقدارکلید بازیابی اطلاعات فایلهای سیستمی و ازاین گونه موارد اشاره کرددرخت B یک ساختارداده ای پایه می باشد که برای دسترسی وبروز رسانی کلیدها استفاده میشود باپیدایش پردازنده های چندهسته ای و معماری های جدید حافظه استفاده ازمدل قدیمی درخت B باعث کند شدن عملکرداین پردازنده ها و حافظه ها می باشد لذا برای حل این مشکل نیاز بود که درساختاردرخت B تجدیدنظری صورت گیرد همینطور الگوریتم های موجود بصورت موازی برای پردازش موازی برروی این درخت ها معرفی شود به عنوان مثال یکی ازاهداف مهم این درخت کمترین کنترل برای پردازش موازی بود قفل گزاری، مدیریت آن و ... درزمان و پیچیدگی کمتری صورت گیرد

کلیدواژه ها:

الگوریتم موازی ، الگوریتم موازی دردرخت B+ و Indexing ، Batch Insertion ، Latch-Free Modifications ، Multi-core Architectures