19CS404PC: DATABASE MANAGEMENT SYSTEMS

[Link]. IV SEM
DAY-WISE ASSIGNMENTS

UNIT-I(11 Topics)

Topic 1: Database System Applications – A Historical Perspective

1. Explain the evolution of database systems and their historical significance. (Understand -
Comprehension)
2. How did database systems develop from file-based systems to modern DBMS? (Analyze -
Analysis)
3. Compare early database management systems (e.g., hierarchical and network models)
with relational databases. (Evaluate - Evaluation)
4. Discuss the impact of database systems on industries such as banking, healthcare, and e-
commerce. (Apply - Application)
5. How do modern databases handle big data and cloud computing challenges? (Create -
Synthesis)

Topic 2: File Systems vs. DBMS

6. Compare and contrast file-based systems and database management systems (DBMS).
(Analyze - Analysis)
7. What are the major limitations of file-based systems that led to the development of
DBMS? (Understand - Comprehension)
8. Discuss how data redundancy, inconsistency, and security issues are handled in DBMS
compared to file-based systems. (Evaluate - Evaluation)
9. Explain the role of metadata in DBMS and why it is superior to traditional file systems.
(Understand - Comprehension)
10. Design a case study comparing data management in a file system versus a database
system for a hospital management system. (Create - Synthesis)

Topic 3: The Data Model

11. What is a data model? Explain its importance in database design. (Understand -
Comprehension)
12. Describe the different types of data models with examples (Hierarchical, Network,
Relational, and Object-Oriented). (Analyze - Analysis)
13. Compare the relational data model with object-oriented and semi-structured models.
(Evaluate - Evaluation)
14. Explain the advantages and disadvantages of the relational data model. (Understand -
Comprehension)
15. Illustrate how data models help in logical and physical database design. (Apply -
Application)
Topic 4: Levels of Abstraction in a DBMS

16. What are the three levels of database abstraction? Explain with examples. (Understand -
Comprehension)
17. Compare the physical, logical, and view levels in DBMS architecture. (Analyze -
Analysis)
18. Discuss how database abstraction improves data independence and security. (Evaluate -
Evaluation)
19. Explain the role of schemas and instances at different levels of abstraction. (Understand -
Comprehension)
20. Design a three-level architecture for a university database system. (Create - Synthesis)

Topic 5: Data Independence

21. Define data independence. Explain its types with examples. (Understand -
Comprehension)
22. Differentiate between logical data independence and physical data independence.
(Analyze - Analysis)
23. How does data independence improve database flexibility and maintainability? (Evaluate
- Evaluation)
24. Discuss the challenges of achieving complete data independence in DBMS. (Evaluate -
Evaluation)
25. Propose a strategy to enhance data independence in a real-world business database
system. (Create - Synthesis)

Topic 6: Structure of a DBMS

26. Explain the architecture of a DBMS with a labeled diagram. (Understand -

Comprehension)
27. Describe the functions of the major components of a DBMS (Storage Manager, Query
Processor, Transaction Manager, etc.). (Analyze - Analysis)
28. Compare centralized, distributed, and client-server database architectures. (Evaluate -
Evaluation)
29. What are the roles of query optimization and transaction management in DBMS?
(Understand - Comprehension)
30. Design a modular DBMS architecture for a large-scale enterprise. (Create - Synthesis)

Topic 7: Database Design and ER Diagrams

31. What is database design? Explain its importance in software development. (Understand -
Comprehension)
32. Describe the steps involved in designing a database system. (Apply - Application)
33. How does an ER model help in conceptual database design? (Analyze - Analysis)
34. Discuss the advantages and limitations of using ER models for database design.
(Evaluate - Evaluation)
 35. Design an ER diagram for a university management system and justify your design
choices. (Create - Synthesis)

Topic 8: Entities, Attributes, and Entity Sets

36. Define entities, attributes, and entity sets with examples. (Understand - Comprehension)
37. Differentiate between simple, composite, and derived attributes with examples. (Analyze
- Analysis)
38. What are primary keys and candidate keys? Explain with examples. (Understand -
Comprehension)
39. Explain the role of weak entities and strong entities in ER modeling. (Analyze - Analysis)
40. Design an entity-relationship model for an online shopping system with appropriate
attributes and keys. (Create - Synthesis)

