NAND 플래시 메모리를 위한 로그 기반의 B-트리
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김보경 | - |
dc.contributor.author | 주영도 | - |
dc.contributor.author | 이동호 | - |
dc.date.accessioned | 2021-06-23T18:05:22Z | - |
dc.date.available | 2021-06-23T18:05:22Z | - |
dc.date.created | 2021-02-01 | - |
dc.date.issued | 2008-12 | - |
dc.identifier.issn | 1598-2866 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/42768 | - |
dc.description.abstract | 최근 NAND 플래시 메모리는 하드 디스크에 비해 작고, 속도가 빠르며, 저 전력 소모 등의 장점을 가지고 있어 차세대 저장 매체로 각광받고 있다. 그러나 쓰기-전-소거 구조, 비대칭 연산 속도 및 단위와 같은 독특한 특징으로 인하여, 디스크 기반의 시스템이나 응용을 NAND 플래시 메모리 상에 직접 구현시 심각한 성능저하를 초래할 수 있다. 특히 NAND 플래시 메모리 상에 B-트리를 구현할 경우, 레코드의 잦은 삽입, 삭제 및 재구성에 의한 많은 양의 중첩 쓰기가 발생할 수 있으며, 이로 인하여 급격한 성능 저하가 발생할 수 있다. 이러한 성능 저하를 피하기 위해 μ-트리가 제안되었으나, 잦은 노드 분할 및 트리 높이의 빠른 신장 등의 문제점을 가지고 있다. 본 논문에서는 갱신 연산을 위해 특정 단말 노드에 해당하는 로그 노드를 할당하고, 해당 로그 노드에 있는 변경된 데이터를 한 번의 쓰기 연산으로 저장하는 로그 기반의 B-트리(LSB-트리)를 제안한다. LSB-트리는 부모 노드의 변경을 늦추어 추가적인 쓰기 연산의 횟수를 줄일 수 있다는 장점을 가지고 있다. 또한 키 값에 따라 데이터를 순차적으로 삽입할 때, 로그 노드를 새로운 단말 노드로 교환함으로써 추가적인 쓰기 연산의 횟수를 줄일 수 있다. 마지막으로, 다양한 비교 실험을 통하여 μ-트리와 비교함으로써 LSB-트리의 우수성을 보인다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | NAND 플래시 메모리를 위한 로그 기반의 B-트리 | - |
dc.title.alternative | Log-Structured B-Tree for NAND Flash Memory | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이동호 | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지D, v.15, no.6, pp.755 - 766 | - |
dc.relation.isPartOf | 정보처리학회논문지D | - |
dc.citation.title | 정보처리학회논문지D | - |
dc.citation.volume | 15 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 755 | - |
dc.citation.endPage | 766 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001308129 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 플래시 메모리 | - |
dc.subject.keywordAuthor | 인덱스 구조 | - |
dc.subject.keywordAuthor | 색인 구조 | - |
dc.subject.keywordAuthor | B-트리 | - |
dc.subject.keywordAuthor | 로그 구조 | - |
dc.subject.keywordAuthor | Flash Memory | - |
dc.subject.keywordAuthor | Index Structure | - |
dc.subject.keywordAuthor | B-Tree | - |
dc.subject.keywordAuthor | Log-Structure | - |
dc.subject.keywordAuthor | Flash Memory | - |
dc.subject.keywordAuthor | Index Structure | - |
dc.subject.keywordAuthor | B-Tree | - |
dc.subject.keywordAuthor | Log-Structure | - |
dc.identifier.url | https://kiss.kstudy.com/thesis/thesis-view.asp?key=2744584 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.