HW –Load the records below into expandable hash files based on both dynamic and extendible hashing.  For each solution, start with an empty hash structure.  The hash function being used is K%16. -
Record        Key=K     Pseudokey or Binary H(K)
record1          64                0000
record2          11                1011
record3          33                0001
record4          44                1100
record5          32                0000
record6          17                0001
record7          14                1110
record8          12                1100
record9          25                1011
record10        34                0010
1.Answer with dynamic hashing
2.Answer with extendible hashing
3.3) statically hash into a table of size 16 – a) w/ linear probing b) with quadratic probing