Topic 9: Relationships and Relationship Sets

41. Explain the concept of relationships and relationship sets in ER modeling. (Understand -
Comprehension)
42. Differentiate between one-to-one, one-to-many, and many-to-many relationships with
examples. (Analyze - Analysis)
43. How do relationship constraints affect database design? Explain using cardinality and
participation constraints. (Evaluate - Evaluation)
44. Discuss the advantages and disadvantages of using ER relationships in database design.
(Analyze - Analysis)
45. Design a relational schema for a customer-order system using appropriate relationships.
(Create - Synthesis)

Topic 10: Additional Features of the ER Model

46. Explain the concept of generalization and specialization in ER modeling. (Understand -

Comprehension)
47. Discuss aggregation in the ER model with a suitable example. (Analyze - Analysis)
48. How do generalization and specialization improve database design? (Evaluate -
Evaluation)
49. Describe the role of inheritance in database design and give an example. (Understand -
Comprehension)
50. Propose a design strategy using generalization and specialization for a hospital
management system. (Create - Synthesis)

Topic 11: Conceptual Design With the ER Model

51. What is conceptual database design? Explain its significance in DBMS. (Understand -
Comprehension)
52. Describe the step-by-step process of developing an ER model for a real-world
application. (Apply - Application)
 53. How does conceptual design impact logical and physical database design? (Analyze -
Analysis)
54. Evaluate the effectiveness of different ER modeling approaches in database design.
(Evaluate - Evaluation)
55. Create a comprehensive ER model for a social networking site and explain your design
choices. (Create - Synthesis)

UNIT-II (10 Topics)

Topic 1: Introduction to the Relational Model

1. Explain the relational model and its key components. (Understand - Comprehension)
2. Discuss the advantages and disadvantages of the relational model compared to
hierarchical and network models. (Evaluate - Evaluation)
3. What are tuples, attributes, relations, and domains in the relational model? Explain with
examples. (Understand - Comprehension)
4. Compare the relational model with NoSQL databases. (Analyze - Analysis)
5. Design a simple relational database for a library management system and explain your
choices. (Create - Synthesis)

Topic 2: Integrity Constraints Over Relations

6. What are integrity constraints in a relational database? Why are they important?
(Understand - Comprehension)
7. Explain different types of integrity constraints (Domain, Entity, Referential, and Key
Constraints) with examples. (Analyze - Analysis)
8. How does referential integrity maintain consistency in a database? (Evaluate -
Evaluation)
9. What happens when integrity constraints are violated? Discuss possible solutions. (Apply
- Application)
10. Propose a strategy for ensuring data integrity in a banking database. (Create - Synthesis)

Topic 3: Enforcing Integrity Constraints

11. How do database management systems enforce integrity constraints? (Understand -

Comprehension)
12. Explain the role of foreign keys in enforcing referential integrity. (Analyze - Analysis)
13. Discuss the impact of constraints on database performance. (Evaluate - Evaluation)
14. How do cascading updates and deletes help maintain integrity? (Apply - Application)
15. Design an enforcement mechanism for integrity constraints in an e-commerce database.
(Create - Synthesis)

Topic 4: Querying Relational Data

16. Describe different ways to retrieve data from a relational database. (Understand -
Comprehension)
 17. Compare SQL and relational algebra for querying relational data. (Analyze - Analysis)
18. Explain the concept of query optimization in relational databases. (Evaluate - Evaluation)
19. How does indexing improve query performance? (Apply - Application)
20. Design a complex SQL query for a hospital management system and explain the result.
(Create - Synthesis)

Topic 5: Logical Database Design

21. What is logical database design? Explain its importance. (Understand - Comprehension)
22. Describe the steps involved in logical database design. (Apply - Application)
23. Compare logical and physical database design. (Analyze - Analysis)
24. How does normalization improve logical database design? (Evaluate - Evaluation)
25. Design a logical database schema for an online education platform. (Create - Synthesis)

