| 1 |
1
플래시 SSD(Solid State Disk)의 역 인덱스 업데이트 방법에 있어서,디스크내 역 인덱스는 텀(term)들 및 각 텀에 대응하는 포스팅(posting)들의 리스트인 포스팅 리스트로 이루어지고, 각 텀에는 소정의 사이즈를 가지며 포스팅들을 담기 위한 적어도 하나의 블록이 마련되며, 메모리내 역 인덱스는 입력된 텀들 및 각 텀에 대응하는 포스팅들로 이루어지고,상기 디스크내 역 인덱스와 상기 메모리내 역 인덱스를 스캔하여, 상기 메모리내 역 인덱스에만 존재하는 텀의 포스팅들을 출력 버퍼의 블록에 저장하고, 업데이트될 각 포스팅 리스트의 마지막 블록의 포스팅들을 상기 디스크내 역 인덱스로부터 읽어서 입력 버퍼의 각 블록에 저장하는 단계;상기 입력 버퍼의 포스팅들을 각 블록 별로 상기 출력 버퍼의 블록들로 이동시키고, 상기 메모리내 역 인덱스의 새로운 포스팅들을 상기 출력 버퍼의 대응하는 블록에 첨부하는 단계; 및상기 출력 버퍼의 각 블록의 포스팅들을 이용하여 상기 디스크내 역 인덱스를 업데이트하는 단계를 포함하는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 2 |
2
제1항에 있어서,상기 디스크내 역 인덱스는, 비인접한 복수 개의 블록에 유지되는 포스팅 리스트를 포함하는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 3 |
3
제1항에 있어서,상기 입력 버퍼는 미리 정의된 수의 블록들로 이루어지고,상기 디스크내 역 인덱스와 상기 메모리내 역 인덱스를 스캔하는 것은, 상기 입력 버퍼의 블록들이 모두 채워질 때까지 수행되는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 4 |
4
제1항에 있어서,상기 업데이트될 각 포스팅 리스트의 마지막 블록의 포스팅들을 상기 디스크내 역 인덱스로부터 읽는 것은, 해당 블록들을 동시에 읽는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 5 |
5
제1항에 있어서,상기 메모리내 역 인덱스의 새로운 포스팅들을 상기 출력 버퍼의 대응하는 블록에 첨부하는 과정에서, 상기 대응하는 블록이 상기 새로운 포스팅들을 수용할 충분한 공간을 가지고 있지 않는 경우, 상기 새로운 포스팅들 중 상기 대응하는 블록의 공간에 수용되지 못한 포스팅들을 상기 출력 버퍼의 다른 블록에 저장하는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 6 |
6
제1항에 있어서,상기 업데이트 하는 단계는,상기 새로운 포스팅들이 첨부된 상기 출력 버퍼의 블록을 상기 디스크내 역 인덱스의 대응하는 블록에 오버라이트(overwrite)하고, 상기 메모리내 역 인덱스에만 존재하는 텀의 포스팅들이 저장된 상기 출력 버퍼의 블록을 상기 디스크내 역 인덱스의 뒷부분에 라이트(write)하는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 7 |
7
제5항에 있어서,상기 업데이트 하는 단계는,상기 새로운 포스팅들이 첨부된 상기 출력 버퍼의 블록을 상기 디스크내 역 인덱스의 대응하는 블록에 오버라이트(overwrite)하고, 상기 메모리내 역 인덱스에만 존재하는 텀의 포스팅들이 저장된 상기 출력 버퍼의 블록 및 상기 대응하는 블록의 공간에 수용되지 못한 상기 새로운 포스팅들을 저장한 상기 출력 버퍼의 블록을 상기 디스크내 역 인덱스의 뒷부분에 라이트(write)하는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 8 |
8
제6항에 있어서,상기 업데이트하는 단계에서 블록들을 라이트하고 오버라이트하는 것은 해당 블록들을 동시에 라이트하고 오버라이트하는 것을 특징으로 하는 역 인덱스 업데이트 방법
|
| 9 |
9
제1항 내지 제8항 중 어느 한 항에 기재된 플래시 SSD(Solid State Disk)의 역 인덱스 업데이트 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|
