KR20000032881A - 휴대용 단말기의 데이터 저장 장치 및 방법 - Google Patents

Abstract

본 발명은 휴대용 단말기의 저장 매체에 데이터를 저장하는 장치 및 방법에 있어서, 본 발명의 장치는 오브젝트 저장 모듈; 및 데이터베이스 모듈로 구성되며, 상기 오브젝트 저장 모듈은 상기 저장 매체에 저장되어 있는 데이터를 오브젝트화하여 관리하며 상기 데이테베이스 모듈의 요구에 응하여 오브젝트화된 테이타를 포함하는 데이타를 상기 저장 매체에 저장하거나 인출하며, 상기 데이터베이스 모듈은 사용자의 요구에 따라 상기 오브젝트 저장 모듈에 사용자 데이터를 오브젝트화하여 저장할 것을 요구하거나 상기 저장 매체에 저장되어 있는 오브젝트화한 데이터를 포함하는 데이터의 출력을 요구함을 특징으로 한다.

본 발명에 의하면, 저장 매체로 플래시 메모리를 사용할 수 있는 환경을 고려하여 오브젝트 저장 기능을 도입하여 휴대용 단말에서 사용하기에 적합하게 하였고, 오브젝트 저장 기능에 데이터베이스의 기능을 수행하기 위한 데이터베이스 오브젝트, 레코드 오브젝트 및 인덱스 오브젝트를 도입하여 휴대 단말에서 사용되는 응용 프로그램의 요구에 적절한 기능을 수행하면서, 적은 자원을 사용하여 그 효용성을 극대화하였다.

Description

휴대용 단말기의 데이터 저장 장치 및 방법

본 발명은 데이터를 저장하는 장치 및 방법에 대한 것으로서, 특히 저장 매체의 용량이 제한된 휴대용 단말기의 데이터 저장 장치 및 방법에 관한 것이다.

1990년대 들어 정보는 단순 문서화된 형태에서 디지털화된 형태로 바뀌게 되었다. 또한 배터리의 발달과 소자, CPU, 메모리등 하드웨어의 발달로 개인정보통신기기(PDA), 핸드-핼프 피씨(hand-help PC), 스마트 폰(smart phone), 서브-서브 노트북(sub-sub notebook)등 휴대가 가능한 많은 단말기들이 존재하게 되었다. 이러한 환경 변화에 따라 사용자의 요구는 이전의 국한된 장소에서 정보 이용이 가능한 것에서 이동 중에도 사용이 가능한 것으로 변화했다.

더욱이 2000년대에 들어서면 더욱 발달된 네트웍을 사용함으로써 언제, 어디서나 정보를 수집, 입력하고. 입력된 정보를 활용하는 것이 가능해 질 것이다. 이때에 사용되는 휴대용 단말에는 데이터 저장을 위한 적절한 형태의 저장 매체 및 이런 매체에 데이터를 저장하는 적절한 방법이 요구된다.

기존의 컴퓨터 환경에서 사용된 많은 저장 방법이 있으나 이 방법들은 이동성이 강한 휴대용 단말에는 적합하지 않으므로 그 문제점을 살펴본다.

휴대용 단말의 특징은 무엇보다도 그 소형성에 있다. 휴대가 가능하도록 그 크기를 가능한 한 소형화시키고 있다. 제품의 소형화는 기존의 컴퓨터에 대하여 여러 가지 변화를 일으켰다. 첫번째는 소형화에 따른 입출력 장치의 변화이다. 화면은 작은 액정화면(LCD)을 사용하여 꼭 필요한 정보만을 효과적으로 보여줄 수 있도록 하였으며, 아직 작은 키보드를 사용하고는 있지만 대부분의 제품들이 펜(pen)을 사용한 데이터 입력을 지원한다.

또한, 휴대가 가능하도록 하기 위하여 교류 전원을 직접 사용하기 보다는 배터리를 사용한 전원 공급이 일반화되어 있으며, 이런 배터리도 제품의 소형화에 따라 가능하면 크기가 작은 배터리로 오랜 시간을 동작하도록 하고 있다.

소형화와 제한적인 전원의 사용으로 인하여 데이터 저장 매체로서 하드 디스크를 사용하기 보다는 메모리 소자를 사용한다. 데이터의 저장 매체로서 일반적인 램(RAM)을 직접 사용하는 것은 전원의 잦은 교체로 인하여 부적합하므로 전원 공급이 중단될 경우에도 데이터가 기억된 것이 남아있는 플래시 메모리(flash memory)를 사용한다.

이런 제한된 자원을 사용하는 휴대용 정보 단말은 그 기능이 기존의 컴퓨터와 같이 다양하지는 않다. 대신 사용자가 이동 중에 필요한 정보 관리 기능 및 통신 기능을 담당한다.

