KR101102080B1 - 컬럼 내의 부분 인덱싱을 이용한 임베디드 디비엠에스의 인덱스 생성 방법과 이를 이용한 데이터 검색 방법 및 데이터 소팅방법 - Google Patents

Abstract

본 발명은 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법과 이를 이용한 데이터 검색 방법 및 데이터 소팅방법에 관한 것으로서, 그 임베디드 DBMS의 인덱스 생성 방법은, 휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 그 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계; 그 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계; 및 그 생성된 인덱스를 이용하여 DBMS의 데이터를 검색하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 의하면, 인덱스 데이터의 양이 줄어들어 메모리 크기가 한정되어 있는 휴대 단말기에서 메모리 공간을 절약할 수 있고, 데이터 검색 또는 소팅 처리 속도를 높일 수 있다.

Description

컬럼 내의 부분 인덱싱을 이용한 임베디드 디비엠에스의 인덱스 생성 방법과 이를 이용한 데이터 검색 방법 및 데이터 소팅방법{A Method for generating index using inner-column values in embedded DataBase Management Systems, and A Method for searching and sorting data using it}

본 발명은 임베디드 DBMS에 관한 것으로서, 특히 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법과, 이를 이용한 데이터 검색 방법 및 데이터 소팅 방법에 관한 것이다.

일반적으로 휴대폰, PDA 등과 같은 휴대 단말기에는 효율적인 데이터 베이스 관리를 위한 내장(embedded) DBMS(DataBase Management System)가 탑재되어 있다. 이러한 DBMS는 시스템 소프트웨어로서, RTOS(Realtime Operating System) 또는 미들웨어(middleware)의 파일 시스템과 메모리 함수를 이용하여 데이터를 관리한다. 상기 DBMS는 테이블을 직접 핸들링할 수 있는 DB api와 3G 언어인 SQL(Structured Query Language)을 사용하여 데이터를 관리할 수 있는 SQL api를 제공한다.

휴대 단말기 예를 들어 휴대폰 등에서 전화번호와 같이 특정형태의 데이터 (1122-3344-3456)를 저장하고 있는 경우, 상기 데이터 내용 중 일부분을 검색하는 방식을 제공하고 있으며, 이를 위해 더 빠른 처리시간이 요구되고 있다. 이러한 전화번호가 DBMS 테이블로 저장되면 전화번호는 하나의 컬럼(column)으로 구성되고, 상기 컬럼에 인덱스를 설정하여 검색한다. 그래서 컬럼 값 중 원하는 위치의 내용,예를 들어 상기 전화번호에서 뒤쪽 4자리인‘3456’ 만 검색이 필요한 경우가 있다. 이럴 경우 상기 컬럼값 중 원하는 내용을 특정 형태로 하여 따로 다른 컬럼에 저장하든가(1122-3344-3456, 3456), 하나의 컬럼 값을 분리하여 저장하는 방식(1122-3344, 3456)을 사용하여야 한다. 그런데 이러한 방식들은, 전자의 경우 내용이 중복되어 휴대 단말기의 메모리 공간을 더 많이 차지하게 되고, 후자의 경우 컬럼 값 분리로 인하여 검색결과를 한번에 보여줄 때 데이터 처리에 더 많은 시간이 필요하게 된다.

본 발명이 해결하고자 하는 과제는 상술한 문제점을 해결하기 위해, 임베디드(embedded) DBMS에서 테이블을 구성하는 컬럼 데이터 값 중에서 원하는 부분 데이터 값을 중복 또는 분리하지 않고 바로 인덱싱(indexing)하여 메모리의 데이터 양을 줄이고 처리속도를 높일 수 있는, 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 제공하는 것이다.

본 발명이 해결하고자 하는 다른 과제는 상기 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 데이터 검색 방법을 제공하는 것이다.

본 발명이 해결하고자 하는 또 다른 과제는 상기 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 데이터 소팅(sorting) 방법을 제공하는 것이다.

상기 기술적 과제를 이루기 위한 본 발명에 의한 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법은, 휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계; 및 상기 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계를 포함하는 것을 특징으로 한다.

상기 다른 기술적 과제를 이루기 위한 본 발명에 의한 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 데이터 검색 방법은, 휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계; 상기 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계; 및 상기 생성된 인덱스를 이용하여 상기 DBMS의 데이터를 검색하는 단계를 포함하는 것을 특징으로 한다.

상기 또 다른 기술적 과제를 이루기 위한 본 발명에 의한 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 데이터 소팅(sorting) 방법은, 휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계; 상기 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계; 및 상기 생성된 인덱스를 이용하여 상기 DBMS의 데이터를 소팅하는 단계를 포함하는 것을 특징으로 한다.

그리고 상기 기재된 발명을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

