| 1 |
1
비관계형 데이터베이스 관리 시스템의 메모리 자료구조에 있어서,헤드 노드;테일 노드;헤드 노드와 테일 노드 사이에 배치되고, 각각 고유한 키를 갖고, 키에 따라 정렬되는 복수개의 부모 노드; 및상기 부모 노드와 동일한 키를 갖고 부모 노드 앞에 배치되는 자식 노드를 포함하고, 상기 부모 노드 및 자식 노드는 각각 다음 진행 노드를 가리키는 하나 이상의 넥스트 포인터를 포함하고, 상기 자식 노드는 부모 노드를 가리키는 스트라이드 포인터(stride point)를 포함하는 것을 특징으로 하는 비관계형 데이터베이스 관리 시스템의 메모리 자료구조
|
| 2 |
2
제1항에 있어서, 상기 부모 노드 및 자식 노드는 각각 랜덤한 수의 넥스트 포인터를 갖는 것을 특징으로 하는 비관계형 데이터베이스 관리 시스템의 메모리 자료구조
|
| 3 |
3
제1항에 있어서, 상기 헤드 노드는 상기 부모 노드와 자식 노드가 포함하는 넥스트 포인터 수 이상의 수의 넥스트 포인터를 갖는 것을 특징으로 하는 비관계형 데이터베이스 관리 시스템의 메모리 자료구조
|
| 4 |
4
제1항에 있어서, 상기 자식 노드를 갖는 부모 노드는 null을 키값으로 하는 스트라이드 포인터를 갖는 것을 특징으로 하는 비관계형 데이터베이스 관리 시스템의 메모리 자료구조
|
| 5 |
5
제1항에 있어서, 상기 스트라이드 포인터는 동일한 노드의 넥스트 포인터보다 하위에 위치되는 것을 특징으로 하는 것을 비관계형 데이터베이스 관리 시스템의 메모리 자료구조
|
| 6 |
6
헤드 노드, 테일 노드, 헤드 노드와 테일 노드 사이에 배치되고 각각 고유한 키와 다음 노드를 가리키는 하나 이상의 넥스트 포인터를 갖고, 키에 따라 정렬되는 복수개의 부모 노드를 포함하는 비관계형 데이터베이스 관리 시스템의 메모리 자료구조에서 자식 노드를 삽입하는 방법에 있어서, 삽입되는 자식 노드의 키와 동일한 키를 갖는 부모 노드를 검색하는 단계; 상기 자식 노드를 상기 부모 노드 앞에 배치하는 단계; 상기 자식 노드에 랜덤한 수의 넥스트 포인터를 부여하는 단계; 및상기 자식 노드에 상기 부모 노드를 가리키는 스트라이드 포인터(stride point)를 부여하는 단계를 포함하는 메모리 자료구조에서 자식 노드를 삽입하는 방법
|
| 7 |
7
제6항에 있어서, 상기 헤드 노드는 상기 부모 노드가 포함하는 넥스트 포인터 수 이상의 수의 넥스트 포인터를 갖고, 상기 자식 노드에 부여되는 넥스트 포인터의 수가 헤드 노드의 포인터의 수보다 높은 경우, 상기 헤드 노드의 포인터의 수를 상기 자식 노드에 부여되는 넥스트 포인터의 수 이상의 수의 넥스트 포인터를 추가하는 것을 특징으로 하는 메모리 자료구조에서 자식 노드를 삽입하는 방법
|
| 8 |
8
제6항에 있어서, 상기 자식 노드를 갖는 부모 노드에 null을 갖는 스트라이드 포인터를 추가하는 것을 특징으로 하는 메모리 자료구조에서 자식 노드를 삽입하는 방법
|
| 9 |
9
제6항에 있어서, 상기 자식 노드에 상기 부모 노드를 가리키는 스트라이드 포인터(stride point)를 부여하는 단계는,상기 스트라이드 포인터를 상기 자식 노드의 넥스트 포인터보다 하위에 위치시키는 것을 특징으로 하는 것을 특징으로 하는 메모리 자료구조에서 자식 노드를 삽입하는 방법
|
| 10 |
10
제6항에 있어서, 상기 자식 노드에 랜덤한 수의 넥스트 포인터를 부여하는 단계 이후에, 상기 자식 노드 보다 앞에 배치되는 부모 노드의 넥스트 포인터를 수정하는 단계를 더 포함하는 것을 특징으로 하는 메모리 자료구조에서 자식 노드를 삽입하는 방법
|
| 11 |
11
제6항에 있어서, 상기 자식 노드를 상기 부모 노드 앞에 배치하는 단계에서, 상기 부모 노드 앞에 상기 부모 노드와 동일키를 갖는 자식 노드가 이미 배치되어 있는 경우, 새로 배치되는 자식 노드는 이미 배치되어 있는 자식 노드 앞에 배치되는 것을 특징으로 하는 메모리 자료구조에서 자식 노드를 삽입하는 방법
|
| 12 |
12
헤드 노드, 테일 노드, 헤드 노드와 테일 노드 사이에 배치되고 각각 고유한 키와 다음 노드를 가리키는 하나 이상의 넥스트 포인터를 갖고, 키에 따라 정렬되는 복수개의 부모 노드를 포함하는 비관계형 데이터베이스 관리 시스템의 메모리 자료구조에서 범위 질의를 처리하는 방법에 있어서, 특정키 값을 포함하는 범위 질의를 요청하는 단계헤더의 가장 상위의 넥스트 포인터부터 검색을 시작하는 단계; 상기 특정키가 검색될 때까지 넥스트 포인터를 따라 노드를 이동하는 단계; 이동된 노드에서 상기 특정키가 검색되면, 해당 노드의 데이터를 확인하고, 다음 검색키가 존재하는지를 확인하는 단계; 및다음 검색키가 존재하지 않는 경우, 범위 질의 처리를 종료하는 단계;를 포함하고, 상기 다음 검색키가 존재하는 경우, 다음 검색키가 검색될 때까지 넥스트 포인터를 따라 노드를 이동하는 단계로 되돌아가되, 상기 다음 검색키가 검색된 노드가 스트라이드 포인터를 갖는 경우, 스트라이드 포인터를 따라 노드를 이동하는 것을 특징으로 하는 메모리 자료구조에서 범위 질의를 처리하는 방법
|
| 13 |
13
제12항에 있어서, 상기 이동된 노드에서 상기 특정키가 검색되면, 해당 노드의 데이터를 확인하고, 다음 검색키가 존재하는지를 확인하는 단계는, 상기 특정키가 검색되면, 키의 타임스탬프를 통해 노드의 버전을 확인하는 것을 특징으로 하는 메모리 자료구조에서 범위 질의를 처리하는 방법
|
