| 1 |
1
소정 영역 내의 데이터를 센싱하는 센싱부;
복수 개의 블록을 포함하며, 상기 센싱부에서 센싱한 데이터가 저장되는 데이터 영역;
상기 데이터 영역에 포함된 상기 복수 개의 블록을 단말 노드로 가지는 영역트리 형태의 인덱스를 포함하는 인덱스 영역; 및
상기 센싱부에서 센싱한 데이터의 센싱 위치 정보 및 상기 영역트리를 이용하여 상기 데이터 영역 내의 블록 중 상기 센싱부에서 센싱한 데이터를 저장할 블록을 선택하고, 상기 선택된 블록에 상기 센싱부에서 센싱한 데이터를 저장하는 제어부;
를 포함하는 데이터 저장 장치
|
| 2 |
2
제1항에 있어서,
상기 데이터 영역의 각 블록은 새로운 데이터가 저장되는 위치를 가리키는 현재 데이터 포인터(current data pointer)를 포함하며, 상기 제어부는 상기 센싱부에서 센싱한 데이터를 상기 선택된 블록의 현재 데이터 포인터가 가리키는 위치에 저장하는, 데이터 저장 장치
|
| 3 |
3
제2항에 있어서,
상기 제어부는, 상기 센싱부에서 센싱한 데이터를 저장하고, 상기 선택된 블록 내의 레코드 중 상기 데이터가 저장된 레코드의 다음 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는, 데이터 저장 장치
|
| 4 |
4
제3항에 있어서,
상기 제어부는, 상기 센싱부에서 센싱한 데이터가 상기 선택된 블록의 마지막 레코드에 저장되는 경우, 상기 현재 데이터 포인터가 상기 선택된 블록의 첫 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는, 데이터 저장 장치
|
| 5 |
5
제1항에 있어서,
상기 영역트리의 최대 높이는 다음의 수학식
(이때, H는 상기 영역트리의 최대 높이, M은 상기 영역트리의 각 내부 노드들의 최소 엔트리 개수, LB는 상기 상기 데이터 영역에 저장되는 상기 영역트리의 단말 노드 블록 수)
에 의하여 계산되는, 데이터 저장 장치
|
| 6 |
6
제5항에 있어서,
상기 영역트리의 각 레벨에서의 내부 노드의 수는 다음의 수학식
(이때, IL은 영역트리의 레벨 L(1 = 1 = H - 1)에서의 내부 노드의 수, M은 상기 영역트리의 각 내부 노드들의 최소 엔트리 개수)
에 의하여 계산되는, 데이터 저장 장치
|
| 7 |
7
데이터 저장 장치의 데이터 저장 방법으로서,
상기 데이터 저장 장치에서, 기 설정된 소정 영역에 대한 데이터를 센싱하는 단계;
상기 데이터 저장 장치에서, 상기 센싱한 데이터의 센싱 위치 정보 및 영역트리를 이용하여 상기 영역트리의 단말 노드 중 상기 센싱한 데이터를 저장할 단말 노드를 선택하는 단계;
상기 데이터 저장 장치에서, 상기 선택된 단말 노드의 현재 데이터 포인터(current data pointer)가 가리키는 레코드에 상기 센싱한 데이터를 저장하는 단계;
를 포함하는 데이터 저장 방법
|
| 8 |
8
제7항에 있어서,
상기 데이터 저장 단계의 수행 이후, 상기 데이터 저장 장치에서, 상기 현재데이터 포인터가 상기 데이터가 저장된 레코드의 다음 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는 단계를 더 포함하는, 데이터 저장 방법
|
| 9 |
9
제8항에 있어서,
상기 데이터 저장 장치는, 상기 센싱한 데이터가 상기 선택된 단말 노드의 마지막 레코드에 저장되는 경우, 상기 현재 데이터 포인터가 상기 선택된 단말 노드의 첫 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는, 데이터 저장 방법
|
| 10 |
10
제7항에 있어서,
상기 데이터 저장 단계는,
상기 선택된 단말 노드에 새로운 레코드 삽입 공간이 존재하는지의 여부를 판단하는 단계;
상기 선택된 단말 노드에 새로운 레코드 삽입 공간이 존재하지 않는 경우, 상기 선택된 단말노드가 분할 가능한지의 여부를 판단하는 단계;
상기 선택된 단말 노드가 분할 가능한 경우, 새로운 단말 노드를 생성하고 상기 선택된 단말 노드에 저장된 레코드 및 상기 센싱한 데이터를 상기 생성된 단말 노드에 분배하는 단계;
상기 선택된 단말 노드 및 상기 생성된 단말 노드의 조상 노드들의 최소한계영역(Minimum Bounding Region)을 조정하는 단계;
를 포함하는, 데이터 저장 방법
|
| 11 |
11
제10항에 있어서,
상기 선택된 단말 노드가 분할 가능하지 않은 경우, 상기 센싱한 데이터를 상기 선택된 단말 노드에 저장된 레코드 중 가장 오래된 레코드에 엎어 쓰는, 데이터 저장 방법
|
| 12 |
12
제11항에 있어서,
상기 선택된 단말 노드가 분할 가능한지의 여부는, 상기 선택된 단말 영역의 최소한계영역의 크기가 기 설정된 소정값 이하인지의 여부 또는 상기 단말 노드의 분할 이후 상기 영역트리의 높이가 상기 영역트리의 최대 높이를 초과하는지의 여부에 따라 결정되는, 데이터 저장 방법
|
| 13 |
13
제7항 내지 제12항 중 어느 한 항에 기재된 방법을 컴퓨터상에서 수행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
