¡á ÇØ½³ (hashing)
ÁÖ¾îÁø Ű °ªÀ» ÀÌ¿ëÇÏ¿© ·¹Äڵ尡 ÀúÀåµÉ À§Ä¡¸¦ °è»êÇÏ°í °è»êµÈ ÁÖ¼Ò·Î Á÷Á¢ Å×À̺íÀ» ÂüÁ¶ÇÏ´Â key-to-address ÇüÅÂ·Î ÇØ´ç ·¹Äڵ带 Ž»öÇϰųª »ðÀÔ »èÁ¦ µîÀÇ ¿¬»êÀ» ¼öÇàÇÏ´Â °Í.

 

| ÇØ½¬ÀÇ °³¿ä | ÇØ½³ °³³äÇØ½¬ ÇÔ¼ö¿Í Ãæµ¹ ÇØ¼Ò |

 

ÇØ½¬(Hash)ÀÇ °³¿ä

¡á ¿ë¾î ÇØ¼³
    - ÇØ½¬ ÇÔ¼ö : Ű °ªÀ» 0 ~ (Table_Size-1)·Î º¯È¯ÇÏ´Â ÇÔ¼ö
    - ÇØ½¬ Å×À̺í : Ű °ªÀ» ÀúÀåÇÏ°Ô µÉ °íÁ¤ µÈ Å©±âÀÇ ¹è¿­
    - Å×ÀÌºí »çÀÌÁî : ¼Ò¼ö (prime number)À̾î¾ß ÇÑ´Ù.

¡á ÇØ½¬ ÇÔ¼öÀÇ °³³ä
    - ÇØ½¬ Å×ÀÌºí¿¡ Ű °ªÀ» ÁÖ¼Ò·Î º¯È¯ÇÏ´Â µ¥ »ç¿ëµÇ´Â ÇÔ¼ö
    - ºü¸£°í ¼­·Î ´Ù¸¥ Ű °ªÀÌ °°Àº ÁÖ¼Ò·Î »êÃâµÇÁö ¾Ê¾Æ¾ß ÇÔ.
    - ³ª´°¼À¹ý, Áß°£Á¦°ö¹ý, Æúµù¹ý, ±â¼öº¯È¯¹ý, ÀÚ¸´¼ö ºÐ¼®¹ý µî
    - ŰÀÇ ºÐÆ÷¸¦ ¸ð¸£´Â °æ¿ì ³ª´°¼À¹ýÀÌ °¡Àå ÁÁ´Ù.
    - Ű °ªÀº stringÀÎ °æ¿ì°¡ ¸¹À½, ASCII ÄÚµå »ç¿ë Á¤¼ö·Î º¯È¯

¡á ÇØ½¬ ÇÔ¼öÀÇ Á¾·ù
    - ³ª´°¼À¹ý : H(X) = X mod Table_Size, X = Ű °ª
    - Áß°£Á¦°ö¹ý : Ű °ªÀ» Á¦°öÇÏ¿© ÀϺΠÁß°£ °ªÀ» ÃëÇÔ.
                          K = 7632, K2 = 58247424, ÁÖ¼Ò : 2474