1 |
1
파일이 특정 크기의 블록 단위로 분할되어 물리 메모리 영역에 기록되고, 복수의 상기 블록들에는 순차적으로 논리 주소가 할당되고, 복수의 상기 블록들 중 물리 주소가 연속하는 것들끼리 그룹화되어 익스텐트가 구성되고, 복수의 상기 익스텐트들 각각의 시작 주소와 길이 정보가 메타 데이터로서 기록되는 방식의 파일 관리 구조를 제어하는 시스템으로서:소정 파일의 적어도 하나의 블록을 삭제하고자 하는 명령을 수신하면, 상기 파일과 관련된 상기 메타 데이터를 획득하는 시스템콜 처리부;상기 메타 데이터를 분석하여 상기 삭제할 블록 및 상기 삭제할 블록의 익스텐트를 식별하고, 상기 식별된 익스텐트에서 상기 삭제할 블록을 제외시킴으로써 상기 명령을 실행하는 메타데이터 재구성부; 및상기 파일과 관련된 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 논리 주소 정렬부를 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
2 |
2
제1항에 있어서,상기 삭제할 블록의 논리 주소를 운영체제에 반환하는 블록 삭제부를 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
3 |
3
제1항에 있어서,상기 시스템콜 처리부는, 적어도 하나의 블록을 삭제하고자 하는 상기 명령에 대응하여, 상기 파일의 삭제할 부분에 대응하는 익스텐트를 수정하고 나머지 블록들의 논리 주소를 재정렬하는 처리를 수행하도록 설계된 전용 명령어를 실행시키는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
4 |
4
제1항에 있어서,상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우, 상기 메타데이터 재구성부는, 상기 식별된 익스텐트를 상기 삭제할 블록의 전후에서 구분하여 상기 삭제할 블록을 제외한 나머지 블록들만을 포함하는 새로운 2개의 익스텐트들로 재구성하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
5 |
5
제1항 또는 제4항에 있어서, 상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우,상기 메타데이터 재구성부는, 상기 식별된 익스텐트 이후의 모든 익스텐트들의 순서를 1단계씩 시프트하고, 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하고, 상기 삭제할 블록 이후 블록으로부터 상기 식별된 익스텐트의 맨끝 블록까지로 신규 익스텐트를 구성하여 상기 시프트로써 생성된 공간에 배치하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
6 |
6
제1항에 있어서,상기 메타데이터 재구성부는, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨앞에 있는 경우에는 상기 식별된 익스텐트의 시작 주소를 상기 삭제할 블록의 다음 블록으로 변경하고 또한 익스텐트의 길이를 수정하고, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨끝에 있는 경우에는 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
7 |
7
제1항에 있어서,상기 논리 주소 정렬부는, 상기 삭제할 블록을 관리하는 익스텐트의 상기 삭제할 블록 이후의 모든 블록들 및 상기 익스텐트에 이어지는 모든 익스텐트들의 블록들의 논리 주소를 재정렬하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 시스템
|
8 |
8
소정 파일이 특정 크기의 블록 단위로 분할되어 물리 메모리 영역에 기록되고, 복수의 상기 블록들에는 순차적으로 논리 주소가 할당되고, 복수의 상기 블록들 중 물리 주소가 연속하는 것들끼리 그룹화되어 익스텐트가 구성되고, 복수의 상기 익스텐트들 각각의 시작 주소와 길이 정보가 메타 데이터로서 기록되는 방식의 파일 관리 구조를 제어하는 방법으로서:상기 파일의 적어도 하나의 블록을 삭제하고자 하는 명령을 수신하면, 상기 파일의 메타 데이터를 획득하는 시스템콜 처리 단계;상기 메타 데이터를 분석하여 상기 삭제할 블록 및 상기 삭제할 블록의 익스텐트를 식별하고, 상기 식별된 익스텐트에서 상기 삭제할 블록을 제외시킴으로써 상기 명령을 실행하는 메타데이터 재구성 단계; 및 상기 삭제할 블록을 관리하는 익스텐트의 상기 삭제할 블록 이후의 모든 블록들 및 상기 익스텐트에 이어지는 모든 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 논리 주소 정렬 단계를 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 방법
|
9 |
9
제8항에 있어서,상기 삭제할 블록의 논리 주소를 운영체제에 반환하는 블록 삭제 단계를 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 방법
|
10 |
10
제8항에 있어서,상기 시스템콜 처리 단계는, 적어도 하나의 블록을 삭제하고자 하는 상기 명령에 대응하여, 상기 파일의 삭제할 부분에 대응하는 익스텐트를 수정하고 나머지 블록들의 논리 주소를 재정렬하는 처리를 수행하도록 설계된 전용 명령어를 실행시키는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 방법
|
11 |
11
제8항에 있어서,상기 메타데이터 재구성 단계는, 상기 삭제할 블록이 상기 식별된 익스텐트의 중간에 있는 경우, 상기 식별된 익스텐트를 상기 삭제할 블록의 전후에서 구분하여 상기 삭제할 블록을 제외한 나머지 블록들만을 포함하는 새로운 2개의 익스텐트들로 재구성하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 방법
|
12 |
12
제8항 또는 제11항에 있어서, 상기 메타데이터 재구성 단계는, 상기 삭제할 블록이 상기 식별된 익스텐트의 중간에 있는 경우, 상기 식별된 익스텐트 이후의 모든 익스텐트들의 순서를 1단계씩 시프트하고, 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하고, 상기 삭제할 블록 이후 블록으로부터 상기 식별된 익스텐트의 맨끝 블록까지로 신규 익스텐트를 구성하고, 상기 신규 익스텐트를 상기 시프트에 의해 생성된 공간에 배치하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 방법
|
13 |
13
제8항에 있어서,상기 메타데이터 재구성 단계는, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨앞에 있는 경우에는 상기 식별된 익스텐트의 시작 주소를 상기 삭제할 블록의 다음 블록의 맨앞으로 변경하고 또한 익스텐트의 길이를 수정하고, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨끝에 있는 경우에는 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화하는 파일 관리 구조 제어 방법
|
14 |
14
파일이 특정 크기로 분할되어 복수개의 청크를 구성하고, 구성된 청크들이 분배되어 저장된 복수의 데이터 저장 서버 - 상기 데이터 저장 서버는, 상기 청크가 특정 크기의 블록 단위로 분할되어 물리 메모리 영역에 기록되고, 복수의 상기 블록들에는 순차적으로 논리 주소가 할당되고, 복수의 상기 블록들 중 물리 주소가 연속하는 것들끼리 그룹화되어 익스텐트가 구성되고, 복수의 상기 익스텐트들 각각의 시작 주소와 길이 정보가 메타 데이터로서 기록되는 파일 관리 구조를 사용함 -; 상기 파일의 어느 청크가 어느 데이터 저장 서버에 저장되어 있는지를 나타내는 분배 리스트를 저장하는 분배 관리 서버;상기 파일의 임의 부분을 변경하고자 하는 요청을 상기 분배 관리 서버에 전송하는 클라이언트 서버를 포함하는, 클라우드 파일 관리 구조 제어 시스템으로서, 상기 분배 관리 서버는, 상기 요청을 수신하면, 상기 파일의 변경된 부분과 관련된 청크를 식별하고 또한 상기 분배 리스트를 검사하여 상기 식별된 청크가 저장된 데이터 저장 서버를 식별하고, 상기 식별된 데이터 저장 서버에게 상기 식별된 청크에 상기 요청을 처리하도록 명령하고,상기 데이터 저장 서버는, 상기 명령을 수신하면, 상기 식별된 청크를 변경하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 시스템
|
15 |
15
제14항에 있어서,상기 데이터 저장 서버는, 상기 명령을 실행할 때 소정의 블록이 삭제되어야 하는 경우, 상기 삭제할 블록을 관리하는 익스텐트를 상기 삭제할 블록의 전후에서 구분하여 상기 삭제할 블록의 나머지 블록들만을 포함하는 새로운 2개의 익스텐트들로 재구성하는 방식으로 상기 메타 데이터를 수정하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 시스템
|
16 |
16
제14항에 있어서, 상기 분배 관리 서버는, 상기 데이터 저장 서버의 각각에 분배된 각각의 청크들에 대한 해시값을 저장하고 있고, 상기 클라이언트 서버로부터 수신한 변경을 요청하는 상기 파일의 각 청크들의 해시값과 상기 미리저장된 해시값을 비교하여 삭제할 블록이 있는지 및 상기 삭제할 블록이 포함된 청크를 검사하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 시스템
|
17 |
17
제15항에 있어서,상기 데이터 저장 서버는, 상기 삭제할 블록이 상기 익스텐트의 중간에 있는 경우, 상기 식별된 익스텐트 이후의 모든 익스텐트들의 순서를 1단계씩 시프트하고, 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하고, 상기 삭제할 블록 이후 블록으로부터 상기 식별된 익스텐트의 맨끝 블록까지로 신규 익스텐트를 구성하고, 상기 신규 익스텐트를 상기 시프트로써 생성된 공간에 배치하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 시스템
|
18 |
18
제15항에 있어서,상기 데이터 저장 서버는, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨앞에 있는 경우에는 상기 식별된 익스텐트의 시작 주소를 상기 삭제할 블록의 다음 블록으로 변경하고 또한 익스텐트의 길이를 수정하고, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨끝에 있는 경우에는 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 시스템
|
19 |
19
제15항에 있어서, 상기 데이터 저장 서버는, 상기 삭제할 블록을 관리하는 익스텐트 내의 상기 삭제할 블록 이후의 모든 블록들 및 상기 익스텐트에 이어지는 모든 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 것을 특징으로 하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 시스템
|
20 |
20
파일이 특정 크기로 분할되어 복수개의 청크를 구성하고, 구성된 청크들을 복수의 데이터 저장 서버에 분배하여 저장하는 단계 - 상기 데이터 저장 서버는 소정 청크가 특정 크기의 블록 단위로 분할되어 물리 메모리 영역에 기록되고, 복수의 상기 블록들에는 순차적으로 논리 주소가 할당되고, 복수의 상기 블록들 중 물리 주소가 연속하는 것들끼리 그룹화되어 익스텐트가 구성되고, 복수의 상기 익스텐트들 각각의 시작 주소와 길이 정보가 메타 데이터로서 기록되는 방식의 파일 관리 구조를 사용함 -;상기 파일의 어느 청크가 어느 데이터 저장 서버에 저장되어 있는지를 나타내는 분배 리스트를 분배 관리 서버에 저장하는 단계;상기 분배 관리 서버가, 상기 파일의 임의 부분을 변경하고자 하는 요청을 수신하면, 상기 파일의 변경된 부분과 관련된 청크를 식별하고, 상기 분배 리스트를 검사하여 상기 식별된 청크가 저장된 데이터 저장 서버를 식별하고, 상기 식별된 데이터 저장 서버에게 상기 식별된 청크에 대해 상기 요청을 처리하도록 명령하는 단계; 및 상기 데이터 저장 서버가, 상기 명령을 처리하기 위해 상기 식별된 청크를 변경하는 단계를 포함하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 방법
|
21 |
21
제20항에 있어서,상기 식별된 청크를 변경하는 단계는: 상기 명령을 실행할 때 소정의 블록이 삭제되어야 하는 경우, 상기 삭제할 블록을 관리하는 익스텐트를 상기 삭제할 블록의 전후에서 구분하고, 상기 익스텐트를 상기 삭제할 블록의 나머지 블록들만을 포함하는 새로운 2개의 익스텐트들로 재구성함으로써 상기 메타 데이터를 수정하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 방법
|
22 |
22
제20항에 있어서, 상기 식별된 청크를 변경하는 단계는: 상기 명령을 실행할 때 삭제할 블록이 상기 식별된 익스텐트의 중간에 있는 경우, 상기 식별된 익스텐트 이후의 모든 익스텐트들의 순서를 1단계씩 시프트하고, 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하고, 상기 삭제할 블록 이후 블록으로부터 상기 식별된 익스텐트의 맨끝 블록까지로 신규 익스텐트를 구성하고, 상기 신규 익스텐트를 상기 시프트로써 생성된 공간에 배치하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 방법
|
23 |
23
제20항에 있어서,상기 식별된 청크를 변경하는 단계는: 상기 명령을 실행할 때 상기 삭제할 블록이 상기 식별된 익스텐트의 맨앞에 있는 경우에는 상기 식별된 익스텐트의 시작 주소를 상기 삭제할 블록의 다음 블록의 맨앞으로 변경하고 또한 익스텐트의 길이를 수정하는 것을 더 포함하고, 상기 삭제할 블록이 상기 식별된 익스텐트의 맨끝에 있는 경우에는 상기 식별된 익스텐트의 길이를 상기 삭제할 블록의 이전 블록까지로 수정하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 방법
|
24 |
24
제21항 내지 제23항 중 어느 한 항에 있어서, 상기 식별된 청크를 변경하는 단계는: 상기 삭제할 블록을 관리하는 익스텐트의 상기 삭제할 블록 이후의 모든 블록들 및 상기 익스텐트에 이어지는 모든 익스텐트들에 포함된 블록들의 논리 주소를 재정렬하는 것을 더 포함하는, 블록 삭제시의 데이터 입출력을 최소화한 클라우드 파일 관리 구조 제어 방법
|