Topic 6: Introduction to Views

26. What are views in SQL? Explain their purpose. (Understand - Comprehension)
27. Discuss the advantages and disadvantages of using views in a database. (Analyze -
Analysis)
28. How do views contribute to security in databases? (Evaluate - Evaluation)
29. Explain the difference between simple and complex views with examples. (Apply -
Application)
30. Design a set of views for a multi-user banking database to restrict access based on user
roles. (Create - Synthesis)

Topic 7: Destroying and Altering Tables and Views

31. Explain how tables and views are altered and deleted in a relational database.
(Understand - Comprehension)
32. What are the implications of deleting a table with foreign key constraints? (Analyze -
Analysis)
33. Discuss best practices for modifying database schema without data loss. (Evaluate -
Evaluation)
34. How does the ALTER TABLE command help in schema evolution? (Apply -
Application)
35. Propose a strategy for altering a large database schema in a production environment.
(Create - Synthesis)

Topic 8: Relational Algebra

36. What is relational algebra? Why is it important in relational databases? (Understand -

Comprehension)
37. Describe the fundamental operations in relational algebra with examples. (Apply -
Application)
38. Compare relational algebra and SQL in terms of expressive power. (Analyze - Analysis)
 39. How do set operations (UNION, INTERSECT, DIFFERENCE) work in relational
algebra? (Evaluate - Evaluation)
40. Design a relational algebra query to retrieve student records who have enrolled in both
Mathematics and Computer Science courses. (Create - Synthesis)

Topic 9: Tuple Relational Calculus

41. What is tuple relational calculus? How does it differ from relational algebra?
(Understand - Comprehension)
42. Write and explain a tuple relational calculus query to retrieve employees earning more
than $50,000. (Apply - Application)
43. Compare tuple relational calculus with domain relational calculus. (Analyze - Analysis)
44. Discuss the advantages and disadvantages of using tuple relational calculus in database
queries. (Evaluate - Evaluation)
45. Design a tuple relational calculus query to find customers who have never made a
purchase from a store. (Create - Synthesis)

Topic 10: Domain Relational Calculus

46. What is domain relational calculus? Explain its key components. (Understand -
Comprehension)
47. Write and explain a domain relational calculus query to find all students with a GPA
above 3.5. (Apply - Application)
48. How does domain relational calculus provide a declarative approach to database queries?
(Analyze - Analysis)
49. Discuss the limitations of domain relational calculus compared to tuple relational
calculus. (Evaluate - Evaluation)
50. Design a domain relational calculus query to retrieve employees who work in the HR
department. (Create - Synthesis)

UNIT-III(10 topics)

Topic 1: Basic SQL Queries

1. What is SQL? Explain its importance in relational databases. (Understand -

Comprehension)
2. Discuss the different types of SQL commands (DDL, DML, DCL, and TCL) with
examples. (Analyze - Analysis)
3. Write and explain an SQL query to fetch employee details from an "Employee" table
where salary is greater than $50,000. (Apply - Application)
4. How does the SELECT statement work in SQL? Explain with examples. (Understand -
Comprehension)
5. Design a SQL query to display customer names and order details from two related tables
using a JOIN operation. (Create - Synthesis)
Topic 2: UNION, INTERSECT, and EXCEPT

6. Explain the UNION, INTERSECT, and EXCEPT operators in SQL with examples.
(Understand - Comprehension)
7. Differentiate between UNION and UNION ALL. (Analyze - Analysis)
8. How does INTERSECT work in SQL? Provide a real-world example. (Apply -
Application)
9. What is the importance of EXCEPT in SQL? How is it different from NOT IN?
(Evaluate - Evaluation)
10. Write an SQL query to retrieve a list of students enrolled in one course but not in another
using EXCEPT. (Create - Synthesis)

Topic 3: Nested Queries

11. What are nested queries in SQL? Explain with examples. (Understand - Comprehension)
12. Differentiate between correlated and non-correlated subqueries. (Analyze - Analysis)
13. How does the IN operator work in nested queries? Provide an example. (Apply -
Application)
14. Discuss the performance implications of using nested queries. (Evaluate - Evaluation)
15. Write a nested SQL query to find employees who earn more than the average salary of
their department. (Create - Synthesis)

