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