지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011한국컴퓨터종합학술대회 논문집 제38권 제1호(A)
- 발행연도
- 2011.6
- 수록면
- 69 - 72 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
플래시 메모리 기반의 저장 시스템은 빠른 접근 속도, 작고 가벼운 특성, 저전력 소모 등의 이유로 하드 디스크를 대체하는 저장 매체로 주목 받고 있다. 플래시 메모리는 하드 디스크와 다르게 읽기ㆍ쓰기ㆍ소거 연산이 필요하며 수행 단위와 수행 시간이 비대칭적이다. 또한 제자리 갱신이 불가능하기 때운에 가장 느린 소거 동작을 선행하여 갱신 연산을 수행한다. 기존 호스트 시스템은 읽기ㆍ쓰기 연산 만을 수행하기 때문에 플래시 메모리를 바로 사용하기 위해서는 별도의 소프트웨어 중간 계층인 플래시 전환 계층 이 필요하다. 그러나 디스크 기반의 B-트리를 플래시 전환 계층 위에서 인덱스로 사용하면 B-트리 특성상 제자리 갱신이 빈번하게 발생하기 때문에 성능 저하가 발생한다. 따라서 플래시 메모리 특성을 고려한 새로운 인덱스 구조가 필요하게 되었다. 플래시 메모리 전용의 인덱스 μ-트리와 LSB-트리가 제안 되었지만, μ-트리는 페이지 관리의 비효율성, LSB-트리는 임시 노드 관리 추가 비용의 문제점을 가지고 있다. 본 논문에서 μ-트리와 LSB 트리의 문제점을 해결하기 위하여 지연 갱신을 이용한 B-트리를 제안한다. 제안하는 인덱스는 변경이 일어나는 노드를 메모리에 적재시켜 데이터 삽입 시 노드 갱신을 지연 시키고 노드 분할 없이 데이터의 순차 삽입을 처리하여 검색 및 쓰기 성능을 향상시킨다. 본 논문에서는 관련 연구인 μ-트리와 LSB-트리를 수식을 통하여 제안하는 인덱스 구조의 우수성을 보인다.
목차
요약
1. 서론
2. 관련 연구
3. 지연 갱신을 사용한 B-트리
4. 시스템 분석
5. 결론 및 향후 연구
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
플래시 메모리 상에서 지연 갱신을 이용한 효율적인 B-트리
김보경
,
유민희
,
이동호
정보과학회논문지 : 데이타베이스
2012
.04
디지털 복합기 용지이송기구의 가진원 분석
김형래
,
서홍승
,
정진태
한국소음진동공학회 학술대회논문집
2011
.04
경로 손실에 의한 OuterNet 커버리지 분석
김인숙
,
김동우
,
김문기
외 1명
한국통신학회 학술대회논문집
2011
.02
실시간 적외선 영상과 표적 탐지 동기화를 위한 병렬처리 구조 설계
김재인
,
김재협
,
문영식
대한전자공학회 학술대회
2011
.11
Wirelength Pertubation 알고리즘을 통한 Analytical Placement 성능 개선 기법
임익순
,
왕욱
,
이성철
외 1명
대한전자공학회 학술대회
2011
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000676781