저장 시스템에 적용되는 디렉토리 관리 방법에 있어서,

질의 루틴을 호출하면, 현재 블럭내에 새로운 엔트리를 엑세스하여 새로운 엔트리가 질의 시그너춰에 대하여 접두어 만족성 연산을 충족하는 엔트리가 가리키는 객체에 대하여 폴스 드랍 해결을 수행하는 제 1 단계;

삭제 루틴을 호출하면, 현재 블럭내에 존재하는 새로운 엔트리를 엑세스하여새로운 엔트리가 객체 시그너춰에 대하여 접두어 일치성 연산을 충족하는 엔트리를 현재 블럭에서 삭제하는 제 2 단계; 및

삽입 루틴을 호출하면, 현재 엔트리가 존재함에 따라 새로운 블록을 할당받아 객체 시스너춰와 새로운 블록의 주소를 이용하여 엔트리를 구성하고, 현재 엔트리를 현재 블록에 삽입하는 제 3 단계

를 포함하여 이루어진 분할 시그너춰 파일을 위한 디렉토리 관리 방법

제 1 항에 있어서,

상기 제 1 단계는,

상기 질의 시그너춰를 나타내는 변수를 설정하고, 루트 블럭중 처리중인 상기 현재 블럭을 나타내는 변수를 설정하는 제 4 단계;

상기 질의 시그너춰와 상기 현재 블럭을 인자로 하여 상기 질의 루틴을 호출하는 제 5 단계;

상기 현재 블럭이 상기 시그너춰 블럭인지 여부를 확인하는 제 6 단계;

상기 제 6 단계의 확인 결과, 상기 현재 블록이 상기 시그너춰 블록이면, 상기 현재 블럭내에 새로운 엔트리를 엑세스하는 제 7 단계;

상기 새로운 엔트리가 존재하는지를 확인하는 제 8 단계;

상기 제 8 단계의 확인 결과, 상기 새로운 엔트리가 존재하지 않으면, 리턴하는 제 9 단계;

상기 제 8 단계의 확인 결과, 상기 새로운 엔트리가 존재하면 상기 질의 시그너춰에 대하여 접두어 만족성 연산을 충족하는지를 검사하는 제 10 단계;

상기 제 10 단계의 검사 결과, 접두어 만족성 연산을 충족한다면 상기 새로운 엔트리가 가리키는 객체에 대하여 폴스 드롭해결단계를 수행한 후에, 상기 제 7 단계부터 반복하는 제 11 단계;

상기 제 10 단계 검사 결과, 접두어 만족성을 만족하지 않으면, 상기 제 7 단계부터 반복하는 제 12 단계;

상기 제 6 단계의 확인 결과, 상기 현재 블럭이 상기 시그너춰 블럭이 아닌 디렉토리 블럭이면, 상기 현재 블럭내에 상기 새로운 엔트리를 엑세스 하는 제 13 단계;

상기 새로운 엔트리가 존재하는지를 확인하는 제 14 단계;

상기 제 14 단계의 확인 결과, 상기 새로운 엔트리가 존재하지 않으면, 리턴하는 제 15 단계;

상기 제 14 단계의 확인 결과, 상기 새로운엔트리가 존재하면, 다시 상기 질의 시그너춰에 대하여 접두어 만족성 연산을 충족하는지를 검사하는 제 16 단계;

상기 제 16 단계 검사 결과, 접두어 만족성 연산을 충족한다면 상기 새로운 엔트리가 가리키는 블럭을 다음 단계 블럭으로 놓고, 상기 질의 시그너춰와 다음 단계 블럭을 인자로 하여 상기 질의 루틴을 재귀적으로 호출한 후에, 상기 제 13 단계부터 반복하는 제 17 단계; 및

상기 제 16 단계 검사 결과, 접두어 만족성 연산을 충족하지 않으면, 상기 제 13 단계부터 반복하는 제 18 단계

를 포함하여 이루어진 분할 시그너춰 파일을 위한 디렉토리 관리 방법

제 1 항에 있어서,

상기 제 2 단계는,

상기 삭제할 객체 시그너춰를 설정하고, 상기 현재 블럭을 설정하며, 상기 언더플로우 플래그를 거짓으로 놓는 제 4 단계;

상기 객체 시그너춰, 상기 현재 블럭, 상기 언더플로우플래그를 인자로 하여 삭제(Delete) 루틴을 호출하는 제 5 단계;

상기 현재 블럭이 상기 시그너춰 블럭인지 여부를 확인하는 제 6 단계;

상기 제 6 단계의 확인 결과, 상기 현재 블럭이 상기 시그너춰 블럭이면, 상기 현재 블럭내에 존재하는 새로운 엔트리를 엑세스하는 제 7 단계;

상기 새로운 엔트리가 존재하는지를 확인하는 제 8 단계;

상기 제 8 단계의 확인 결과, 새로운 엔트리가 존재하지 않으면, 리턴하는 제 9 단계;

상기 제 8 단계의 확인 결과, 새로운 엔트리가 존재하면 상기 객체 시그너춰에 대하여 접두어 일치성 연산을 충족하는지를 검사하는 제 10 단계;

