Here is an HTML document that presents the detailed, exam-oriented solutions for the MAKAUT DBMS (PCC-CS601) 2024–25 question paper in a clear, structured format. ```html
Answer: An attribute that can have multiple values for a single entity. Example: Phone_Number of a student.
Answer: No. NULL represents unknown or missing data and is different from zero or blank space.
Answer: Dense Indexing.
Answer: Growing Phase and Shrinking Phase.
Answer: Role-Based Access Control.
Answer: Homogeneous: all sites use same DBMS; Heterogeneous: different sites use different DBMS.
Answer: An entity that has its own primary key and can exist independently. Example: Student(Student_ID, Name)
Answer: LIKE
Answer: Reduces memory/storage requirements by storing only non-zero values.
Answer: A checkpoint is a recovery mechanism that saves the current database state to minimize recovery time after failure.
Answer: Mandatory Access Control.
Answer: Replication.
Mechanisms: Authentication, Authorization, Access Control, Encryption, Auditing, Backup & Recovery. Ensures confidentiality, integrity, availability.
Horizontal fragmentation: rows divided (e.g., by location). Vertical fragmentation: columns divided. Mixed fragmentation: combination. Advantages: faster access, better security.
Generalization (bottom-up): Car, Bike → Vehicle. Specialization (top-down): Employee → Manager, Engineer.
| DELETE | TRUNCATE | DROP |
|---|---|---|
| Removes selected rows (WHERE allowed) | Removes all rows | Removes entire table |
| Table remains | Table remains | Table deleted |
| Can rollback | Rollback possible usually | Cannot recover easily |
INNER JOIN, LEFT JOIN, RIGHT JOIN, FULL OUTER JOIN, SELF JOIN, CROSS JOIN.
Atomicity: all-or-nothing (fund transfer). Consistency: integrity maintained. Isolation: concurrent txns don't interfere. Durability: committed changes persist. Example: UPDATE balance SET balance=balance-1000 WHERE acc=101; and +1000 to acc=102; COMMIT.
Dirty read: reading uncommitted data. Example: T1 updates balance to 4000 (uncommitted), T2 reads 4000, then T1 rolls back → T2 used wrong value. Prevention: Serializable isolation, strict 2PL.
Components: Query Processor, DDL Compiler, DML Compiler, Query Optimizer, Transaction Manager, Storage Manager, Buffer Manager. Diagram: Users → Query Processor → Transaction Manager → Storage Manager → Database Files.
User account management, authentication, authorization, encryption, backup/recovery, audit trails, security policies. Ensures confidentiality, integrity, availability.
Levels: Physical (storage), Logical (structure), View (user-specific). Advantages: reduced complexity, increased security, data independence, easier maintenance.
Specialization (top-down), Generalization (bottom-up), Aggregation (relationship as entity), Inheritance (subclass inherits). Example: Employee → Manager inherits Employee attributes.
Primary Key, Candidate Key, Alternate Key, Foreign Key, Composite Key. Importance: uniqueness, integrity, relationship, faster search, prevents duplication.
Unary (degree 1): Employee supervises Employee. Binary (degree 2): Student enrolls in Course. Ternary (degree 3): Supplier supplies Part to Project.
(i) MBA students: πStid,Stname(σCourse_Title='MBA'(Student ⋈ Course))
(ii) Instructors teaching both BTech(CSE) and BTech(IT): Intersection of two projections.
(iii) Duration longer than Prof S. Gupta: πInstructor_Name(σDuration > D(Instructor ⋈ Course)).
(i) Students per course: SELECT Course_Id, COUNT(*) FROM Student GROUP BY Course_Id;
(ii) Same duration courses: SELECT C1.Course_Title, C2.Course_Title FROM Course C1, Course C2 WHERE C1.Duration=C2.Duration AND C1.Course_Id < C2.Course_Id;
(iii) Second highest marks in Network Security: using MAX subquery.
✔ Complete coverage of MAKAUT DBMS (PCC-CS601) 2024–25 – all groups.
✔ Includes ER model, NULL values, indexing, 2PL, RBAC, fragmentation, generalization/specialization, ACID, dirty read, DBA roles, data abstraction, keys, relationship degree, relational algebra & SQL queries.
✔ Answers structured for 1, 5, and 15-mark questions with clear headings & exam-style presentation.