tags:

views:

55

answers:

0

Implement an Employee database file to store all employee information using

  1. Dynamic External Hashing (either Extendible or Linear)
  2. Ordered File

Hints:

  • Use any small hash function and simulate your buckets as files rather using block address, since this address is low level.
  • Suppose that the bucket can contain only 3 records
  • Be careful to implement all file operations such as open, find, modify ….etc.
  • Determine the type of information needed in the file header in order for your code to be general in each case