기존의 컴퓨터에 사용하는 저장 매체에 대해 설명한다. 컴퓨터 사용의 초기에 사용하는 테이프 저장에서 근래에 사용하는 디스크에 저장하는 방법까지 많은 매체들이 있으나 이들은 플래시 메모리를 사용할 때와는 많은 차이점이 있다. 데이프는 순차적으로 데이터를 저장한다. 특정 부분을 수정하려면 해당 부분을 찾아야 하고 이 부분을 찾기 위해 많은 시간을 들려 테이프를 돌려야 하므로 수정된 부분을 기존 데이터의 뒷부분에 추가하는 방식을 사용했다. 디스크는 임의 접근을 한다. 데이터를 저장할 때 필요한 부분만 할 수 있다. 수정시에도 필요한 부분만 수정할 수 있다. 디스크는 속도가 매우 빠르고 접근도 임의로 할 수 있으므로 테이프에 비해 매우 편리하다. 그러나, 디스크의 데이터에 접근하기 위해서는 데이터가 위치한 해당 위치를 찾기 위해 디스크의 헤드가 해당 트랙에 접근하는 시간과 해당 트랙의 해당 섹터에 헤드가 접근하기 위해 디스크를 회전하는 시간이 필요하다. 이 시간은 실제 데이터를 전송하는 시간과 디스크에 쓰는 시간에 비해 현저하게 늦으므로 되도록 관련있는 데이터끼리 연속하여 혹은 근접하게 저장하는 기술이 필요하다.

이들 테이프와 디스크를 휴대용 단말기에 사용하기에는 부적절하다. 우선 그 크기가 문제가 된다. 현재 최소 직경 1인치의 디스크가 있기는 하나 이는 노트북 컴퓨터에는 사용 가능하나 소형 휴대용 단말에는 사용하기 부적절하다. 또한 휴대용 단말에서는 크기와 무게를 줄이기 위해 크기가 작은 배터리를 사용하는 데 이들 테이프와 디스크는 많은 전력을 소모하므로 작은 크기의 배터리로서는 그 장치 구동시의 소모 전력을 감당하기 힘들다.

기존에 사용하던 저장 방법으로 파일 시스템(file system)과 데이터베이스(database)가 있다. 이들은 테이프 및 디스크에 데이터를 저장하는 방법으로 단순한 데이터의 저장 기능 이외에도 파일 시스템은 다단계 계층 구조를, 데이터베이스는 행(row)과 열(column)로 구성된 테이블(table) 구조 및 데이터를 검색하기 위한 인덱스(index)를 지원한다. 데이터베이스는 지금까지 많은 모델(model)이 사용되어 왔으나 본 발명에서는 현재 상용화된 데이터베이스 중 가장 발달한 형태인 관계형 모델(relational model)을 근간으로 하여 이하 설명한다.

파일 시스템에서는 데이터의 저장 단위인 파일(file)을 지정하기 위해서는 디렉토리(directory) 명과 파일명의 조합인 경로명을 사용하는 데 이 경로를 사용하여 해당 파일에 접근하려면 각각의 디렉토리 정보를 검색해야 하므로 한 개의 파일에 접근하기 위해 여러 파일을 검색해야 하는 단점이 있다. 또한 파일 시스템에서는 데이터를 체계적으로 검색하기 위한 지원을 하지 않는다. 즉, 데이터베이스와 같이 인덱스를 지원하여 검색을 용이하게 한다든지, 정렬을 시킨다든지 하는 것을 지원하지 않기 때문에 파일 시스템의 사용자가 필요시 직접 이를 구현해야 하는 단점이 있다.

파일 시스템에 비해 데이터베이스는 훨씬 많은 기능을 제공한다. 위에서 언급한 정렬과 인덱싱의 기능 이외에도 사용자의 인증을 하기도 하고 복구와 트랜잭션(transaction)을 처리하기도 한다. 그러나, 데이터베이스는 이런 다양한 기능을 제공하기 위해 그 크기가 매우 크며, 기능 수행 시 많은 자원을 사용한다. 또한 행과 열로 구성된 구조가 매우 경직되어 있어서 각 행마다 다양한 열을 가진 데이터를 처리할 때에 매우 비효율적이며 테이블을 생성한 이후, 필요에 따라 열의 구조를 바꿀 수도 없다.

즉, 휴대용 단말에서 데이터 저장 방법으로 사용하기에는 기존에 사용하던 파일 시스템은 기능이 너무 적고 비효율적이며 데이터베이스는 그 크기가 너무 크며, 수행 시에 많은 자원을 필요로 하며 그 구조가 너무 경직되어 있는 문제가 있다.

본 발명이 이루고자하는 기술적 과제는, 상기의 문제점들을 해결하기 위한 휴대용 단말기의 데이터 저장 장치 및 방법을 제공하는 데 있다.

도 1은 오브젝트 저장 모듈의 구조를 도시한 것이다.

도 2는 본 발명의 구현을 위한 오브젝트 저장 모듈의 구조를 도시한 것이다.

도 3은 본 발명의 실시예에서 데이터베이스 모듈내의 오브젝트간의 연관성을 도시한 것이다.

