KR20060062444A

KR20060062444A - 플래시 메모리에서의 파일 검색 방법

Info

Publication number: KR20060062444A
Application number: KR1020040101288A
Authority: KR
Inventors: 이승연
Original assignee: 엘지전자 주식회사
Priority date: 2004-12-03
Filing date: 2004-12-03
Publication date: 2006-06-12

Abstract

본 발명은 플래시 메모리에서의 파일 검색 방법에 관한 것으로, 종래에는 문자열을 이용해 메모리에 저장된 파일을 검색하여 검색 시간이 지연되는 문제점이 있었다. 이러한 문제점을 감안한 본 발명은 플래시 메모리에 저장된 파일을 검색하는 방법에 있어서, 플래시 메모리에 저장된 파일로 구성된 파일정보테이블의 각 파일 이름에 해당하는 CRC값을 상기 파일정보테이블과 동일한 구조에 저장하는 CRC테이블을 생성하는 단계와, 검색어를 입력하면 그 검색어에 해당하는 CRC(Cyclic Redundancy Check)값인 CRC1을 생성하는 단계와, 상기 CRC테이블에서 상기 CRC1과 일치하는 CRC값이 저장된 위치를 검색하는 단계와, 상기 검색한 위치와 대응되는 파일정보테이블의 위치에 저장된 파일을 읽어 들이는 단계로 구성되어 기존의 문자열을 이용해 파일 검색 시 소요되는 시간과 대비하여 검색 시간을 감소시킨 효과가 있다.

Description

플래시 메모리에서의 파일 검색 방법{METHOD FOR SEARCHING FILES IN FLASH MEMORY}

도 1은 본 발명에 의한 플래시 메모리에서의 파일 검색 방법.

도 2는 본 발명에 의한 파일정보테이블과 CRC테이블의 예시도.

본 발명은 플래시 메모리에서의 파일 검색 방법에 관한 것으로, 특히 플래시 메모리에 저장되어 있는 파일의 이름을 CRC(Cyclic Redundancy Check)로 생성한 CRC테이블을 관리하여, CRC 값을 이용해 파일을 검색할 수 있게 한 플래시 메모리에서의 파일 검색 방법에 관한 것이다.

최근 이동통신 단말기는 전자 수첩기능 뿐만 아니라 컴퓨터의 기능까지 포함하는 기술로 발전되고 있는 추세이다. 이로 인해, 이동통신 단말기는 많은 파일들을 저장하게 되고 이를 관리한다.

종래 이동통신 단말기는 사용자가 직접 작성한 메모장 파일 혹은 무선 인터넷을 통해 다운받은 동영상 또는 그림파일 등을 메모리에 저장한뒤 사용자가 사용을 원할 경우 해당 파일이 존재하는 메뉴로 들어가서 그에 대한 파일을 실행하여 표시창에 디스플레이한다.

검색 기능이 강화되어 있는 시스템에서는 에디트 박스(Edit Box)에 검색하고자 하는 검색어를 입력하고, 하위폴더, 대소 문자 구분 등의 옵션기능을 통해 사용자가 입력한 검색어에 해당하는 파일을 쉽게 찾을 수 있도록 해준다.

이때, 에디트 박스에 입력된 검색어는 소정 연산을 통해 그에 해당하는 파일을 검출하게 된다. 사용자가 최근 검색한 검색어로 재검색을 원할경우, 최근 검색한 일정 개수의 검색 리스트 정보를 제공해주는 콤보박스(ComboBox)를 통해 에디트 박스에 재차 검색어를 입력하지 않고도 다시 재검색을 할 수 있다.

상기 에디트 박스에 검색어가 입력된 경우, 시스템 내에 존재하는 파일에 대한 정보로 구성한 파일정보테이블 내의 모든 파일을 검색어와 일대일로 비교하여, 메모리에 해당 파일의 존재 여부를 검색한다.

그러나, 상기와 같은 종래 기술에 있어서, 콤보박스에 있는 검색 리스트를 이용하는 경우에도 검색어를 입력하는 시간만을 단축하였을 뿐 검색어 입력 후 실제로 메모리에서 검색을 수행하는데 걸리는 시간은 줄어들지 않는다는 문제점이 있다.

