New Jersey Institute of Technology (NJIT)
Computer and Information Science Department (CIS)
CIS365-001: File Structures and Management, Fall 1999
Professor: Michael Bieber

Homework 3: Fundamental File Operations - Version 2

Due

Monday, October 4, 1999

Goal

To better understand files and logical file operations.

Assignment, Part 1

In Uckan Chapter 1 (or in the combined volume Chapter 10), read up to (but not including) the section Physical Data Organization.

Do *problem solving* problems 1-7 using the two logical files shown on the page with problem #1.

Note: This is not a programming assignment - just pencil and paper exercises.

Important: For problem 6 use the new traditional file update algorithm posted on the class Web site instead of the text's algorithm.

Assignment, Part 2

*Repeat* problem 6 for the following master and transaction files:

Master File:

Book ID (ISBN)	Title	Price
2-222-22222-2	Information Systems	49.95
3-333-33333-3	The Fellowship of the Ring	5.95
4-444-44444-4	Gateway	5.95
5-555-55555-5	Millennium	6.95
6-666-66666-6	Beyond the Safe Zones	6.95
7-777-77777-7	Taxes for Dummies	13.49

Transaction File:

The following transactions are possible:

I	insert a new book record
D	delete an existing book record
MP	modify the price of a book on an existing record
MT	modify the book title on an existing record

The transaction file has the following data:

Book ID	Code	Other Information...
2-222-22222-2	D
2-222-33333-3	I	Information Systems V2	49.95
2-222-44444-4	D
3-333-33333-3	I	The Fellowship of the Ring	5.95
5-555-55555-5	MP	007.95
6-666-66666-6	MT	Beyond the Safe Zone
7-777-00000-0	I	Encounter with Tiber	12.95
7-777-77777-7	D
8-888-88888-8	I	Taxes for Dummies	14.99
9-000-00000-0	MT	COBOL for Dummies

What to Submit

• Write your name on every page.
• Staple all pages together.

This page: http://www.cis.njit.edu/~bieber/CIS365F99/hw3.html