상기 과제를 해결하기 위한 본 발명에 의한, 휴대용 단말의 저장 매체에 데이터를 저장하는 장치에 있어서, 오브젝트 저장 모듈; 및 데이터베이스 모듈로 구성되며, 상기 오브젝트 저장 모듈은 상기 저장 매체에 저장되어 있는 데이터를 관리하며 상기 데이테베이스 모듈의 요구에 응하여 테이타를 상기 저장 매체에 저장하거나 인출하며, 상기 데이터베이스 모듈은 사용자의 요구에 따라 상기 오브젝트 저장 모듈에 사용자 데이터의 저장을 요구하거나 상기 저장 매체에 저장되어 있는 데이터의 출력을 요구함을 특징으로 한다.

상기 다른 과제를 해결하기 위한 본 발명에 의한, 휴대용 단말의 저장 매체인 플래시 메모리에 데이터를 저장하는 방법에 있어서, 사용자의 데이터를 오브젝트화하는 단계; 상기 오브젝트화된 데이터를 저장 매체에 저장하는 단계; 상기 저장된 데이터를 오브젝트 단위로 관리하는 단계; 및 사용자의 요구에 응하여 상기 오브젝트 단위로 관리하던 데이터를 일반 데이터로 전환하여 출력하는 과정을 포함하는 것을 특징으로 한다.

이하에서 첨부된 도면을 참고하여 본 발명을 상세히 설명한다.

휴대용 단말에 적합한 새로운 저장 방법인 오브젝트 저장 모듈(object store mudule)을 사용한 방법을 만들기 위한 사용주체의 요구를 알아본다. 여기에서 사용주체란 본 발명에서 제시하는 데이터 저장 장치 및 방법을 사용하여 데이터를 저장하고 검색하는 주체로서 휴대용 단말에서 사용되는 응용 프로그램이다.

이들 응용 프로그램은 기존의 컴퓨터에서 사용하는 프로그램에 비해서 그 사용성이 제한적이다. 그 이유는 앞에서 언급한 바와 같이 그 자원이 제한적이고 주로 이동하는 중에 사용되기 때문이다. 즉, 계산이 많거나 많은 양의 입출력이 발생하기 보다는 주로 간단한 기록에서부터 약속 시간 관리, 간단한 수식 계산, 수신한 이메일(e-mail)의 검색, 저장된 기록의 검색 등 비교적 적은 양의 데이터를 저장, 검색하는 정도로 사용된다.

이런 환경 및 요구에 따라 본 발명의 오브젝트 저장 모듈을 사용한 저장 장치 및 방법의 목표는 다음과 같다.

먼저 사용 주체인 응용 프로그램의 요구에 따라 데이터의 저장 및 출력을 포함하여 데이터의 저장 및 출력을 포함하여 데이터의 정렬, 특정값의 검색이 가능해야 한다. 이들은 데이터의 저장 장법으로서의 기본적인 기능외에 데이터베이스에서 지원하는 검색 및 정렬 기능을 포함함으로써 사용자가 데이터의 관리를 위해 추가 기능을 구현하지 않도록 해야 한다.

휴대용 단말은 배터리를 사용하여 전원을 공급받으므로 언제 전원이 부족하게 될지 모른다. 대부분의 경우 전원이 부족하면 사용자는 안전한 대응 조치를 취하지만 그렇지 못한 경우도 있을 수 있다. 또한 사용자의 부주의로 인하여 전원을 공급받지 못하는 경우도 있다. 이런 전원에 대한 이상 상황에서도 저장된 데이터는 이상이 없어야 한다.

휴대용 단말은 앞에서도 언급한 바와 같이 매우 제한된 자원을 사용하여 운용된다. 그러므로 적은 자원을 효율적으로 사용하면서 가능한 단말에 부담이 되지 않는 범위 혹은 사용자가 단말 샤용시에 이런 부담을 인지할 수 없는 범위 내에서 운용되어야 한다.

오브젝트 저장 모듈을 사용하는 직접적인 사용 주체는 응용 프로그램이다. 이들은 대부분 사용자에게 그래픽 인터페이스(graphic interface)를 제공한다. 응용 프로그램은 사용자와 즉각적이고 매우 밀접한 상호작용으로 운용되므로 응용 프로그램이 사용자와 즉각적이고 매우 밀접한 상호작용으로 운용되므로 응용 프로그램이 사용하는 오브젝트 저장의 인터페이스는 응용 프로그램이 요청하는 기능 호출 후에 가능하면 빠른 시간내에 응용 프로그램에 제어권을 되돌려 줌으로써 응용 프로그램이 사용자와의 상호작용을 중단없이 수행할 수 있도록 해야 한다. 이를 위해 오브젝트 저장은 비동기 논블럭킹(non-blocking) 형태의 응용 프로그램 인터페이스(API)를 제공해야 한다.

