NAND 플래시 메모리용 B+트리의 인덱스 버퍼를 위한 효율적인 고장회복 관리기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이현섭 | - |
dc.contributor.author | 김보경 | - |
dc.contributor.author | 주영도 | - |
dc.contributor.author | 이동호 | - |
dc.date.accessioned | 2021-06-23T11:38:05Z | - |
dc.date.available | 2021-06-23T11:38:05Z | - |
dc.date.created | 2021-01-22 | - |
dc.date.issued | 2011-12 | - |
dc.identifier.issn | 1598-9798 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/38762 | - |
dc.description.abstract | 최근 NAND 플래시 메모리는 빠른 속도와 저 전력 소비라는 특징 때문에 차세대 저장장치의 소재로써 주목 받고 있다. 따라서 오늘날 다양한 저장 장치의 저장 매체가 하드디스크에서 플래시 메모리 기반의 SSD(solid state disk)로 대체되고 있다. 그러나 SSD는 플래시 메모리의 쓰기 전 소거 구조(erase-before-write architecture)와 비대칭 읽기 쓰기 연산 속도의 특성을 가지고 있기 때문에, 같은 지역에 집중적인 쓰기 연산을 발생하는 B트리를 구축하는 것은 많은 비용을 야기 할 것이다. 따라서 B트리 구축의 비용을 줄이기 위해 색인 버퍼를 이용한 방법들이 제안되어 왔다. 그러나 이러한 방법들은 전원 차단 시 버퍼에 유지되어 있던 색인 데이터를 유실하기 때문에 고장 회복의 문제를 가지고 있다. 이러한 문제를 해결하기 위해 본 논문에서는 NAND 플래시 메모리용 B트리의 인덱스 버퍼를 위한 효율적인 고장회복 관리 기법을 소개한다. 본 논문에서 제안하는 기법은 루트노드의 데이터가 갱신될 때 마다 검사점(checkpoint)을 두고 버퍼의 모든 색인 데이터들을 SSD로 커밋(commit)하기 때문에 고장 시점으로부터 마지막 커밋 시점으로 복구할 수 있다. 또한 본 알고리즘에 그림자 페이징(shadow paging) 정책을 적용하여 커밋 연산을 할 때 제자리갱신(overwrite)연산의 횟수를 줄였다. 이 방법은 복구를 할 때 쓰기 연산의 횟수를 줄여주기 때문에 고장회복의 속도를 향상시킬 수 있다. 결과적으로 제안하는 알고리즘은 SSD상에서 B트리를 구축할 때 작은 오버헤드로 안정적인 B트리를 구축 할 수 있을 뿐만 아니라 고장 회복을 위한 복구 시간을 줄였다. 또한 다양한 실험을 통하여 본 기법이 기존에 제안되었던 기법보다 SSD 상에서 좋은 성능을 보이는 것을 증명한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | NAND 플래시 메모리용 B+트리의 인덱스 버퍼를 위한 효율적인 고장회복 관리기법 | - |
dc.title.alternative | An Efficient Recovery Management Scheme for an Index Buffer of B+tree based on NAND Flash Memory | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이동호 | - |
dc.identifier.bibliographicCitation | 데이타베이스연구, v.27, no.3, pp.19 - 41 | - |
dc.relation.isPartOf | 데이타베이스연구 | - |
dc.citation.title | 데이타베이스연구 | - |
dc.citation.volume | 27 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 19 | - |
dc.citation.endPage | 41 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001613576 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 플래시 메모리 | - |
dc.subject.keywordAuthor | B트리 | - |
dc.subject.keywordAuthor | 버퍼 관리 기법 | - |
dc.subject.keywordAuthor | 고장 회복 | - |
dc.subject.keywordAuthor | 색인 버퍼 | - |
dc.subject.keywordAuthor | 색인 단위 | - |
dc.subject.keywordAuthor | Flash Memory | - |
dc.subject.keywordAuthor | B-tree | - |
dc.subject.keywordAuthor | Buffer Management Scheme | - |
dc.subject.keywordAuthor | Recovery | - |
dc.subject.keywordAuthor | Index Buffer | - |
dc.subject.keywordAuthor | Index Unit | - |
dc.identifier.url | https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001613576 | - |
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.