HOME > 공학 > 로봇 > 한국정보과학회 > 정보과학회 컴퓨팅의 실제 논문지
범위 기반 로그 구조 병합 트리를 활용한 키-값 저장소의 최적화 방법 -
분야 공학 > 로봇
저자 송내영 염헌영 한혁
발행기관 한국정보과학회
간행물정보 정보과학회 컴퓨팅의 실제 논문지 2019년, 정보과학회 컴퓨팅의 실제 논문지 제25권 제3호, 164page~170page(총7page)
파일형식 3673218 [다운로드 무료 PDF 뷰어]
판매가격 6,000원
적립금 180원 (구매자료 3% 적립)
이 자료를
논문의 미리보기 2페이지를 PDF파일로 제공합니다.
 
연관 논문
클라우드 환경에서 MongoDB 기반의 비정형 로그 처리 시스템 설계 및 구현
효율적인 키-밸류 스토어를 위한 범위 기반 로그 구조 병합 트리 -
CUDA를 활용한 병렬 B⁺-트리 벌크로드 기법 -
한정된 메모리 공간에서 데이터 스트림의 빈발항목 최적화 방법
4차 산업혁명 시대 정보기술을 활용한 행정서비스 혁신방안 연구
 
 
목차
부제 : Optimization of Key-Value Stores with Ranged Log-Structured Merge Trees
요약
Abstract
1. 서론
2. 배경
3. 범위 기반 로그 구조 병합 트리
4. 구현
5. 성능
6. 관련 연구
7. 결론
References
 
 
국문초록
로그 구조 병합 트리는 로그 구조를 사용하는 데이터 구조로써 키-밸류 저장소에서 빈번히 발생하는 삽입/수정을 효율적으로 수행하기 위해 만들어진 자료구조이다. 이 트리는 데이터를 우선 로그 형식으로 저장하고, 로그 상의 데이터 정렬, 수정 작업의 처리 등의 병합을 미룸으로써 높은 쓰기 처리량을 가능케 한다. 하지만 후에 발생하는 병합 작업은 쓰기 증폭을 발생시키며 결국엔 시스템 성능과 저장장치의 수명에 악영향을 끼친다. 본 논문에서는 기존 로그 구조 병합 트리에서의 단점인 쓰기 증폭을 해결하기 위해서 범위 기반 로그 구조 병합 트리를 제안한다. 범위 기반 로그 구조 병합 트리에서는 데이터들을 임의 순서로 관리함으로써 이어 쓰기(append) 방식만을 사용해서 병합 할 수 있게 된다. 이 때 각 파일들은 서로 겹치지 않는 범위를 가짐으로써 읽기 증폭이 일어날 수 있는 부작용을 막는다. 해당 기법에 대해서 YCSB 벤치마크로 성능을 검증하였고 결과로써 쓰기 증폭이 3배 줄었다.
 
 
영문초록
Log-Structured Merge (LSM) Tree is designed to efficiently support the frequent write or update operations using log structures. This LSM tree enables high write throughputs by storing data primarily in a memory buffer. It also defers merging complicated operations such as sorting or invalidating stale data. However, deferring merging operations results in write amplification which ultimately affects the system performance and storage devices. In this paper, we propose a Ranged Log-Structured Merge (RLSM) tree to reduce the write amplification and conducts the merge procedure using append operation only because it manages the data in hashed order. The file ranges do not overlap each other, hence, read amplification can also be reduced. We evaluated tour prototype key-value stores using YCSB benchmark which can reduce the write amplification upto 3x.
 
 
로그 구조 병합 트리, 쓰기 증폭, 키-밸류 저장소, 이어쓰기, log-structure merge tree, appends, write amplification, key-value stores
 
 
도움말
본 논문은 참고용 논문으로 수정 및 텍스트 복사가 되지 않습니다.
 
 
추천자료
[컴공]네트웍과 NT에 관한 자료입니다.
[운영체제, 윈도우2000, 리눅스 레드헷, 디렉토리] 리눅스 레드헷과 윈도우 2000 비교
[IT, 운영체제, OS, SYSTEM] 응용운영체제 설명
[정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제
네트워크 관리사 요약 및 정리본
데이터베이스 소프트웨어의 종류와 기능
[졸업][경영정보] 국내 기업의 XML EDI 도입효과에 관한 연구-posco사례
인터넷 마케팅 기법 정리
데이터 웨어하우스(Data Warehouse)의 시스템 분석, 사례 및 발전 전망
[전산] 리눅스 한글 메뉴얼
오늘 본 자료
오늘 본 자료가 없습니다.
장바구니 담은 자료
장바구니가 비어 있습니다.
이 간행물 인기자료
실행연구자(action researcher)로서의...
어머니 자녀간 애착, 상호 반응적 지...
순환신경망을 이용한 한글 필기체 인...
Eisner의 교육목표 분류에 따른 5세 ...
영아반 자유놀이활동시간에 나타난 교...
이 간행물 신규자료
SCM을 적용한 빅데이터 스트림 처리 ...
대용량 전산유체역학 데이터의 효과적...
빠른 응답성을 갖는 API 단위 응용을 ...
BERT 기반 Variational Inference와 R...
블록체인 기반의 안전한 P2P 전자 쿠...
저작권 정보
본 학술논문은 ㈜누리미디어와 각 학회간에 저작권 계약이 체결된 것으로 HAPPY학술이 제공하고 있습니다. 본 저작물을 불법적으로 이용시는 법적인 제재가 가해질 수 있습니다.
 
서비스이용약관 | 개인정보취급방침 | E-mail 수집 거부 | 제휴 및 광고문의 | FAQ
이메일 무단 수집 거부
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나 그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며, 이를 위반시 정보통신망법에 의해 형사처벌됨을 유념하시기 바랍니다. [게시일 2003년 4월 2일]