본 발명에 의한 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법과 이를 이용한 데이터 검색 및 소팅 방법에 의하면, 인덱스 데이터의 양이 줄어들어 메모리 크기가 한정되어 있는 휴대 단말기에서 메모리 공간을 절약할 수 있고, 데이터 검색 또는 소팅 처리 속도를 높일 수 있다.

도 1은 본 발명이 적용될 수 있는 소형 무선단말기에 탑재되는 DBMS의 구조에 대한 일 예를 도시한 것이다.
도 2는 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 흐름도로 도시한 것이다.
도 3은 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 이용한 임베디드 DBMS의 데이터 검색 방법을 흐름도로 도시한 것이다.
도 4는 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 이용한 임베디드 DBMS의 데이터 소팅(sorting) 방법을 흐름도로 도시한 것이다.

이하, 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 바람직한 일 실시예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.

도 1은 본 발명이 적용될 수 있는 소형 무선단말기에 탑재되는 DBMS의 구조에 대한 일 예를 도시한 것으로서, 데이터 처리부(100)와 데이터 파일 저장부(150)를 구비한다. 상기 데이터 처리부(100)는 램(RAM)에 구현되며 DB파일(152)의 처리를 위한 버퍼 캐시(106), 인덱스 파일(154)의 처리를 위한 인덱스 버퍼(108), 로그파일(156) 처리를 위한 로그버퍼(109), DB파일(152) 및 인덱스파일(154)의 관리 동작 제어를 위한 스토리지 매니저(storage manager, 102), 데이터 입출력시 파손된 데이터의 복구를 수행하는 리커버리 매니저(recovery manager, 104)를 포함하여 이루어진다. 상기 데이터파일 저장부(150)는 플래시 메모리 상에 구현될 수 있으며, DB파일(152), 인덱스 파일(154), 액티브 로그(156) 등이 파일 형태로 저장된다.

상기 DB파일(152)에는 폰(phone)용 주소록, 스케쥴 관리를 위한 메모, 기념일, 스케줄 정보, MP3 데이터, 미디어, 콜 로그(call log), 단문메시지(SMS) 등과 같은 데이터가 수록되며, 인덱스 파일(154)에는 DB파일(152)에 저장되어 있는 각종 데이터의 인덱스 정보가 저장된다.

도 2는 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 흐름도로 도시한 것이다.

휴대폰, 스마트 폰, PMP, PDA 등 휴대 단말기에 내장되는 DBMS를 임베디드(embedded) DBMS라 하기로 한다. 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱은 데이터 검색이나 소팅 등을 할 때 테이블을 구성하는 컬럼을 중복 또는 분리시키지 않고 컬럼 값 내부의 일부 내용을 인덱싱한다. 이를 위해, 먼저 상기 임베디드 DBMS에서 상기 컬럼 값 중 일부를 인덱싱 범위로 설정한다.(S200단계)

상기 인덱싱 범위 설정은 인덱스 생성 질의문에서 컬럼 속성으로 오프셋 구문을 추가하여 컬럼내 일부값을 인덱싱하는 위치를 표현하는 것이 바람직하다.

예를 들어 상기 컬럼 값 중 상기 인덱싱 범위의 시작위치와 끝나는 위치를 이용하여 컬럼속성을 통해 상기 인덱싱 범위를 표현할 수 있다. 또한 상기 인덱싱 범위 설정은 상기 컬럼값 중 상기 인덱싱 범위의 시작위치, 끝나는 위치 및 컬럼값을 구분하는 구분자를 이용하여 컬럼속성을 통해 표현할 수도 있다.

이와 같이 상기 S200단계에서 컬럼값 중 일부를 인덱싱 범위로 설정하고 나면, 상기 설정된 인덱싱 범위의 값을 인덱스로 생성한다.(S250단계)

이를 보다 구체적으로 설명하면 다음과 같다. 입력된 컬럼 값에 대해서 인덱스(index)를 구성하는 방식은 일반 DBMS와 동일하다. 다만, 컬럼 값에서 인덱싱(indexing) 하고자 하는 범위가 지정된 경우, 상기 지정된 범위의 값에 해당하는 위치로 인덱스(index)를 구성하게 된다. 상기 지정된 범위 값의 해당 위치는 고정위치와 구분자를 통한 가변위치로 나누어 지정할 수 있다.

상기 고정위치는 컬럼 값을 문자단위로 범위를 지정하는 것으로서, 예를 들어 컬럼값 내의 세 번째 문자부터 다섯 번째 문자(3~5)라고 표시를 할 수 있으며, 상기 위치 범위의 내용 만을 가지고 인덱스를 구성한다.

