Зовнішній сортування - це техніка, яка використовується для обробки великих даних, які не вписуються в основну пам'ять. Ключовим аспектом зовнішнього сортування є розрахунок вартості злиття, що дозволяє визначити ефективність сортування процесу. Цей посібник забезпечує покроковий підхід до розуміння та розрахунку витрат з злиття в зовнішньому сортування.

Розуміння зовнішнього сортування

Зовнішній сортування передбачає поділ даних в керовані шматки, сортування кожного шматка індивідуально, а потім змащування цих відсортованих шматків в один сортований файл. Процес злиття може бути виконаний в декількох проходах, в залежності від кількості шматків і наявної пам'яті.

Комплектуючі для зали

Вартість злиття в першу чергу залежить від кількості проходжень і кількості даних, що обробляються під час кожного проходу. Вона впливає на:

  • Кількість початкових сортованих трас (горбів)
  • Кількість файлів, що об'єднуються одночасно (фан-ін)
  • Загальна кількість даних

Розрахунок вартості застави

Сума, яка може бути розрахована за допомогою формули:

Merge Cost = Кількість проходжень × Загальна кількість даних, оброблених в кожному проході

Для визначення кількості проходів використовуйте формулу:

Кількість переходів = logфан-ін (Кількість початкових трас)]

Наприклад, якщо є 16 початкових проходів і система може об'єднати 4 файли одночасно, то:

Кількість переходів = журнал4 16 = 2

Загальна кількість даних, що оброблюються в кожному проході, дорівнює загальному розмірі всіх даних, які об'єднуються під час цього проходу. Підсумок по всіх перерахувань дає загальну вартість зливу.