º¸¾È´º½º â°£ 17ÁÖ³âÀ» ÃàÇÏÇÕ´Ï´Ù!!

Home > Àüü±â»ç

KAIST, ¼¼°è ÃÖ°í ¼öÁØ µ¥ÀÌÅͺ£À̽º°ü¸®½Ã½ºÅÛ(DBMS) ±â¼ú °³¹ß

ÀÔ·Â : 2020-06-24 10:13
ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â Ä«Ä«¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â
µ¥ÀÌÅͺ£À̽º ÁúÀÇ ¾ð¾î SQL ó¸® ¼º´É ´ëÆø ³ô¿©

[º¸¾È´º½º ¹Ú¹Ì¿µ ±âÀÚ] KAIST ¿¬±¸ÁøÀÌ ¹æ´ëÇÑ Á¤º¸¸¦ ÀúÀåÇÏ°í ¸ñÀû¿¡ ¸Â°Ô °Ë»ö, °ü¸®ÇÒ ¼ö ÀÖ´Â ½Ã½ºÅÛÀ» ÅëĪÇÏ´Â µ¥ÀÌÅͺ£À̽º°ü¸®½Ã½ºÅÛ(DBMS, DataBase Management System)À» ¼¼°è ÃÖ°í ¼öÁØÀÇ ¼º´ÉÀ¸·Î ²ø¾î¿Ã·È´Ù.

[»çÁø=KAIST]


KAIST Àü»êÇкΠ±è¹Î¼ö ±³¼ö ¿¬±¸ÆÀÀÌ µ¥ÀÌÅͺ£À̽º ÁúÀÇ ¾ð¾î SQL(Structured Query Language, ±¸Á¶È­ ÁúÀǾî) ó¸® ¼º´ÉÀ» ´ëÆø ³ôÀÎ ¼¼°è ÃÖ°í ¼öÁØÀÇ DBMS ±â¼úÀ» °³¹ßÇß´Ù.

±è ±³¼ö ¿¬±¸ÆÀÀº µ¥ÀÌÅÍ Ã³¸®¸¦ À§ÇØ »ê¾÷ Ç¥ÁØÀ¸·Î »ç¿ëµÇ´Â SQL ÁúÀǸ¦ ±âÁ¸ DBMS¿Í´Â ÀüÇô ´Ù¸¥ ¹æ¹ýÀ¸·Î ó¸®ÇÔÀ¸·Î½á ¼º´ÉÀ» ±âÁ¸ ¿È´Ï»çÀÌ(OmniSci) DBMS ´ëºñ ÃÖ´ë 88¹è³ª ³ôÀÎ ½Å±â¼úÀ» °³¹ßÇß´Ù. ±è ±³¼öÆÀÀÌ °³¹ßÇÑ ÀÌ ±â¼úÀº ¿À¶óŬ¡¤¸¶ÀÌÅ©·Î¼ÒÇÁÆ® SQL¼­¹ö¡¤IBM DB2 µî Ÿ DBMS¿¡µµ Àû¿ëÇÒ ¼ö ÀÖ¾î °í¼º´É SQL ÁúÀÇ Ã³¸®°¡ ÇÊ¿äÇÑ ´Ù¾çÇÑ °÷¿¡ Æø³Ð°Ô Àû¿ëµÉ ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëµÈ´Ù.

´ëºÎºÐÀÇ DBMS´Â SQL ÁúÀǸ¦ ó¸®ÇÒ ¶§ ³»ºÎÀûÀ¸·Î µ¥ÀÌÅÍ Å×À̺íµéÀ» ¡®¿ÞÂÊ ±íÀº ÀÌÁø Æ®¸®(left-deep binary tree)¡¯ ÇüÅ·Π¹èÄ¡ÇØ Ã³¸®ÇÏ´Â ¹æ¹ýÀ» »ç¿ëÇÑ´Ù. Áö³­ ¼ö½Ê³â°£ »ó¿ëÈ­µÅ ¿Â ´ëºÎºÐÀÇ DBMS´Â µ¥ÀÌÅÍ Å×À̺íµéÀÇ ¹èÄ¡ °¡´ÉÇÑ °¡Áþ¼ö°¡ ±âÇϱ޼öÀûÀ¸·Î ¸¹±â ¶§¹®¿¡ À̸¦ ¡®¿ÞÂÊ ±íÀº ÀÌÁø Æ®¸®¡¯ ÇüÅ·Π¹èÄ¡ÇØ SQL ÁúÀǸ¦ ó¸®ÇØ ¿Ô´Ù.