상기 구분자를 통한 가변위치는 컬럼 값이 구분자로 분리되는 특정형태를 가진 경우 상기 컬럼값의 위치를 표시한다. 예를 들어 전화번호가 ‘0000-1111-2222’ 로 저장되어 있는 경우 구분자(-)로 볼 때 두 번째 위치라고 하면 가운데 수(1111)에 해당되는 것으로, 상기 범위의 수를 가지고 인덱스를 구성한다. 고정위치 또는 구분자로 인한 가변위치에 해당되는 내용이 없는 경우에는 널(NULL)로 처리한다.

상기 inner-column 인덱싱을 지원하는 DBMS 질의문은 다음과 같이 구성할 수 있다. 일반적인 인덱스(index) 생성 질의문은 컬럼을 표시한다. 이 때, 상기 컬럼의 속성으로 오프셋(offset) 구문을 추가함으로써 본 발명에 의한 inner-column 인덱싱에서의 인덱싱 위치를 표현할 수 있다.

본 발명에 의한 inner-column 인덱싱을 위한 DBMS질의문의 일예를 다음과 같이 나타낼 수 있다.

CREATE [UNIQUE] INDEX 인덱스명

ON 테이블명(컬럼명 컬럼속성, [컬럼명 컬럼속성], ...) GROUP BY(컬럼명. ...);