상기 제 10 단계의 확인 결과, 접두어 일치성 연산을 충족하지 않으면, 상기 7 단계로부터 반복하는 제 11 단계;

상기 제 10 단계의 확인 결과, 접두어 일치성 연산을 충족한다면, 상기 새로운 엔트리를 상기 현재 블럭으로부터 삭제하는 제 12 단계;

언더플로우가 발생하는지를 확인하는 제 13 단계;

상기 제 13 단계의 확인 결과,언더플로우가 발생하지 않으면,리턴하는 제 14 단계;

상기 제 13 단계의 확인 결과, 언더플로우가 발생하면 언더플로우플래그를 참으로 놓고 리턴하는 제 15 단계;

상기 제 6 단계의 확인 결과, 상기 현재 블럭이 시그너춰 블럭이 아니면, 상기 현재 블럭내에 존재하는 상기 새로운 엔트리를 엑세스하는 제 16 단계;

상기 새로운 엔트리가 존재하는지를 확인하는 제 17 단계;

상기 제 17 단계의 확인 결과, 새로운 엔트리가 존재하지 않으면 리턴하는 제 18 단계;

상기 제 17 단계의 확인 결과, 새로운 엔트리가 존재하면, 다시 상기 객체 시그너춰에 대하여 접두어 일치성 연산을 충족하는지를 검사하는 제 19 단계;

상기 제 19 단계의 검사 결과, 접두어 일치성 연산을 충족하지 않으면, 제 16 단계부터 반복하는 제 20 단계;

상기 제 19 단계의 검사 결과, 접두어 일치성 연산을 충족한다면, 새로운 엔트리를 처리중인 현재 엔트로 놓고, 블럭을 다음 단계 블럭으로 놓고, 언더플로우플래그변수를 거짓으로 놓는 제 21 단계;

상기 객체 시그너춰,상기 다음 단계 블럭, 상기 국부언더플로우플래그를 인자로 하여 삭제루틴을 재귀적으로 호출하는 제 22 단계;

상기 국부언더플로우플래그가 참인지 여부를 확인하는 제 23 단계;

상기 제 23 단계의 확인 결과, 상기 국부언더플로우플래그가 참이 아니면, 리턴하는 제 24 단계;

상기 제 23 단계의 확인 결과, 상기 국부언더플로우플래그가 참이면, 상기 병합될 엔트리가 존재하는지를 검사하는 제 25 단계;

상기 제 25 단계의 검사 결과, 상기 병합될 엔트리가 존재하지 않으면 리턴하는 제 26 단계;

상기 제 25 단계의 검사 결과, 상기 병합될 엔트리가 존재하면, 상기 다음 블럭과 상기 병합될 엔트리가 가리키는 블럭내의 모든 엔트리들을 다음 블럭내에 병합시키고, 상기 현재 엔트리의 접두어를 공통 접두어로 대체시킨 후, 병합될 엔트리를 삭제시키는 제 27 단계;

상기 언더플로우가 발생하는지를 확인하는 제 28 단계;

상기 제 28 단계의 확인 결과, 상기 언더플로우가 발생하지 않으면, 리턴하는 제 29 단계;

상기 제 28 단계의 확인 결과, 상기 언더 플로우가 발생하면 상기 언더플로우플래그를 참으로 놓은 후에, 리턴하는 제 30 단계;

루트블럭내에 한 블럭만 존재하는지를 확인하는 제 31 단계;

상기 제 30 단계의 확인 결과에 따라, 한 블럭만이 존재하면, 엔트리가 가리키는 블럭을 새로운 루트블럭으로 지정하는 제 32 단계

를 포함하여 이루어진 분할 시그너춰 파일을 위한 디렉토리 관리 방법

제 1 항에 있어서,

상기 제 3 단계는,

상기 삽입할 객체 시그너춰를 설정하고, 상기 현재 블럭을 설정하며, 상기 삽입될 엔트리를 널로 하고, 상기 오버플로우플래그와 상기 언더플로우플래그를 거짓으로 놓는 제 4 단계;

상기 객체 시그너춰, 상기 현재 블럭, 상기 삽입될 엔트리, 상기 오보플로우프래그, 상기 언더플로우플래그를 인자로 하여 삽입루틴을 호출하는 제 5 단계;

상기 삽입 루틴을 호출하면, 상기 현재 엔트리가 존재함에 따라 상기 새로운 블록을 할당받아 상기 객체 시스너춰와 상기 새로운 블록의 주소를 이용하여 엔트리를 구성하고, 상기 현재 엔트리를 상기 현재 블록에 삽입하는 제 6 단계

상기 오버 플로우플래그가 참인지를 확인하는 제 7 단계;

상기 제 7 단계의 확인 결과, 상기 오버플로우플래그가 참이 아니면 바로 종료하고, 상기 오보플로우플래그가 참이면, 새로운 두 개의 엔트리를 생성하는 제 8 단계;

새로운 블럭을 할당받는 제 9 단계;

새롭게 생성된 두 엔트리의 해쉬값을 기반으로 현재 블럭내의 모든 엔트리들과 상기 삽입될 엔트리를 상기 새로운 블럭과 상기 현재 블럭내에 분산시키는 제 10 단계;

