인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
학술대회자료
Full-text
오류 신고하기해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
논문 기본 정보
- 저자정보
초록·키워드
현대 컴퓨터 시스템에서는 디스크 I/O가 필요 없는 인-메모리 인덱스의 중요성이 증가하고 있다. 이에 따라 다양한 SkipList 기반 인-메모리 인덱스들이 사용되고 있으며, 대표적으로 SkipList, CSSL, Splay-List 등이 있다. 각 SkipList 기반 인-메모리 인덱스는 여러 환경에서의 삽입, 탐색, 삭제 등과 같은 특성에 따라 알맞게 사용되고 있다. 본 논문에서는 SkipList의 한계점을 극복하기 위해 Balance-SkipList를 제안한다. SkipList는 노드 레벨을 확률로 결정하여 노드가 연속된 레벨에 걸쳐 생성되면 O(N) ... 전체 초록 보기
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.