The following problems are concerning the physical data organization and indexing.

a). What is the difference between clustered and unclustered index? What is the difference between sparse and dense index? Why sparse index must be clustered?

b). Show the B+ tree after a new record for Q is inserted into the above B+ tree, assuming that each node can hold two separators entries or index entries.