“¾î¸¥µé °è½Å ½Ã¼³¿¡¼ ¸óÅ×¼Ò¸® ±³À°À» ÅëÇØ Ä¡¸Å ¿¹¹æ ±³À°½Ç½ÃÁß”
[´º½º¿¡ÀÌ = À̱¤¿ø ±âÀÚ] ¼º°æÀû µÎ³ú°³¹ß ¸ÅÄ¿´ÏÁò°ú Çö´ë ³ú °úÇÐÀ» Àû¿ëÇÑ 4Â÷ »ê¾÷Çõ¸í½Ã´ë¸¦ À§ÇÑ µÎ³ú ±³À°ÇÁ·Î±×·¥À» ±³À°ÇÏ´Â ºñÆ®¸®(B.TREE)±³À° ¼¼¹Ì³ª°¡ 30ÀÏ Á¾·Î5°¡ ¹éÁֳ⠱â³ä°ü¿¡¼ ÁøÇà µÇ¾ú´Ù.
±³À° ¼³¸íȸ °»ç·Î ÀÌÁ¤±Ô(B.tree ´ëÇ¥)¹Ú»ç°¡ ‘4Â÷ »ê¾÷Çõ¸í½Ã´ëÀÇ ±³À°ÀÌ ³ª°¥ ¹æÇâ°ú °úÁ¦’ ‘B.TRR±³À°À̶õ?’ ‘¼º°æÀû °üÁ¡¿¡¼ÀÇ ³ú°úÇÐ’ÁÖÁ¦·Î 1°ÀÇ¿Í ‘B.TRR³ú È°¼º ±³À°1’ ‘BTRR³úÈ°¼º±³À°2’ ‘¿ì¸®ÀÇ ¹Ì·¡¿Í ºñÀü’µî Á¦2°À» ÁøÇà Çѵ¥ ÀÌ¾î ±èº°Èñ B.TRR±³À°ÀÌ»ç(B.TRRµÎ³ú È°¼ºÃ¼Á¶)°¡ ¼ø¼¸¦ ¸ÃÀº ÈÄ Á¾ÇÕÅä·Ð ¹× Æóȸ ¼ø¼·Î ÁøÇà µÇ¾ú´Ù.
ºñÆ®¸® ±³À°À̶õ? ¿¹Á¤¿ø ±³À°Àç´Ü¿¡¼ ½Ã´ëÀû º¯È¿¡ ¸ÂÃß¾î ±×¸®½ºÀÎÀÇ ÀÚ³àµéÀ» ¼º°æ¸»¾¸À» ±âÃÊ·Î Çϳª´ÔÀǶæÀ» ¾Ë°í ÇàÇÏ´Â ÀÎÀç·Î ¾ç¼ºÇϱâ À§ÇÑ ¸ñÀûÀ¸·Î ¸¸µé¾îÁø ¼º°æÀûÀÎ µÎ³ú °³¹ßÇнÀ¹ý(b.trr)ÇÁ·Î±×·¥ÀÌ´Ù.
ÀÌÁ¤±Ô ¹Ú»ç´Â “Çϳª´ÔÀº ¿ì¸®¿¡°Ô µÎ³ú¸¦ °³¹ßÇÏ¿© »ç¿ë ÇÒ ¼ö ÀÖ´Â ´É·ÂÀ» ºÎ¿©ÇØ Á̴ּٔ¸é¼ “¿ì¸® ¿¬±¸ Àç´ÜÀº ÀÌ·¯ÇÑ ³»¿ëÀ» ±âÃÊ·Î ¿¬±¸ÇÏ¸é¼ Çϳª´Ô²²¼ “Çϳª´ÔÀÇ ÀºÇý¿Í ¼º·ÉÀÇ °¨µ¿À¸·Î ¸» ÇÒ ¼ö ¾ø´Â ±â»ÝÀ» ´©¸± ¶§ ¿ì¸® ½Åü¿Í ³ú¸¦ ÀÚ±ØÇÏ°í È£¸£¸ó ÀÛ¿ëÀ» È°¼ºÈ ½ÃÄÑ ÃÖÀûÀÇ µÎ³ú »óŸ¦ ¸¸µç´Ù‘´Â °ÍÀ» ¾Ë°Ô µÇ¾ú´Ù”°í ¸»ÇÏ°í “¿ì¸® Àç´ÜÀº ±×µ¿¾È ¿¬±¸°³¹ß ÇÑ °ÍÀ» Áß½ÉÀ¸·Î ±³À°ÇÏ´Â °Í°ú Àü±¹¿¡ ÁöºÎ ¼³Ä¡ ¹× ÇÁ·Î±×·¥ º¸±ÞÀ» Çϱâ À§ÇØ ³ë·ÂÀ» ´ÙÇÏ°í ÀÖ´Ù“°í ¹àÇû´Ù.
ÀÌÁ¤±Ô ¹Ú»ç´Â “¿¹Á¤¿øÀÇ ½ÃÀÛÀº ¸óÅ×¼Ò¸®¿Í ±âµ¶±³ Áß¿ä ±³¸®¿¡ ¸ÂÃá ±³À°À» ÅëÇØ ±¸¸®¿¡¼ ½ÃÀÛ µÈ ¾î¸°À̵éÀ» ±³À°Çϱâ À§ÇÑ Àü¿ë ±³È¸°¡ ½ÃÀÛ À̾ú´Ù”¸é¼ “ÀúÈñ°¡ ÃÖÃÊ·Î ½ÃµµÇÑ ¾î¸°ÀÌ ´ë»ó ±³À°¿¡¼ ¼º°øÀûÀÎ Æò°¡¸¦ ¹ÞÀ¸¸é¼ Á¡Â÷ ¹ßÀüÇÏ¿© ¿À´Ã¿¡ À̸£°Ô µÇ¾ú´Ù”°í ¸»ÇÏ°í “ÇöÀç ¿ì¸® ±³À° ½Ã½ºÅÛÀ¸·Î ±³À°ÇÏ°í ÀÖ´Â °÷ÀÌ ±¸¸®½Ã¿¡¼ ³²¾çÁÖ·Î ÀÌÀüÇÑ º»¿øÀ» Áß½ÉÀ¸·Î ¼ÛÆı¸(¼Öºê)ºê·¹ÀÎÆ®¸®, ³²¾çÁÖ µå¸² ¸óÅ×¼Ò¸® ¿¹Á¤¿ø, ³²¾çÁֽà ¿¤¸² ¸óÅ×¼Ò¸®¿¹Á¤¿øÀÌ ÀÖ´Ù”¸ç “°¢ Áö¿ª º°·Î ¿ì¸®°¡ ÁøÇà ÇÏ´Â ±³À°ÇÁ·Î±×·¥¿¡ °ü½ÉÀÌ ÀÖ´Â ºÐµéÀ» ã°í ÀÖ´Ù”°í µ¡ºÙ¿´´Ù.
À̳¯ ±³À° Àå¼Ò¿¡´Â ±»Àº ³¯¾¾¿¡µµ ºÒ±¸ÇÏ°í Àå¼Ò¸¦ °¡µæ ä¿üÀ¸¸ç, ûÀå³â ±³À°°ú ¾î¸°ÀÌ ¹× û¼Ò³â ´ë¾È±³À°¿¡ °ü½ÉÀÌ ÀÖ´Â ±³È¸ ¸ñȸÀÚµéÀÌ Âü¿© ¿±â¸¦ ´õÇß´Ù.
ƯÈ÷ 4¿ù¿¡ °ð ÁøÇà µÉ ´ë¾ÈÇб³ ±³À° ÇÁ·Î±×·¥¿¡ ´õ¿í °ü½ÉÀ» °®°í Âü¿© ÇÑ °¡¿îµ¥ ¿¹Á¤¿øÀº ±×µ¿¾È ¸óÅ×¼Ò¸® ±³À°À» ÅëÇØ Ä¡¸Å ȯÀÚ ¿¹¹æ°ú Ä¡·á¸¦ À§ÇÏ¿© ¾î¸£½ÅµéÀ» À§ÇÑ ±³À° ÇÁ·Î±×·¥µµ ½ÃÇà ÇÒ °èȹÀÌ´Ù.
ÀÌÁ¤±Ô ¹Ú»ç´Â “¿Ü±¹¿¡¼± ¸óÅ×¼Ò¸® ±³À° ÇÁ·Î±×·¥À» ¾î¸¥À» ´ë»óÀ¸·Î ±³À°ÇØ¿Ô°í »ó´çÇÑ È¿°ú¸¦ º»¹Ù ÀÖÁö¸¸ ¾ÆÁ÷ Çѱ¹ Çö½Ç »óȲ¿¡¼± ÁÖÀúÇÏ°í ÀÖ´Â ºÎºÐÀÌ ÀÖ¾î Àå¼Ò¸¦ ¾ÆÁ÷ ¹àÈ÷±â ¾î·Á¿î Á¡ÀÌ ÀÖÁö¸¸ ÇöÀç ¾î¸¥µéÀÌ °è½Ã´Â ½Ã¼³¿¡¼ ¸óÅ×¼Ò¸®±³À°À¸·Î Ä¡¸Å ¿¹¹æ¿¡ ÁßÁ¡À» µÎ°í ÁøÇàÇÏ°í ÀÖ´Ù”°í ¹àÇû´Ù.
±³À° ¼³¸íȸ °»ç·Î ÀÌÁ¤±Ô(B.tree ´ëÇ¥)¹Ú»ç°¡ ‘4Â÷ »ê¾÷Çõ¸í½Ã´ëÀÇ ±³À°ÀÌ ³ª°¥ ¹æÇâ°ú °úÁ¦’ ‘B.TRR±³À°À̶õ?’ ‘¼º°æÀû °üÁ¡¿¡¼ÀÇ ³ú°úÇÐ’ÁÖÁ¦·Î 1°ÀÇ¿Í ‘B.TRR³ú È°¼º ±³À°1’ ‘BTRR³úÈ°¼º±³À°2’ ‘¿ì¸®ÀÇ ¹Ì·¡¿Í ºñÀü’µî Á¦2°À» ÁøÇà Çѵ¥ ÀÌ¾î ±èº°Èñ B.TRR±³À°ÀÌ»ç(B.TRRµÎ³ú È°¼ºÃ¼Á¶)°¡ ¼ø¼¸¦ ¸ÃÀº ÈÄ Á¾ÇÕÅä·Ð ¹× Æóȸ ¼ø¼·Î ÁøÇà µÇ¾ú´Ù.
ºñÆ®¸® ±³À°À̶õ? ¿¹Á¤¿ø ±³À°Àç´Ü¿¡¼ ½Ã´ëÀû º¯È¿¡ ¸ÂÃß¾î ±×¸®½ºÀÎÀÇ ÀÚ³àµéÀ» ¼º°æ¸»¾¸À» ±âÃÊ·Î Çϳª´ÔÀǶæÀ» ¾Ë°í ÇàÇÏ´Â ÀÎÀç·Î ¾ç¼ºÇϱâ À§ÇÑ ¸ñÀûÀ¸·Î ¸¸µé¾îÁø ¼º°æÀûÀÎ µÎ³ú °³¹ßÇнÀ¹ý(b.trr)ÇÁ·Î±×·¥ÀÌ´Ù.
ÀÌÁ¤±Ô ¹Ú»ç´Â “¿¹Á¤¿øÀÇ ½ÃÀÛÀº ¸óÅ×¼Ò¸®¿Í ±âµ¶±³ Áß¿ä ±³¸®¿¡ ¸ÂÃá ±³À°À» ÅëÇØ ±¸¸®¿¡¼ ½ÃÀÛ µÈ ¾î¸°À̵éÀ» ±³À°Çϱâ À§ÇÑ Àü¿ë ±³È¸°¡ ½ÃÀÛ À̾ú´Ù”¸é¼ “ÀúÈñ°¡ ÃÖÃÊ·Î ½ÃµµÇÑ ¾î¸°ÀÌ ´ë»ó ±³À°¿¡¼ ¼º°øÀûÀÎ Æò°¡¸¦ ¹ÞÀ¸¸é¼ Á¡Â÷ ¹ßÀüÇÏ¿© ¿À´Ã¿¡ À̸£°Ô µÇ¾ú´Ù”°í ¸»ÇÏ°í “ÇöÀç ¿ì¸® ±³À° ½Ã½ºÅÛÀ¸·Î ±³À°ÇÏ°í ÀÖ´Â °÷ÀÌ ±¸¸®½Ã¿¡¼ ³²¾çÁÖ·Î ÀÌÀüÇÑ º»¿øÀ» Áß½ÉÀ¸·Î ¼ÛÆı¸(¼Öºê)ºê·¹ÀÎÆ®¸®, ³²¾çÁÖ µå¸² ¸óÅ×¼Ò¸® ¿¹Á¤¿ø, ³²¾çÁֽà ¿¤¸² ¸óÅ×¼Ò¸®¿¹Á¤¿øÀÌ ÀÖ´Ù”¸ç “°¢ Áö¿ª º°·Î ¿ì¸®°¡ ÁøÇà ÇÏ´Â ±³À°ÇÁ·Î±×·¥¿¡ °ü½ÉÀÌ ÀÖ´Â ºÐµéÀ» ã°í ÀÖ´Ù”°í µ¡ºÙ¿´´Ù.
À̳¯ ±³À° Àå¼Ò¿¡´Â ±»Àº ³¯¾¾¿¡µµ ºÒ±¸ÇÏ°í Àå¼Ò¸¦ °¡µæ ä¿üÀ¸¸ç, ûÀå³â ±³À°°ú ¾î¸°ÀÌ ¹× û¼Ò³â ´ë¾È±³À°¿¡ °ü½ÉÀÌ ÀÖ´Â ±³È¸ ¸ñȸÀÚµéÀÌ Âü¿© ¿±â¸¦ ´õÇß´Ù.
ƯÈ÷ 4¿ù¿¡ °ð ÁøÇà µÉ ´ë¾ÈÇб³ ±³À° ÇÁ·Î±×·¥¿¡ ´õ¿í °ü½ÉÀ» °®°í Âü¿© ÇÑ °¡¿îµ¥ ¿¹Á¤¿øÀº ±×µ¿¾È ¸óÅ×¼Ò¸® ±³À°À» ÅëÇØ Ä¡¸Å ȯÀÚ ¿¹¹æ°ú Ä¡·á¸¦ À§ÇÏ¿© ¾î¸£½ÅµéÀ» À§ÇÑ ±³À° ÇÁ·Î±×·¥µµ ½ÃÇà ÇÒ °èȹÀÌ´Ù.
ÀÌÁ¤±Ô ¹Ú»ç´Â “¿Ü±¹¿¡¼± ¸óÅ×¼Ò¸® ±³À° ÇÁ·Î±×·¥À» ¾î¸¥À» ´ë»óÀ¸·Î ±³À°ÇØ¿Ô°í »ó´çÇÑ È¿°ú¸¦ º»¹Ù ÀÖÁö¸¸ ¾ÆÁ÷ Çѱ¹ Çö½Ç »óȲ¿¡¼± ÁÖÀúÇÏ°í ÀÖ´Â ºÎºÐÀÌ ÀÖ¾î Àå¼Ò¸¦ ¾ÆÁ÷ ¹àÈ÷±â ¾î·Á¿î Á¡ÀÌ ÀÖÁö¸¸ ÇöÀç ¾î¸¥µéÀÌ °è½Ã´Â ½Ã¼³¿¡¼ ¸óÅ×¼Ò¸®±³À°À¸·Î Ä¡¸Å ¿¹¹æ¿¡ ÁßÁ¡À» µÎ°í ÁøÇàÇÏ°í ÀÖ´Ù”°í ¹àÇû´Ù.
´º½º¿¡ÀÌ À̱¤¿ø lwk@newsa.co.kr
<ÀúÀÛ±ÇÀÚ © ´º½º¿¡ÀÌ, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>