¡á Çؽ³ (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