플래시 메모리 상에서 지연 갱신을 이용한 B-트리의 효율적인 구현
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김보경 | - |
dc.contributor.author | 유민희 | - |
dc.contributor.author | 이동호 | - |
dc.date.accessioned | 2021-06-23T10:41:39Z | - |
dc.date.available | 2021-06-23T10:41:39Z | - |
dc.date.created | 2021-02-18 | - |
dc.date.issued | 2011-06 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/37395 | - |
dc.description.abstract | 플래시 메모리 기반의 저장 시스템은 빠른 접근 속도, 작고 가벼운 특성, 저전력 소모 등의 이유로 하드 디스크를 대체하는 저장 매체로 주목 받고 있다. 플래시 메모리는 하드 디스크와 다르게 읽기ㆍ쓰기ㆍ소거 연산이 필요하며 수행 단위와 수행 시간이 비대칭적이다. 또한 제자리 갱신이 불가능하기 때운에 가장 느린 소거 동작을 선행하여 갱신 연산을 수행한다. 기존 호스트 시스템은 읽기ㆍ쓰기 연산 만을 수행하기 때문에 플래시 메모리를 바로 사용하기 위해서는 별도의 소프트웨어 중간 계층인 플래시 전환 계층 이 필요하다. 그러나 디스크 기반의 B-트리를 플래시 전환 계층 위에서 인덱스로 사용하면 B-트리 특성상 제자리 갱신이 빈번하게 발생하기 때문에 성능 저하가 발생한다. 따라서 플래시 메모리 특성을 고려한 새로운 인덱스 구조가 필요하게 되었다. 플래시 메모리 전용의 인덱스 μ-트리와 LSB-트리가 제안 되었지만, μ-트리는 페이지 관리의 비효율성, LSB-트리는 임시 노드 관리 추가 비용의 문제점을 가지고 있다. 본 논문에서 μ-트리와 LSB 트리의 문제점을 해결하기 위하여 지연 갱신을 이용한 B-트리를 제안한다. 제안하는 인덱스는 변경이 일어나는 노드를 메모리에 적재시켜 데이터 삽입 시 노드 갱신을 지연 시키고 노드 분할 없이 데이터의 순차 삽입을 처리하여 검색 및 쓰기 성능을 향상시킨다. 본 논문에서는 관련 연구인 μ-트리와 LSB-트리를 수식을 통하여 제안하는 인덱스 구조의 우수성을 보인다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 플래시 메모리 상에서 지연 갱신을 이용한 B-트리의 효율적인 구현 | - |
dc.title.alternative | An Efficient Implementation of B-Tree Using Lazy Update on Flash Memory | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이동호 | - |
dc.identifier.bibliographicCitation | 한국정보과학회 2011 한국컴퓨터종합학술대회 논문집(A), v.38, no.1, pp.69 - 72 | - |
dc.relation.isPartOf | 한국정보과학회 2011 한국컴퓨터종합학술대회 논문집(A) | - |
dc.citation.title | 한국정보과학회 2011 한국컴퓨터종합학술대회 논문집(A) | - |
dc.citation.volume | 38 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 69 | - |
dc.citation.endPage | 72 | - |
dc.type.rims | ART | - |
dc.description.journalClass | 3 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.identifier.url | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE01687850 | - |
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.