한편 , 낸드 플래시 메모리 에서 검색 할 디렉 토리 를 포함 한 절대 경로 에 해시 함수 를 적용 하 여 디렉 토리 ID 를 산출 하 는 단계 ; 상기 디렉 토리 정보 가 포함 된 해시 리스트 로부터 상기 디렉 토리 ID 에 대응 되 는 페이지 번호 를 검색 하 는 단계 ; 상기 낸드 플래시 메모리 에서 상기 페이지 번호 에 대응 되 는 페이지 를 검색 하 여 디렉 토리 를 찾 는 단계 ; 를 포함 한다 .