스킵리스트에 대해 놓칠 수 없는 것들: 빅 데이터 시스템에서의 스킵리스트와 그 응용에 관한 조사
스킵리스트는 그들의 단순성과 구현 용이성, 그리고 트리 기반 대안들과 동일한 시간 복잡도로 연산을 지원하는 능력 때문에 시스템에서 점점 더 널리 사용되고 있습니다. 이 조사에서는 스킵리스트와 그 다양한 변형들을 탐구하며, 데이터베이스 시스템에서 인덱스로 사용되는 등 다양한 응용 프로그램에 적합하게 만들기 위한 여러 확장에 대해서도 논의합니다.