컬럼속성::=[offset(off1, off2[, delimiter])[COLLATION IDENTIFIER] [ASC | DESC]

여기서, offset(off1, off2)은 고정위치와 구분자(delimiter)에 의한 가변위치 표현을 모두 포함한다. 단순히 offset(off1, off2)라고 하면 고정위치 표현이 되고, offset(off1, off2, -)라고 하면 구분자(-)에 의해 분리된 가변위치 표현이 된다.

그리고 컬럼 값의 데이터가 길 경우 컬러값의 일부에 대한 범위를 정할 때 컬럼값에 대해 컬럼값의 앞쪽에서 부터 시작하는 위치 뿐만 아니라 뒤쪽에서 시작하는 위치 표현도 필요할 수 있다. 따라서 상기 off1과 off2를 음수로 표현하면 컬럼값의 뒤쪽으로부터 시작되는 위치를 나타내는 것으로 정의할 수 있다. 예를 들어 offset(-1, -2)라고 하면 컬럼값의 뒤쪽에서의 첫 번째부터 두 번째 위치범위가 되는 것이고, offset(-1, -1, '-')이라고 한다면 구분자 '-'로 구분된 마지막 위치범위가 되는 것이다. 예를 들어 컬럼값이 전화번호 000-1111-2222로 주어질 경우, offset(-1, -1, ‘-’) 이라고 한다면 마지막 수인 ‘2222’가 된다.

이러한 뒤쪽으로부터의 offset을 나타내는 표현은 길이가 가변적인 문자열에서 마지막 구분자 이후의 표현만을 가지고 인덱싱하는 경우 편리하게 이용할 수 있다. 예를 들어 파일(file) 이름을 저장할 때 파일 위치와 함께 저장하는 경우 /a/file, /a/b/file, /a/b/c/file 등으로 위치정보를 저장하게 된다. 이 때, 상기 위치정보를 나타내는 컬럼값에서 마지막 ‘file’ 만을 인덱싱하고자 하는 경우 offset(-1, -1, '/')로 표현하면 마지막 file 이름만을 가지고 인덱싱을 하라는 표현이 된다.

도 3은 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 이용한 임베디드 DBMS의 데이터 검색 방법을 흐름도로 도시한 것이다.

먼저, 검색하고자하는 데이터에 대한 인덱스가 이미 생성되어 존재하는가 체크한다.(S300단계) 상기 검색하고자 하는 데이터에 대한 인덱스가 존재하지 않으면, 도 2에서와 마찬가지로, 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하고(S320단계), 상기 설정된 인덱싱 범위의 값을 인덱스로 생성한다.(S340단계) 만일 해당 인덱스가 이미 생성되어 있는 경우에는 그 인덱스를 이용한다. 그리고 나서, 상기 인덱스를 이용하여 상기 DBMS의 데이터를 검색한다.(S360단계) 상기 DBMS의 데이터 검색은 인덱스를 선정하여 데이터를 검색하는 방법과 동일하다. 인덱스를 선정하여 데이터를 검색하는 방법은 DBMS마다 차이는 있지만, 검색하려는 테이블 명 뒤에 해당 인덱스 명을 적어주는 방법이나 질의문 마지막에 인덱스 명을 적어주는 방법 등이 있다. 한가지 고려해야 될 사항은 검색하자고하는 조건에서 컬럼의 일부값과 전체값이 모두 존재하는 경우에는 컬럼값과 인덱스를 연관시켜는 것이다. 본 발명에서는 먼저 기술된 컬럼 조건을 인덱스와 연관시키는 것으로 한다. 또한 특정 표시를 하는 방법도 고려해 볼 수 있다.

또한 도 4는 본 발명에 의한 컬럼 내의 부분(inner-column) 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법을 이용한 임베디드 DBMS의 데이터 소팅(sorting) 방법을 흐름도로 도시한 것이다.

먼저, 소팅(sorting)하고자하는 데이터에 대한 인덱스가 이미 생성되어 존재하는가 체크한다.(S400단계) 상기 소팅하고자 하는 데이터에 대한 인덱스가 존재하지 않으면, 도 2에서와 마찬가지로, 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하고(S420단계), 상기 설정된 인덱싱 범위의 값을 인덱스로 생성한다.(S440단계) 만일 해당 인덱스가 이미 생성되어 있는 경우에는 그 인덱스를 이용한다. 그리고 나서, 상기 인덱스를 이용하여 상기 DBMS의 데이터를 소팅한다.(S460단계) 상기 DBMS의 데이터 소팅(sorting)도 인덱스를 이용하여 데이터를 소팅하는 일반적인 DBMS에서의 인덱스를 이용한 데이터 소팅과 동일하므로 상세한 설명은 생략하기로 한다.

그리고 본 발명에 의한 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법, 이를 이용한 데이터 검색 방법 및 소팅 방법은 휴대폰 등 휴대단말기의 임베디드 DBMS에 적용되는 것이 바람직하다. 또한 상기 임베디드 DBMS는 휴대폰 등 휴대단말기에도 탑재되어 사용될 수 있다.

본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있다.

본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.

100 : 데이터 처리부 150 : 데이터파일 저장부
102 : 스토리지 매니저 104 : 리커버리 매니저
106 : 버퍼캐시 108 : 인덱스 버퍼
109 : 로그버퍼 152 : DB 파일
154 : 인덱스 파일 156 : 액티브 로그

Claims (7)

1. 인덱스 생성 질의문에서 컬럼속성으로 포함된 오프셋 구문을 이용하여 고정위치 또는 가변위치를 설정하는 단계;
   휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 상기 설정된 고정위치 또는 가변위치를 이용하여 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계; 및
   상기 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계를 포함하고,
   상기 고정위치는 상기 컬럼값 중 상기 인덱싱 범위의 시작위치와 끝나는 위치를 이용하여 컬럼속성을 통해 정의되며,
   상기 가변위치는 상기 컬럼값을 구분하는 구분자를 이용하여 컬럼속성을 통해 정의되는 것을 특징으로 하는 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법.
2. 삭제
3. 삭제
4. 제1항에 있어서, 상기 가변위치는,
   상기 컬럼값 중 상기 인덱싱 범위의 시작위치, 끝나는 위치 및 상기 구분자를 이용하여 컬럼속성을 통해 정의되는 것을 특징으로 하는 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 인덱스 생성 방법.
5. 인덱스 생성 질의문에서 컬럼속성으로 포함된 오프셋 구문을 이용하여 고정위치 또는 가변위치를 설정하는 단계;
   휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 상기 설정된 고정위치 또는 가변위치를 이용하여 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계;
   상기 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계; 및
   상기 생성된 인덱스를 이용하여 상기 DBMS의 데이터를 검색하는 단계를 포함하고,
   상기 고정위치는 상기 컬럼값 중 상기 인덱싱 범위의 시작위치와 끝나는 위치를 이용하여 컬럼속성을 통해 정의되며,
   상기 가변위치는 상기 컬럼값을 구분하는 구분자를 이용하여 컬럼속성을 통해 정의되는 것을 특징으로 하는 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 데이터 검색 방법.
6. 인덱스 생성 질의문에서 컬럼속성으로 포함된 오프셋 구문을 이용하여 고정위치 또는 가변위치를 설정하는 단계;
   휴대 단말기에 내장되는 DBMS를 임베디드 DBMS라 할 때, 상기 설정된 고정위치 또는 가변위치를 이용하여 상기 임베디드 DBMS에서 테이블을 구성하는 컬럼값 중 일부를 인덱싱 범위로 설정하는 단계;
   상기 설정된 인덱싱 범위의 값을 인덱스로 생성하는 단계; 및
   상기 생성된 인덱스를 이용하여 상기 DBMS의 데이터를 소팅하는 단계를 포함하고,
   상기 고정위치는 상기 컬럼값 중 상기 인덱싱 범위의 시작위치와 끝나는 위치를 이용하여 컬럼속성을 통해 정의되며,
   상기 가변위치는 상기 컬럼값을 구분하는 구분자를 이용하여 컬럼속성을 통해 정의되는 것을 특징으로 하는 컬럼 내의 부분 인덱싱을 이용한 임베디드 DBMS의 데이터 소팅 방법.
7. 제1항 및 제4항 내지 제6항 중 어느 한 항의 방법을 실행할 수 있는 프로그램을 저장하고 프로세서에 의해 실행되는 기록매체.
   

Images