BROWSE

Related Researcher

Author's Photo

Nam, Beomseok
Data Intensive Computing Lab
Research Interests
  • Distributed and parallel computing, high performance computing, database systems, OS and storage systems

ITEM VIEW & DOWNLOAD

저장장치 IO 성능 향상을 위한 멀티 버전 기반의 자료구조를 사용한 데이터 저장 방법 및 장치

Cited 0 times inthomson ciCited 0 times inthomson ci
Title
저장장치 IO 성능 향상을 위한 멀티 버전 기반의 자료구조를 사용한 데이터 저장 방법 및 장치
Other Titles
APPARATUS AND METHOD FOR SAVING DATA USING MULTI-VERSION BASED DATA STRUCTURES THAT IMPROVES STORAGE IO PERFORMANCE
Author
원유집남범석
Country
KO
Application Date
2014-02-14
Registration Date
2016-10-05
Application No.
10-2014-0017353
Registration No.
10-1665045
Abstract
본 발명은 데이터 저장 방법에 있어서, 데이터 저장을 위한 SQLite의 insert operation을 호출하고, 호출된 상기 insert operation에 따라 데이터를 저장하는 자료구조의 노드 검색 operation을 수행하는 과정과, 검색 연산에 따라 데이터 write operation에 의해 변경이 일어나는 노드의 엔트리 초과 여부를 체크하는 과정과, 체크 결과 엔트리가 초과된 경우 해당 노드의 죽은 데이터가 있는지 여부를 확인하여 확인 결과에 따라 지연 가비지 컬렉션(Lazy garbage collecton) 수행 여부를 결정하는 과정과, 오버플로우 발생 여부를 체크하는 과정과, 상기 오버플로우가 발생된 경우 새로운 노드를 생성하고, 엔트리 재분배를 통해 시블링 재분배(sibling redistribution)을 회피하는 과정과, 노드를 구성하는 페이지의 노드별 생성을 제어하기 위한 지연 분할(Lazy split)을 수행하는 과정과, 버전과 함께 데이터를 저장하여 멀티 버저닝(Multi-versioning)을 수행하는 과정과, 데이터 페이지에 노드에 생명 주기를 카운팅하는 숫자인 파일 변경 카운터(file change counter)를 저장하는 과정을 포함함을 특징으로 한다.
URI
Go to Link
https://scholarworks.unist.ac.kr/handle/201301/20793
Classification
정보처리및기타컴퓨터운영관련업; 정보; 컴퓨터시스템설계및자문업; 시스템 소프트웨어; 컴퓨터시스템설계및자문업
Appears in Collections:
EE_Patents
Files in This Item:
There are no files associated with this item.

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU