Systems Analysis and Synthesis

4.8. Exercises

1. Take the FD graph of Figure 4.6 and express it as a matrix whose columns are domains and whose rows are codomains.

2. In Figure 4.4 we considered Enrolments as a relation between Admissions and Components. What set of FDs would have resulted from this idea?

¹ The only exception would be if storage were pre-allocated for every possible row, each row having been initialised with the Null state.

² Fixed, but not necessarily for all time.

³ Some database systems allow columns to represent pictures, sounds, etc. The internal complexities of these structures are ignored. They are treated as binary strings.

⁴ Thus, all links between tables are regarded as symbolic, rather than physical or relative addresses. Conceptually, this allows a ...