| 1 |
1
다중 버전 동시성제어 데이터베이스 시스템에서 신속하게 데이터 버전을 탐색하는 방법으로서,새로운 제1 버전 노드가 들어오면, 트랜잭션이 읽을 수 있는 넥스트 포인터를 포함하는 상기 제1 버전 노드 내부에 바로 가기 연결을 위한 하나의 추가 로케이터를 생성하는 단계; 및상기 추가 로케이터를 레코드별 또는 튜플(tuple)별로 현재 레벨 또는 현재 스택보다 높거나 같은 첫 번째 이전 스택의 최상위 노드에 연결하는 단계;를 포함하는 데이터 버전 탐색 방법
|
| 2 |
2
청구항 1에 있어서,소정 값의 스냅샷을 가진 지정된 트랜잭션이 스킵 리스트에서 볼 수 있는 버전의 특정 레코드를 찾기 시작하면, 인덱스가 가리키는 최근 레코드에서 검색을 시작하는 단계를 더 포함하는 데이터 버전 탐색 방법
|
| 3 |
3
청구항 2에 있어서,상기 검색에서 브이리지의 대상 버전과 스냅샷의 버전을 비교하여 추가 로케이터의 경로에 따른 대상 버전을 검색할 것인지 다음 포인터 경로를 따라 다음의 이전 버전을 검색할 것인지를 판단하는 단계를 더 포함하는 데이터 버전 탐색 방법
|
| 4 |
4
다중 버전 동시성제어 데이터베이스 시스템에서 신속하게 데이터 버전을 탐색하는 장치로서,적어도 하나의 프로세서; 및상기 적어도 하나의 프로세서가 일련의 단계들을 수행하도록 지시하는 명령어들을 저장하는 메모리를 포함하고,상기 프로세서는 상기 명령어들에 의해,새로운 제1 버전 노드가 들어오면, 트랜잭션이 읽을 수 있는 넥스트 포인터를 포함하는 상기 제1 버전 노드 내부에 바로 가기 연결을 위한 하나의 추가 로케이터를 생성하는 단계; 및상기 추가 로케이터를 레코드별 또는 튜플(tuple)별로 현재 레벨 또는 현재 스택보다 높거나 같은 첫 번째 이전 스택의 최상위 노드에 연결하는 단계;를 수행하는, 데이터 버전 탐색 장치
|
| 5 |
5
청구항 4에 있어서,상기 프로세서는 상기 명령어들에 의해,소정 값의 스냅샷을 가진 지정된 트랜잭션이 스킵 리스트에서 볼 수 있는 버전의 특정 레코드를 찾기 시작하면, 인덱스가 가리키는 최근 레코드에서 검색을 시작하는 단계를 더 수행하는 데이터 버전 탐색 장치
|
| 6 |
6
청구항 5에 있어서,상기 프로세서는 상기 명령어들에 의해,상기 검색에서 브이리지의 대상 버전과 스냅샷의 버전을 비교하여 추가 로케이터의 경로에 따른 대상 버전을 검색할 것인지 다음 포인터 경로를 따라 다음의 이전 버전을 검색할 것인지를 판단하는 단계를 더 수행하는 데이터 버전 탐색 장치
|
| 7 |
7
다중 버전 동시성제어 데이터베이스 시스템에서 신속하게 데이터 버전을 탐색하는 장치로서,새로운 버전 노드가 들어오면, 트랜잭션이 읽을 수 있는 다음 포인터를 포함하는 상기 새로운 버전 노드 내부에 바로 가기 연결을 위한 하나의 추가 로케이터를 생성하는 로케이터 추가부;상기 추가 로케이터를 레코드별 또는 튜플(tuple)별로 현재 레벨 또는 현재 스택보다 높거나 같은 첫 번째 이전 스택의 최상위 노드에 연결하는 연결노드 결정부;데이터 버전의 탐색 시, 추가 로케이터의 경로와 기존의 다음 포인터 경로의 조합을 따라 타겟 버전을 검색하는 검색부; 및검색 동작 시, 상기 추전 로케이터에 기초한 대상 버전과 상기 검색과 연관된 스냅샷의 버전을 비교하여 상기 추전 로케이터의 대상 버전을 검색할 것인지 다음 포인터 경로를 따라 다음의 이전 버전을 검색할 것인지를 판단하고 판단 결과를 상기 검색부에 제공하는 버전 비교부;를 포함하는 데이터 버전 탐색 장치
|
| 8 |
8
청구항 7에 있어서,상기 검색부는, 소정 값의 스냅샷을 가진 지정된 트랜잭션이 스킵 리스트에서 볼 수 있는 버전의 특정 레코드를 찾기 시작하면, 인덱스가 가리키는 최근 레코드에서 검색을 시작하고, 현재 레벨 또는 현재 스택보다 높거나 같은 첫 번째 이전 스택의 최상위 노드에 연결된 상기 추가 로케이터를 이용하여 검색을 수행하는, 데이터 버전 탐색 장치
|
