What is the main purpose of normalization?
Normalization organizes related data to reduce unnecessary duplication and prevent inconsistent updates.
Study 5 Normalization and Data Integrity with 12 free online flashcards. Review key terms, definitions, and concepts with this interactive flashcard deck.
What is the main purpose of normalization?
Normalization organizes related data to reduce unnecessary duplication and prevent inconsistent updates.
What does a functional dependency X→Y state?
A functional dependency means each value of attribute set X is associated with exactly one value of attribute set Y.
What is a candidate key?
A candidate key is a minimal set of attributes that uniquely identifies a row.
What is a composite key?
A key made up of multiple attributes is a composite key. In OrderItems, the pair (OrderID,ProductID) identifies an order-product row.
What is an update anomaly?
An update anomaly occurs when a repeated fact is changed in some rows but not others, leaving inconsistent values.
What is an insertion anomaly?
An insertion anomaly occurs when a fact, such as a supplier, cannot be recorded unless an unrelated fact, such as a product, is also recorded.
What is a deletion anomaly?
A deletion anomaly occurs when deleting one fact, such as a supplier’s last product row, also removes the only stored record of another fact.
What is the defining requirement of 1NF?
A relation is in 1NF when each row-column intersection contains a single value of the appropriate type, not a list or repeating group.
What does 2NF require beyond 1NF?
A relation is in 2NF if it is in 1NF and every non-prime attribute depends on the whole of every candidate key.
Why is OrderDate a partial dependency in OrderLine?
In OrderLine, OrderID→OrderDate is partial because the composite key is (OrderID,ProductID), but OrderDate depends only on OrderID.
What does 3NF require beyond 2NF?
A relation is in 3NF if it is in 2NF and has no inappropriate dependency of a non-key attribute on a key through another non-key attribute.
How does ProductID determine SupplierName transitively?
Because ProductID→SupplierID and SupplierID→SupplierName, ProductID determines SupplierName indirectly through SupplierID.
A 14-question medium-difficulty quiz on Boolean algebra, logic gates, truth tables, and combinational circuits.
A focused set of flashcards covering Python variables, data types, expressions, control flow, functions, input, output, and common programming practices.
A structured guide to the main data structures, their operations, efficiency trade-offs, representations, and practical selection criteria.
Learn how computer memory stores and addresses information, how RAM and ROM differ, and how caches and the memory hierarchy balance speed, capacity, and cost.
A progressive guide to tree structure, binary-tree traversals, binary search tree operations, deletion, balancing, and the way tree height determines time and space costs.
A focused review of propositional logic, quantifiers, sets, relations, functions, and foundational proof methods in discrete mathematics for computer science.
Reviews how interrupts support event handling and multitasking, and how Linux system calls use the RISC-V `ecall` instruction and register conventions.
This quiz covers process management, context switching and scheduling, multitasking, traps and interrupts, and RISC-V privilege transitions.
A quiz on operating-system system calls, including privileged-operation requests, process creation and execution with fork, exec, and waitpid, and signal handling.