What is the highest normal form of relation R(A,B,C,D), given FDs A--> B; CD--> B; A--> CD; CD--> A ? Please not only give the answer but also give a step by step approach to solve a problem of this kind.
Finding highest normal form of a relation of database
3.1k Views Asked by Rubbal Bhusri At
1
There are 1 best solutions below
Related Questions in DATABASE-NORMALIZATION
- How do i normalize the given entities in the database ER diagram. And also shouldn't normalization be done before making the ER diagram?
- normalize table up to BCNF?
- attribute partially depends on a candidate key but the answer says the relation is in 3NF
- How can I move past this 2NF to achieve a proper normalization of the table up to 3NF
- Normalize a many-to-many table
- Is it possible to have a decomposed table to be the same as original one? BCNF Conversion
- Is it really better to respect the normal forms and create an additional table for one simple field?
- Normalize a table with a non-prime attribute and a multivalued dependency within the candidate key to 4NF
- Does it violate any normalization rules if I add a boolean column to a db table?
- Pros and Cons of Constraints across Many-To-Many relationship
- Making (3) composite primary key less redundant
- Dependency-Preserving Decomposition
- Database Normalization BCNF decomposition
- How does this relation produce candidate keys?
- Database normalization for 1 to many, many to many, many to 1
Related Questions in 3NF
- How do i normalize the given entities in the database ER diagram. And also shouldn't normalization be done before making the ER diagram?
- attribute partially depends on a candidate key but the answer says the relation is in 3NF
- How can I move past this 2NF to achieve a proper normalization of the table up to 3NF
- Database Table Normalization (3NF)
- Transitive dependence in Relational Database
- Database design for ticket booking system
- Minimum normal form of a relation with all prime attributes
- Will MySQL allow no primary key if the table is linked with another table containing a MatchID with two Foreign Keys
- Data normalisation into third normal form
- Definition for relation to be in 3NF using canonical cover
- Create a new column in MySQl with the difference between 2 dates in days from other columns
- SQL 3 NF normalization
- find all functional dependencies for attribute closure?
- 3NF Normalisation Question, can I use a derived FD to determine a relation is not in 3NF?
- A non prime attribute depends on composition of a partial Partial primary key and a non prime attribute. Is the table still considered to be in 3NF
Related Questions in THIRD-NORMAL-FORM
- breaking transitive dependencies in third normal form (case)
- Third Normal Form (3NF)
- Third Normal Form Conditions
- 3rd normal form with unique values
- Is the example in wikipedia about 3NF conform it?
- Need assistance with 3NF decomposition
- Am I Properly Normalizing this Table
- Violation of 3NF if we use an auto-incremented identity column along with a PK
- Database Normalization mistake
- How to choose primary key and normalize this relation schema?
- 3NF Database tables
- Are these tables in the third normal form?
- Can one have optional fields in a 3NF / BCNF database?
- Third normal form confused
- sql database: table with 2 column (id name) and 2 primary key Third Normal Form Boyce-Codd Normal Form
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular # Hahtags
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
The candidate keys are A and CD, which you can determine by inspection in this case. (It's a simple problem; you can determine the closures in your head.) A->B, A->CD; that's all the attributes. CD->A, CD->B; again, that's all the attributes.
Since all the arrows are arrows out of candidate keys, it's in at least BCNF. (That's the informal definition of BCNF.)
All database textbooks include at least one algorithm for determining all the candidate keys, and for normalizing a set of relations to 5NF. If you don't have one, Maier's The Theory of Relational Databases is available free a the author's faculty web site.