메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
유민희 (한양대학교) 김보경 (한양대학교) 이동호 (한양대학교)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제39권 제2호
발행연도
2012.4
수록면
120 - 128 (9page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
최근 NAND 플래시 메모리는 빠른 접근 속도, 가벼운 무게, 적은 전력소모, 충격에 강한 내구성 때문에 하드디스크를 대체할 저장 매체로 주목 받고 있다. 그러나, NAND 플래시 메모리는 디스크 기반의 저장장치와 다르게 읽기?쓰기?소거 연산 처리 속도와 제자리 갱신이 불가능한 물리적인 특성을 가지고 있다. 이러한 특징들로 인해 디스크 기반의 대표적인 인덱스 구조 중에 하나인 해시 인덱스를 NAND 플래시 메모리 상에 그대로 구현하였을 때, 여러 문제가 발생할 수 있다. 특히, 레코드가 빈번하게 삽입, 삭제, 갱신되면 대량의 제자리 갱신이 발생하여 플래시 메모리에서 느린 쓰기 연산과 소거 연산이 수행되어 성능이 저하된다. 본 논문에서는 이러한 성능 저하를 피하기 위하여 버켓 오버플로우 발생 시 분할 연산을 수행하지 않고, 각 버켓에 오버플로우 버켓을 사용하여 분할 연산을 최대한 지연시켜 쓰기 및 소거 연산을 줄이는 인덱스 구조를 제안한다. 또한, 각 버켓에 대한 오버플로우 버켓의 수를 적응적으로 유지함으로써 갱신 및 삭제 비율에 따라 오버플로우 버켓을 유지하여 추가적인 읽기?쓰기 연산을 줄인다. 본 논문은 기존의 확장형 해시 인덱스 구조와 수학적 분석 및 다양한 실험을 통하여 비교함으로써 제안하는 인덱스 구조의 우수성을 보인다.

목차

요약
Abstract
1. 서론
2. 관련연구
3. NAND 플래시 메모리 기반의 하이브리드 해시 인덱스
4. 시스템 분석
5. 실험 및 결과 분석
6. 결론 및 향후 연구
참고문헌

참고문헌 (10)

참고문헌 신청

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0