مریم گل عذار - دانشکده مهندسی کامپیوتر، واحدنجف آباد، دانشگاه آزاد اسلامی ، نجف آباد،ایران
فرساد زمانی بروجنی - دانشکده مهندسی کامپیوتر، واحدنجف آباد، دانشگاه آزاد اسلامی ، نجف آباد،ایران

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

نگاشت کاهش، گراف، درخت، mapreduce