Home > À̹øÈ£ 
북쇼핑
2017.1.2  Åë±Ç 173È£  ÇÊÀÚ : °ûÀº±Ô  |  Á¶È¸ : 2586   ÇÁ¸°Æ®   À̸ÞÀÏ 
[¼±±³»çÀÇ »î°ú »ç¿ª]
±âȸÀÇ ¶¥ ¾ÆÇÁ¸®Ä«¸¦ °¡´Ù!

2009³â óÀ½ ¾ÆÇÁ¸®Ä«¿¡ ¿Ã ¶§ Áý ¾ÕÀ» ³ª°¡¸é ¹Ù·Î ÃÊ¿øÀÌ ÆîÃÄÁö°í ¹®À» ¿­¸é º¼ ¼ö ÀÖÀ» µ¿¹°µé°ú ¾ÆÇÁ¸®Ä« »ç¶÷µéÀÇ Á¤°Ü¿ò¿¡ ´ëÇÑ ±â´ë¿Í ¼³·½ÀÌ ÀÖ¾ú´Ù. ÇÏÁö¸¸ ºñÇà±â¿¡¼­ ³»·Á´Ùº» ¿äÇϳ׽º¹ö±×´Â ³ª¹«°¡ ¸¹°í Àß Á¤µ·µÈ µµ½ÃÀÇ ¸ð½ÀÀ̾ú´Ù. Å« ¼îÇθôµé°ú ±½Á÷ÇÑ ¼¼°èÀÇ ±â¾÷µéÀÌ ¸ð¿©ÀÖ´Â ¿äÇϳ׽º¹ö±×ÀÇ ¿õÀåÇÔ¿¡ ³ªÀÇ ¿¹»óÀº »ê»êÀÌ ±úÁ³´Ù. Àü ¼¼°è ´ëºÎºÐÀÇ ¹ÎÁ·µéÀÌ ¸ð¿©ÀÖ´Ù°í ÇØµµ °ú¾ðÀÌ ¾Æ´Ò Á¤µµ·Î ¿äÇϳ׽º¹ö±×´Â °Å´ëÇÑ °æÁ¦ Á᫐ µµ½ÃÀ̰í, ¸ÅÀÏ ¸¹Àº »ó¾÷Ȱµ¿ÀÌ È°¹ßÇÏ°Ô ÀϾ´Â °÷ÀÌ´Ù. ±× ¼Ó¿¡¼­ ¸¹Àº À̵éÀÌ ¼º°øÀÇ ±âȸ¸¦ ã¾Æ ¿­½ÉÈ÷ ´Þ·Á°¡°í ÀÖ´Ù.
 

³²¾ÆÇÁ¸®Ä«°øÈ­±¹(ÀÌÇÏ ¡®³²¾Æ°ø¡¯)¿¡ ´ëÇÑ Áß±¹ÀÇ ÅõÀÚ´Â ÇØ°¡ °¥¼ö·Ï ´Ã¾î³ª°í ÀÖ°í, ¾ÆÇÁ¸®Ä«ÀÇ ¾î´À ³ª¶óº¸´Ùµµ ¸¹Àº Áß±¹ÀεéÀÌ ÀÌ ¶¥¿¡¼­ »ç¾÷À» Çϰųª Á÷Àå»ýȰÀ» Çϸ鼭 »ì°í ÀÖ´Ù. Áß±¹ Á¤ºÎ°¡ ÃßÁøÇÏ´Â °æÁ¦ Áö¿øÃ¥ Áß¿¡ ³²¾Æ°ø ÇöÁö ȸ»ç¿Í ÇÕÀÛÇÏ¿© ÇöÁö¿¡ °øÀåÀ» ¼¼¿öÁÖ´Â ÅõÀÚ¸¦ ÇÏ´Â °æ¿ìµéÀÌ ÀÖ´Ù. À̶§ °øÀåÀ» ¼¼¿ì´Â ³ëµ¿·ÂÀº ¸ðµÎ Áß±¹Àεé·Î ä¿öÁö°Ô µÈ´Ù. °Ç¼³±â°£Àº º¸Åë 1³â ÀÌ»ó, 3³â À̳»Àε¥, Áß±¹ Àü¿ª¿¡¼­ ¸î ¹é ¸íÀÇ ³ëµ¿ÀÚµéÀÌ °øÀå°Ç¼³À» À§ÇØ ³²¾Æ°ø¿¡ µé¾î¿À°Ô µÈ´Ù. ±×µéÀº °øÀå°Ç¼³ ÇöÀå ¿· ±â¼÷»ç¿¡¼­ »ýȰÇϸ鼭 ÀÏÀ» ÇÏ°Ô µÈ´Ù. ¾ð¾îµµ ÅëÇÏÁö ¾Ê°í ´ëÁß±³Åëµµ ¹ß´ÞµÇÁö ¾ÊÀº À̰÷¿¡¼­ ±×µéÀº °¨¿Á ¾Æ´Ñ °¨¿Á»ýȰÀ» Çϸç Áö³»°Ô µÈ´Ù.
 

