Islamic

University of Gaza Database Management Systems II

Faculty of Information Technology (SICT 0000)
Department of Information 1st semester Mid exam
Systems 2018-2019 Thursday 22/11/2018

Student Name:……………………………………………… student No:………………………………………….

Q1 Q2
1 2 3 4 5 6 7 8 9 10
30

Q1) (10 points) State whether the following statements True (ü) or False (û)
1. ( T ) Trigger is a stored program called automatically on event’s occurrence.
2. ( F ) Primary index is designed for efficient querying on multiple keys.
3. ( F ) 3NF means that all attributes in the relations depend on the whole key .
4. ( T ) With multi-desks system, controllers’ functions carried out by individual disk
5. ( T ) Hashing is used to organize the data file based on records’ values.
6. ( T ) Indexes are used to speed up data retrieval but it cost data storage.
7. ( F ) Any key is a super key, but not every candidate key is a super key.
8. ( T ) Tracks’ division into sectors is hard-codded on desk surface by formatting.
9. ( F ) Un-spanned record is a data records that allocated on more than one block.
10. ( T) Secondary index may be created a candidate key, or a non-key field.

Q2) (20 points) Do as required to Solve the following questions

1. (4 Points) Assume that a data file has 50,000 records of fixed size (128B). The data file
stored on disk with Block size 4KB. Compute the disk blocking factor and how many
blocks are required to allocate the whole data file.

𝑏𝑓𝑟 = 4096 128 = 32 recors


𝐵𝑟 = 50000 32 = 1563 blocks

2. (3 Points) Write SQL statement to create a cluster index, name it as grade_index,
where the table name is empTable and the targeted attribute is e_grade.

Create INDEX grade_Index ON empTable(e_grade) CLUSTER;






3. (2 Points) List two solutions to overcome the primary index problem that related to
the change of the index file due to data insertion or data deletion.
1- Unordered overflow file
2- Linked list of overflow records

4. (3 Points) List the disk’s performance measures.
1- Access Time
a. Seek time
b. Latency time
2- Data Transfer Rate

5. (2 Points) List the secondary index drawbacks in comparison with the primary index.
1- It needs more storage space
2- It takes longer access time

6. (2 Points) Write the main feature, data organization, of each of the following RIAD’s
levels:
a. Level 1: mirror disks

b. Level 4: data block striping

7. (4 Points) Redraw the given in each of the following cases:
a. after deleting the element (3), you have the free to choose the new
arrangement.
b. after add (3) to the B+ tree from a.

• 05 • 00 •

• 03 • 04 • • 08 • 00 •

• 02 • 03 • • 04 • 00 • • 05 • 07 • • 07 • 08 • • 09 • 00 •

(B+ Tree for a) (B+Tree for b)

• 04 • 05 • • 03 • 04 •

• 02 • 04 • • 05 • 00 • • 02 • 03 • • 04 • 00 • • 05 • 00 •

• 02 • 04 • • 02 • 04 •

• 02 • 00 • • 04 • 00 • • 05 • 00 • • 02 • 00 • • 03 • 04 • • 05 • 00 •

<<Best Wishes>>