1 |
1
파일 데이터를 저장하기 위한 불휘발성 메모리부와, 및상기 불휘발성 메모리부에 최초로 파일을 저장하는 경우에는 복수의 고정 블록들로 파일 데이터를 저장하며, 상기 불휘발성 메모리부에 저장된 복수의 고정 블록들 중 적어도 하나의 블록에 저장된 파일 데이터가 변경되는 경우에는 변경된 블록을 가변 블록으로 처리하여 저장하는 파일 관리부를 포함하고,상기 불휘발성 메모리부는 파일 관리 영역과 데이터 저장 영역을 포함하고,상기 파일 관리부는 상기 불휘발성 메모리부에 최초로 파일을 저장하는 경우에는 상기 파일 관리 영역에 고정 블록 정보를 저장하고 상기 고정 블록 정보에 할당된 데이터 저장 영역에 파일 데이터를 저장하며, 상기 불휘발성 메모리부에 저장된 복수의 고정 블록들 중 적어도 하나의 블록에 저장된 파일 데이터가 변경되는 경우에는 상기 파일 관리 영역에 변경된 블록에 대한 블록 가변 정보를 더 저장하고 변경된 블록에 대해서만 해당하는 파일 데이터를 저장하는 것을 특징으로 하는 고정 블록에 기반을 둔 가변 처리 파일 시스템
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 고정 블록 정보는 각 블록에 대한 상기 데이터 저장 영역의 위치 정보를 포함하며,상기 블록 가변 정보는 변경된 블록의 개수와 변경된 블록에 저장되는 파일 데이터의 바이트수를 포함하는 것을 특징으로 하는 고정 블록에 기반을 둔 가변 처리 파일 시스템
|
4 |
4
제1항 또는 제3항에 있어서,상기 파일 관리부에 의해 상기 불휘발성 메모리부에 최초로 파일을 저장하는 경우에는 저장될 하나의 파일 데이터를 블록 크기보다 작은 소정 단위의 크기로 구분하여 복수의 해시값들을 추출하고, 추출된 복수의 해시값들과 상기 불휘발성 메모리부에 저장된 파일 데이터들과 관련된 해시값들을 이용하여 파일 유사도를 측정하는 파일 유사도 처리부를 더 포함하는 것을 특징으로 고정 블록에 기반을 둔 가변 처리 파일 시스템
|
5 |
5
제4항에 있어서,상기 파일 관리부는 상기 파일 유사도 처리부에서 측정된 파일 유사도를 이용하여 중복 블록들에 대해서는 인덱스를 생성하고 바이트-시프트가 발생하지 않도록 중복 블록들의 앞부분에 존재하는 일부 파일 데이터에 대해서는 블록 가변으로 처리하는 것을 특징으로 하는 고정 블록에 기반을 둔 가변 처리 파일 시스템
|
6 |
6
불휘발성 메모리부에 최초로 파일을 저장하는 경우에는 복수의 고정 블록들로 파일 데이터를 저장하는 단계와, 및상기 불휘발성 메모리부에 저장된 복수의 고정 블록들 중 적어도 하나의 블록에 저장된 파일 데이터가 변경되는 경우에는 변경된 블록을 가변 블록으로 처리하여 저장하는 단계를 포함하고,상기 불휘발성 메모리부는 파일 관리 영역과 데이터 저장 영역을 포함하고,상기 복수의 고정 블록들로 파일 데이터를 저장하는 단계는 상기 불휘발성 메모리부에 최초로 파일을 저장하는 경우에는 상기 파일 관리 영역에 고정 블록 정보를 저장하고 상기 고정 블록 정보에 할당된 데이터 저장 영역에 파일 데이터를 저장하고,상기 변경된 블록을 가변 블록으로 처리하여 저장하는 단계는 상기 불휘발성 메모리부에 저장된 복수의 고정 블록들 중 적어도 하나의 블록에 저장된 파일 데이터가 변경되는 경우에는 상기 파일 관리 영역에 변경된 블록에 대한 블록 가변 정보를 더 저장하고 변경된 블록에 대해서만 해당하는 파일 데이터를 저장하는 것을 특징으로 하는 고정 블록에 기반을 둔 파일 가변 처리 방법
|
7 |
7
삭제
|
8 |
8
제6항에 있어서,상기 불휘발성 메모리부에 최초로 파일을 저장하는 경우에는 저장될 하나의 파일 데이터를 블록 크기보다 작은 소정 단위의 크기로 구분하여 복수의 해시값들을 추출하는 단계와,상기 복수의 해시값들을 추출하는 단계에서 추출된 복수의 해시값들과 상기 불휘발성 메모리부에 저장된 파일 데이터들과 관련된 해시값들을 이용하여 파일 유사도를 측정하는 단계와, 및상기 파일 유사도를 측정하는 단계에서 측정된 파일 유사도를 이용하여 중복 블록들에 대해서는 인덱스를 생성하고 바이트-시프트가 발생하지 않도록 중복 블록들의 앞부분에 존재하는 일부 파일 데이터에 대해서는 블록 가변으로 처리하는 단계를 더 포함하는 것을 특징으로 하는 고정 블록에 기반을 둔 파일 가변 처리 방법
|