SRM University 2007 B.Tech Computer Science and Engineering Bank DATABASE MANAGEMENT SYSTEMS - Question Paper

14. How the index are updated ?
15. Write disadvantages in Multilevel indices ?
16. elaborate multilevel indices ?
17. provide example for secondary indices.
18. Write the disadvantage of the index-sequential file organization ?
19. describe balance tree .
20. provide example for structure of a B+ tree.
21. Compare B-tree and B+ tree.
22. Write advantages of B-trees.
23. What is the use of bucket ?
24. What do you mean by Bucket overflow ?
25. describe open hashing and closed hashing ?
26. What is linear probing ?
27. What is skew ?
28. What is the use of dynamic hashing ?
29. What is extendable hashing ?
30. describe hash function .

PART –B

1. Explain the physical storage media .
2. Explain the physical characteristics of magnetic disks.
3. How the performance measured in the magnetic disks ?
4. What is RAID ? discuss the RAID LEVELS ?
5. Write short notes on
1. Magnetic tapes
2. Optical disks.
6. Explain the file organization with example.
7. Explain the sequential file organization .
8. Explain the multilevel indices with example.
9. Explain the structure of B+ trees.
10. Write short notes on:
1. B-trees.
2. Hash functions.
3. Dynamic hashing.




UNIT III
PART-A(2 MARKS)

1. What is lossless join?
2. Define 3rd normal form.
3. Define functional dependency.
4. describe Update statement in SQL.
5. What do you mean by Normalization?
6. What is the need for Normalization?
7. Discuss how views can be created in SQL.
8. Give an example for a relation in 1st Normal form.
9. Define Domain key Normal form
10. Mention the fundamental operations of relational algebra
11. Give an example for Cartesian product operation
12. Mention the extended algebra operations
13. Explain the rename operation with eg.
14. What are the various kinds of constraints that can be specified on a relation?
15. Define 2nd normal form.
16. Define 4th normal form
17. Define 5th normal form
18. Explain multi-valued dependency
19. Explain Join dependency
20. Give the basic structure of an SQL expression.
21. Brief about embedded SQL
22. What are the built-in aggregate functions in SQL
23. Give an example for nested sub query and discuss it.
24. Give the kinds of join operations in relational algebra with their symbols.
25. Explain natural join with eg
26. What is relational algebra?
27. Define BCNF.





UNIT-III
PART-B(10 MARKS)

Earning:   Approval pending.