메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

논문 기본 정보

저자정보
(단국대학교) (단국대학교) (단국대학교) (단국대학교) (단국대학교)
저널정보
Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2024 한국컴퓨터종합학술대회 논문집
오류 신고하기

검색

    초록·키워드

    현대 컴퓨터 시스템에서는 디스크 I/O가 필요 없는 인-메모리 인덱스의 중요성이 증가하고 있다. 이에 따라 다양한 SkipList 기반 인-메모리 인덱스들이 사용되고 있으며, 대표적으로 SkipList, CSSL, Splay-List 등이 있다. 각 SkipList 기반 인-메모리 인덱스는 여러 환경에서의 삽입, 탐색, 삭제 등과 같은 특성에 따라 알맞게 사용되고 있다. 본 논문에서는 SkipList의 한계점을 극복하기 위해 Balance-SkipList를 제안한다. SkipList는 노드 레벨을 확률로 결정하여 노드가 연속된 레벨에 걸쳐 생성되면 O(N) ... 전체 초록 보기

    본문·목차

    최근 본 자료 전체보기