Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
Current Result Document : 4 / 5
ÇѱÛÁ¦¸ñ(Korean Title) |
Ç÷¡½Ã ¸Þ¸ð¸® ÀúÀåÀåÄ¡¿¡¼ È¿À²ÀûÀÎ M-Æ®¸® ±â¹ÝÀÇ Àε¦½Ì ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
An Implementation of Efficient M-tree based Indexing on Flash-Memory Storage System |
ÀúÀÚ(Author) |
À¯Á¤¼ö
³²Á¾È£
Jeongsoo Yu
Jongho Nang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 16 NO. 01 PP. 0070 ~ 0074 (2010. 01) |
Çѱ۳»¿ë (Korean Abstract) |
ÃÖ±Ù Ç÷¡½Ã ¸Þ¸ð¸®ÀÇ ¿ë·®ÀÌ ºü¸¥ ¼Óµµ·Î Áõ°¡ÇÏ¸é¼ ÈÞ´ë ±â±â ȯ°æ¿¡¼ ´ë·®ÀÇ ¸ÖƼ¹Ìµð¾î µ¥ÀÌÅ͸¦ ÀúÀåÇÏ´Â °ÍÀÌ °¡´ÉÇÏ°Ô µÇ¾ú´Ù. µû¶ó¼ Ç÷¡½Ã ¸Þ¸ð¸® »ó¿¡¼ À妽º ±¸Á¶¸¦ ÅëÇÑ µ¥ÀÌÅÍ °ü¸® ±â¹ýÀÌ ÇÊ¿äÇÏ°Ô µÇ¾ú´Ù. ¿©·¯ Àε¦½Ì ¹æ¹ý Áß M-tree´Â °íÂ÷¿ø °Å¸® °ø°£¿¡ ÀûÇÕÇϱ⠶§¹®¿¡ ¸ÖƼ¹Ìµð¾î µ¥ÀÌÅÍÀÇ Æ¯Â¡ µ¥ÀÌÅÍ¿¡ ´ëÇÑ Àε¦½Ì ¹æ¹ýÀ¸·Î °¡Àå ¸¹ÀÌ ¾²ÀÌ°í ÀÖ´Ù. ±×·¯³ª Ç÷¡½Ã ¸Þ¸ð¸®´Â ¾²±â ¿¬»êÀÇ Á¦ÇÑÀ» °®±â ¶§¹®¿¡, ÀæÀº ¾²±â°¡ ¹ß»ýÇÏ´Â Æ®¸® ±¸Á¶ÀÇ À妽ÌÀ» ±¸Ãà ½Ã ½É°¢ÇÑ ¼º´É ÀúÇÏ°¡ ¹ß»ýÇÑ´Ù. º» ³í¹®¿¡¼´Â Ç÷¡½Ã ¸Þ¸ð¸® »ó¿¡¼ M-tree¸¦ ±¸ÇöÇÔ¿¡ ÀÖ¾î¼ ³ëµå ºÐÇÒ ¹æ¹ýÀ» ÅëÇÏ¿© ¾²±â ¿¬»êÀÇ È½¼ö¸¦ °¨¼Ò½ÃÄÑ ÀÔÃâ·Â ¼º´ÉÀ» Çâ»ó½ÃÅ°´Â ¹æ¹ýÀ» Á¦¾ÈÇÏ¿´´Ù. ½ÇÇè¿¡ ÀÇÇÏ¸é ¾²±â Ƚ¼ö¸¦ ¾à 7%Á¤µµ·Î ÇöÀúÈ÷ °¨¼Ò½ÃŲ °ÍÀ¸·Î ³ªÅ¸³µ´Ù. º» ³í¹®¿¡¼ Á¦¾ÈÇÑ ¹æ¹ýÀ» »ç¿ëÇÏ¿© Ç÷¡½Ã ¸Þ¸ð¸® »ó¿¡¼ ´ë·®ÀÇ µ¥ÀÌÅÍ¿¡ ´ëÇÑ À妽ÌÀ» È¿À²ÀûÀ¸·Î ±¸ÃàÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
As the storage capacity of the flash memories increased portable devices began to store mass amount of multimedia data on flash memory. Therefore, there has been a need for an effective data management scheme by indexing structure. Among many indexing schemes, M-tree is well known for it¡¯s suitability for multimedia data with high dimensional matrix space. Since flash memories have writing operation restriction, there is a performance limitation in indexing scheme with frequent write operation. In this paper, a new node split method with reduced write operation for m-tree indexing scheme in flash memory is proposed. According to experiments the proposed method reduced the write operation to about 7% of the original method. The proposed method will effectively construct an indexing structure for multimedia data in flash memories. |
Å°¿öµå(Keyword) |
Ç÷¡½Ã ¸Þ¸ð¸®
À妽Ì
M-tree
Flash Memory
Indexing
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|