| 1 |
1
플래시 파일을 저장하기 위한 메모리 블록들로 구성된 플래시 메모리와,
상기 메모리 블록들 중 데이터 블록에는 플래시 파일의 암호화된 데이터가 저장되고, 상기 메모리 블록들 중 헤더 블록에는 상기 암호화된 데이터를 복호화하기 위한 복호화 키를 포함하는 객체 헤더가 저장되도록 상기 플래시 메모리를 제어하는 메모리 컨트롤러를 포함하며,
상기 메모리 컨트롤러는, 암호화된 데이터를 갖는 플래시 파일의 삭제 명령에 응답하여, 상기 암호화된 데이터를 복호화하기 위한 복호화 키를 포함하는 객체 헤더를 헤더 블록에서 삭제하는, 플래시 메모리 장치
|
| 2 |
2
청구항 1에 있어서, 상기 삭제 명령에 응답하여 상기 메모리 컨트롤러는, 상기 복호화 키를 포함하는 객체 헤더가 저장되어 있는 헤더 블록을 임시 저장 장치에 복사하고, 상기 헤더 블록을 상기 플래시 메모리에서 삭제하며, 상기 복사된 헤더 블록에서 상기 복호화 키를 포함하는 객체 헤더를 무효로 설정하고, 상기 삭제된 헤더 블록을 상기 플래시 메모리에 재할당하며, 상기 복사된 헤더 블록의 객체 헤더들 중에서 유효한 객체 헤더를 상기 재할당된 헤더 블록에 저장하는, 플래시 메모리 장치
|
| 3 |
3
청구항 1에 있어서, 상기 메모리 컨트롤러는, 동일한 파일 ID를 갖는 플래시 파일의 객체 헤더들을 동일한 헤더 블록에 저장하는, 플래시 메모리 장치
|
| 4 |
4
청구항 1에 있어서, 상기 메모리 컨트롤러는, 깊이 n의 노드가 플래시 파일의 파일 ID의 n개의 LSB(Least Significant Bits)를 나타내는 이진값을 가지고 말단 노드의 이진값은 상기 플래시 메모리 내의 헤더 블록의 위치를 나타내는 이진 트리를 구성하고,
또한, 상기 메모리 컨트롤러는, 상기 말단 노드의 이진값을 상기 파일 ID의 LSB로서 갖는 플래시 파일의 객체 헤더를 상기 말단 노드가 가리키는 헤더 블록에 저장하고, 상기 이진 트리를 깊이 방향으로 탐색함으로써 삭제 대상의 객체 헤더를 포함하는 헤더 블록을 찾아내는, 플래시 메모리 장치
|
| 5 |
5
청구항 4에 있어서, 상기 메모리 컨트롤러는, 2개의 자식 노드들이 그 부모 노드의 이진값의 왼쪽에 0과 1을 각각 붙인 이진값을 갖도록 상기 이진 트리를 구성하는, 플래시 메모리 장치
|
| 6 |
6
청구항 1에 있어서, 상기 메모리 컨트롤러는, 깊이 n의 노드가 플래시 파일의 파일 ID의 n개의 MSB(Most Significant Bits)를 나타내는 이진값을 가지고 말단 노드의 이진값은 상기 플래시 메모리 내의 헤더 블록의 위치를 나타내는 이진 트리를 구성하고,
또한, 상기 메모리 컨트롤러는, 상기 말단 노드의 이진값을 상기 파일 ID의 MSB로서 갖는 플래시 파일의 객체 헤더를 상기 말단 노드가 가리키는 헤더 블록에 저장하고, 상기 이진 트리를 깊이 방향으로 탐색함으로써 삭제 대상의 객체 헤더를 포함하는 헤더 블록을 찾아내는, 플래시 메모리 장치
|
| 7 |
7
청구항 6에 있어서, 상기 메모리 컨트롤러는, 2개의 자식 노드들이 그 부모 노드의 이진값의 오른쪽에 0과 1을 각각 붙인 이진값을 갖도록 상기 이진 트리를 구성하는, 플래시 메모리 장치
|
| 8 |
8
청구항 1에 있어서, 상기 메모리 컨트롤러는, 새롭게 생성된 플래시 파일의 저장 명령에 응답하여, 상기 헤더 블록의 빈 공간에 상기 새롭게 생성된 플래시 파일의 객체 헤더를 저장하는, 플래시 메모리 장치
|
| 9 |
9
청구항 8에 있어서, 상기 헤더 블록에 빈 공간이 없는 경우에 상기 메모리 컨트롤러는, 해당 헤더 블록 내의 유효한 객체 헤더의 수가 소정의 개수 이상이면 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 2개의 새로운 헤더 블록에 나누어 저장하고, 상기 유효한 객체 헤더의 수가 상기 소정의 개수 미만이면 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 상기 플래시 메모리에 새롭게 할당된 하나의 헤더 블록에 저장하는, 플래시 메모리 장치
|
| 10 |
10
청구항 1에 있어서, 상기 메모리 컨트롤러는, 깊이 n의 노드가 플래시 파일의 파일 ID의 n개의 LSB 또는 MSB를 나타내는 이진값을 가지며 말단 노드의 이진값은 상기 플래시 메모리 내의 헤더 블록의 위치를 나타내는 이진 트리를 구성하고,
새롭게 생성된 플래시 파일의 저장 명령에 응답하여 상기 메모리 컨트롤러는, 상기 말단 노드의 이진값을 상기 파일 ID의 LSB 또는 MSB로서 갖는 플래시 파일의 객체 헤더를 상기 말단 노드가 가리키는 헤더 블록에 저장하고,
또한, 상기 헤더 블록에 빈 공간이 없는 경우에 상기 메모리 컨트롤러는, 해당 헤더 블록을 임시 저장 장치에 복사한 후 상기 플래시 메모리에서 삭제하고, 상기 복사된 헤더 블록 내의 유효한 객체 헤더의 수가 소정의 개수 이상이면, 상기 말단 노드의 2개의 자식 노드를 생성하고, 생성된 2개의 자식 노드가 각각 가리키는 2개의 헤더 블록을 상기 플래시 메모리 내에 할당하며, 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 상기 2개의 헤더 블록에 나누어 저장하고, 상기 복사된 헤더 블록 내의 유효한 객체 헤더의 수가 상기 소정의 개수 미만이면, 상기 삭제된 헤더 블록을 상기 플래시 메모리 내에 재할당하고, 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 상기 재할당된 헤더 블록에 저장하는, 플래시 메모리 장치
|
| 11 |
11
플래시 메모리의 데이터 블록에는 플래시 파일의 암호화된 데이터를 저장하고, 상기 플래시 메모리의 헤더 블록에는 상기 암호화된 데이터를 복호화하기 위한 복호화 키를 포함하는 객체 헤더를 저장하는 단계와,
암호화된 데이터를 갖는 플래시 파일의 삭제 명령에 응답하여, 상기 암호화된 데이터를 복호화하기 위한 복호화 키를 포함하는 객체 헤더를 헤더 블록에서 삭제하는 단계를 포함하는, 플래시 파일 안전 삭제 방법
|
| 12 |
12
청구항 11에 있어서, 상기 삭제 단계는,
상기 복호화 키를 포함하는 객체 헤더가 저장되어 있는 헤더 블록을 임시 저장 장치에 복사하는 단계와,
상기 헤더 블록을 상기 플래시 메모리에서 삭제하는 단계와,
상기 복사된 헤더 블록에서 상기 복호화 키를 포함하는 객체 헤더를 무효로 설정하는 단계와,
상기 삭제된 헤더 블록을 상기 플래시 메모리에 재할당하는 단계와,
상기 복사된 헤더 블록의 객체 헤더들 중에서 유효한 객체 헤더를 상기 재할당된 헤더 블록에 저장하는 단계를 포함하는, 플래시 파일 안전 삭제 방법
|
| 13 |
13
청구항 11에 있어서, 상기 저장 단계는, 동일한 파일 ID를 갖는 플래시 파일의 객체 헤더들을 동일한 헤더 블록에 저장하는, 플래시 파일 안전 삭제 방법
|
| 14 |
14
청구항 11에 있어서, 상기 저장 단계는,
깊이 n의 노드가 플래시 파일의 파일 ID의 n개의 LSB를 나타내는 이진값을 가지고 말단 노드의 이진값은 상기 플래시 메모리 내의 헤더 블록의 위치를 나타내도록 구성된 이진 트리를 구성하는 단계와, 상기 말단 노드의 이진값을 상기 파일 ID의 LSB로서 갖는 플래시 파일의 객체 헤더를 상기 말단 노드가 가리키는 헤더 블록에 저장하는 단계를 포함하며,
상기 삭제 단계는,
상기 이진 트리를 깊이 방향으로 탐색함으로써 삭제 대상의 객체 헤더를 포함하는 헤더 블록을 찾아내는 단계를 포함하는, 플래시 파일 안전 삭제 방법
|
| 15 |
15
청구항 14에 있어서, 상기 이진 트리를 구성하는 단계에서, 2개의 자식 노드들이 그 부모 노드의 이진값의 왼쪽에 0과 1을 각각 붙인 이진값을 갖도록 상기 이진 트리를 구성하는, 플래시 파일 안전 삭제 방법
|
| 16 |
16
청구항 11에 있어서, 상기 저장 단계는,
깊이 n의 노드가 플래시 파일의 파일 ID의 n개의 MSB를 나타내는 이진값을 가지고 말단 노드의 이진값은 상기 플래시 메모리 내의 헤더 블록의 위치를 나타내도록 구성된 이진 트리를 구성하는 단계와, 상기 말단 노드의 이진값을 상기 파일 ID의 MSB로서 갖는 플래시 파일의 객체 헤더를 상기 말단 노드가 가리키는 헤더 블록에 저장하는 단계를 포함하며,
상기 삭제 단계는,
상기 이진 트리를 깊이 방향으로 탐색함으로써 삭제 대상의 객체 헤더를 포함하는 헤더 블록을 찾아내는 단계를 포함하는, 플래시 파일 안전 삭제 방법
|
| 17 |
17
청구항 16에 있어서, 상기 이진 트리를 구성하는 단계에서, 2개의 자식 노드들이 그 부모 노드의 이진값의 오른쪽에 0과 1을 각각 붙인 이진값을 갖도록 상기 이진 트리를 구성하는, 플래시 파일 안전 삭제 방법
|
| 18 |
18
청구항 11에 있어서, 새롭게 생성된 플래시 파일의 저장 명령에 응답하여, 상기 헤더 블록의 빈 공간에 상기 새롭게 생성된 플래시 파일의 객체 헤더를 저장하는 단계를 더 포함하는, 플래시 파일 안전 삭제 방법
|
| 19 |
19
청구항 18에 있어서, 상기 새롭게 생성된 플래시 파일의 객체 헤더를 저장하는 상기 단계에서, 상기 헤더 블록에 빈 공간이 없는 경우에, 해당 헤더 블록 내의 유효한 객체 헤더의 수가 소정의 개수 이상이면 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 2개의 새로운 헤더 블록에 나누어 저장하고, 상기 유효한 객체 헤더의 수가 상기 소정의 개수 미만이면 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 상기 플래시 메모리에 새롭게 할당된 하나의 헤더 블록에 저장하는, 플래시 파일 안전 삭제 방법
|
| 20 |
20
청구항 11에 있어서, 상기 저장 단계는, 깊이 n의 노드가 플래시 파일의 파일 ID의 n개의 LSB 또는 MSB를 나타내는 이진값을 가지며 말단 노드의 이진값은 상기 플래시 메모리 내의 헤더 블록의 위치를 나타내는 이진 트리를 구성하는 단계와, 새롭게 생성된 플래시 파일의 저장 명령에 응답하여, 상기 말단 노드의 이진값을 상기 파일 ID의 LSB 또는 MSB로서 갖는 플래시 파일의 객체 헤더를 상기 말단 노드가 가리키는 헤더 블록에 저장하는 단계를 포함하고,
상기 헤더 블록에 빈 공간이 없는 경우에는, 해당 헤더 블록을 임시 저장 장치에 복사한 후 상기 플래시 메모리에서 삭제하고, 상기 복사된 헤더 블록 내의 유효한 객체 헤더의 수가 소정의 개수 이상이면, 상기 말단 노드의 2개의 자식 노드를 생성하고, 생성된 2개의 자식 노드가 각각 가리키는 2개의 헤더 블록을 상기 플래시 메모리 내에 할당하며, 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 상기 2개의 헤더 블록에 나누어 저장하고, 상기 복사된 헤더 블록 내의 유효한 객체 헤더의 수가 상기 소정의 개수 미만이면, 상기 삭제된 헤더 블록을 상기 플래시 메모리 내에 재할당하고, 상기 유효한 객체 헤더 및 상기 새롭게 생성된 플래시 파일의 객체 헤더를 상기 재할당된 헤더 블록에 저장하는, 플래시 파일 안전 삭제 방법
|