Áß±¹ÀÎÀ» »ç¶ûÇÏ´Â ¾ß°öÀ̶ó´Â ÇÑ ³²¾Æ°ø ¼±±³»ç´ÔÀÌ ±×µéÀ» À§ÇÑ ¾Æ¿ô¸®Ä¡¸¦ °èȹÇÏ°Ô µÇ¾ú°í, ¿ì¸® »ç¿ªÆÀ(Root n Tree: RnT)µµ ±×ºÐÀÇ »ç¿ª¿¡ ÇÔ²² Âü¿©ÇÏ°Ô µÇ´Â ±âȸ¸¦ ¾ò¾ú´Ù. ¿äÇϳ׽º¹ö±×¿¡¼­ Â÷·Î µÎ ½Ã°£À» ¿îÀüÇÏ¿© µµÂøÇÑ °÷Àº ·óÅÙ¹ö±×. ÀÛÀº ½Ã°ñ µµ½ÃÀÎ ±×°÷¿¡ ¼ö¹é ¸íÀÇ Áß±¹ÀεéÀÌ ÇÔ²² ¸ð¿© »ì°í ÀÖ¾ú´Ù. ¸¶Ä§, ±× Áö¿ªÀÇ ¾ÆÇÁ¸®Ä­½º(³×µ¨¶õµåÀÇ ÈÄ¿¹µé·Î ³²¾Æ°ø À̹ÎÀÚµé)±³È¸¿¡¼­ Áß±¹Àμ±±³¸¦ À§ÇØ ±âµµÇϰí ÈÄ¿øÇϰí ÀÖ¾ú´Âµ¥, ¿ì¸®´Â ÀÌ ±³È¸¿Í ¿¬ÇÕÇÏ¿© Áß±¹Àε鿡°Ô º¹À½À» ÀüÇÏ´Â »ç¿ªÀ» ÇÒ ¼ö ÀÖ¾ú´Ù. ¿ì¸®´Â µµÂøÇÏÀÚ¸¶ÀÚ ¸ÕÀú ¾ÆÇÁ¸®Ä­½º±³È¸°¡ Á¦°øÇÑ ¼÷¼Ò¿¡ ÁüÀ» Ç®¾ú´Ù.  ±×¸®°í ÁöüÇÒ °Ü¸¦µµ ¾øÀÌ ½Ã³»¿¡ ÀÖ´Â Áß±¹ÀεéÀÌ °æ¿µÇÏ´Â »óÁ¡µéÀ» µ¹¸ç ÀüµµÇϰí, Àú³á¿¡´Â °øÀåÀ¸·Î °¡¼­ Áýȸ¸¦ Çß´Ù.
 

³²¾Æ°ø Á¤ºÎ¿¡¼­ ÃßÁøÇÏ´Â »ç¾÷À̱⿡ Á¾±³°ü·Ã Çà»ç¸¦ ÁøÇàÇÏ´Â °ÍÀÌ Á¶±ÝÀº Á¶½É½º·¯¿ü´Ù. °¨»çÇϰԵµ °øÀå¿¡¼­ Áß±¹Àγ뵿ÀÚµéÀ» °ü¸®ÇÏ´Â ÇÑ ÇüÁ¦ÀÇ µµ¿òÀ» ¹Þ¾Æ ±× ±ÍÇÑ ÀÚ¸®¸¦ ¸¶·ÃÇÒ ¼ö ÀÖ¾ú´Ù. ³²¾Æ°ø ¹éÀγ²ÀÚ¿Í Çѱ¹ÀÎ ¿© ¼±±³»ç´Ô µÎ ºÐ, ´ë¸¸ÀÎÀڸŴÔ, Áß±¹ÀÎÇҾƹöÁö¿Í ¸»·¹À̽þÆÈ­±³±³È¸ »ç¸ð´ÔÀ¸·Î ±¸¼ºµÈ ³ª¸§ ±¹Á¦ÀûÀÎ ¾Æ¿ô¸®Ä¡ÆÀÀÌ´Ù. ¿ì¸®´Â Âù¾ç°ú ¸»¾¸, ªÀº ¼º±Ø ¡®µ¹¾Æ¿Â ÅÁÀÚ¡¯ÀÇ °ø¿¬À» ÁغñÇß´Ù.
 