휴대용 단말의 경우 대부분은 그 자체가 독립적으로 사용되기 보다는 호스트(host) 컴퓨터와 같은 일반 컴퓨터와 연동하여 사용하는 데 이때 주기적으로 컴퓨터와 휴대 단말의 데이터가 동기화된다. 이때 오브젝트 저장 모듈은 휴대용 단말내의 데이터의 수정, 삭제 등의 오브젝트에 대한 변화를 보고할 수 있어야 한다.

마지막으로 휴대용 단말은 그 하드웨어나 소프트웨어의 운용 기기가 매우 다양하다. 이런 다양한 환경에 필요에 따라 잘 사용될 수 있도록 해야한다. 즉, 좋은 이식성을 갗춤으로써 이후의 다른 운용 기기에서도 쉽게 적용될 수 있어야 한다.

원래 오브젝트 저장은 객체 지향 프로그램(object oriented programming)에서 프로그램 상에 운영중이던 오브젝트를 그대로 지속 오브젝트(persistent object)로 보관하는 수단으로 제안되었다. 본 발명에서는 이를 응용하여 인덱스 등 데이터베이스적인 요소를 추가하여 휴대용 단말에 적합한 지속 데이터의 저장 장치 및 방법으로 적용한다. 이에는 앞에서 언급한 바와 같이 휴대용 단말에서는 플래시 메모리를 지속 데이터의 저장 매체로 사용하므로 오브젝트 저장의 장점을 사용할 수 있다.

오브젝트 저장 모듈에서 데이터의 저장 단위는 오브젝트이다. 이 오브젝트는 오브젝트 지시자(object identifier)에 의해 지정되며 한 저장 매체에서 이 오브젝트 지시자는 유일한 것이 바람직하다. 파일 시스템에서는 파일을 경로로 지정하는 데, 이 경우 한 파일에 접근하기 위해서는 경로상의 모든 파일에 접근해야 한다. 오브젝트 저장 모듈에서는 오브젝트를 오브젝트 지시자에 의해 지정함으로써 이런 비효율성 없이 바로 필요한 데이터인 오브젝트에 접근할 수 있다.

이 오브젝트 저장 모듈에 데이터베이스 오브젝트와 레코드(record) 오브젝트 및 인덱스 오브젝트를 추가로 도입하여 데이터의 저장, 검색 및 정렬을 수행할 수 있는 데이터베이스의 기능을 추가한다. 이렇게 추가된 데이터베이스는 기존의 데이터베이스에 비하여 꼭 필요한 기능을 제공하면서 휴대용 단말에서 사용하기에 적합하도록 적은 자원을 사용하여 수행시킬 수 있다.

또한 이런 추가된 기능의 데이터베이스 모듈은 기존의 데이터베이스와는 달리 그 구조가 매우 유연하다. 이 데이터베이스는 기존의 데이터베이스와 같이 데이터 저장 단위인 필드(field)와 이 필드의 조합인 레코드로 구성되어 있다. 그러나 이 필드는 동적으로 레코드에 할당하거나 삭제하는 것이 가능하며 각 레코드마다 일정한 필드를 가질 필요도 없다. 즉, 이 필드는 기존의 데이터베이스의 열과 같이 초기 테이블 설계시 확정되고 추후에 변경이 불가피한 것과 달리 데이터베이스를 운용하는 중에 어떠한 필드도 레코드별로 추가, 삭제가 가능하다.

이렇게 함으로써 휴대용 단말에서 사용하는 주요 응용 프로그램의 요구에 따라 사용자가 입력한 각 항목을 필드로 저장하고 이 각 항목의 조합을 레코드로 저장함으로써 휴대용 단말에 가장 적합한 형태의 저장 장치 및 방법을 제공한다. 예로 인적사항 응용 프로그램에서 특정인의 이름, 전화번호, 주소를 필드로 하고 이 필드의 조합을 이 특정인 데이터의 레코드화 할 수 있다. 또한 이들 응용 프로그램에서 사용하는 레코드는 그 필드가 일정치 않는데 이에 대해서도 효율적으로 동작할 수 있다. 예를 들면 위의 인적사항 응용 프로그램에서 어떤 특정인은 이름과 주소 및 전화번호의 필드를 가질 수 있으나 어떤 특정인은 이름과 이메일 주소 및 전화번호를 필드로 가질 수 있다. 이 경우 기존의 데이터베이스는 이와 같은 레코드를 저장하려면 각 행의 한 열을 비워두어야 한다.

이상에서 언급한 기능성과 효율성을 바탕으로 본 발명이 적용된 오브젝트 저장 모듈의 구조를 설명한다. 도 1에서 보는 바와 같이 오브젝트 저장 모듈(12)은 저장 매체인 플래시 메모리(16)와의 입출력을 담당한다. 오브젝트 저장 모듈(12)은 상기 저장 매체인 플래시 메모리(16)에 저장되어 있는 데이터를 관리하며 상기 데이테베이스 모듈(10)의 요구에 응하여 테이타를 상기 저장 매체(16)에 저장하거나 인출하며, 상기 데이터베이스 모듈(10)은 사용자의 요구에 따라 상기 오브젝트 저장 모듈(12)에 사용자 데이터의 저장을 요구하거나 상기 저장 매체(16)에 저장되어 있는 데이터의 출력을 요구한다.

