#### 8.2.1.20 Function Call Optimization

[]()[]()[]()[]()

 MySQL functions are tagged internally as deterministic or nondeterministic. A function is nondeterministic if, given fixed values for its arguments, it can return different results for different invocations. Examples of nondeterministic functions: [`RAND()`](mathematical-functions.html#function_rand), [`UUID()`](miscellaneous-functions.html#function_uuid).

 If a function is tagged nondeterministic, a reference to it in a `WHERE` clause is evaluated for every row (when selecting from one table) or combination of rows (when selecting from a multiple-table join).

 MySQL also determines when to evaluate functions based on types of arguments, whether the arguments are table columns or constant values. A deterministic function that takes a table column as argument must be evaluated whenever that column changes value.

 Nondeterministic functions may affect query performance. For example, some optimizations may not be available, or more locking might be required. The following discussion uses [`RAND()`](mathematical-functions.html#function_rand) but applies to other nondeterministic functions as well.

 Suppose that a table `t` has this definition:

```
CREATE TABLE t (id INT NOT NULL PRIMARY KEY, col_a VARCHAR(100));
```

 Consider these two queries:

```
SELECT * FROM t WHERE id = POW(1,2);
SELECT * FROM t WHERE id = FLOOR(1 + RAND() * 49);
```

 Both queries appear to use a primary key lookup because of the equality comparison against the primary key, but that is true only for the first of them:

* The first query always produces a maximum of one row because [`POW()`](mathematical-functions.html#function_pow) with constant arguments is a constant value and is used for index lookup.

* The second query contains an expression that uses the nondeterministic function [`RAND()`](mathematical-functions.html#function_rand), which is not constant in the query but in fact has a new value for every row of table `t`. Consequently, the query reads every row of the table, evaluates the predicate for each row, and outputs all rows for which the primary key matches the random value. This might be zero, one, or multiple rows, depending on the `id` column values and the values in the [`RAND()`](mathematical-functions.html#function_rand) sequence.

 The effects of nondeterminism are not limited to [`SELECT`](select.html) statements. This [`UPDATE`](update.html) statement uses a nondeterministic function to select rows to be modified:

```
UPDATE t SET col_a = some_expr WHERE id = FLOOR(1 + RAND() * 49);
```

 Presumably the intent is to update at most a single row for which the primary key matches the expression. However, it might update zero, one, or multiple rows, depending on the `id` column values and the values in the [`RAND()`](mathematical-functions.html#function_rand) sequence.

 The behavior just described has implications for performance and replication:

* Because a nondeterministic function does not produce a constant value, the optimizer cannot use strategies that might otherwise be applicable, such as index lookups. The result may be a table scan.

* `InnoDB` might escalate to a range-key lock rather than taking a single row lock for one matching row.

* Updates that do not execute deterministically are unsafe for replication.

 The difficulties stem from the fact that the [`RAND()`](mathematical-functions.html#function_rand) function is evaluated once for every row of the table. To avoid multiple function evaluations, use one of these techniques:

* Move the expression containing the nondeterministic function to a separate statement, saving the value in a variable. In the original statement, replace the expression with a reference to the variable, which the optimizer can treat as a constant value:

  ```
  SET @keyval = FLOOR(1 + RAND() * 49);
  UPDATE t SET col_a = some_expr WHERE id = @keyval;
  ```

* Assign the random value to a variable in a derived table. This technique causes the variable to be assigned a value, once, prior to its use in the comparison in the `WHERE` clause:

  ```
  UPDATE /*+ NO_MERGE(dt) */ t, (SELECT FLOOR(1 + RAND() * 49) AS r) AS dt
  SET col_a = some_expr WHERE id = dt.r;
  ```

 As mentioned previously, a nondeterministic expression in the `WHERE` clause might prevent optimizations and result in a table scan. However, it may be possible to partially optimize the `WHERE` clause if other expressions are deterministic. For example:

```
SELECT * FROM t WHERE partial_key=5 AND some_column=RAND();
```

 If the optimizer can use `partial_key` to reduce the set of rows selected, [`RAND()`](mathematical-functions.html#function_rand) is executed fewer times, which diminishes the effect of nondeterminism on optimization.

