Implement static hashing using a single index file. The first N blocks of this file will contain the first block of each bucket. The remaining blocks in each bucket will be chained together, using an integer stored in the block. (For example, if the value stored in block 1 is 173, then the next block in the chain is block 173. A value of 1 indicates the end of the chain.) For simplicity, you can devote the first record slot of each block to hold this chain pointer.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here