상기 새로운 블럭을 할당받고 새롭게 생성된 두 엔트리를 삽입하고, 루트블럭으로 놓는 제 11 단계

를 포함하여 이루어진 분할 시그너춰 파일을 위한 디렉토리 관리 방법

제 4 항에 있어서,

상기 제 6 단계는,

상기 현재 블럭이 상기 시그너춰 블럭인지를 확인하는 제 12 단계;

상기 제 12 단계의 확인 결과, 상기 현재 블럭이 상기 시그너춰 블럭이면, 상기 객체 시그너춰와 해당 객체의 주소를 이용하여 구성한 엔트리를 상기 현재 블럭에 삽입하는 제 13 단계;

상기 현재 블럭내에 오버플로우가 발생하는지를 확인하는 제 14 단계;

상기 제 14 단계의 확인 결과, 오버플로우가 발생하면, 오버플로우플래그를 참으로 놓고 삽입하고자 했던 엔트리를 상기 삽입될 엔트리로 놓는 제 15 단계;

상기 제 14 단계의 확인 결과, 오버플로우가 발생하지 않으면, 현재블럭내에 언더플로우가 발생하는지를 확인하는 제 16 단계;

상기 제 16 단계의 확인 결과, 언더플로우가 발생하면, 현재 블록내에 언더플로우가 발생함에 따라 언더플로우플래그를 참으로 놓은 후에, 리턴하는 제 17 단계;

상기 제 16 단계의 확인 결과, 언더플로우가 발생하지 않으면 리턴하는 제 18 단계;

상기 제 12 단계의 확인 결과, 상기 현재 블럭이 상기 시그너춰블럭이 아니면, 상기 현재 블럭내에 존재하는 엔트리를 현재 엔트리로 놓고 이를 엑세스 하는 제 19 단계;

상기 현재 엔트리가 존재하는지를 확인하는 제 20 단계;

상기 제 20 단계의 확인 결과, 상기 현재 엔트리가 존재하지 않는 경우에,새로운 블럭을 할당받아, 객체 시그너춰와 새로운 블록의 주소를 이용하여 엔트리를 구성하여, 현재 엔트리를 현재 블록에 삽입하는 제 21 단계;

상기 제 20 단계의 확인 결과, 상기 현재 엔트리가 존재하는 경우에는, 상기 현재 엔트리가 상기 객체시그너춰에 대하여 접두어 일치성 연산을 충족하는지를 확인하는 제 22 단계;

상기 제 22 단계의 확인 결과, 상기 현재 엔트리가 상기 객체시그너춰에 대하여 접두어 일치성 연산을 충족하는지 않으면, 상기 제 19 단계부터 반복하는 제 23 단계;

상기 제 22 단계의 확인 결과, 상기 현재 엔트리가 상기 객체시그너춰에 대하여 접두어 일치성 연산을 충족하면, 삽입(Insert)루틴을 재귀적으로 호출하는 제 24 단계;

국부오버플로우플래그가 참인지를 확인하는 제 25 단계;

상기 제 25 단계의 확인 결과, 국부오버플로우플래그가 참이면, 현재 엔트리의 접두어에 새로운 비트들을 추가시킴으로서 새로운 엔트리를 생성하는 제 26 단계;

새로운 블럭을 할당받는 제 27 단계;

새롭게 생성된 두 엔트리의 해쉬값을 기반으로 상기 현재 블록내의 모든 엔트리들과 상기 국부삽입될엔트리를 상기 새로운 블록과 상기 현재 블록내에 분산시키는 제 28 단계;

상기 현재 블록내에서 현재 엔트리를 삭제하고 새롭게 생성된 두 엔트리를 차례로 삽입하는 제 29 단계;

현재 블록내의 오버플로우가 발생에 따라, 삽입하지 못한 엔트리를 삽입될 엔트리로 놓고, 상기 오버플로우플래그를 참으로 놓은 후에, 리턴하는 제 30 단계;

상기 제 25 단계의 확인 결과, 상기 국부오버플로우플래그가 참이 아니면, 다시 국부언더플로우플래그가 참인지를 확인하는 제 31 단계;

상기 제 31 단계의 확인 결과, 상기 국부언더플로우플래그가 참이 아니면 리턴하는 제 32 단계;

상기 제 31 단계의 확인 결과, 상기 국부언더플로우플래그가 참이면, 상기 현재 엔트리와 병합이 가능한 엔트리가 존재함에 따라, 상기 다음 블록과 삽입될 엔트리가 가리키는 블록내의 모든 엔트리를 다음 블록내에 병합하는 제 33 단계;

상기 현재 엔트리의 접두어를 상기 현재 엔트리와 상기 삽입될 엔트리의 공통 접두어로 대체시키는 제 34 단계;

상기 현재 블록내에 언더플로우가 발생하지 않음에 따라, 언더플로우를 참으로 한 후에, 리턴하는 제 35 단계

를 포함하여 이루어진 분할 시그너춰 파일을 위한 디렉토리 관리 방법