정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document : 1 / 1
| 한글제목(Korean Title) |
플래시 메모리 환경을 위한 이단계 인덱싱 방법 |
| 영문제목(English Title) |
A Two-level Indexing Method in Flash Memory Environment |
| 저자(Author) |
김종대
장지웅
황규정
김상욱
Jong-Dae Kim
Ji-Woong Chang
Kyu-Jeong Hwang
Sang-Wook Kim
|
| 원문수록처(Citation) |
VOL 14 NO. 07 PP. 0713 ~ 0717 (2008. 10) |
한글내용
(Korean Abstract) |
최근 플래시 메모리 용량이 증가함에 따라 대용량의 데이타를 빠르게 검색하기 위한 효율적인 인덱싱 방법의 필요성이 증가하였다. 플래시 메모리는 기존 저장매체와 다른 여러 가지 하드웨어적인 특성이 있다. 특히, 쓰기 연산과 소거 연산은 비용이 매우 크고, 덮어쓰기 연산이 불가능하다. 본 논문에서는 플래시 메모리에 저장되는 데이타에 대해여 발생하는 잦은 쓰기 연산을 감소시켜 다양한 연산을 효율적으로 처리하는 인덱스 구조를 제안한다. 본 논문에서는 성능 평가를 통해 제안하는 인덱싱 방법의 우수성을 보인다.
|
영문내용
(English Abstract) |
Recently, as the capacity of flash memory increases rapidly, efficient indexing methods become crucial for fast searching of a large volume of data stored in flash memory. Flash memory has its unique characteristics: the write operation is much more costly than the read operation and in-place updating is not allowed. In this paper, we propose a novel index structure that significantly reduces the number of write operations and thus supports efficient searches, insertions, and deletions. We verify the superiority of our method by performing extensive experiments.
|
| 키워드(Keyword) |
플래시 메모리 DBMS
인덱싱 방법
Flash memory DBMS
Indexing Method
|
| 파일첨부 |
PDF 다운로드
|
