Implications
-
Hashing is obtaining random numbers from nonrandom data
-
Doing the above perfectly is truly impossible
-
Hence hashing has to deal with collision resolution
-
i.e. when two values hash to the same key
-
Dealing with hash resolution
-
Chaining
-
Involves linked lists
-
Link lists => stored data must contain the address to the
next datum in the link list.
-
Daylight currently uses above =>
-
32-bit offsets in Hash and Data files
-
Hash information in data files is not suitable for Dave's
future Daylight plans
