|
ÇØ½¬(Hash)ÀÇ °³¿ä
|
|
¡á ¿ë¾î ÇØ¼³ - ÇØ½¬ ÇÔ¼ö : Ű °ªÀ»
0 ~ (Table_Size-1)·Î º¯È¯ÇÏ´Â ÇÔ¼ö -
ÇØ½¬ Å×À̺í : Ű °ªÀ» ÀúÀåÇÏ°Ô µÉ °íÁ¤ µÈ Å©±âÀÇ ¹è¿
- Å×ÀÌºí »çÀÌÁî : ¼Ò¼ö (prime
number)À̾î¾ß ÇÑ´Ù. ¡á ÇØ½¬ ÇÔ¼öÀÇ °³³ä
- ÇØ½¬ Å×ÀÌºí¿¡ Ű °ªÀ» ÁÖ¼Ò·Î
º¯È¯ÇÏ´Â µ¥ »ç¿ëµÇ´Â ÇÔ¼ö -
ºü¸£°í ¼·Î ´Ù¸¥ Ű °ªÀÌ °°Àº ÁÖ¼Ò·Î »êÃâµÇÁö ¾Ê¾Æ¾ß
ÇÔ. - ³ª´°¼À¹ý, Áß°£Á¦°ö¹ý,
Æúµù¹ý, ±â¼öº¯È¯¹ý, ÀÚ¸´¼ö ºÐ¼®¹ý µî -
ŰÀÇ ºÐÆ÷¸¦ ¸ð¸£´Â °æ¿ì ³ª´°¼À¹ýÀÌ °¡Àå ÁÁ´Ù. -
Ű °ªÀº stringÀÎ °æ¿ì°¡ ¸¹À½, ASCII ÄÚµå »ç¿ë Á¤¼ö·Î
º¯È¯ ¡á ÇØ½¬ ÇÔ¼öÀÇ Á¾·ù -
³ª´°¼À¹ý : H(X) = X mod Table_Size, X = Ű °ª -
Áß°£Á¦°ö¹ý : Ű °ªÀ» Á¦°öÇÏ¿© ÀϺΠÁß°£ °ªÀ» ÃëÇÔ.
K
= 7632, K2 = 58247424, ÁÖ¼Ò : 2474 |