Topic 4: Aggregation Operators

16. What are aggregation functions in SQL? Explain COUNT, SUM, AVG, MIN, and MAX
with examples. (Understand - Comprehension)
17. Differentiate between GROUP BY and HAVING clauses with examples. (Analyze -
Analysis)
18. How does the HAVING clause work in conjunction with aggregation functions? (Apply -
Application)
19. Why is GROUP BY used in SQL? How does it improve query performance? (Evaluate -
Evaluation)
20. Write an SQL query using aggregation functions to display the total revenue generated by
each product category. (Create - Synthesis)

Topic 5: NULL Values in SQL

21. What are NULL values in SQL? How do they affect database operations? (Understand -
Comprehension)
22. Explain how the IS NULL and IS NOT NULL operators work with examples. (Apply -
Application)
23. Discuss the challenges NULL values pose in aggregate functions and conditional
statements. (Analyze - Analysis)
24. How does SQL handle NULL values in joins and set operations? (Evaluate - Evaluation)
25. Design an SQL query that counts the number of NULL values in a specific column of a
table. (Create - Synthesis)
Topic 6: Complex Integrity Constraints in SQL

26. What are integrity constraints in SQL? Explain different types. (Understand -
Comprehension)
27. Discuss the importance of primary keys and foreign keys in enforcing integrity
constraints. (Analyze - Analysis)
28. How do CHECK constraints help maintain data integrity? Provide examples. (Apply -
Application)
29. Compare and contrast the role of UNIQUE and PRIMARY KEY constraints. (Evaluate -
Evaluation)
30. Write an SQL script that enforces integrity constraints on a student database. (Create -
Synthesis)

Topic 7: Triggers and Active Databases

31. What are triggers in SQL? Explain their purpose with an example. (Understand -
Comprehension)
32. Discuss the different types of triggers (BEFORE, AFTER, INSTEAD OF) with
examples. (Analyze - Analysis)
33. How can triggers be used to enforce business rules in a database? Provide a case study.
(Apply - Application)
34. What are the advantages and disadvantages of using triggers in a database system?
(Evaluate - Evaluation)
35. Write an SQL trigger that prevents employees from entering a negative salary value.
(Create - Synthesis)

Topic 8: Schema Refinement & Redundancy Problems

36. What is schema refinement? Why is it necessary in database design? (Understand -

Comprehension)
37. Explain the problems caused by redundancy in database design. (Analyze - Analysis)
38. How can normalization help reduce redundancy? (Apply - Application)
39. Discuss the trade-offs between redundancy elimination and query performance. (Evaluate
- Evaluation)
40. Design a database schema for a hospital management system with minimal redundancy.
(Create - Synthesis)

Topic 9: Functional Dependencies & Normalization

41. What are functional dependencies? Explain with examples. (Understand -

Comprehension)
42. How do functional dependencies help in schema refinement? (Analyze - Analysis)
43. Explain the different types of normal forms (1NF, 2NF, 3NF) with examples. (Apply -
Application)
44. Why is BCNF considered a stricter form of 3NF? Discuss with examples. (Evaluate -
Evaluation)
 45. Normalize the following unnormalized table into 3NF and explain the process. (Create -
Synthesis)

Topic 10: Decompositions and Higher Normal Forms

46. What is decomposition in databases? Why is it needed? (Understand - Comprehension)

47. Explain the properties of lossless join decomposition with an example. (Analyze -
Analysis)
48. Discuss multi-valued dependencies and the need for 4NF. (Apply - Application)
49. Compare 4NF and 5NF with examples. (Evaluate - Evaluation)
50. Propose a database schema that satisfies BCNF but not 4NF. (Create - Synthesis)

UNIT-IV(13 Topics)

Topic 1: Transaction Concept and Transaction State

1. What is a database transaction? Explain its properties (ACID). (Understand -

Comprehension)
2. Describe the different states of a transaction with a state diagram. (Understand -
Comprehension)
3. How do transactions ensure consistency in a database system? (Analyze - Analysis)
4. Discuss the role of atomicity and durability in transaction management. (Evaluate -
Evaluation)
5. Design an example of a real-world banking transaction and explain how ACID properties
are maintained. (Create - Synthesis)

