Another reminder note.

The RDBMS query engine relies on these laws to build efficient queries:

Commutation:

Numbers may travel (commute)

or in relational algebra

Association:

Numbers may freely associate

or in relational algebra

Distribution:

Operators can be distributed

or, in relational algebra

A more general statement of these laws:

Commutative law:

Associative law:

Distributive law:

Date has an excellent discussion of all this on pp 124 – 127 of SQL and Relational Theory: How to Write Accurate SQL Code

###### Related articles

- Relational algebra problem (cartesianproduct.wordpress.com)
- Hall algebras are Grothendieck groups (sbseminar.wordpress.com)

Advertisements