New Jersey Institute of Technology College of Computing Sciences CIS365: File Structures and Management Rich Egan
A Public Research University

Quick Links: [365 Home] [Schedule] [Syllabus] [Materials] [WebCT access/info] [Homeworks]

Homework #H8: Index Exercises (Version 1.1)

Due Date:

This homework is being changed - please use assignment #8 on webct

See Syllabus

*** Submit all assignments here stapled together in a single package at the start of class, with your name on each page.

Part 1: B+ Tree Exercises

Apply the following inserts and deletes to the class animal example. You can get an extra copy from the course materials section on the course Web site.

For each step below draw (you can use Excel for this or Visio of a drawing package):

1. the index blocks and arrows for 3.1 (aardvark), 2.2 (mammoth), 1.k (panda), and data block "n" (tern)
2. the index blocks and arrows for ANY OTHER BLOCKS THAT CHANGE.
3. Try to minimize the amount you have to draw. If any block is the same as the previous step, then draw it's outline and write "same" inside it.

Follow the instructions for each of the following steps. You should end up with 10 separate sketches:

step 1: add a record for TWO-TOED SLOTH
step 2: add a record for WILD BOAR
step 3: add a record for WEASEL
step 4: add a record for YELLOW-BELLIED SAPSUCKER
step 5: add a record for ZEBRA
step 6: add a record for ZEBRA BARB
step 7: add a record for WILDEBEEST

step 8: delete the record for TWO-TOED SLOTH
step 9: delete the record for TERN
step 10: delete the record for WARTHOG

Part 2: Index Exercises

Read Uckan Chapter 13 up to, but not including, ISAM.

Cover the Short Essay Questions 1-9 on your own. Do not submit anything for these.

Submit Programming Exercises 1-2. (Not programming problems!) Use the STUDENT-FILE on the previous page in the text.

Submission

Staple everything together. 

This page:hw8.htm