즉, 메모리를 검색 시 모든 파일을 하나씩 대응시켜 비교하므로 메모리에 저장된 파일의 개수만큼 검색 시간이 선형으로 증가하는데, 이 시간을 감소시키는 적절한 방법이 존재하지 않았다.

따라서, 본 발명은 상기와 같은 문제점을 감안하여 창안한 것으로, 플래시 메모리에 파일 정보를 관리하는 테이블 이외에 각 파일에 대한 CRC값으로 이루어진 테이블을 추가로 구비하여 CRC값으로 파일을 검색함으로써 검색 속도를 향상시킬 수 있도록 한 플래시 메모리에서의 파일 검색 방법을 제공함에 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명은, 플래시 메모리에 저장된 파일을 검색하는 방법에 있어서, 플래시 메모리에 저장된 파일로 구성된 파일정보테이블의 각 파일 이름에 해당하는 CRC값을 상기 파일정보테이블과 동일한 구조에 저장하는 CRC테이블을 생성하는 단계와, 검색어를 입력하면 그 검색어에 해당하는 CRC(Cyclic Redundancy Check)값인 CRC1을 생성하는 단계와, 상기 CRC테이블에서 상기 CRC1과 일치하는 CRC값이 저장된 위치를 검색하는 단계와, 상기 검색한 위치와 대응되는 파일정보테이블의 위치에 저장된 파일을 읽어 들이는 단계로 이루어진 것을 특징으로 한다.

또한, 상기 CRC테이블에서 상기 CRC1과 일치하는 CRC값이 저장된 위치를 검색하는 단계는, 검색 인덱스 I의 초기값을 0으로 세팅하는 단계와, 상기 CRC테이블의 I번째 값을 CRC2 값으로 설정하는 단계와, 상기 CRC1과 CRC2가 일치하는지 판단하여 일치하는 경우 CRC2값이 저장된 위치를 검색하고, 일치하지 않는 경우 검색 인덱스 I 값을 1씩 증가시켜 상기 과정을 반복하는 단계로 이루어진 것을 특징으로 한다.

이하, 본 발명에 따른 실시 예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

도 1은 본 발명에 의한 CRC를 이용한 파일 검색 방법을 보여주는 흐름도로서, 이에 도시한 바와 같이 파일 검색을 위한 검색어를 입력하는 단계와, 입력한 검색어에 해당하는 CRC 값인 CRC1을 생성하는 단계와, 검색 인덱스 I의 값을 0으로 초기화 하는 단계와, 플래시 메모리에 저장되어 있는 CRC 테이블의 I번째 CRC 값인 CRC2 값을 읽어 들이는 단계와, 상기 CRC1과 CRC2가 일치하는지 판단하는 단계와, 상기 CRC1과 CRC2가 일치하는 경우 파일 정보 테이블의 I번째 파일의 정보를 검색하여 표시하는 단계와, 상기 CRC1과 CRC2가 일치하지 않는 경우 인덱스 I의 값을 1 증가시켜 상기와 같은 과정을 반복하는 단계로 이루어진다.

플래시 메모리에 저장되어 있는 파일을 검색하기에 앞서서, 플래시 메모리에는 기존의 파일 정보를 테이블로 구성한 파일정보테이블 외에 상기 파일정보테이블과 대응되는 CRC테이블을 포함하고 있다. 상기 CRC테이블은 파일정보테이블과 동일한 테이블 구조를 가지고 있으며, CRC테이블의 각 위치에 저장되어 있는 데이터는 동일한 위치의 파일정보테이블에 저장된 파일의 이름을 CRC 값으로 변환한 값이다.