Topic 2: Implementation of Atomicity and Durability

6. Explain how atomicity is implemented in database transactions. (Understand -

Comprehension)
7. What are different methods used to ensure durability in database transactions?
(Understand - Comprehension)
8. How do log-based recovery techniques help in ensuring atomicity? (Apply - Application)
9. Compare the advantages and disadvantages of shadow paging and write-ahead logging.
(Evaluate - Evaluation)
10. Develop a step-by-step process to implement atomicity in an online shopping transaction
system. (Create - Synthesis)

Topic 3: Concurrent Executions and Serializability

11. What is concurrent execution in databases? Why is it necessary? (Understand -

Comprehension)
12. Explain different problems caused by concurrent transactions, such as lost updates and
dirty reads. (Analyze - Analysis)
13. Define serializability and discuss its types (conflict and view serializability). (Understand
- Comprehension)
 14. How does serializability help maintain database consistency? Explain with an example.
(Apply - Application)
15. Develop an algorithm to check whether a given schedule is conflict-serializable. (Create -
Synthesis)

Topic 4: Recoverability in Transactions

16. What is recoverability in database transactions? Explain its importance. (Understand -

Comprehension)
17. Describe the different types of recoverable schedules. (Understand - Comprehension)
18. What are cascading rollbacks? How can they be prevented? (Analyze - Analysis)
19. Differentiate between strict, rigorous, and cascadeless schedules. (Evaluate - Evaluation)
20. Propose a strategy to implement recoverable transactions in an airline reservation system.
(Create - Synthesis)

Topic 5: Implementation of Isolation

21. What is isolation in database transactions? Why is it necessary? (Understand -

Comprehension)
22. Describe the different levels of isolation in SQL (Read Uncommitted, Read Committed,
Repeatable Read, Serializable). (Understand - Comprehension)
23. How do isolation levels impact performance and concurrency? (Analyze - Analysis)
24. Compare the trade-offs between higher and lower isolation levels. (Evaluate -
Evaluation)
25. Design an isolation strategy for a large-scale e-commerce platform. (Create - Synthesis)

Topic 6: Testing for Serializability

26. What is serializability testing? Why is it important? (Understand - Comprehension)

27. Explain precedence graphs and their role in testing serializability. (Understand -
Comprehension)
28. How can precedence graphs be used to determine whether a schedule is serializable?
(Apply - Application)
29. Evaluate the limitations of serializability testing methods. (Evaluate - Evaluation)
30. Write an algorithm to check the serializability of a given schedule using a precedence
graph. (Create - Synthesis)

Topic 7: Lock-Based Protocols

31. What are lock-based protocols in database transactions? Explain their types. (Understand
- Comprehension)
32. Describe two-phase locking (2PL) and its role in concurrency control. (Understand -
Comprehension)
33. How does strict two-phase locking (S2PL) differ from basic 2PL? (Analyze - Analysis)
34. Discuss the impact of deadlocks in lock-based concurrency control. (Evaluate -
Evaluation)
 35. Propose a lock-based protocol for handling concurrent transactions in a banking system.
(Create - Synthesis)

Topic 8: Timestamp-Based Protocols

36. What are timestamp-based concurrency control protocols? (Understand -

Comprehension)
37. How do timestamps help maintain concurrency in database transactions? (Analyze -
Analysis)
38. Differentiate between optimistic concurrency control and timestamp ordering. (Analyze -
Analysis)
39. Discuss the challenges of timestamp-based protocols in large-scale distributed databases.
(Evaluate - Evaluation)
40. Design a timestamp-based concurrency control mechanism for a ride-sharing application.
(Create - Synthesis)

Topic 9: Validation-Based Protocols

41. What are validation-based concurrency control protocols? Explain their working.
(Understand - Comprehension)
42. How do validation techniques prevent conflicts between concurrent transactions? (Apply -
Application)
43. Compare validation-based protocols with lock-based protocols. (Analyze - Analysis)
44. What are the benefits and limitations of validation-based concurrency control? (Evaluate
- Evaluation)
45. Develop an algorithm to validate transaction execution using validation-based techniques.
(Create - Synthesis)

