Tri externe des tableaux PHP : gérer les ensembles de données qui ne tiennent pas en mémoire

La technologie de tri externe vous permet de gérer des ensembles de données qui dépassent les limites de mémoire : divisez l'ensemble de données en petits morceaux pour tenir dans la mémoire. Chaque bloc est trié en interne. Fusionnez les morceaux triés dans un ensemble de données triées plus grand. Les avantages de cette technologie incluent : la gestion de grands ensembles de données, des performances et une évolutivité améliorées.

Tri externe des tableaux PHP : gestion des ensembles de données qui ne tiennent pas en mémoire

Introduction

Lorsqu'il s'agit de grands ensembles de données, le tri des tableaux peut rencontrer des contraintes de mémoire. Le tri externe est une technique qui permet de gérer des ensembles de données dépassant la mémoire en divisant les données en morceaux plus petits, puis en utilisant le disque comme stockage secondaire.

Méthode

Avec le tri externe, effectuez les étapes suivantes :

1. Divisez les données en morceaux : Divisez l'ensemble de données en une série de morceaux plus petits, chaque morceau peut tenir dans la mémoire.
2. Tri interne de chaque bloc : Tri interne de chaque bloc en utilisant l'algorithme de tri régulier.
3. Fusionner les morceaux triés : Fusionner les morceaux triés dans un ensemble de données triées plus grand.

Code

L'exemple de code suivant montre comment implémenter le tri externe en PHP :

// 分割数据到块中
function splitChunks($array, $chunkSize) {
  $chunks = array_chunk($array, $chunkSize);
  return $chunks;
}

// 对块进行内部排序
function sortChunks($chunks) {
  foreach ($chunks as &$chunk) {
    sort($chunk);
  }
  return $chunks;
}

// 合并已排序的块
function mergeChunks($chunks) {
  $sortedArray = array();
  foreach ($chunks as $chunk) {
    $sortedArray = array_merge($sortedArray, $chunk);
  }
  return $sortedArray;
}

// 实战案例

$largeArray = range(1, 1000000);

// 设置块大小
$chunkSize = 10000;

// 分割数据
$chunks = splitChunks($largeArray, $chunkSize);

// 对块进行内部排序
$sortedChunks = sortChunks($chunks);

// 合并已排序的块
$sortedArray = mergeChunks($sortedChunks);

// 输出已排序的数据
foreach ($sortedArray as $num) {
  echo $num . "\n";
}

Avantages

Les avantages du tri externe incluent :

• Gestion de grands ensembles de données : Pas besoin de convertir le ensemble de données complet Charger en mémoire, afin que les ensembles de données qui dépassent les limites de mémoire puissent être traités.
• Performances améliorées : Les performances de tri de grands ensembles de données peuvent être considérablement améliorées en divisant le processus de tri en plusieurs étapes.
• Évolutivité : L'algorithme de tri peut être facilement adapté à la taille de l'ensemble de données en ajustant la taille du bloc.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!