SBBF: NAND 플래시 메모리 기반 B+-트리를 위한 공간 효율적인 버퍼 관리 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이기용 | - |
dc.contributor.author | 정연돈 | - |
dc.date.accessioned | 2021-09-07T17:36:20Z | - |
dc.date.available | 2021-09-07T17:36:20Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2011 | - |
dc.identifier.issn | 1975-681X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/113708 | - |
dc.description.abstract | NAND flash memory is becoming widely used as storage media for various mobile devices such as smart phones, portable media players (PMPs), digital cameras, and laptops. As the capacity of flash memory increases, the use of index structures on flash memory becomes more important. The B+-tree is one of the most popular index structures used in disk-based storage systems. However, due to the unique characteristics of flash memory, such as erase-before-write, and asymmetric read/write speed, the direct application of B+-tree index structures to flash-based storage systems incurs excessive write overhead. In this paper, we propose a space-efficient buffer management scheme for B+-trees on NAND flash memory, called SBBF. The proposed scheme stores changes made to a B+-tree in the buffer to reduce the number of write requests to flash memory. Compared to previous work, the proposed scheme can store more changes in the same size buffer by optimizing the use of the buffer space. Consequently, the number of write requests to flash memory is significantly reduced. The experimental results with real workloads show that the proposed scheme outperforms previous work by over 15% in terms of the number of write requests to flash memory. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | 한국차세대컴퓨팅학회 | - |
dc.title | SBBF: NAND 플래시 메모리 기반 B+-트리를 위한 공간 효율적인 버퍼 관리 기법 | - |
dc.title.alternative | SBBF: A Space-Efficient Buffer Management Scheme for B+-Trees on NAND Flash Memory | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 정연돈 | - |
dc.identifier.bibliographicCitation | 한국차세대컴퓨팅학회 논문지, v.7, no.4, pp.4 - 19 | - |
dc.relation.isPartOf | 한국차세대컴퓨팅학회 논문지 | - |
dc.citation.title | 한국차세대컴퓨팅학회 논문지 | - |
dc.citation.volume | 7 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 4 | - |
dc.citation.endPage | 19 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001585088 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Flash memory | - |
dc.subject.keywordAuthor | B+-tree | - |
dc.subject.keywordAuthor | index structure | - |
dc.subject.keywordAuthor | storage systems | - |
dc.subject.keywordAuthor | mobile devices | - |
dc.subject.keywordAuthor | Flash memory | - |
dc.subject.keywordAuthor | B+-tree | - |
dc.subject.keywordAuthor | index structure | - |
dc.subject.keywordAuthor | storage systems | - |
dc.subject.keywordAuthor | mobile devices | - |
dc.subject.keywordAuthor | 플래시 메모리 | - |
dc.subject.keywordAuthor | B+-트리 | - |
dc.subject.keywordAuthor | 색인구조 | - |
dc.subject.keywordAuthor | 저장시스템 | - |
dc.subject.keywordAuthor | 모바일 장치 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea 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.