1 |
1
소정 영역 내의 데이터를 획득하는 센싱부;
복수 개의 버킷(bucket)을 포함하며, 상기 센싱부에서 획득한 데이터가 저장되는 데이터 저장 영역, 및
유사키(pseudo key) 및 상기 유사키에 대응되는 상기 데이터 저장 영역의 각 버킷을 가리키는 버킷 포인터(bucket pointer)가 저장되는 복수 개의 엔트리를 포함하는 디렉토리 영역을 포함하는 데이터 저장부; 및
상기 센싱부에서 센싱한 데이터를 이용하여 유사키를 생성하고, 상기 디렉토리 영역에서 상기 생성된 유사키에 대응되는 버킷 포인터를 추출하며, 상기 추출된 버킷 포인터가 가리키는 버킷에 상기 센싱부에서 획득한 데이터를 저장하는 제어부;
를 포함하는 데이터 저장 장치
|
2 |
2
제1항에 있어서,
상기 데이터 저장 영역은 새로운 데이터가 저장되는 위치를 가리키는 현재 데이터 포인터(current data pointer)를 포함하며, 상기 제어부는 상기 센싱부에서 획득한 데이터를 상기 현재 데이터 포인터가 가리키는 위치에 저장하는, 데이터 저장 장치
|
3 |
3
제2항에 있어서,
상기 제어부는, 상기 센싱부에서 획득한 데이터를 저장하고, 상기 데이터가 저장된 레코드의 다음 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는, 데이터 저장 장치
|
4 |
4
제3항에 있어서,
상기 제어부는, 상기 센싱부에서 획득한 데이터가 상기 추출된 버킷 포인터가 가리키는 버킷의 마지막 레코드에 저장되는 경우, 상기 현재 데이터 포인터가 상기 추 버킷의 첫 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는, 데이터 저장 장치
|
5 |
5
제1항에 있어서,
상기 데이터 저장 영역 및 상기 디렉토리 영역은 복수 개의 블록을 포함하여 구성되는, 데이터 저장 장치
|
6 |
6
제5항에 있어서,
상기 디렉토리 영역의 블록 수는, 다음의 수학식
(이때, DB는 디렉토리 영역의 블록 수, HB는 데이터 저장 영역의 버킷 개수, ND는 디렉토리 영역의 한 블록당 디렉토리 엔트리 개수)
에 의하여 계산되는, 데이터 저장 장치
|
7 |
7
제6항에 있어서,
상기 디렉토리 영역의 한 블록 당 디렉토리 엔트리 개수는, 다음의 수학식
(이때, DI는 디렉토리 영역의 엔트리 하나의 크기, B는 디렉토리 영역의 한 블록의 크기)
에 의하여 계산되는, 데이터 저장 장치
|
8 |
8
데이터 저장 장치의 데이터 저장 방법으로서,
상기 데이터 저장 장치에서, 기 설정된 소정 영역에 대한 데이터를 획득하는 단계;
상기 데이터 저장 장치에서, 상기 획득된 데이터를 이용하여 유사키를 생성하는 단계;
상기 데이터 저장 장치에서, 상기 유사키에 대응되는 버킷을 선택하는 단계; 및
상기 데이터 저장 장치에서, 상기 선택된 버킷의 현재 데이터 포인터(current data pointer)가 가리키는 레코드에 상기 획득한 데이터를 저장하는 단계;
를 포함하는 데이터 저장 방법
|
9 |
9
제8항에 있어서,
상기 데이터 저장 단계의 수행 이후, 상기 데이터 저장 장치에서, 상기 현재데이터 포인터가 상기 데이터가 저장된 레코드의 다음 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는 단계를 더 포함하는, 데이터 저장 방법
|
10 |
10
제9항에 있어서,
상기 데이터 저장 장치는, 상기 획득한 데이터가 상기 선택된 버킷의 마지막 레코드에 저장되는 경우, 상기 현재 데이터 포인터가 상기 선택된 버킷의 첫 레코드를 가리키도록 상기 현재 데이터 포인터를 업데이트하는, 데이터 저장 방법
|
11 |
11
제8항에 있어서,
상기 데이터 저장 단계에서, 상기 선택된 버킷에 빈 레코드가 존재하지 않는 경우,
상기 선택된 버킷을 분할 가능한지의 여부를 판단하는 단계;
만약 상기 선택된 버킷이 분할 가능한 경우, 새로운 버킷을 할당하고 상기 선택된 버킷에 저장된 데이터 및 상기 획득된 데이터를 상기 선택된 버킷과 새로 할당된 버킷에 분할하여 저장하는 단계;를 더 포함하는 데이터 저장 방법
|
12 |
12
제11항에 있어서,
만약 상기 선택된 버킷이 분할 가능하지 않은 경우, 상기 데이터 저장 장치는 상기 획득된 데이터를 오버플로 블록에 저장하는, 데이터 저장 방법
|
13 |
13
제12항에 있어서,
만약 오버플로 영역이 존재하지 않거나 상기 오버플로 영역에 빈 레코드가 없는 경우, 상기 데이터 저장 장치는 상기 획득된 데이터를 상기 선택된 버킷의 현재 데이터 포인터가 가리키는 위치에 덮어쓰는, 데이터 저장 방법
|
14 |
14
제8항 내지 제13항 중 어느 한 항에 기재된 방법을 컴퓨터상에서 수행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|