Hash function Constructor

1. Direct addressing

H (key) = key or H (key) = A * Key + H

2. Digital Analysis

Analyze keyword rules

3. China and France

4. Folding Method

5. Random Number Method

6. Except the remaining remainder

Considerations

1. Time required to calculate the hash function

2. Keyword Length

3. Hash table size

4. Keyword Distribution

5. Record the search frequency

Conflict Handling Method

1. Open addressing method H = (H (key) + d)/m

2. rehash

3. link address Method

4. Create a public overflow Zone