Cet algorithme d'accès est employé lorsque la clause WHERE a été convertie en plusieurs conditions d'intervalle par l'opérateur OR, mais que l'algorithme d'union de combinaison d'index n'est pas utilisable.

Voici quelques exemples :

SELECT * FROM tbl_name WHERE key_col1 < 10 OR key_col2 < 20;

SELECT * FROM tbl_name
     WHERE (key_col1 > 10 OR key_col2 = 20) AND nonkey_col=30;

La différence entre l'algorithme d'union triée et l'algorithme d'union est que l'algorithme d'union triée doit commencer par lire les identifiants de toutes les lignes, et les trier avant de retourner un résultat.