Las operaciones que se procesan en paralelo, como las exploraciones de índices y tablas, distribuyen de forma uniforme el trabajo entre los subagentes de SMP asignando a cada agente un intervalo predeterminado de registros para su ejecución. Otras operaciones, como las uniones y los filtrados de datos, pueden provocar que los datos dejen de estar equilibrados al ejecutarse una consulta. El optimizador de DB2 restaura el equilibro mediante la operación REBAL.