Appendix B. The Quotient: An Additional Operation of the Relational Algebra
The quotient of two tables is not used often, but has a very specific use. It arises when we wish to select those rows of a table that are sufficient to provide all possible values in certain columns. As an example, imagine a business that makes furniture. The database for this business has a table on the types of wood that they use and on suppliers of wood and which types they supply. Examples are shown in Table 2.1 and Table 2.2 (of course, these tables would include more columns, but this is just to illustrate the point):
Table B-1. WOOD
Type |
---|
Mahogany |
Red oak |
Poplar |
Walnut |
Table B-2. SUPPLIER/TYPE
Sname |
Type |
---|---|
Jones Wood Supply |
mahogany |
Austin Hardwoods |
red oak |
Orange Coast |
mahogany |
Jones Wood Supply |
poplar |
West Lumber |
poplar |
Jones Wood Supply |
walnut |
Austin Hardwoods |
walnut |
Jones Wood Supply |
red oak |
Orange Coast |
walnut |
West Lumber |
red oak |
Orange Coast |
poplar |
Orange Coast |
red oak |
Fred’s Woods |
walnut |
Note that there are four types of wood. Suppose we want to know which suppliers supply all four types—a reasonable question. The answer, which is shown in Table 2.3, is called the quotient.
Table B-3. SUPPLIER/TYPE WOOD
Sname |
---|
Jones Wood Supply |
Orange Coast |
and is called the quotient of the table SUPPLIERS/TYPE by WOOD, written SUPPLIER/TYPE ÷ WOOD.
As you can see, the quotient can certainly come up in real-life situations. The reason for defining a specific operation for this ...
Get Access Database Design and Programming, Second Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.