This post has already been read 2350 times!

Tris volumineux

Les algorithmes de tri doivent aussi être adaptés en fonction des configurations informatiques sur lesquels ils sont utilisés.On suppose que toutes les données sont présentes en mémoire centrale (ou accessibles en mémoire virtuelle). La situation se complexifie si l'on veut trier des volumes de données supérieurs à la mémoire centrale disponible (ou si l'on cherche à améliorer le tri en optimisant l'utilisation de la hiérarchie de mémoire).

Ces Algorithmes

sont souvent basés sur une approche assez voisine de celle du tri fusion.
Le principe est le suivant :

  1. On découpe le volume de données à trier en sous-ensembles de taille inférieure à la mémoire rapide disponible;
  2. On trie chaque sous-ensemble en mémoire centrale pour former des « monotonies » (sous-ensembles triés);
  3. On interclasse ces monotonies.

Leave a Reply

Post Navigation