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