데이터베이스 모듈(10)은 데이터베이스의 기능을 수행하기 위해 데이터베이스 관리 기능, 레코드 관리 기능, 동기화 기능 및 병행 실행 지원 기능을 수행하는 것이 바람직하다.

이하 각 기능을 설명한다.

데이터베이스 관리 기능은 오브젝트 저장 모듈(12)상에서 데이터를 효과적으로 관리하기 위하여 제공하는 데이터베이스를 응용 프로그램(14)이 운영하는 기능으로 다음의 기능들을 포함하는 것이 바람직하다.

- 데이터베이스 생성 기능 : 응용 프로그램(14)이 사용할 데이터베이스를 생성한다. 응용 프로그램(14)에서는 데이터베이스의 타입(type)과 컴퓨터와 동기화시에 이 데이터베이스가 사용되는 지를 지정하며 또한 이 데이터베이스에서 레코드 정렬과 검색 시 사용할 필드를 지정한다.

- 생성된 데이터베이스 삭제기능

- 데이터베이스를 여는 기능 : 생성된 데이터베이스에 레코드 관리 기능을 수행하기 위하여 데이터베이스에 대한 오픈 핸들(open handle)을 얻어온다. 이때 레코드의 검색에 사용할 필드가 데이터베이스 생성시 지정한 필드 중 어떤 것인가를 지정한다.

- 데이터베이스 종료 기능 : 핸들을 오픈하여 사용하던 데이터베이스를 종료한다.

- 데이터베이스 검색 기능 : 전부 혹은 일부 데이터베이스를 차례로 검색할 수 있는 기능이다. 데이터베이스의 타입을 지정하며 타입이 지정되면 이 타입과 데이터베이스 생성시 지정한 타입이 같은 데이터베이스에 대해서만 검색을 한다.

레코드 관리 기능은 데이터베이스에서 사용되는 레코드를 운영하는 기능이다. 항상 특정 데이터베이스를 열어서 핸들을 구한 후 이 핸들을 사용하여 그 데이터베이스에 속한 레코드에 대한 처리를 수행한다. 특정 레코드를 지정하기 위해서는 오브젝트 인식자를 사용한다. 레코드 관리 기능은 다음의 기능들을 포함하는 것이 바람직하다.

- 레코드 읽기 기능 : 한 레코드나 필드를 읽어온다. 응용 프로그램(14)은 현재 레코드를 나타내는 포인터(pointer)를 자동으로 다음 레코드로 이동하도록 선택한다. 응용 프로그램(14)은 읽은 레코드를 오브젝트 인식자로 지정할 수 있으며, 특정 레코드를 지정하지 않으면 현재의 레코드를 읽어온다.

- 레코드 저장 기능 : 한 레코드나 필드에 데이터를 저장한다. 응용 프로그램(14)은 현재 레코드를 나타내는 포인터를 자동으로 다음 레코드로 이동할 수 있도록 선택할 수 있다. 응용 프로그램(14)은 저장할 레코드를 오브젝트 인식자로 지정할 수 있으며, 특정 레코드를 지정하지 않으면 새로운 레코드를 생성하여 데이터를 저장한다.

- 레코드 삭제 기능

- 레코드 검색 기능 : 특정 필드의 특정 값을 갖는 레코드를 검색한다. 이 값은 정확히 일치하는 값이나, 특정값을 기준으로 한 크거나 작은 상대값을 찾을 수 있다. 또한, 특정 필드를 기준으로 정렬된 목록에 순차적으로 접근한다. 검색이나 정렬에 사용되는 필드는 데이터베이스 생성에서 정렬에 사용될 필드 목록에 지정되어 있으며, 데이터베이스를 열 때에 현재 핸들에 대해서 특정 필드를 사용할 것을 지정한다.

동기화 기능은 컴퓨터와 휴대용 단말간의 데이터 동기를 지원하는 기능으로 주로 이전에 동기화된 시점을 기준으로 레코드에 대한 변경 사항을 휴대용 단말에서 컴퓨터로 통보한다. 마지막 동기화 이후 변경된 레코드를 알려주는 기능은 데이터베이스 생성시 동기화에 사용된 것을 설정한 경우만 동작을 한다.

병행 실행 지원 기능은 상기 데이터베이스 모듈(10)에 여러 응용 프로그램(14)이 동시에 접근할 경우 응용 프로그램(14)간의 간섭을 방지하기 위한 기능이다. 이 기능에는 다음의 기능들을 포함하는 것이 바람직하다.

- 삭제된 레코드 통지 기능 : 마지막 동기화 이후 삭제된 레코드의 오브젝트 지시자를 통보한다.

- 변경된 레코드 통지 기능 : 마지막 동기화 이후 변경된 레코드의 오브젝트 지시자를 통보한다.

- 동기화 완료 통보 기능 : 특정 데이터베이스 모듈에 동기화가 이루어졌음을 통보한다.

