Using digit extraction, selected digits are extracted from the key and used as the address. For example, using our six-digit employee number to hash to a three-digit address (000 to 999) we could select the first, third, and fourth digits (from the left) and use them as the address. Using the keys from Figure 6, we would hash them to the addresses shown below.
379452 ë 394
121267 ë 112
378845 ë 388
160252 ë 102
045128 ë 051
No comments:
Post a Comment