Concept explainers
Define each of the following terms:
- determinant
- functional dependency
- transitive dependency
- recursive foreign key
- normalization
- composite key
- candidate key
- normal form
- partial functional dependency
- enterprise key
- surrogate primary key
(a)
Definition of determinant
Explanation of Solution
Determinant is an attribute of the database table that is used todetermines the corresponding values of another column in the same table uniquely. As given in the definition any primary key attribute, candidate key attribute, or any non-prime attribute, non-candidate attribute can be a determinant. Consider the table given below:
Employee_ID | Employee_name | Employee_salary |
101 | ram | 20000 |
102 | Shyam | 10000 |
103 | Rita | 30000 |
In the given table the employee_ID is considered as a determinant and it is also a prime key attribute here. as here, only employee_ID can identify the value of the other columns uniquely, whereas no other can.
(b)
Definition of functional dependency
Explanation of Solution
It helps in identifying the table attributes which are related and dependent to each other. For example: if there are two columns in the table A and B. Then the functional dependency between them is represented as:
A→B
Here, all the attribute in the column A is functionally dependent on B. Consider the table given below:
Employee_ID | Employee_name |
101 | ram |
102 | Shyam |
103 | Rita |
Here employee_ID→employee_name
(As if we know the employee ID, then we definitely get the name of the employee), i.e., employee_ID is functionally dependent on employee_name
(c)
Definition of transitive dependency
Explanation of Solution
A dependency is to be transitive only if it is formed by two functional dependencies indirectly. Consider the relations given below:
A→B
B→C
Here, A is functionally dependent on B, and B is functionally dependent on C. As here, C is formed by the combination of two functional dependencies; hence, we can conclude that C is having transitive dependency. It only occurs when there are three or more attribute in a given relation. It helps us in normalizing the database in 3NF (i.e., 3 rd Normal Form)
(d)
Definition of recursive foreign key
Explanation of Solution
Foreign key is a key which represents the primary key attributes in the table. Recursive foreign key is a foreign key which refers to the primary key in the same table. Consider a scenario of table having details of employee and managers. Here, managers are also employees. In the column of employee ID the ID of all the employees are present. In the column of the manager ID, only some employees that are managers have their unique identity, and the rest is null. Here employee ID is not null, but the manger ID can be null, in the case of those employees which are not managers.
(e)
Definition of normalization
Explanation of Solution
Normalization is used to remove the redundancy (i.e., duplication and replication) and dependency of the data.it helps in making searching, sorting, indexing, retrieval of data, etc. easy. It also helps in increasing efficiency, accessibility of data. Type of normalization is given below:
- 1 NF
- 2 NF
- 3 NF
- Boycee Codd Normal Form
- 6 NF
(f)
Definition of composite key
Explanation of Solution
It is a combination of two or more columns in the table. It can be used to identify each row in the table uniquely. Here, when the candidate key is combined it must be unique; however, if it is taken individually then this it is not necessary to be unique. It is also known as concatenated key. Consider an example of student ID and class ID, here it is also possible that a student is enrolled in 2 or more subject. And a course ID is also associated with the more than one student ID. In case to identify the proper details of student with course ID, we need to use both values of course ID and the student ID i.e., candidate key.
(g)
Definition of candidate key
Explanation of Solution
An attribute or a combination of attribute that helps in identifying a row in relation.it value is not null and unique for attributes.it can be simple or composite key. There can be multiple candidate keys in the database, and it is also possibly that among that candidate key one is the primary key.
(h)
Definition of normal form
Explanation of Solution
Normal forms are given below:
- 1NF(First normal form )
- Second normal form
- Third normal form
- BCNF
- Fourth normal form
- 1 NF: table must follow the given properties for being in the first normal form:
- Second normal form: table must follow the given properties for being in the second normal form:
1. It should be in 1 NF
2. There is no partial dependency
- Third normal form: table must follow the given properties for being in the third normal form
- BCNF (Boyce Codd Normal Form): it is a upgraded version of the 3 NF.
- Fourth normal form: conditions are given below:
1. Attributes should be single valued.
2. Columns name must be unique
3. Here, ordering of data does not matter
1. it should be in 2 NF
2. There is no transitive dependency
1. Here, the given should be in 3 rd normal form
2. And for each functional dependency (X(Y) there should be a super key. >
1. It sould be in BCNF
2. And, there is no multivalued attribute.
(i)
Definition of partial functional dependency
Explanation of Solution
Partial functional dependency means that a non-prime attribute is functionally dependent on a part of a candidate key.
(j)
Definition of enterprise key
Explanation of Solution
The term enterprise key is given by expert developer to the prime key if it is unique for the whole database, and not only for a relation. And the concept of making the prime key more like as in the object-oriented environment is known as an object identifier.
(k)
Definition of surrogate primary key
Explanation of Solution
Surrogate primary key is developed to make the key structure easy. This key is developed for the purpose of data analysis. This key is not displayed to users. Surrogate primary key can be available when:
- There is a composite primary key.
- The natural primary key is inefficient.
- The natural primary key is recycled as there it needs to be unique every time.
Want to see more full solutions like this?
Chapter 4 Solutions
Modern Database Management
Additional Engineering Textbook Solutions
Starting Out with Java: Early Objects (6th Edition)
Starting Out with Java: From Control Structures through Objects (6th Edition)
Problem Solving with C++ (10th Edition)
Starting Out With Visual Basic (8th Edition)
Starting Out with Python (3rd Edition)
Database Concepts (7th Edition)
- Explore the concept of partial dependency and its role in higher normal forms like second normal form (2NF) and third normal form (3NF).arrow_forwardWhat is the definition of functional dependency?arrow_forwardDescribe the concept of functional dependency and how it relates to normalization.arrow_forward
- Explain the concept of "functional dependency" and its significance in normalization.arrow_forwardDeepClean StaffID ContractNo HoursPerWeek StaffName OfficeNo OfficeLocation 101 C90 16 Anne O25 Ampang 102 C90 24 Rita O25 Ampang 103 C91 28 Mandy O7 Kg Baru 101 C91 16 Anne O7 Kg Baru Draw the dependency diagram and label the primary key(s), partial dependency(s) and transitive dependency. Based on the dependency diagram in Question (a), show the Second Normal Form (2NF) relations. Convert the relations to the Third Normal Form (3NF).arrow_forwardDescribe the concept of functional dependency.arrow_forward
- QUESTION 1 Use-Case Modeling Provides tool for capturing non-functional requirements True False QUESTION 2 The extend relation shows that the extender use case is solicited each time the extended use case is solicited O True False QUESTION 3 Use-Case Modeling Provides tool for capturing functional requirements True Falsearrow_forwardWhen an attribute of one entity type references another entity type's attribute, this means that: O it is a derived attribute O weak entity type exists O a relationship exists O it means nothingarrow_forwardWhich type of functional dependency must be eliminated in the second normal form? A.Partial functional dependency B.Transitive functional dependency C.All the above D. Primary key to foreign key functional dependencyarrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education