여기서, CRC(Cyclic Redundancy Check)는 보통 통신 링크로 전송되어온 데이터 내에 에러가 있는지 확인하기 위해 사용된다. 이 때, 데이터를 송신하는 송신측은 전송될 데이터에 2바이트 또는 4바이트 다항식을 적용하여, 그 결과로 얻어진 코드를 그 전송 데이터에 덧붙인다. 그리고, 데이터를 수신하는 수신측에서는 데이터에 상기와 동일한 다항식을 적용하여 그 결과를 송신측이 보내온 결과와 비교한다. 만약 두 개가 일치하면, 그 데이터는 성공적으로 수신된 것이며, 그렇지 않은 경우 그 데이터를 재송신하도록 송신측에게 요구한다.

상기와 같은 데이터 전송 에러를 확인하기 위한 CRC를, 본 발명에서는 파일 검색을 위한 데이터로 활용한다. 즉, 수신측은 데이터가 성공적으로 전송되었는지 여부를 확인하기 위하여 원 데이터를 토대로 생성한 CRC와 수신된 데이터를 이용하여 생성한 CRC의 일치 여부를 확인하므로, 본 발명에서는 이와 같은 원리로 파일 검색을 위해 입력된 검색어를 이용해 생성한 CRC와 기존에 저장되어 있던 CRC 테이블의 CRC를 비교하여 일치하는 데이터를 추출하는 것이다.

좀 더 구체적으로 살펴보면 다음과 같다. 검색어가 입력되었을 때 그 검색어에 해당하는 CRC 값인 CRC1을 생성하는데 이는, 이진 코드(Binary Code)로 이루어진 검색 데이터에 CRC생성다항식의 최고차 항을 곱하고, 그 값을 Exclusive-OR 연산을 사용하여 CRC생성다항식으로 나눈 나머지 값이 된다.

그에 따라, CRC1이 생성되면 검색 인덱스 I의 값을 0으로 세팅하여 CRC 테이블의 I번째 값인 CRC2와 비교하고, 상기 CRC1과 CRC2가 일치하면 CRC 테이블 내의 CRC2 위치와 대응되는 파일 정보 테이블 내의 위치에 저장된 데이터 값을 읽어 들여 화면에 표시한다. 이 때, 검색 인덱스 I의 값이 0일 때의 CRC2가 CRC1과 일치하지 않으면 검색 인덱스 I의 값을 1씩 증가시키면서 그 때의 CRC2가 CRC1과 일치하는지 여부를 확인하여, 일치할 때의 파일 정보 테이블에 저장된 해당 파일을 표시한다.

이상에서 상세히 설명한 바와 같이, 본 발명은 파일 검색 시 파일 정보 테이블이 아닌 CRC테이블과 비교 검색하는 방식을 이용하여, 기존의 문자열을 이용해 파일의 이름을 검색하는데 소요되는 시간과 대비하여 검색 시간을 감소시킨 효과가 있다.

Claims

플래시 메모리에 저장된 파일을 검색하는 방법에 있어서,

플래시 메모리에 저장된 파일로 구성된 파일정보테이블의 각 파일 이름에 해당하는 CRC값을 상기 파일정보테이블과 동일한 구조에 저장하는 CRC테이블을 생성하는 단계와,

검색어를 입력하면 그 검색어에 해당하는 CRC(Cyclic Redundancy Check)값인 CRC1을 생성하는 단계와,

상기 CRC테이블에서 상기 CRC1과 일치하는 CRC값이 저장된 위치를 검색하는 단계와,

상기 검색한 위치와 대응되는 파일정보테이블의 위치에 저장된 파일을 읽어 들이는 단계로 이루어진 것을 특징으로 하는 플래시 메모리에서의 파일 검색 방법.
제 1 항에 있어서, 상기 CRC테이블에서 상기 CRC1과 일치하는 CRC값이 저장된 위치를 검색하는 단계는,

검색 인덱스 I의 초기값을 0으로 세팅하는 단계와,

상기 CRC테이블의 I번째 값을 CRC2 값으로 설정하는 단계와,

상기 CRC1과 CRC2가 일치하는지 판단하여 일치하는 경우 CRC2값이 저장된 위치를 검색하고, 일치하지 않는 경우 검색 인덱스 I 값을 1씩 증가시켜 상기 과정을 반복하는 단계로 이루어진 것을 특징으로 하는 플래시 메모리에서의 파일 검색 방 법.