home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / database / 7897 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  1.7 KB
  1. Path: sparky!uunet!portal!cup.portal.com!DVaz
  2. From: DVaz@cup.portal.com (David D Vazquez)
  3. Newsgroups: comp.databases
  4. Subject: Re: Normalizing 2NF -> 3NF
  5. Message-ID: <69674@cup.portal.com>
  6. Date: Mon, 16 Nov 92 22:02:05 PST
  7. Organization: The Portal System (TM)
  8. References: <1992Nov15.163413.17527@news.uiowa.edu>
  9.   <1992Nov15.223825.16263@odin.diku.dk>
  10.   <1992Nov16.103334.15543@neptune.inf.ethz.ch>
  11.   <1992Nov16.135135.3108@odin.diku.dk>
  12. Lines: 32
  13.  
  14. marti@nugget.inf.ethz.ch (Robert Marti) writes:
  15. .  :
  16. .  FDs:  A -> B and B -> C
  17. .  Relation: R(A*,B,C)
  18. .  Problem: How to decompose?
  19. .  Suggestion: R1(A*,B) and R2(B*,C) or R1(A*,B) and R2(A*,c)
  20. .              ^^^^^^^^^^^^^^^^^^^^^
  21. .Yes, but this might not be efficient. Fx, if there are two groups of users
  22. .that wants to see an (A,B) and an (A,C) view resp., it requires a lot of
  23. .unnecessary joins. Eg, (A,B,C) == (Name,Address,Phone#). You typically look up
  24. .addresses from names and phone-numbers from names---not phone# from addresses.
  25. .
  26.  
  27. It may make that specific query faster, but it can wind up costing you more
  28. disk space.  While R1(A*,B) and R2(A*,C) are in 3NF given the above stated FDs,
  29. you will have alot of redundant (repeated) data (3NF is supposed to solve this
  30. correct?).
  31.  
  32. .A DBMS should be able to check other integrity constraints than primary keys. 
  33.  
  34. Correct, but a 'database design' should enforce all of the given functional 
  35. dependencies (R1(A*,B) + R2(A*,C) will not).
  36.  
  37. .-- 
  38. .         Niels Elgaard Larsen          
  39. .         Institute of Computer Science,        
  40. .         University of Copenhagen      
  41. .         E-mail: elgaard@diku.dk 
  42.  
  43.   David Vazquez
  44.   Computer Science major @ University of New Orleans
  45.   E-mail: dvaz@cup.portal.com and dvazquez@sdiserv.cs.uno.edu
  46.