ÀÓÀÇÀÇ µÎ Å×À̺íÀÌ ±âº» Å°(primary key, PK)¿Í ¿Ü·¡ Å°(foreign key, FK)¶ó ºÒ¸®´Â °ü°è·Î °áÇÕ(Á¶ÀÎ ¿¬»ê)ÇÏ´Â °æ¿ì¿¡´Â ÀÌ·¯ÇÑ ¹æ¹ýÀ¸·Î SQL ÁúÀǸ¦ È¿°úÀûÀ¸·Î ó¸®ÇÒ ¼ö ÀÖ´Ù. ¿©±â¼­ ±âº» Å°´Â °¢ µ¥ÀÌÅÍ Çà(row)À» À¯ÀÏÇÏ°Ô ½Äº°ÇÒ ¼ö ÀÖ´Â ¿­(column)ÀÌ°í, ¿Ü·¡ Å°´Â ±×·¸Áö ¾ÊÀº ¿­ÀÌ´Ù.

Áö³­ ¼ö½Ê³â°£ »ê¾÷¿¡¼­ »ç¿ëµÇ´Â DBÀÇ ±¸Á¶°¡ Á¡Á¡ º¹ÀâÇØÁö¸é¼­ µÎ Å×À̺íÀº PK-FK °ü°è°¡ ¾Æ´Ñ FK-FK °ü°è, Áï ¿Ü·¡ Å°¿Í ¿Ü·¡ Å°ÀÇ °ü°è·Î °áÇÕÇÏ´Â º¹ÀâÇÑ ÇüÅÂÀÇ SQL ÁúÀǵéÀÌ ¸¹¾ÆÁö°í ÀÖ´Ù. ½ÇÁ¦ DBMSÀÇ ¼º´ÉÀ» ÃøÁ¤ÇÏ´Â »ê¾÷ Ç¥ÁØ º¥Ä¡¸¶Å©ÀÎ TPC-DS¿¡¼­ Àüü º¥Ä¡¸¶Å©ÀÇ 26%°¡ ÀÌ·± º¹ÀâÇÑ SQL ÁúÀǵé·Î ±¸¼ºµÅ ÀÖ°í ±â°èÇнÀ(¸Ó½Å·¯´×), »ý¹° Á¤º¸ÇÐ µî ´Ù¾çÇÑ ºÐ¾ßµé¼­µµ ÀÌ·¯ÇÑ º¹ÀâÇÑ SQL ÁúÀÇ »ç¿ëÀÌ Á¡Â÷ Áõ°¡ÇÏ´Â Ãß¼¼´Ù.

ÀÌÀü¿¡ ³ª¿Â DBMSµéÀº µÎ Å×À̺íÀÌ ÁÖ·Î PK-FK °ü°è·Î °áÇÕÇÑ´Ù´Â °¡Á¤ÇÏ¿¡ °³¹ßµÆ±â ¶§¹®¿¡ FK-FK °áÇÕÀÌ ÇÊ¿äÇÑ º¹ÀâÇÑ SQL ÁúÀǸ¦ ¸Å¿ì ´À¸®°Å³ª ½ÉÁö¾î ó¸®ÇÏÁö ¸øÇÏ´Â ½ÇÆи¦ °ÅµìÇØ ¿Ô´Ù.

±è ±³¼öÆÀÀº ¹®Á¦ ÇØ°áÀ» À§ÇØ Å×À̺íµéÀ» ÇϳªÀÇ Ä¿´Ù¶õ ¡®¿ÞÂÊ ±íÀº ÀÌÁø Æ®¸®¡¯ ÇüÅ°¡ ¾Æ´Ñ ¿©·¯ °³ÀÇ ÀÛÀº ¡®¿ÞÂÊ ±íÀº ÀÌÁø Æ®¸®¡¯¸¦ ¡®nÇ× Á¶ÀÎ ¿¬»êÀÚ¡¯·Î ¹­´Â ÇüÅ·Π¹èÄ¡ÇØ Ã³¸®ÇÏ´Â ±â¼úÀ» °³¹ßÇß´Ù. À̶§ °¢°¢ÀÇ ¡®ÀÛÀº ÀÌÁø Æ®¸®¡¯ ¾È¿¡´Â FK-FK °áÇÕ °ü°è°¡ ¹ß»ýÇÏÁö ¾Êµµ·Ï Å×À̺íµéÀ» ¹èÄ¡ÇÏ´Â °ÍÀÌ ÇÙ½ÉÀÌ´Ù.

