Revision on Chapter 3 -6

Chapter 3 - ER model
● E-R Model
● Entity
○ Type
○ Instance
○ Set
● Attribute
○ Domain
○ Identifiers
○ Descriptors
○ Type
■ Simple
■ Composite
■ Single-valued
■ Multi-valued
■ Stored
■ Derived
● ER Diagram
● Conceptual Design
● Symbols
● Relationship
● Degree of Relationship
○ Unary
○ Binary
○ Ternary
● Relationship constraints
○ Cardinality Ratio
■ One - to -one
■ One-to-many
■ Many-to-Many
○ Relationship Cardinalities
■ Mandatory
■ Optional
○ Participation constraints
■ Total Participation
■ Partial Participation
● EER
○ Superclass and subclass
○ Inheritance
○ Generalization and Specialization
Revision on Chapter 3 -6
Chapter 4 - Normalization
● What is Normalization?
○ Insertion, Deletion and Updation Anomalies
● 1N
○ Rules
● 2N
○ Rules
○ Functional Dependency
● 3N
● BCNF
● 4N
● 1N
● 1N
● 2N
● 2N
● 2N
● 3N
● 3N
● 3N
● 4N
Revision on Chapter 3 -6
Chapter 5 - Query Processing and
Optimization
● Query Optimization
○ Execution Plan
■ Syntax Checking
■ Query Decomposition
■ Evaluation
● Query Analysis
● Indexing
○ Primary
○ Secondary
○ Clustering
● Search
○ Linear
○ Binary
○ Index
● Project and set
● Combining Results
● Parallel Query Processing
● Query Tree
● Choice of Execution
○ Rule Based
○ Cost Based
● Statistics for CBO
○ Table
○ Column
○ Index
○ System
● Components
○ Access cost
○ Storage cost
○ Computation
○ Memory usage
○ Communication
Revision on Chapter 3 -6
Chapter 6 - TRANSACTION PROCESSING,
CONCURRENCY CONTROL, AND RECOVERY
● Transaction
○ Muliprogramming
○ Type: Read only or Read-write
● Why Concurrency
● Why Recovery
○ The system log
● ACID
● Schedule
○ Recoverable
○ Cascadeless
○ Strict
○ Serializable
● Concurrency control
○ Locking
■ Binay
■ Multiple
● Exclusive
● Shared