검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

CAWBT: NVM-Based B+Tree Index Structure Using Cache Line Sized Atomic Write CAWBT: 캐시 라인 크기의 원자 쓰기를 사용하는 NVM 기반 B+트리 인덱스 구조

Dokeun LEE, Seongjin LEE, Youjip WON

  • 조회수

    0

  • 이것을 인용

요약 :

인덱싱은 비휘발성 메모리(NVM)가 바이트 주소 지정 가능 특성과 빠른 읽기/쓰기 속도라는 장점을 갖는 분야 중 하나입니다. 기존 NVM의 인덱스 구조는 캐시라인의 크기와 NVM의 원자성 보장 단위가 다르다는 점을 기반으로 개발되었으며, 그 차이로 인한 일관성의 약점을 극복하려고 노력했습니다. 이러한 약점을 극복하기 위해서는 비용이 많이 드는 플러시 작업이 필요하며 이는 기본 B+트리 인덱스보다 성능이 저하됩니다. 최근 연구에 따르면 NVM의 I/O 장치는 제한된 상황에서 원자성 보장 장치와 일치할 수 있습니다. 본 논문에서는 NVM용으로 설계된 기본 b+ 트리보다 높은 성능을 보이는 최소 B+ 트리 구조인 CAWBT(Cache Line size Atomic Write B+ tree)를 제안한다. CAWBT는 일관성 보장이 없는 기본 B+트리와 거의 동일한 성능을 가지며, NVM의 다른 B+트리 인덱스에 비해 눈에 띄는 성능 향상을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E102-D No.12 pp.2441-2450
발행일
2019/12/01
공개일
2019/09/12
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2019EDP7034
원고의 종류
PAPER
범주
소프트웨어 시스템

작성자

Dokeun LEE
  Hanyang University
Seongjin LEE
  Gyeongsang National University
Youjip WON
  KAIST

키워드