- 잠금 기능 : 특정 레코드를 잠그는 기능을 한다. 읽기 잠금을 사용하면 다른 태스크(task)가 함께 읽기 잠금을 설정할 수 있다. 쓰기 잠금을 설정하면 다른 태스크는 어떤 잠금도 설정할 수 없다.

- 잠금 해제 기능 : 잠금 설정된 레코드의 잠금을 해제한다.

오브젝트 저장 모듈(12)은 다음에 상술할 기능을 통하여 저장 매체인 플래시 메모리(16)에 데이터를 저장하거나 저장된 데이터를 읽어온다. 데이터베이스 모듈(10)이 데이터베이스 정보를 관리하고 레코드와 필드를 구성하는 데이터의 상위 구성을 운용한다면 오브젝트 저장 모듈(12)은 플래시 메모리(16)에 있는 데이터를 관리하는 기능을 담당한다. 특히 플래시 메모리(16)를 운용하기 위해서는 주지적으로 플래시 메모리(16)에 대하여 폐기 데이터 수집(garbage data collection)을 수행해야 하는데 이런 작업도 오브젝트 저장 모듈(12)에서 수행한다.

오브젝트 저장 모듈(12)은 응용 프로그램(14)과 사용자간의 중단없는 상호 작용을 지원하기 위한 논블럭킹 형태로 기능을 수행하는 것이 바람직하다. 상세히 설명하면 응용 프로그램(14)이 저장할 데이터를 데이터베이스 모듈(10)에 저장 요청한 후 이 데이터가 모두 저장될 때까지 기다리지 않고 바로 다음의 작업을 수행한다. 이를 위해 데이터베이스 모듈(10)은 관련 작업을 마친 후 오브젝트 저장 모듈(12)에 데이터의 저장을 요청한다. 이때 오브젝트 저장 모듈(12)은 데이터를 접수하여 바로 제어를 하위 모듈로 되돌려주고 데이터의 저장을 동시에 병렬로 수행한다. 이 논블럭킹 기능은 다음의 기능들을 포함하는 것이 바람직하다.

- 오브젝트 생성 기능 : 플래시 메모리(16)의 블록을 할당받아 오브젝트를 생성한다. 생성시 오브젝트가 가지고 있을 데이터를 지정하는데 이 데이터는 오브젝트 생성 후 그 오브젝트에 저장된다.

- 오브젝트 삭제 기능 : 플래시 메모리(16)에 설정된 오브젝트를 삭제한다.

- 오브젝트 읽기 기능 : 플래시 메모리(16)에 설정된 오브젝트에 저장된 데이터를 읽어온다.

- 오브젝트 쓰기 기능 : 플래시 메모리(16)에 설정된 오브젝트에 데이터를 저장한다. 이 경우 현재 설정된 블록의 크기가 데이터가 크기에 비해 작으면 추가로 블록을 할당 받는다.

도 2는 본 발명에 따라 구현된 오브젝트 저장 모듈의 구조를 도시한 것이다. 상기 설명된 본 발명에 따라 실제 데이터베이스 모듈과 대부분의 오브젝트 저장 모듈은 공유 라이브러리(shared library)의 형태로 응용 프로그램(20)에 제공된다. 도 2에서처럼 데이터베이스 모듈과 오브젝트 저장 모듈(22)은 응용 프로그램 태스크의 한 부분으로 동작한다. 데이터베이스 모듈(22)은 응용 프로그램(20)의 호출에 따라 적절한 동작을 하고 저장할 필요가 있는 데이터 발생시나 저장된 데이터를 읽을 필요가 있을 경우 오브젝트 저장 모듈(22)에 의뢰한다.

본 실시예에서는 오브젝트 저장 모듈의 앞에서 기술한 기능을 구현하기 위해 다음과 같이 구현된다. 우선 오브젝트 저장 모듈의 대부분의 기능을 담당하는 주요 부분으로 앞의 설명에서는 논블럭킹 기능으로 설명된 기능부에서는 오브젝트의 생성, 삭제, 데이터의 저장, 저장된 데이터 읽기등을 담당한다.

그리고 데이터의 저장시 블록이 되지 않는 기능을 사용할 경우에는 이 데이터는 먼저 휴대용 단말 내부의 램(24)에 임시로 저장되고 다시 응용 프로그램(20)이 동작하는 동안 동시에 병행하여 임시 저장된 데이터를 휴대용 단말내의 저장 매체인 플래시 메모리(26)에 저장하는 라이트 백 태스크(write-back task) 기능이 구현된다.

또한, 플래시 메모리(26)에 있는 데이터를 수정하면 생기는 불필요한 메모리 블록을 소정의 주기로 수집하여 사용할 수 있는 메모리 블록으로 재생하는 회수 태스크 기능이 필요하다. 이 기능은 긴급한 경우가 아니면 단말 시스템의 부하가 적은 시기에 동작하도록 별도의 태스크로 구현된다.

