글
Hashing 사용 방법 및 주의사항
Game Programming/C++
2009. 12. 22. 18:30
1. Hashing 은 문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하는 것이다.
Hash 를 사용할때는 한가지를 명심하자.
Hash 자체는 검색의 키로서 이용되지만, 키 자체가 유니크하다고 볼 수 없다.
Hash 키를 통한 검색은 Hash에 해당하는 버킷(데이터의 배열 또는 리스트)의 첫번째를 의미한다고 보면된다.
즉, Hashing 함수를 거쳐 생성된 Hash 를 통해 검색을 한다음, Hashing 에 사용된
키값을 다시 비교하여야만 올바른 결과를 얻을수 있다.
Hash 를 사용할때는 한가지를 명심하자.
Hash 자체는 검색의 키로서 이용되지만, 키 자체가 유니크하다고 볼 수 없다.
Hash 키를 통한 검색은 Hash에 해당하는 버킷(데이터의 배열 또는 리스트)의 첫번째를 의미한다고 보면된다.
즉, Hashing 함수를 거쳐 생성된 Hash 를 통해 검색을 한다음, Hashing 에 사용된
키값을 다시 비교하여야만 올바른 결과를 얻을수 있다.
