Shroff Publishers & Distributors Pvt Ltd
|Number of Pages
What makes this book different from others on database design? Many resources on design practice do little to explain the underlying theory, and books on design theory are aimed primarily at theoreticians. In this book, renowned expert Chris Date bridges the gap by introducing design theory in ways practitioners can understand--drawing on lessons learned over four decades of experience to demonstrate why proper database design is so critical in the first place.
Every chapter includes a set of exercises that show how to apply the theoretical ideas in practice, provide additional information, or ask you to prove some simple theoretical result. If you're a database professional familiar with the relational model, and have more than a passing interest in database design, this book is for you.
Questions this book answers include:
Why is Heath's Theorem so important?
What is The Principle of Orthogonal Design?
What makes some JDs reducible and others irreducible?
Why does dependency preservation matter?
Should data redundancy always be avoided? Can it be?
Databases often stay in production for decades, and careful design is critical for avoiding subtle errors and processing problems over time. If they're badly designed, the negative impacts can be incredibly widespread. This gentle introduction shows you how to use important theoretical results to create good database designs.
About the Author
C.J. Date has a stature that is unique within the database industry. C.J. is a prolific writer, and is well-known for his best-selling textbook: An Introduction to Database Systems (Addison Wesley). C.J. is an exceptionally clear-thinking writer who can lay out principles and theory in a way easily understood by his audience.
Table Of Contents
Setting The Scene
Chapter 1 Preliminaries
Some Quotes From The Literature
A Note On Terminology
The Running Example
The Place Of Design Theory
Aims Of This Book
Chapter 2 Prerequisites
Relations And Relvars
Predicates And Propositions
More On Suppliers And Parts
Functional Dependencies, Boyce/Codd Normal Form, And Related Matters
Chapter 3 Normalization: Some Generalities
Normalization Serves Two Purposes
The Normal Form Hierarchy
Normalization And Constraints
Chapter 4 Fds And Bcnf (Informal)
First Normal Form
Second Normal Form
Third Normal Form
Boyce/Codd Normal Form
Chapter 5 Fds And Bcnf (Formal)
Boyce/Codd Normal Form
Chapter 6 Preserving Fds
An Unfortunate Conflict
... And Another
... And Still Another
A Procedure That Works
More On The Conflict
Chapter 7 Fd Axiomatization
Proving The Additional Rules
Another Kind Of Closure
Chapter 8 De normalization
"Denormalize For Performance"?
What Does Denormalization Mean?
What Denormalization Isn'T (I)
What Denormalization Isn'T (Ii)
Denormalization Considered Harmful (I)
Denormalization Considered Harmful (Ii)
A Final Remark
Join Dependencies, Fifth Normal Form, And Related Matters
Chapter 9 Jds And 5Nf (Informal)
Join Dependencies--The Basic Idea
A Relvar In Bcnf And Not 5Nf
Chapter 10 Jds And 5Nf (Formal)
Fifth Normal Form
Jds Implied By Keys
A Useful Theorem
Fds Aren'T Jds
Update Anomalies Revisited
Chapter 11 Implicit Dependencies
Summary So Far
The Chase Algorithm
Chapter 12 Mvds And 4Nf
An Introductory Example
Multivalued Dependencies (Informal)
Multivalued Dependencies (Formal)
Fourth Normal Form
Chapter 13 Additional Normal Forms
Sixth Normal Form
Superkey Normal Form
Redundancy Free Normal Form
Domain-Key Normal Form
Chapter 14 The Principle Of Orthogonal Design
Two Cheers For Normalization
A Motivating Example
A Simpler Example
Tuples Vs. Propositions
The First Example Revisited
The Second Example Revisited
The Final Version
Chapter 15 We Need More Science
A Little History
Database Design Is Predicate Design
Refining The Definition
Appendix Primary Keys Are Nice But Not Essential
Arguments In Defense Of The Pk:Ak Distinction
Relvars With More Than One Key
The Invoices And Shipments Example
One Primary Key Per Entity Type?
The Applicants And Employees Example
Appendix Redundancy Revisited
Appendix Historical Notes
Appendix Answers To Exercises