°¢°¢ÀÇ ¡®ÀÛÀº ÀÌÁø Æ®¸®¡¯ÀÇ Ã³¸® °á°ú¹°À» ¡®nÇ× Á¶ÀÎ ¿¬»êÀÚ¡¯·Î °áÇÕÇØ ÃÖÁ¾ °á°ú¹°À» ±¸ÇÏ´Â °Íµµ ³­Á¦·Î ²ÅÈ÷´Âµ¥, ¿¬±¸ÆÀÀº ¡®ÃÖ¾Ç-ÃÖÀû(worst-case optimal) Á¶ÀÎ ¾Ë°í¸®Áò¡¯À̶ó´Â ¹æ¹ýÀ¸·Î ÀÌ ¹®Á¦¸¦ ÇØ°áÇß´Ù.

¡®ÃÖ¾Ç-ÃÖÀû Á¶ÀÎ ¾Ë°í¸®Áò¡¯Àº ±×·¡ÇÁ µ¥ÀÌÅ͸¦ ó¸®ÇÒ ¶§ ÀÌ·ÐÀûÀ¸·Î °¡Àå ¿ì¼öÇÏ´Ù°í ¾Ë·ÁÁø ¾Ë°í¸®ÁòÀÌ´Ù. ±è ±³¼ö ¿¬±¸ÆÀÀº ¼¼°è¿¡¼­ °¡Àå ¸ÕÀú ÀÌ ¾Ë°í¸®ÁòÀ» SQL ÁúÀÇ Ã³¸®¿¡ Àû¿ëÇØ ³­Á¦¸¦ ÇØ°áÇÏ´Â µ¥ ¼º°øÇß´Ù.

±è¹Î¼ö ±³¼ö ¿¬±¸ÆÀÀº »õ·Î °³¹ßÇÑ DBMS ±â¼úÀ» GPU ±â¹ÝÀÇ DBMS °³¹ß¾÷üÀÎ ¹Ì±¹ ¿È´Ï»çÀÌ(OmniSci) Á¦Ç°¿¡ Àû¿ëÇÑ °á°ú, OmniSci DBMSº¸´Ù ¼º´ÉÀÌ ÃÖ´ë 88¹è³ª Çâ»óµÈ °á°ú¸¦ ¾ò¾ú´Ù. ¶Ç TPC-DS º¥Ä¡¸¶Å©¿¡¼­µµ ¼¼°è ÃÖ°í ¼öÁØÀÇ ¼º´ÉÀ» °¡Áø ±âÁ¸ÀÇ »ó¿ë DBMSº¸´Ù 5~20¹è³ª ´õ ºü¸¥ »ç½ÇÀ» È®ÀÎÇß´Ù. TPC-DS´Â DBMSÀÇ ¼º´ÉÀ» ÃøÁ¤Çϱâ À§ÇÑ »ê¾÷ Ç¥ÁØÀÇ ÃֽŠº¥Ä¡¸¶Å©ÀÌ´Ù.

±³½ÅÀúÀÚ·Î Âü¿©ÇÑ ±è¹Î¼ö ±³¼ö´Â ¡°¿¬±¸ÆÀÀÌ °³¹ßÇÑ »õ·Î¿î ±â¼úÀº ´ëºÎºÐÀÇ DBMS¿¡ Àû¿ëÇÒ ¼ö Àֱ⠶§¹®¿¡ »ê¾÷Àû Ãø¸é¿¡¼­ ÆÄ±Þ È¿°ú°¡ ¸Å¿ì Ŭ °ÍÀ¸·Î ±â´ëÇÑ´Ù¡±°í ¸»Çß´Ù.