Topic 10: Multiple Granularity

46. What is multiple granularity locking? How does it improve concurrency? (Understand -
Comprehension)
47. Explain different types of locks (shared, exclusive, intention locks) in multiple
granularity. (Understand - Comprehension)
48. How does the locking hierarchy work in multiple granularity? (Analyze - Analysis)
49. Discuss the trade-offs between fine-grained and coarse-grained locking. (Evaluate -
Evaluation)
50. Design a multiple granularity locking mechanism for a university database system.
(Create - Synthesis)

Topic 11: Recovery and Atomicity

51. What is transaction recovery in database systems? Explain its need. (Understand -
Comprehension)
52. Discuss different types of failures that affect transactions (system crash, disk failure,
transaction abort). (Understand - Comprehension)
 53. How does atomicity affect transaction recovery? (Analyze - Analysis)
54. Compare different recovery techniques such as log-based recovery and shadow paging.
(Evaluate - Evaluation)
55. Develop a transaction recovery system for a cloud-based financial application. (Create -
Synthesis)

Topic 12: Log-Based Recovery

56. What is log-based recovery? Explain different types of logs. (Understand -

Comprehension)
57. Describe the Write-Ahead Logging (WAL) protocol and its importance. (Understand -
Comprehension)
58. How does log-based recovery ensure atomicity and durability? (Apply - Application)
59. Evaluate the advantages and limitations of log-based recovery mechanisms. (Evaluate -
Evaluation)
60. Implement a simple logging mechanism to track transactions in a database system.
(Create - Synthesis)

Topic 13: Recovery with Concurrent Transactions

61. How does recovery work when multiple transactions execute concurrently? (Understand
- Comprehension)
62. Explain checkpointing in databases and its role in transaction recovery. (Understand -
Comprehension)
63. What are undo and redo operations in transaction recovery? (Apply - Application)
64. Compare immediate and deferred update recovery techniques. (Analyze - Analysis)
65. Develop a recovery mechanism for an online stock trading platform that supports
concurrent transactions. (Create - Synthesis)

UNIT-V(12 Topics)

Topic 1: Data on External Storage

1. What are the different types of storage devices used in database systems? Explain with
examples. (Understand - Comprehension)
2. Discuss the hierarchy of storage devices based on speed, cost, and capacity. (Analyze -
Analysis)
3. How does the storage structure impact database performance? (Evaluate - Evaluation)
4. Explain how data is stored in secondary storage and its retrieval process. (Understand -
Comprehension)
5. Design a data storage mechanism for a large-scale cloud-based application. (Create -
Synthesis)
Topic 2: File Organization and Indexing

6. What is file organization in databases? Explain its importance. (Understand -

Comprehension)
7. Discuss different types of file organizations (Heap, Sequential, Hash, Indexed).
(Understand - Comprehension)
8. How does file organization affect data retrieval performance? (Analyze - Analysis)
9. Compare the advantages and disadvantages of different file organization techniques.
(Evaluate - Evaluation)
10. Propose an efficient file organization strategy for a hospital database system. (Create -
Synthesis)

Topic 3: Cluster Indexes

11. What are clustered indexes? How do they improve database performance? (Understand -
Comprehension)
12. Explain the differences between clustered and non-clustered indexes. (Analyze - Analysis)
13. What are the advantages and disadvantages of clustered indexes? (Evaluate - Evaluation)
14. Describe how clustered indexing is implemented in database systems. (Apply -
Application)
15. Design a database schema that effectively utilizes clustered indexing. (Create - Synthesis)

Topic 4: Primary and Secondary Indexes

16. Differentiate between primary and secondary indexes with examples. (Understand -
Comprehension)
17. How do primary and secondary indexes improve query performance? (Analyze -
Analysis)
18. Explain how secondary indexes can impact insert, update, and delete operations. (Analyze
- Analysis)
19. Compare primary and secondary indexes in terms of storage overhead and performance.
(Evaluate - Evaluation)
20. Develop an indexing strategy for an online shopping platform. (Create - Synthesis)

