메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
임성채 (동덕여자대학교) 박창섭 (동덕여자대학교)
저널정보
한국콘텐츠학회 한국콘텐츠학회논문지 한국콘텐츠학회논문지 제13권 제9호
발행연도
2013.9
수록면
28 - 38 (11page)

이용수

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

초록· 키워드

오류제보하기
지난 수십 년간 B+-트리는 디스크 기반 데이터베이스를 위한 색인 구조로 가장 널리 사용되고 있다. 디스크 기반 B+-트리에서의 노드 갱신은 해당 노드가 저장된 디스크 페이지를 제자리 갱신함으로써 간단히 수행되며, 이런 제자리 갱신 비용은 크지 않다. 반면에 B+-트리를 플래시 메모리에 저장하여 사용할 때는 플래시 메모리의 과도한 제자리 갱신 비용 문제로 인해 기존 디스크 기반 B+-트리 알고리즘을 그대로 사용하기 어렵다. 이런 이유로 기존 플래시 메모리 기반 B+-트리 연구에서는 실시간으로 발생하는 갱신 연산 정보를 추가적인 임시 공간에 저장하는 방식을 사용하였다. 이런 방식은 B+-트리의 제자리 갱신 횟수를 쉽게 줄일 수 있다는 장점이 있지만 저장 공간의 추가 사용과 키 검색 시간을 지연시킬 수 있다는 문제가 있다. 특히 단말노드 계층의 링크 연결을 사용한 범위 검색을 효과적으로 수행할 수 없다는 문제를 가지고 있다. 이런 문제점을 해결하기 위해 본 논문에서는 단말노드들과 이들의 부모노드를 p-node 블록이라는 하나의 플래시 메모리 블록에 저장할 수 있는 알고리즘을 제안한다.
#B+-트리 #플래시 메모리 #범위 검색 #공간 재사용 #B+-tree #Flash Memory #Range Searches #Garbage Collection

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 연구 배경
Ⅲ. 제안하는 플래시 메모리 B+-트리
Ⅳ. 성능 평가
Ⅴ. 결론
참고문헌

참고문헌 (15)

참고문헌 신청
1. [학술대회논문] - Stepahan Baumann / 2010 / Flashing Databases: Expectations and Limitations / In Proc. of DaMon ’10 google schola 2. [학술대회논문] - Y. K. Wang / 2009 / Evaluating Non-In-Place Update Techniques for Flash-Based Transaction Processing Systems / In Proc. of DEXA 777 (791) : 777 ~ 791 google schola 3. [학술지(정기간행물)] - G. J. Na / 2012 / Dynamic In-Page Logging for B+-tree Index / IEEE Trnas. on Knowledge and Data Engineering 24 (7) : 1231 ~ 1243 google schola 4. [학술지(정기간행물)] - S. G. Moon / 2011 / Crash Recovery in FAST FTL / LNCS 6399 : 13 ~ 22 google schola 5. [학술지(정기간행물)] - C. H. Wu / 2007 / An Efficient B-tree Layer Implementation for Flash-memory Storage Systems / ACM Transactions on Embedded Computing Systems 6 (3) google schola

이 논문의 저자 정보

이 논문과 함께 이용한 논문

스마트 기기를 이용한 시각장애인 네비게이션 시스템
김창기 ,  서정민 한국콘텐츠학회논문지 2015 .01
참조노드가 임의 배치된 무선 센서네트워크에서 다중 세기 비콘신호 기반 측위
안홍범 ,  김동욱 ,  홍진표 정보과학회논문지 : 컴퓨팅의 실제 및 레터 2012 .03
항공기 탑재용 GNSS 수신기 고장검출 알고리즘 및 운용범위 연구
노형태 ,  안종선 ,  성상경 외 3명 한국항공우주학회지 2012 .02
일반화된 모델의 변형에 의한 실내 통로공간 추적
이서진 ,  남양희 한국콘텐츠학회논문지 2010 .04
세분화된 탐색 범위에서의 방향 지향적 전영역 고속 탐색 알고리즘
임동영 ,  박상준 ,  정제창 방송공학회논문지 2007 .05

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2014-000-002866583