¿ì¸®´Â Áýȸ¸¦ ½ÃÀÛÇϱâ Àü¿¡ °øÀå Àαٿ¡¼­ »êÃ¥Çϰí ÀÖ´Â Áß±¹ »ç¶÷µé°ú Àλ縦 ³ª´©¸ç ½Ä´ç¿¡ ¸ð¿©´Þ¶ó°í È«º¸¸¦ Çß´Ù. ´ëºÎºÐÀÌ Áß±¹ÀÇ ½Ã°ñ, º¯¹æ¿¡¼­ ¿Â »ç¶÷µéÀÎÁö¶ó ±×µéÀÇ ¿ô´Â ¾ó±¼¿¡¼­ ½Ã°ñ ¾ÆÀú¾¾, ½Ã°ñ ¾ÆÁÖ¸Ó´ÏÀÇ Á¤°Ü¿òÀÌ ¹¯¾î ÀÖ¾ú´Ù. Á¦´ëµµ µÈ À½Çâ½Ã¼³µµ °®ÃçÁöÁö ¾Ê¾Ò°í, ³¯¾¾µµ ¾öû³ª°Ô ´õ¿î ¿­¾ÇÇÑ È¯°æÀ̾ú´Ù. ÇÏÁö¸¸ ÁÖ´ÔÀÌ ¿ì¸®¿¡°Ô Áֽô ´É·ÂÀ¸·Î ±â»ÝÀ¸·Î Âù¾çÇÒ ¼ö¹Û¿¡ ¾ø¾ú°í °£ÁõÇÒ ¼ö¹Û¿¡ ¾ø¾ú´Ù. ±×¸®°í ¸»¾¸À» ³ª´©´Â ½Ã°£, ¿ì¸®´Â ¸¶À½À¸·Î ±×µéÀ» À§ÇØ °è¼ÓÇØ¼­ °£ÀýÈ÷ ±âµµÇß´Ù. ÁýȸÀÇ ¸¶Áö¸· ½Ã°£¿¡´Â ¾ß°öÀÌ ¿¹¼ö´ÔÀ» ¹Ï±â ¿øÇÏ´Â »ç¶÷ÀÌ ÀÖÀ¸¸é ¾ÕÀ¸·Î ³ª¿Í ´Þ¶ó°í Çß´Ù. ±× ¼ø°£ Áýȸ¿¡ ¸ðÀÎ »ç¶÷µéÀº Á¶¿ëÇØ Á³´Ù. Àá½Ã ħ¹¬ÀÌ È帥 µÚ, ÇÑ ¾ÆÀú¾¾°¡ ¼ÕÀ» µé°í ¾ÕÀ¸·Î ¼ºÅ­¼ºÅ­ °É¾î ³ª¿Ô´Ù. ¾ß°öÀÌ °°ÀÌ ±âµµÇÏ°Ú³Ä°í ¹°À¸´Ï, ¾Æ¹« ¸» ¾øÀÌ ¹«¸­À» ²Ý°í´Â µÎ¼ÕÀ» °¡½¿¿¡ ¸ð¾Ò´Ù. ±×´Â Áø½ÉÀ¸·Î ¿¹¼ö´ÔÀ» ¾Ë±â ¿øÇß°í, ¿Â¸ö°ú ¸¶À½À» ´ÙÇØ ¹ÝÀÀÇß´Ù.
 

