| 해쉬의 개요 | 해슁 개념 | 해쉬 함수와 충돌 해소 |

■ 해쉬 함수

    [ 해쉬 함수의 형 선언 ]
    typedef unsigned int Index;

    [ 간단한(부적절한) 해쉬 함수 사례 ]
              Index
                 Hash (const char *Key, int TableSize )
                 {
                     unsigned int HashVal = 0;
    /*1*/        while( *Key != '＼0' )
    /*2*/            HashVal += *Key++;
    /*3*/        return( HashVal % TableSize );
                 }
    ※ 이 함수는 키가 8개의 숫자로 구성된 경우에 ASCII 코드 값으로 변환하여 모두 더한다고 해도 127*8=1,016이 최대 값이나 실제로는 99,999,999까지 키 값을 가질 수 있다.