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

논문 기본 정보

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

피인용 0

검색

    초록·키워드

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

    최근 본 자료 전체보기