مرتب سازی خارجی یک تکنیک است که برای رسیدگی به مجموعه داده های بزرگ که در حافظه اصلی مناسب نیست، استفاده می شود، جنبه کلیدی از مرتب سازی خارجی محاسبه هزینه ادغام است که به تعیین کارایی فرآیند مرتب سازی کمک می کند.این راهنما یک رویکرد گام به گام برای درک و محاسبه هزینه ها در مرتب سازی خارجی فراهم می کند.

درک نظم خارجی

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

هزینه های Merge Cost

هزینه ادغام در درجه اول بستگی به تعداد پاس ها و مقدار داده های پردازش شده در هر پاس دارد.

  • تعداد اجراهای مرتب اولیه (چوک ها)
  • تعداد فایل ها به طور همزمان (فن-in) ادغام شدند.
  • مجموع حجم داده ها

محاسبه هزینه های Merge Cost

کل هزینه ادغام شده را می توان با استفاده از فرمول محاسبه کرد:

هزینه متوسط = تعداد داده های کل پردازش شده در هر پاس

برای تعیین تعداد پاس ها، از فرمول استفاده کنید:

[[ویرایش] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱۰] [۱] [۱۰] [۱] [۱۰] [۳] [۳] [۱۰] [۱] [۱۰] [۳] [۳] [۳] [۳] [۳] [۳] [۱] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۳] [۱] [۱] [۱] [۱] [۱] [۳] [۱] [۳] [۱] [۱] [۱] [۱] [۱] [۳] [۱] [۳] [۱] [۱] [۱] [۱] [۳] [۱] [۱] [۱] [۱] [۳] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۱] [۳] [۳] [۳] [۱] [۳] [۳] [۱] [۱] [۱] [۱]

به عنوان مثال، اگر 16 اجرا اولیه وجود داشته باشد و سیستم بتواند چهار فایل را به صورت یک بار ادغام کند، سپس:

تعداد پاسها (فرودها) = ([۱۰]

کل داده های پردازش شده در هر پاس برابر با کل حجم از تمام داده های ادغام شده در طول آن عبور است. سوmming در سراسر همه پاس هزینه کل ادغام را می دهد.