B trees and such (easy)

(The Figures 10.1(b) and 10.7 are included in the attached .zip file) Get the zip file here --->[url removed, login to view] ////////////// DUE 9AM Eastern Time Saturday morning 4-13-02. It's 2:30am saturday now so that leaves 6 1/2 hours until it's due. If you think you can have it done by then then please bid on this assignment. ///////////// 1. A B+ tree structure is generally superior to a B-tree for indexed sequential access. Since B+ trees incorporate B trees, why not use a B+ trees whenever a hierarchical indexed structure is called for? 2. Consider the sequence set shown in Fig. 10.1(b). Show the sequence set after the keys DOVER and EARNEST are added; then show the sequence set after the key DAVIS is deleted. Did you use concatenation or redistribution for handling the overflow? 3. If the key BOLEN in the simple prefix B+ tree in Fig. 10.7 is deleted from the sequence set node, how is the separator BO in the parent node affected? 4. Consider the simple prefix B+ tree shown in Fig. 10.7. Suppose a key added to block 5 results in a split of block 5 and the consequent addition of block 8, so block 5 and 8 appears as follows: … -> FABER-FINGER -> FINLEY-FOLK -> … .......5................5......................8 a. What does the tree look like after the insertion? b. Suppose that, subsequent to the insertion, a deletion causes underflow and the consequent concatenation of the block 4 and 5. What does the tree look like after the deletion? c. Describe a case in which a deletion results in redistribution rather than concatenation, and show the effect it has on the tree. 5. Why it is often a good idea to use the same block size for the index set and the sequence set in a simple prefix B+ tree? Why should the index set nodes and the sequence set nodes usually be kept in the same file?

## Deliverables

Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased.

## Platform

windows 98, windows xp

## Deadline information

due by 9am saturday morning EASTERN TIME

Programowanie C Inżynieria MySQL PHP Architektura oprogramowania Testowanie oprogramowania

Numer ID Projektu: #2846326

O projekcie