Topic 5: Index Data Structures

21. What are the different types of index data structures? Explain with examples.
(Understand - Comprehension)
22. Describe the role of indexes in improving database query performance. (Understand -
Comprehension)
23. How do index data structures affect search complexity? (Analyze - Analysis)
24. Compare different index data structures in terms of efficiency. (Evaluate - Evaluation)
25. Design an efficient indexing structure for a social media database. (Create - Synthesis)
Topic 6: Hash-Based Indexing

26. What is hash-based indexing? Explain its working principle. (Understand -

Comprehension)
27. Describe different types of hashing techniques (static and dynamic hashing). (Understand
- Comprehension)
28. How does collision resolution work in hash-based indexing? (Analyze - Analysis)
29. Compare the advantages and disadvantages of hash-based indexing over tree-based
indexing. (Evaluate - Evaluation)
30. Implement a simple hash-based index structure for a student records database. (Create -
Synthesis)

Topic 7: Tree-Based Indexing

31. What is tree-based indexing? How does it differ from hash-based indexing? (Understand
- Comprehension)
32. Explain the importance of balanced trees in database indexing. (Understand -
Comprehension)
33. How does tree-based indexing optimize search operations in large databases? (Analyze -
Analysis)
34. Compare different types of tree-based indexes (B-Trees, B+ Trees, AVL Trees).
(Evaluate - Evaluation)
35. Design a tree-based index system for an e-learning platform database. (Create -
Synthesis)

Topic 8: Comparison of File Organizations

36. Compare heap file organization with sequential file organization. (Understand -
Comprehension)
37. What are the trade-offs between indexed file organization and hashed file organization?
(Analyze - Analysis)
38. How does file organization impact database performance? (Analyze - Analysis)
39. Which file organization method is best suited for read-intensive and write-intensive
applications? (Evaluate - Evaluation)
40. Design a file organization scheme for a banking transaction system. (Create - Synthesis)

Topic 9: Indexes and Performance Tuning

41. How does indexing improve the efficiency of database queries? (Understand -
Comprehension)
42. Describe different types of indexes used for performance tuning. (Understand -
Comprehension)
43. How can excessive indexing negatively impact database performance? (Analyze -
Analysis)
44. Compare the benefits of clustered indexes versus non-clustered indexes in performance
tuning. (Evaluate - Evaluation)
 45. Propose an indexing strategy to optimize performance in an IoT database system. (Create
- Synthesis)

Topic 10: Intuitions for Tree Indexes

46. What are tree-based indexes? Why are they used in databases? (Understand -
Comprehension)
47. Explain how tree indexes maintain order and balance in a database. (Understand -
Comprehension)
48. How do tree indexes differ from hash indexes in terms of performance? (Analyze -
Analysis)
49. Evaluate the advantages of B+ trees over B-trees in indexing. (Evaluate - Evaluation)
50. Design an efficient tree-based indexing strategy for a real-time stock market application.
(Create - Synthesis)

Topic 11: Indexed Sequential Access Methods (ISAM)

51. What is ISAM? Explain its structure and working. (Understand - Comprehension)
52. How does ISAM improve search performance in databases? (Understand -
Comprehension)
53. Compare ISAM with B+ Trees in terms of indexing efficiency. (Analyze - Analysis)
54. Discuss the advantages and disadvantages of ISAM in modern databases. (Evaluate -
Evaluation)
55. Develop an ISAM-based index structure for an inventory management system. (Create -
Synthesis)

Topic 12: B+ Trees – A Dynamic Index Structure

56. What is a B+ tree? Explain its structure with an example. (Understand - Comprehension)
57. Describe the role of B+ trees in dynamic indexing. (Understand - Comprehension)
58. How do insertion and deletion operations work in B+ trees? (Analyze - Analysis)
59. Compare B-trees and B+ trees in terms of efficiency and storage utilization. (Evaluate -
Evaluation)
60. Implement a B+ tree-based indexing system for a file storage application. (Create -
Synthesis)