도 3은 본 발명이 적용된 데이터베이스 모듈의 기능 구현의 실시예에서 데이터베이스 모듈내에서 오브젝트간의 연관성을 도시한 것이다.

위의 오브젝트 저장 모듈의 저장 기능을 바탕으로 데이터베이스의 기능을 수행하기 위해 데이터베이스 모듈은 도 3에서 보는 바와 같이 데이터베이스 오브젝트(32), 레코드 오브젝트(34) 및 인덱스 오브젝트(36)를 포함한다.

각 레코드에 저장된 데이터는 레코드 오브젝트(34)에 저장되고, 이 레코드 오브젝트(34) 내의 소정의 특정 필드를 기준으로 인덱스를 구성하여 인덱스 오브젝트(36)에 저장하며, 데이터베이스 오브젝트(32)는 레코드 오브젝트(34)와 인덱스 오브젝트(36)를 포함하며 레코드 오브젝트(34)와 인덱스 오브젝트(36) 사이의 관계를 설정하고 레코드 오브젝트(34)와 인덱스 오브젝트(36)의 필드에 관한 정보를 관리한다.

데이터베이스 모듈을 구성하는 각 오브젝트는 각각의 요소를 운영하는 데 필요한 정보를 저장하고 있다. 데이터베이스 오브젝트(32)는 데이터베이스 이름, 데이티베이스 타입, 정렬을 위한 정보, 동기화 시 사용 여부, 최종 수정 시각 및 데이터베이스내에서 사용된 필드의 정보를 가지고 있다. 레코드 오브젝트(34)는 필드 인식자와 필드의 크기 및 필드값을 한 단위로 하여 요청 순서에 따라 저장한다. 즉, 레코드 오브젝트(34)에는 필드의 값이 저장되며 실제 각 필드에 관련된 정보는 데이터베이스 오브젝트(32)에서 통합하여 관리한다. 인덱스 오브젝트(36)에서는 특정 필드를 중심으로 인덱스를 구성하여 저장한다. 인덱스를 구성하는 방식은 비트리(b-tree) 방식인 것이 바람직하다.

상기의 같이 구성된 데이터베이스 모듈에 데이터를 저장하려는 요규가 발생하면 먼저 현존하는 레코드에 저장할 것인지 새로운 레코드를 생성할 것인지를 결정한다. 데이터를 저장할 레코드가 결정 또는 생성되면, 그 레코드에 데이터를 저장하면서 필드에 관한 정보와 인덱스를 수정한다. 레코드에 저장되는 필드가 이전에 사용하던 필드가 아니면 데이터베이스 오브젝트(32)에 새로운 필드를 등록한다. 레코드에 저장되는 필드를 대상으로 인덱스를 구성하는 요구가 있으면 인덱스를 수정한다.

특정 레코드의 저장된 데이터를 읽으려는 요구가 있으면 데이터베이스 오브젝트(32)의 필드 정보와 레코드 오브젝트(34)의 필드값을 조합하여 응용 프로그램에 넘겨준다. 특정 레코드를 검색하는 요구가 있으면 그 조건에 따라 인덱스 오브젝트(36)를 사용하여 레코드를 검색한다.

본 발명에 의하면, 저장 매체로 플래시 메모리를 사용할 수 있는 환경을 고려하여 오브젝트 저장 기능을 도입하여 휴대용 단말에서 사용하기에 적합하게 하였고, 오브젝트 저장 기능에 데이터베이스의 기능을 수행하기 위한 데이터베이스 오브젝트, 레코드 오브젝트 및 인덱스 오브젝트를 도입하여 휴대 단말에서 사용되는 응용 프로그램의 요구에 적절한 기능을 수행하면서, 적은 자원을 사용하여 그 효용성을 극대화하였다.

Claims (12)

1. 휴대용 단말의 저장 매체인 플래시 메모리에 데이터를 저장하는 장치에 있어서,

   오브젝트 저장 모듈; 및

   데이터베이스 모듈을 포함하는 것을 특징으로 하고,

   상기 오브젝트 저장 모듈은 상기 저장 매체에 저장되어 있는 데이터를 오브젝트화하여 관리하며 상기 데이테베이스 모듈의 요구에 응하여 오브젝트화된 테이타를 포함하는 데이타를 상기 저장 매체에 저장하거나 인출하며, 상기 데이터베이스 모듈은 사용자의 요구에 따라 상기 오브젝트 저장 모듈에 사용자 데이터를 오브젝트화하여 저장할 것을 요구하거나 상기 저장 매체에 저장되어 있는 오브젝트화한 데이터를 포함하는 데이터의 출력을 요구함을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
