C, C++ 문법
An Introduction to Hashing
디버그정
2008. 9. 12. 17:13
An Introduction to Hashing
Dept. of Computer Science and Engneering, POSTECH
이 문서는 데이터베이스(database) 분야에서 널리 쓰이는 데이터 관리 기법 중에 하나인 해슁(hashing)에 대하여 설명하고 있다. 따라서 이 문서에서 설명하고 있는 해슁은 자료구조(data structure) 분야에서 다루는 것과는 다소 다른 관점에서 설명하고 있다는 점을 우선 인식하기 바란다. 해슁에 관한 분류가 책마다 다른 관계로 이 문서에서는 필자 나름대로의 분류법에 따랐음도 미리 밝히는 바이다.
 |
이 문서는 파일 및 데이터베이스 (CS421) 과목을 수강하면서 작성한 보고서 중 하나로, 기본적으로 Otfried Cheong 교수의 Hyperlatex을 이용하여 HTML 문서로 변환되었습니다. 아무쪼록 무단으로 복제하는 일 등은 삼가해 주세요. |