7.2.6.3. The Index Merge Sort-Union Access Algorithm
This access algorithm is employed when the
WHERE
clause was converted to several range
conditions combined by OR
, but for which
the Index Merge method union algorithm is not applicable.
Examples:
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;
The difference between the sort-union algorithm and the union
algorithm is that the sort-union algorithm must first fetch
row IDs for all rows and sort them before returning any rows.