동적 다단계 아이노드 구조를 구현하기 위한 파일 저장 시스템에 있어서,

루트 아이노드에 대한 정보를 저장하는 아이노드 정보영역과 서로 다른 레벨을 지니고 있는 포인터를 포함하고,

상기 포인터는 이중간접 포인터 노드를 통해 데이터 블록이 존재하는 이중간접 내부 포인터, 단일간접 포인터 노드를 통해 데이터 블록이 존재하는 단일간접 내부 포인터 및 데이터 블록을 직접 가리키는 직접 포인터를 포함하고,

상기 데이터 블록의 크기에 맞게 레벨의 증가 및 감소로 직접 포인터, 단일간접 포인터 노드 및 이중간접 포인터 노드를 통해 루트 아이노드의 포인터를 할당하는 것을 특징으로 하는 대용량 파일 저장 시스템

대용량 파일 저장 시스템에 적용되는 동적 다단계 아이노드의 데이터 블록 추가 방법에 있어서,

사용중인 루트 아이노드에 빈 데이터 블록 포인터가 존재하면 파일 저장을 위한 데이터 블록을 할당받아, 그 할당받은 데이터의 블록의 주소를 빈 데이터 블록 포인터에 설정하는 제 1 단계;

사용중인 루트 아이노드에 빈 데이터 블록 포인터가 존재하지 않아 상위의 중간 노드의 포인터가 모두 사용중이고, 현재의 노드가 루트노드이고 모든 노드의 레벨이 동일하면 레벨을 증가시켜 생성된 중간 노드에 현재 루트 아이노드에 저장된 포인터 값을 복사하고, 새로운 데이터 블록의 주소값을 할당하는 포인터를 생성하는 제 2 단계;

사용중인 루트 아이노드에 빈 데이터 블록 포인터가 존재하지 않아 상위 중간 노드의 포인터가 모두 사용중이 아니거나, 현재의 노드가 루트노드가 아니거나 모든 노드의 레벨이 동일하지 않을 경우 파일 저장을 위한 데이터 블록을 할당받아, 상위 노드에서 중간 노드를 생성하여 그 중간노드에 첫 번째 포인터에 설정하는 제 3 단계; 및

데이터 블록 포인터를 널로 하여 루트 아이노드에서 데이터 블록의 수를 감소하여 데이터 블록 포인터를 설정하고 임계값의 범위를 벗어나는 경우에 파일을 재구성하는 제 4 단계

를 포함하는 대용량 파일 저장 시스템을 이용한 동적 다단계 아이노드의 데이터 블록 추가 방법

제 2 항에 있어서,

상기 제 2 단계는,

사용중인 노드의 빈 데이터 블록 포인터가 존재하지 않아 상위 노드의 모든 포인터가 사용중이고, 현재의 노드가 루트 노드이며 모든 노드의 레벨이 동일하면 레벨을 증가시킨 후에 새로운 중간 노드를 생성하는 제 5 단계;

대용량 파일 저장 시스템에 적용되는 동적 다단계 아이노드의 데이터 블록 삭제 방법에 있어서,

파일의 아이노드를 재구성하지 않고, 해당 데이터 블록을 가리키는 포인터 값을 널로 설정하는 제 1 단계;

루트 아이노드의 아이노드 정보 영역에서 데이터 블록의 수를 감소시키는 제 2 단계; 및

현재 아이노드의 총 데이터 블록의 수가 현재 레벨이 가질 수 있는 최저 데이터 블록의 개수의 비율인 임계값 이하이면 파일의 데이터 블록과 아이노드를 재구성하는 제 3 단계

를 포함하는 대용량 파일 저장 시스템을 이용한 동적 다단계 아이노드의 데이터 블록 삭제 방법

동적 다단계 아이노드의 데이터 블록의 추가를 위해 프로세서를 구비한 대용량 파일 저장 시스템에,

사용중인 루트 아이노드에 빈 데이터 블록 포인터가 존재하면 파일 저장을 위한 데이터 블록을 할당받아, 그 할당받은 데이터의 블록의 주소를 빈 데이터 블록 포인터에 설정하는 제 1 기능;

사용중인 루트 아이노드에 빈 데이터 블록 포인터가 존재하지 않아 상위의 중간 노드의 포인터가 모두 사용중이고, 현재의 노드가 루트노드이고 모든 노드의 레벨이 동일하면 레벨을 증가시켜 생성된 중간 노드에 현재 루트 아이노드에 저장된 포인터 값을 복사하고, 새로운 데이터 블록의 주소값을 할당하는 포인터를 생성하는 제 2 기능;

사용중인 루트 아이노드에 빈 데이터 블록 포인터가 존재하지 않아 상위 중간 노드의 포인터가 모두 사용중이 아니거나, 현재의 노드가 루트노드가 아니거나 모든 노드의 레벨이 동일하지 않을 경우 파일 저장을 위한 데이터 블록을 할당받아, 상위 노드에서 중간 노드를 생성하여 그 중간노드에 첫 번째 포인터에 설정하는 제 3 기능; 및

데이터 블록 포인터를 널로 하여 루트 아이노드에서 데이터 블록의 수를 감소하여 데이터 블록 포인터를 설정하고 임계값의 범위를 벗어나는 경우에 파일을 재구성하는 제 4 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

동적 다단계 아이노드의 데이터 블록의 삭제를 위해 프로세서를 구비한 대용량 파일 저장 시스템에,

파일의 아이노드를 재구성하지 않고, 해당 데이터 블록을 가리키는 포인터 값을 널로 설정하는 제 1 기능;

루트 아이노드의 아이노드 정보 영역에서 데이터 블록의 수를 감소시키는 제 2 기능; 및

현재 아이노드의 총 데이터 블록의 수가 현재 레벨이 가질 수 있는 최저 데이터 블록의 개수의 비율인 임계값 이하이면 파일의 데이터 블록과 아이노드를 재구성하는 제 3 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체