DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Jin-Soo | - |
dc.contributor.advisor | 김진수 | - |
dc.contributor.author | Kang, Dong-Won | - |
dc.contributor.author | 강동원 | - |
dc.date.accessioned | 2011-12-13T06:07:02Z | - |
dc.date.available | 2011-12-13T06:07:02Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=297238&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34793 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학전공, 2008.2, [ vi, 42 p. ] | - |
dc.description.abstract | As NAND flash memory becomes increasingly popular as data storage for embedded systems, many file systems and database management systems are being built on it. They require an efficient index structure to locate a particular item quickly from a huge amount of directory entries or database records. This paper proposes $\mu$-Tree, a new ordered index structure tailored to the characteristics of NAND flash memory. $\mu$-Tree is a balanced tree similar to $B^+$ -Tree. In $\mu$-Tree, however, all the nodes along the path from the root to the leaf are put together into a single flash memory page in order to minimize the number of flash write operations when a leaf node is updated. Our experimental evaluation shows that $\mu$-Tree outperforms $B^+$ -Tree by up to 78\% for traces extracted from real workloads. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | B-tree | - |
dc.subject | index structure | - |
dc.subject | NAND flash | - |
dc.subject | B-트리 | - |
dc.subject | 색인구조 | - |
dc.subject | 낸드플래시 | - |
dc.subject | B-tree | - |
dc.subject | index structure | - |
dc.subject | NAND flash | - |
dc.subject | B-트리 | - |
dc.subject | 색인구조 | - |
dc.subject | 낸드플래시 | - |
dc.title | $\mu$-Tree : an efficient index structure for NAND flash memory | - |
dc.title.alternative | $\mu$-트리 : 낸드 플래시 메모리를 위한 효율적인 색인구조 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 297238/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020063001 | - |
dc.contributor.localauthor | Kim, Jin-Soo | - |
dc.contributor.localauthor | 김진수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.