Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이동호 | - |
dc.date.accessioned | 2019-05-21T23:46:27Z | - |
dc.date.available | 2019-05-21T23:46:27Z | - |
dc.date.issued | 2008-12 | - |
dc.identifier.citation | 정보처리학회논문지 D, v. 15, No. 6, Page. 755-766 | en_US |
dc.identifier.issn | 1598-2866 | - |
dc.identifier.uri | http://kiss.kstudy.com/thesis/thesis-view.asp?key=2744584 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/105193 | - |
dc.description.abstract | 최근 NAND 플래시 메모리는 하드 디스크에 비해 작고, 속도가 빠르며, 저 전력 소모 등의 장점을 가지고 있어 차세대 저장 매체로 각광받고 있다. 그러나 쓰기-전-소거 구조, 비대칭 연산 속도 및 단위와 같은 독특한 특징으로 인하여, 디스크 기반의 시스템이나 응용을 NAND 플래시 메모리 상에 직접 구현시 심각한 성능저하를 초래할 수 있다. 특히 NAND 플래시 메모리 상에 B-트리를 구현할 경우, 레코드의 잦은 삽입, 삭제 및 재구성에 의한 많은 양의 중첩 쓰기가 발생할 수 있으며, 이로 인하여 급격한 성능 저하가 발생할 수 있다. 이러한 성능 저하를 피하기 위해 μ-트리가 제안되었으나, 잦은 노드 분할 및 트리 높이의 빠른 신장 등의 문제점을 가지고 있다. 본 논문에서는 갱신 연산을 위해 특정 단말 노드에 해당하는 로그 노드를 할당하고, 해당 로그 노드에 있는 변경된 데이터를 한 번의 쓰기 연산으로 저장하는 로그 기반의 B-트리(LSB-트리)를 제안한다. LSB-트리는 부모 노드의 변경을 늦추어 추가적인 쓰기 연산의 횟수를 줄일 수 있다는 장점을 가지고 있다. 또한 키 값에 따라 데이터를 순차적으로 삽입할 때, 로그 노드를 새로운 단말 노드로 교환함으로써 추가적인 쓰기 연산의 횟수를 줄일 수 있다. 마지막으로, 다양한 비교 실험을 통하여 μ-트리와 비교함으로써 LSB-트리의 우수성을 보인다. | en_US |
dc.language.iso | ko_KR | en_US |
dc.publisher | 한국정보처리학회 | en_US |
dc.subject | 플래시 메모리 | en_US |
dc.subject | 인덱스 구조 | en_US |
dc.subject | 색인 구조 | en_US |
dc.subject | B-트리 | en_US |
dc.subject | 로그 구조 | en_US |
dc.subject | Flash Memory | en_US |
dc.subject | Index Structure | en_US |
dc.subject | B-Tree | en_US |
dc.subject | Log-Structure | en_US |
dc.title | NAND 플래시 메모리를 위한 로그 기반의 B-트리 | en_US |
dc.title.alternative | Log-Structured B-Tree for NAND Flash Memory | en_US |
dc.type | Article | en_US |
dc.relation.journal | 정보처리학회논문지A,B,C,D | - |
dc.contributor.googleauthor | Kim, Bo Kyeong | - |
dc.contributor.googleauthor | Joo, Young Do | - |
dc.contributor.googleauthor | Lee, Dong Ho | - |
dc.relation.code | 2012211847 | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF COMPUTING[E] | - |
dc.sector.department | DIVISION OF COMPUTER SCIENCE | - |
dc.identifier.pid | dhlee72 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.