2. 제1항에 있어서, 상기 데이타의 저장 단위는 오브젝트이며, 이 오브젝트는 상기 저장 매체에서 유일한 오브젝트 지시자로 지정되는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
3. 제1항에 있어서, 상기 오브젝트 저장 모듈은

   사용자 응용 프로그램과 사용자간의 중단없는 상호 작용을 위하여 사용자 응용 프로그램이 저장하는 데이터를 상기 데이터베이스 모듈에 저장 요청한 후 이 데이터가 저장될 때까지 기다리지 않고 다음의 작업을 수행하는 논블럭킹 (non-blocking) 기능, 응용 프로그램이 저장하는 데이터를 즉시 저장할 수 없을 경우 임시로 저장했다가 응용 프로그램이 다음 동작할 때에 임시 저장된 데이터를 동시에 상기 저장 매체에 저장하는 라이트 백 태스크(write-back task) 및 상기 저장 매체에 저장된 데이터를 수정한 후 생기는 불필요한 메모리 블록을 소정의 주기로 수집하여 상기 단말 시스템의 부하가 적은 시기에 사용 가능한 메모리 블록으로 생성하는 회수 태스크를 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
4. 제 3항에 있어서, 상기 논블럭킹 기능은

   오브젝트 생성 기능, 오브젝트 삭제 기능, 오브젝트 읽기 기능 및 오브젝트 쓰기 기능을 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
5. 제1항에 있어서, 상기 데이터베이스 모듈은

   데이터 저장 단위인 필드와 이 필드의 조합인 레코드로 구성되며, 상기 필드는 상기 단말의 저장 매체에 구성되어 있는 데이터베이스 운용 중 레코드별로 추가 삭제 가능함을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
6. 제1항에 있어서, 상기 데이터베이스 모듈은 데이터베이스 오브젝트, 레코드 오브젝트, 인덱스 오브젝트를 포함하며,

   레코드에 저장된 데이터는 상기 레코드 오브젝트에 저장되고, 이 레코드 오브젝트 내의 소정의 특정 필드를 기준으로 인덱스를 구성하여 상기 인덱스 오브젝트에 저장하며, 상기 데이터베이스 오브젝트는 상기 레코드 오브젝트와 상기 인덱스 오브젝트를 포함하며 상기 레코드 오브젝트와 상기 인덱스 오브젝트 사이의 관계를 설정하고 상기 레코드 오브젝트와 상기 인덱스 오브젝트의 필드에 관한 정보를 관리함을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
7. 제 6항에 있어서, 상기 특정 필드를 기준으로 인덱스를 구성하는 장치는 비트리(b-tree) 방식으로 인덱스를 구성함을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
8. 제1항에 있어서, 상기 데이터베이스 모듈은

   응용 프로그램이 데이터베이스 모듈을 운용하는 기능인 데이터베이스 관리 기능, 응용 프로그램이 데이터베이스 모듈에서 사용되는 레코드를 운영하는 레코드 관리 기능, 상기 단말기와 컴퓨터 간에 상기 레코드에 대한 변경 사항을 통보하여 데이터 동기를 지원하는 동기화 기능 및 상기 데이터베이스 모듈에 여러 응용 프로그램이 동시에 접근할 경우 응용 프로그램간의 간섭을 막기 위한 병행 실행 지원 기능을 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
9. 제8항에 있어서, 상기 데이터 베이스 관리 기능은

   응용 프로그램이 사용할 데이터베이스 모듈 생성 기능, 생성된 데이터베이스 모듈 삭제기능, 생성된 데이터베이스 모듈에 레코드 관리 기능을 수행하기 데이터베이스 모듈을 여는 기능, 데이터베이스 모듈을 열어 사용한 후 종료하는 기능 및 전부 혹은 일부의 데이터베이스 모듈을 검색하는 검색 기능을 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
10. 제8항에 있어서, 상기 레코드 관리 기능은

    한 레코드나 필드를 읽는 레코드 읽기 기능, 한 레코드나 필드에 데이터를 저장하는 레코드 저장 기능, 레코드 삭제 기능 및 특정 필드가 특정 값을 갖는 레코드를 검색하는 레코드 검색 기능을 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
11. 제 8항에 있어서, 상기 병행 실행 지원 기능은

    마지막 동기화 이후 삭제된 레코드의 오브젝트 지시자를 통보하는 삭제된 레코드 통지 기능, 마지막 동기화 이후 변경된 레코드의 오브젝트 지시자를 통보하는 변경된 레코드 통지 기능, 특정 데이터베이스 모듈에 동기화가 이루어졌음을 통보하는 동기화 완료 통보 기능, 특정 레코드를 잠그는 잠금 기능 및 잠금 설정된 레코드를 해제하는 잠금 해제 기능을 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 장치.
12. 휴대용 단말의 저장 매체인 플래시 메모리에 데이터를 저장하는 방법에 있어서,

    사용자의 데이터를 오브젝트화하는 단계;

    상기 오브젝트화된 데이터를 상기 저장 매체에 저장하는 단계;

    상기 저장된 데이터를 오브젝트 단위로 관리하는 단계; 및

    사용자의 요구에 응하여 상기 오브젝트 단위로 관리하던 데이터를 일반 데이터로 전환하여 출력하는 과정을 포함하는 것을 특징으로 하는 휴대용 단말기의 데이터 저장 방법.