±âµµ¸¦ ¸¶Ä¡°í ÀϾ ¾ÆÀú¾¾ÀÇ ¾ó±¼Àº Çϳª´Ô ¿µ±¤ÀÇ ºûÀÌ °¡µæÇÑ µí, ¹à°Ô ºû³µ´Ù. ¸¶Ä¡ Çϴóª¶ó¿¡¼­ ¾ÆÀú¾¾¸¦ À§ÇØ ÆîÃÄÁö°í ÀÖ´Â ÀÜÄ¡¸¦ Á÷Á¢ °æÇèÇÑ °Í °°Àº ¸ð½ÀÀ̾ú´Ù. ÇÑ ¿µÈ¥ÀÌ ¿Â õÇϺ¸´Ù ±ÍÇÏ´Ù°í ÇϽŠÇÏ´Ã ¾Æ¹öÁöÀÇ ¸¶À½ÀÌ ¿ì¸® ¸¶À½¿¡ °¡µæ ºÎ¾îÁø ¹ãÀ̾ú´Ù. ¿¹¹è°¡ ³¡³­ µÚ ¸î¸î ºÐµéÀÌ Á¶¿ëÈ÷ ´Ù°¡¿Í Àڽŵµ Å©¸®½ºÃµÀ̶ó¸ç, ¿À´Ã ¿ÍÁ༭ °í¸¿´Ù°í Çϸ鼭 µ¹¾Æ°¬´Ù. ¾Õ¿¡ ³ª¿Í ±âµµÇÏ°í ½Í¾ú´Âµ¥ ¿ë±â°¡ ³ªÁö ¾Ê¾Æ¼­ ³ª°¡Áö ¸øÇߴٸ鼭, ¼º°æÀ» ÀÐ°í ²À ±âµµÇϰڳë¶ó°í ÇÏ´Â »ç¶÷µéµµ ÀÖ¾ú´Ù. ±×³¯ ¿ì¸®´Â µÎ »óÀÚ°¡ ³Ñ´Â Áß±¹¾î¼º°æÀ» °¡Áö°í ¿Ô´Âµ¥ Áýȸ¿¡ Âü¼®ÇÑ ¸ðµç »ç¶÷µé¿¡°Ô ¸ðµÎ ³ª´²ÁÖ¾ú´Ù.
 

µ· ¹ú ±âȸ¸¦ Àâ±â À§ÇØ ³²¾Æ°ø¿¡ ¿Â ±×µé¿¡°Ô Çϳª´Ô ¾Æ¹öÁö´Â ÂüµÈ ¿µ»ýÀ» Áֱ⸦ ¿øÇϼ̴Ù. ¸Ö¸® ÀÌ ¾ÆÇÁ¸®Ä« ¶¥¿¡¼­ µéÀº º¹À½ÀÌ ¾ðÁ¨°¡´Â ±×µéÀÇ »î ¼Ó¿¡¼­ ½ÏÀÌ Æ®°í ÀÚ¶ó°Ô µÇ¸®¶ó°í ¹Ï´Â´Ù. ±×°ÍÀÌ ¹Ù·Î Çϳª´Ô ¾Æ¹öÁöÀÇ ¶æÀ̰í, ´©±¸º¸´Ùµµ Å« ¿­Á¤À¸·Î Çϳª´ÔÀÌ ±× ÀÏÀ» ÇÏ°í °è½Ã±â ¶§¹®ÀÌ´Ù.
 

¿À´Ãµµ ³²¾Æ°ø ¶¥ÀÇ ¸¹Àº À̵éÀÌ ¼º°øÀÇ ±âȸ¸¦ ã¾Æ ¿­½ÉÈ÷ »ì¾Æ°¡°í ÀÖ´Ù. ÀÌ ¶¥ÀÇ Áß±¹ÀεéÀÌ, ¾ÆÇÁ¸®Ä«ÀεéÀÌ, Àü ¼¼°è °÷°÷¿¡¼­ ¸ô·Á¿Â À̵éÀÌ ¿µ»ýÀ» ¾òÀ» ±âȸ¸¦ ¸¸³µÀ» ¶§ ±×°ÍÀ» ³õÁö ¾Ê°í ²À ºÙÀâ°Ô µÇ±æ ±âµµÇÑ´Ù.

 




°ûÀº±Ô | ³²¾ÆÇÁ¸®Ä«°øÈ­±¹ ¼±±³»ç
 

    ÀμâÇϱ⠠ ¸ÞÀϷκ¸³»±â