RnDcircle

번호	청구항
14	제 12 항에 있어서, 상기 검색 모듈은, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여 대응되는 노드가 존재하지 않으면, 부존재 알림 메시지를 출력하는, 컴퓨터 장치.
10	제 9 항에 있어서, 상기 저장 모듈은, 상기 스킵 리스트 영역 생성 모듈에서 생성된 스킵 리스트의 최하위 층에 포함되는 키들에 대해 상기 연산 수행 모듈에서 도출되는 몫을 스킵 리스트의 내부 키로 사용하여 키 노드를 파악하고, 나머지를 인덱스로 사용하여 콤팩트 공간 영역에서 매칭되는 위치를 파악하는, 컴퓨터 장치.
11	제 10 항에 있어서, 상기 콤팩트 공간 영역 생성 모듈은, M개의 엔트리를 갖는 N/M 개 이하의 버퍼로 콤팩트 공간 영역을 생성하는, 컴퓨터 장치.
12	제 10 항에 있어서, 검색 요청 키가 수신되면, 수신된 요청 키에 모듈러 연산을 수행하여 몫을 산출하고, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여, 대응되는 노드에 매칭되는 콤팩트 공간 영역의 키-밸류 쌍을 검색 결과로 출력하는 검색 모듈;을 더 포함하는, 컴퓨터 장치.
1	하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서,스킵 리스트에 포함되는 적어도 하나의 키 노드에 대해 M 개의 키를 그룹핑하여 콤팩트 공간 영역을 생성하는 단계; N 개의 키를 위해 N/M 개의 키에 대한 스킵 리스트 영역을 생성하는 단계;상기 스킵 리스트 영역을 생성하는 단계에서 생성된 스킵 리스트의 최하위 층에 포함되는 키에 대해 M으로 모듈러 연산을 수행하는 단계; 및상기 연산 결과를 이용하여 상기 생성된 콤팩트 공간 영역에서 매칭되는 위치에 키-밸류 쌍을 저장하는 단계를 포함하는, 방법.
2	제 1 항에 있어서, 상기 저장하는 단계는, 상기 스킵 리스트 영역을 생성하는 단계에서 생성된 스킵 리스트의 최하위 층에 포함되는 키들에 대해 상기 수행하는 단계에서 도출되는 몫을 스킵 리스트의 내부 키로 사용하여 키 노드를 파악하고, 나머지를 인덱스로 사용하여 콤팩트 공간 영역에서 매칭되는 위치를 파악하는, 방법.
3	제 2 항에 있어서, 상기 콤팩트 공간 영역을 생성하는 단계는, M개의 엔트리를 갖는 N/M 개 이하의 버퍼로 콤팩트 공간 영역을 생성하는, 방법.
4	제 2 항에 있어서, 검색 요청 키가 수신되면, 수신된 요청 키에 모듈러 연산을 수행하여 몫을 산출하고, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여, 대응되는 노드에 매칭되는 콤팩트 공간 영역의 키-밸류 쌍을 검색 결과로 출력하는 단계;를 더 포함하는, 방법.
5	제 4 항에 있어서, 상기 검색 결과로 출력하는 단계는, 스킵 리스트의 최상위층에서 검색 요청 키 이하 키들 중 최대값을 파악하고, 파악된 값을 타고 하위 리스트로 내려와서 재귀적으로 검색을 반복수행하는, 방법.
6	제 4 항에 있어서, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여 대응되는 노드가 존재하지 않으면, 부존재 알림 메시지를 출력하는 단계;를 더 포함하는, 방법.
7	제 2 항에 있어서, 삽입 요청 키가 수신되면, 수신된 요청 키에 모듈러 연산을 수행하여 몫을 산출하고, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여, 대응되는 노드 부존재 시에 새로운 노드를 할당하고 콤팩트 공간 영역에서 할당된 새로운 노드에 매칭되는 위치에 키-밸류 쌍을 저장하는 단계;를 더 포함하는 방법.
8	제 7 항에 있어서, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여 대응되는 노드가 존재하면, 기 존재하는 노드 값을 갱신하는 단계;를 더 포함하는, 방법.
9	하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨터 장치로서,상기 프로세서는, 스킵 리스트에 포함되는 적어도 하나의 키 노드에 대해 M 개의 키를 그룹핑하여 콤팩트 공간 영역을 생성하는 콤팩트 공간 영역 생성 모듈; N 개의 키를 위해 N/M 개의 키에 대한 스킵 리스트 영역을 생성하는 스킵 리스트 영역 생성 모듈;상기 스킵 리스트 영역 생성 모듈에서 생성된 스킵 리스트의 최하위 층에 포함되는 키에 대해 M으로 모듈러 연산을 수행하는 연산 수행 모듈 및 상기 연산 수행 모듈에서의 연산 결과를 이용하여 상기 생성된 콤팩트 공간 영역에서 매칭되는 위치에 키-밸류 쌍을 저장하는 저장 모듈;을 포함하는, 컴퓨터 장치.
13	제 12 항에 있어서, 상기 검색 모듈은, 스킵 리스트의 최상위층에서 검색 요청 키 이하 키들 중 최대값을 파악하고, 파악된 값을 타고 하위 리스트로 내려와서 재귀적으로 검색을 반복수행하는, 컴퓨터 장치.
15	제 10 항에 있어서, 삽입 요청 키가 수신되면, 수신된 요청 키에 모듈러 연산을 수행하여 몫을 산출하고, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여, 대응되는 노드 부존재 시에 새로운 노드를 할당하고 콤팩트 공간 영역에서 할당된 새로운 노드에 매칭되는 위치에 키-밸류 쌍을 저장하는 삽입 모듈;을 더 포함하는 컴퓨터 장치.
16	제 15 항에 있어서, 상기 삽입 모듈은, 스킵 리스트 내에서 산출된 몫에 대응되는 노드를 파악하여 대응되는 노드가 존재하면, 기 존재하는 노드 값을 갱신하는, 컴퓨터 장치.
17	비일시적 컴퓨터 판독 가능한 저장 매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨터 장치에 의해 실행될 때, 상기 컴퓨터 장치로 하여금, 스킵 리스트에 포함되는 적어도 하나의 키 노드에 대해 M 개의 키를 그룹핑하여 콤팩트 공간 영역을 생성하는 단계; N 개의 키를 위해 N/M 개의 키에 대한 스킵 리스트 영역을 생성하는 단계;상기 스킵 리스트 영역을 생성하는 단계에서 생성된 스킵 리스트의 최하위 층에 포함되는 키에 대해 M으로 모듈러 연산을 수행하는 단계; 및상기 연산 결과를 이용하여 상기 생성된 콤팩트 공간 영역에서 매칭되는 위치에 키-밸류 쌍을 저장하는 단계를 수행하도록 하는, 컴퓨터 프로그램.