À̹ø ¿¬±¸¿¡´Â ±è ±³¼öÀÇ Á¦ÀÚÀÌÀÚ ¹Ì±¹ ¿È´Ï»çÀÌ(OmniSci)¿¡ ÀçÁ÷ ÁßÀÎ ³²À±¹Î ¹Ú»ç°¡ Á¦1 ÀúÀÚ·Î, ±è ±³¼ö°¡ ±³½ÅÀúÀÚ·Î Âü¿©ÇßÀ¸¸ç Áö³­ 18ÀÏ ¹Ì±¹ ¿À¸®°ÇÁÖ Æ÷Ʋ·£µå¿¡¼­ ¿­¸° µ¥ÀÌÅͺ£À̽º ºÐ¾ß ÃÖ°íÀÇ ±¹Á¦Çмú´ëȸ·Î ²ÅÈ÷´Â ¡®½Ã±×¸ðµå(SIGMOD)¡¯¿¡¼­ ¹ßÇ¥µÆ´Ù.

ÇÑÆí, ÀÌ ¿¬±¸´Â Çѱ¹¿¬±¸Àç´Ü ¼±µµ¿¬±¸¼¾ÅÍ »ç¾÷ ¹× Áß°ß¿¬±¸ÀÚ Áö¿ø »ç¾÷¡¤°ú±âÁ¤ÅëºÎ IITP SW½ºÅ¸·¦ »ç¾÷ÀÇ Áö¿øÀ» ¹Þ¾Æ ¼öÇàµÆ´Ù.
[¹Ú¹Ì¿µ ±âÀÚ(mypark@boannews.com)]

<ÀúÀÛ±ÇÀÚ: º¸¾È´º½º(www.boannews.com) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>

  •  
  • 0
  • ÆäÀ̽ººÏ º¸³»±â Æ®À§ÅÍ º¸³»±â ³×À̹ö ¹êµå º¸³»±â Ä«Ä«¿À ½ºÅ丮 º¸³»±â ³×À̹ö ºí·Î±× º¸³»±â

  • ¡°
  •  SNS¿¡¼­µµ º¸¾È´º½º¸¦ ¹Þ¾Æº¸¼¼¿ä!! 
  • ¡±
 ÇÏÀÌÁ¨ ÆÄ¿öºñÁî 23³â 11¿ù 16ÀÏ~2024³â 11¿ù 15ÀϱîÁö ¾Æ½ºÆ®·Ð½ÃÅ¥¸®Æ¼ ÆÄ¿öºñÁî 2023³â2¿ù23ÀÏ ½ÃÀÛ À§Áîµð¿£¿¡½º 2018 ³Ý¾Øµå ÆÄ¿öºñÁî ÁøÇà 2020³â1¿ù8ÀÏ ½ÃÀÛ~2021³â 1¿ù8ÀϱîÁö
¼³¹®Á¶»ç
<º¸¾È´º½º>ÀÇ º¸¾ÈÀü¹® ±âÀÚµéÀÌ ¼±Á¤ÇÑ 2024³â ÁÖ¿ä º¸¾È Å°¿öµå °¡¿îµ¥ °¡Àå Æı޷ÂÀÌ Å¬ °ÍÀ¸·Î º¸´Â À̽´´Â?
Á¡Á¡ ´õ Áö´ÉÈ­µÇ´Â AI º¸¾È À§Çù
¼±°ÅÀÇ ÇØ ¸ÂÀº ÇÙƼºñÁò °ø°Ý
´õ¿í °­·ÂÇØÁø ·£¼¶¿þ¾î »ýÅ°è
Á¡Á¡ ´õ ´Ù¾çÇØÁö´Â ½ÅÁ¾ ÇÇ½Ì °ø°Ý
»çȸ±â¹Ý½Ã¼³ °ø°Ý°ú OT º¸¾È À§Çù
´õ¿í ½ÉÇØÁö´Â º¸¾ÈÀη ºÎÁ· ¹®Á¦
Á¦·ÎÆ®·¯½ºÆ®¿Í °ø±Þ¸Á º¸¾È
°¡¼ÓÈ­µÇ´Â Ŭ¶ó¿ìµå·ÎÀÇ Àüȯ°ú ÀÌ¿¡ µû¸¥ º¸¾ÈÀ§Çù
¸ð¹ÙÀÏ È°¿ëÇÑ º¸ÀÎÀÎÁõ È°¼ºÈ­¿Í ÀÎÁõº¸¾È À̽´
AI CCTVÀÇ ¿ªÇÒ È®´ë