Á¤º¸°úÇÐȸ³í¹®Áö (Journal of KIISE)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
ÀÎ-¸Þ¸ð¸® Å°-°ª µ¥ÀÌÅͺ£À̽º¸¦ À§ÇÑ ºñ Èֹ߼º ¸Þ¸ð¸® ±â¹Ý ¿µ¼ÓÀû ·Î±× ¹öÆÛ ±â¹ý |
¿µ¹®Á¦¸ñ(English Title) |
A Persistent Log Buffer Technique using Non-volatile Memory for In-Memory Key-Value Databases |
ÀúÀÚ(Author) |
±èµµ¿µ
ÃÖ¿ø±â
¼ºÇѽÂ
ÀÌÁöȯ
¹Ú»óÇö
Doyoung Kim
Won Gi Choi
Hanseung Sung
Jihwan Lee
Sanghyun Park
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 45 NO. 11 PP. 1193 ~ 1202 (2018. 11) |
Çѱ۳»¿ë (Korean Abstract) |
Redis´Â ÀÎ-¸Þ¸ð¸® Å°-°ª µ¥ÀÌÅͺ£À̽º·Î, ½Ç½Ã°£ µ¥ÀÌÅÍ Ã³¸® ¹× ÀúÀåÀÌ ÇÊ¿äÇÑ ¼ºñ½º¿¡¼ ¸¹ÀÌ »ç¿ëµÇ°í ÀÖ´Ù. ÇÏÁö¸¸ DRAMÀÇ Æ¯Â¡ÀÎ Èֹ߼ºÀ¸·Î ÀÎÇÏ¿©, ½Ã½ºÅÛÀÌ ºñÁ¤»óÀûÀ¸·Î Á¾·áµÇ¸é Redis¿¡ ÀúÀåµÈ µ¥ÀÌÅ͵éÀÌ ¼Õ½ÇµÇ´Â ¹®Á¦°¡ ¹ß»ýÇÑ´Ù. À̸¦ ¹æÁöÇϱâ À§ÇØ Redis´Â ·Î±×¸¦ µð½ºÅ©¿¡ ÀúÀåÇÏ°í, ·Î±×¸¦ ÀÌ¿ëÇÏ¿© µ¥ÀÌÅ͸¦ º¹±¸ÇÔÀ¸·Î½á µ¥ÀÌÅÍ ¼Õ½ÇÀ» ¹æÁöÇÑ´Ù. ¿äûµÈ ¸í·ÉÀ» ·Î±× ÇüÅ·Πµð½ºÅ©¿¡ ÀúÀåÇÏ´Â ¹æ½ÄÀÎ AOF º¹±¸ ¸ÞÄ¿´ÏÁòÀº 1Ãʸ¶´Ù ÁÖ±âÀûÀ¸·Î ·Î±×¸¦ ±â·ÏÇÏ´Â everysec Á¤Ã¥°ú ¸í·ÉÀÌ ¿äûµÉ ¶§¸¶´Ù ·Î±×¸¦ ±â·ÏÇÏ´Â always Á¤Ã¥À¸·Î µ¿ÀÛÇÑ´Ù. everysec Á¤Ã¥Àº RedisÀÇ ¼º´ÉÀ» ÀúÇϽÃÅ°Áö ¾ÊÁö¸¸, ½Ã½ºÅÛÀÌ 1Ãʳ»¿¡ ºñÁ¤»óÀûÀ¸·Î Á¾·áµÇ¸é µ¥ÀÌÅÍ ¼Õ½ÇÀÌ ¹ß»ýÇÒ ¼ö ÀÖ´Ù. ¹Ý¸é always Á¤Ã¥Àº µ¥ÀÌÅÍ ¼Õ½ÇÀº ¹ß»ýÇÏÁö ¾ÊÁö¸¸, ¸í·ÉÀÌ ¿äûµÉ ¶§¸¶´Ù, µð½ºÅ© ¿¬»êÀ» ¼öÇàÇϱ⠶§¹®¿¡ ¼º´É ÀúÇÏÀÇ ¿øÀÎÀ̵ȴÙ. º» ³í¹®¿¡¼´Â everysec Á¤Ã¥¿¡¼ ¾ÆÁ÷ µð½ºÅ©¿¡ µ¿±âȵÇÁö ¾Ê°í AOF ¹öÆÛ¿¡ ÀúÀåµÇ¾î ÀÖ´Â AOF ·Î±×µéÀ» ºñ Èֹ߼º ¸Þ¸ð¸®¿¡ ÀúÀåÇÔÀ¸·Î½á, µ¥ÀÌÅÍ ¼Õ½ÇÀÌ ¹ß»ýÇÏ´Â ´ÜÁ¡À» ±Øº¹ÇÏ°í always Á¤Ã¥¿¡ ºñÇØ ¾à 100¹è ´õ Çâ»óµÈ ¼º´ÉÀ» °¡Áø ½Ã½ºÅÛ ¸ðµ¨À» Á¦½ÃÇÑ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
Redis, an In-Memory Key-Value Database, is widely used in services that require real time data processing and storage. Since main memory is volatile, Redis has a problem of data loss if the system is terminated abnormally. To prevent this problem, Redis stores logs on disk, preventing data loss by restoring logs when the system is terminated. The AOF recovery mechanism, a method of appending requested commands in disk as a log format, operates with the ¡°everysec¡± policy that writes logs every second, and the ¡°always¡± policy that writes a log every time a command is requested. The ¡°everysec¡± policy does not degrade performance of Redis, but data loss can occur if the system is terminated abnormally within one second. Conversely, the ¡°always¡± policy does not cause data loss, but it requires disk operation for every command, causing performance degradation. We propose a system model that constructs AOF buffer in non-volatile memory and stores logs in the buffer, which are not synchronized to disk in the ¡°everysec¡± policy. The proposed model prevents data loss and has approximately 100 times better performance than the ¡°always¡± policy.
|
Å°¿öµå(Keyword) |
ÀÎ-¸Þ¸ð¸® Å°-°ª µ¥ÀÌÅͺ£À̽º
º¹±¸
ºñ Èֹ߼º ¸Þ¸ð¸®
·¹µð½º
in-memory key-value database
recovery
NVRAM
Redis
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|