KR20200144520A - 데이터 베이스 관리 방법 - Google Patents

Abstract

본 개시의 일 실시예에 따라, 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램이 개시된다. 상기 컴퓨터 프로그램은 하나 이상의 프로세서에서 실행되는 경우 데이터 캐싱을 위한 이하의 동작을 수행하도록 하며, 상기 동작은, 계층형 데이터베이스에 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간을 할당함으로써, 캐시를 생성하는 동작; 상기 캐시에 상기 세그먼트 중 적어도 일부 및 레코드 중 적어도 하나를 캐싱하는 동작; 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독하는 동작; 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 동작; 및 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정하는 동작을 포함할 수 있다.

Description

데이터 베이스 관리 방법{METHOD FOR MANAGING DATABASE}

본 개시는 데이터베이스 시스템에 관한 것이며, 보다 구체적으로는 이기종 데이터베이스 간의 데이터를 캐싱하는 방법에 관한 것이다.

컴퓨터 및 인터넷 기술이 발전함에 따라, 많은 양의 데이터를 효율적으로 저장하고 원하는 검색 조건으로 쉽고 빠르게 찾기 위한 데이터베이스에 대한 중요성이 증가되고 있다. 현재의 데이터베이스 시스템은 수많은 정보를 저장 및 검색하는 것을 허용한다.

데이터베이스가 수많은 양의 데이터를 포함하고 있는 경우, 사용자가 관심있어 하는 데이터를 호출하기 위한 질의문을 수행하는데 있어서 상대적으로 긴 시간이 소요될 수 있다. 데이터베이스가 질의문에 응답하는데 시간이 많이 소요되는 경우에는 데이터베이스의 성능에 있어서 악영향을 미칠 수 있다.

또한 이기종 데이터베이스의 마이그레이션을 위해 데이터베이스 시스템을 운영하는 과정에서, 동일한 데이터 조회 요청이 반복되는 패턴으로 존재하는 경우, 조회 요청이 있을 때마다 질의문을 발행하면 데이터 호출을 위해서는 상대적으로 긴 시간이 소요된다. 일반적으로 관계형 데이터베이스 시스템은 커서를 이용하여 조회 요청을 처리한다. 하지만 단일 레코드 조회 요청이 있은 후에 테이블에 포함된 복수개의 레코드 대해 조회 요청이 있는 경우, 커서가 초기화되고 다시 커서가 생성되어 질의문을 발행하게 되면 질의문을 처리하는데 시간이 소요된다. 따라서 동일 데이터 조회 요청이 수많은 레코드를 포함하는 경우, 조회 요청이 있을 때마다 커서를 열어 질의문이 발행되므로, 프로세서가 조회 요청을 처리하는데 속도가 저하되고 데이터베이스의 성능에 악영향을 미칠 수 있다.

한국 등록 특허 (등록번호: KR10-0478586)는 관계형 데이터베이스에서의 데이터 캐싱 방법을 개시한다.

본 개시는 전술한 배경기술에 대응하여 안출된 것으로, 데이터베이스 시스템에서 데이터 검색을 신속하고 효율적으로 수행하기 위한 것이다.

전술한 바와 같은 과제를 실현하기 위한 본 개시의 일 실시예에 따라, 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램이 개시된다. 상기 컴퓨터 프로그램은 하나 이상의 프로세서에서 실행되는 경우, 데이터 베이스의 데이터 캐싱을 위한 이하의 동작을 수행하도록 하며, 상기 동작은, 계층형 데이터베이스에 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간을 할당함으로써, 캐시를 생성하는 동작; 상기 캐시에 상기 세그먼트 중 적어도 일부 및 레코드 중 적어도 하나를 캐싱하는 동작; 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독하는 동작; 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 동작; 및 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 세그먼트는, 관계형 데이터베이스의 테이블과 맵핑(Mapping)된 계층형 데이터 베이스의 노드(node)일 수 있다.

대안적 실시예에서, 상기 캐시에 상기 세그먼트 중 적어도 일부 또는 레코드 중 적어도 하나를 캐싱하는 동작은, 조건을 포함하는 상기 조회 요청이 수신되는 경우, 상기 키 조건에 대응되는 레코드를 상기 캐시에 저장하는 동작; 및 키 조건을 포함하지 않는 상기 조회 요청이 수신되는 경우, 상기 세그먼트 중 적어도 일부를 캐시에 저장하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 키 조건을 포함하지 않는 상기 조회 요청이 수신되는 경우, 상기 세그먼트 중 적어도 일부를 캐시에 저장하는 동작은, 부모 세그먼트에 포함된 레코드와 상기 부모 세그먼트에 포함된 레코드의 자식 세그먼트를 캐시에 저장하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 캐시에 저장된 적어도 하나의 레코드를 사전 결정된 기준에 기초하여 상기 캐시에서 제외시키는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독하는 동작은, 상기 조회 요청이 키 조건을 포함하는 경우, 상기 키 조건에 대응되는 레코드를 상기 캐시에서 판독하는 동작; 및 상기 조회 요청이 키 조건을 포함하지 않는 경우, 상기 조회 요청에서 식별되는 부모 레코드에 대응하는 세그먼트를 상기 캐시에서 판독하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 동작은, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는 경우, 상기 커서에 대한 판독을 수행하지 않을 것을 결정하고, 그리고 상기 조회 요청에 대응되는 세그먼트 또는 레코드를 반환하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 동작은, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하지 않는 경우, 상기 커서를 판독할 것을 결정하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정하는 동작은, 상기 커서에 상기 세그먼트 또는 레코드가 존재하는 경우, 상기 질의문을 생성하지 않을 것을 결정하는 동작; 및 상기 커서에 상기 세그먼트 및 레코드 중 적어도 하나가 존재하지 않는 경우, 상기 질의문을 생성할 것을 결정하는 동작을 포함할 수 있다.

대안적 실시예에서, 상기 질의문에 대한 응답으로 또는 상기 커서로부터 세그먼트 또는 레코드를 획득한 경우, 상기 세그먼트 또는 레코드 중 적어도 하나를 상기 캐시에 저장하는 동작을 포함할 수 있다.

본 개시의 다른 일 실시예에 따라 데이터 베이스의 데이터 캐싱 방법이 개시된다. 상기 방법은 계층형 데이터베이스에 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간을 할당함으로써, 캐시를 생성하는 단계; 상기 캐시에 상기 세그먼트 중 적어도 일부를 캐싱하는 단계; 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독하는 단계; 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 단계; 및 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정하는 단계를 포함할 수 있다.

본 개시의 다른 일 실시예에 따라 컴퓨팅 장치가 개시된다. 상기 컴퓨팅 장치는, 하나 이상의 프로세서; 및 상기 프로세서에서 실행가능한 명령들을 저장하는 메모리; 를 포함하고, 상기 프로세서는, 계층형 데이터베이스에 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간을 할당함으로써, 캐시를 생성하고; 상기 캐시에 상기 세그먼트 중 적어도 일부를 캐싱하고; 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하고; 그리고 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정할 수 있다.

본 개시는 데이터베이스 시스템에서 데이터 캐싱 방법을 제공할 수 있다.

도 1은 본 개시의 일 실시예에 따라 데이터를 캐싱하기 위한 컴퓨팅 장치의 블록 구성도이다.
도 2은 본 개시의 일 실시예에 따라 캐시에 데이터를 저장하는 동작을 설명하기 위한 예시도이다.
도 3은 본 개시의 일 실시예에 따라 캐시의 구성을 설명하기 위한 예시도이다.
도 4는 본 개시의 일 실시예에 따라 데이터를 캐싱하는 방법의 순서도이다.
도 5은 본 개시의 일 실시예에 따라 데이터를 캐싱하는 방법을 구현하기 위한 모듈을 도시한 블록 구성도이다.
도 6은 본 개시의 실시예들이 구현될 수 있는 예시적인 컴퓨팅 환경에 대한 간략하고 일반적인 개략도이다.

다양한 실시예들이 이제 도면을 참조하여 설명된다. 본 명세서에서, 다양한 설명들이 본 개시의 이해를 제공하기 위해서 제시된다. 그러나, 이러한 실시예들은 이러한 구체적인 설명 없이도 실행될 수 있음이 명백하다.

본 명세서에서 사용되는 용어 "컴포넌트", "모듈", "시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행을 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리과정(procedure), 프로세서, 객체, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세서 및/또는 실행 스레드 내에 상주할 수 있다. 일 컴포넌트는 하나의 컴퓨터 내에 로컬화 될 수 있다. 일 컴포넌트는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터의 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통해 전송되는 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.

더불어, 용어 "또는"은 배타적 "또는"이 아니라 내포적 "또는"을 의미하는 것으로 의도된다. 즉, 달리 특정되지 않거나 문맥상 명확하지 않은 경우에, "X는 A 또는 B를 이용한다"는 자연적인 내포적 치환 중 하나를 의미하는 것으로 의도된다. 즉, X가 A를 이용하거나; X가 B를 이용하거나; 또는 X가 A 및 B 모두를 이용하는 경우, "X는 A 또는 B를 이용한다"가 이들 경우들 어느 것으로도 적용될 수 있다. 또한, 본 명세서에 사용된 "및/또는"이라는 용어는 열거된 관련 아이템들 중 하나 이상의 아이템의 가능한 모든 조합을 지칭하고 포함하는 것으로 이해되어야 한다.

또한, "포함한다" 및/또는 "포함하는"이라는 용어는, 해당 특징 및/또는 구성요소가 존재함을 의미하는 것으로 이해되어야 한다. 다만, "포함한다" 및/또는 "포함하는"이라는 용어는, 하나 이상의 다른 특징, 구성요소 및/또는 이들의 그룹의 존재 또는 추가를 배제하지 않는 것으로 이해되어야 한다. 또한, 달리 특정되지 않거나 단수 형태를 지시하는 것으로 문맥상 명확하지 않은 경우에, 본 명세서와 청구범위에서 단수는 일반적으로 "하나 또는 그 이상"을 의미하는 것으로 해석되어야 한다.

당업자들은 추가적으로 여기서 개시된 실시예들과 관련되어 설명된 다양한 예시 적 논리적 블록들, 구성들, 모듈들, 회로들, 수단들, 로직들, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양쪽 모두의 조합들로 구현될 수 있음을 인식해야 한다. 하드웨어 및 소프트웨어의 상호교환성을 명백하게 예시하기 위해, 다양한 예시 적 컴포넌트들, 블록들, 구성들, 수단들, 로직들, 모듈들, 회로들, 및 단계들은 그들의 기능성 측면에서 일반적으로 위에서 설명되었다. 그러한 기능성이 하드웨어로 또는 소프트웨어로서 구현되는지 여부는 전반적인 시스템에 부과된 특정 어플리케이션(application) 및 설계 제한들에 달려 있다. 숙련된 기술자들은 각각의 특정 어플리케이션들을 위해 다양한 방법들로 설명된 기능성을 구현할 수 있다. 다만, 그러한 구현의 결정들이 본 개시내용의 영역을 벗어나게 하는 것으로 해석되어서는 안된다.

제시된 실시예들에 대한 설명은 본 개시의 기술 분야에서 통상의 지 식을 가진 자가 본 발명을 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 개시의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이다. 여기에 정의된 일반적인 원리들은 본 개시의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 발명은 여기에 제시된 실시예 들로 한정되는 것이 아니다. 본 발명은 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.

도1은 본 개시의 일 실시예에 따라 데이터를 캐싱하기 위한 컴퓨팅 장치의 블록 구성도이다.

도 1에 도시된 컴퓨팅 장치(100)의 구성은 간략화 하여 나타낸 예시일 뿐이다. 본 개시의 일 실시예에서 컴퓨팅 장치(100)는 컴퓨팅 장치(100)의 컴퓨팅 환경을 수행하기 위한 다른 구성들이 포함될 수 있고, 개시된 구성들 중 일부만이 컴퓨팅 장치(100)를 구성할 수도 있다.

컴퓨팅 장치(100)는 프로세서(110), 메모리(130), 네트워크부(150)를 포함할 수 있다.

프로세서(110)는 조회 요청에 따른 데이터를 반환하기 위해, 먼저 캐시(300)를 판독한다. 캐시(300)에 조회 요청을 만족하는 세그먼트 및/또는 레코드가 없는 경우, 프로세서(110)는 커서(400)를 판독한다. 커서(400)에 조회 요청을 만족하는 세그먼트 및/또는 레코드가 없는 경우, 프로세서(110)는 데이터베이스(500) 및/또는 관계형 데이터베이스(501)에 질의문을 발행할 수 있다. 데이터베이스(500)는 계층형 데이터베이스일 수 있다. 계층형 데이터베이스는 서버(101)에 존재하는 관계형 데이터베이스와 레코드가 맵핑(Mapping)된 관계일 수 있다. 프로세서(110)가 서버(101)에 대해 질의문을 발행할 때 질의문은 네트워크부(150)를 통해 발신될 수 있다. 서버(101)가 질의문을 만족하는 세그먼트 및/또는 레코드를 판독하여 반환하는 경우, 컴퓨팅 장치(100)는 네트워크부(150)를 통해 세그먼트 및/또는 레코드를 수신할 수 있다. 네트워크부(150)를 통해 수신한 세그먼트 및/또는 레코드를 캐시(300), 커서(400)에 저장하고 사용자에게 반환할 수 있다.

프로세서(110)는 데이터를 캐싱하기 위한 동작을 수행할 수 있다. 프로세서(110)는 계층형 데이터베이스에 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간을 할당함으로써, 캐시를 생성할 수 있다. 계층형 데이터베이스는 레코드가 계층 구조를 가지는 세그먼트에 저장되어, 계층형 구조를 가지는 데이터베이스 일 수 있다. 계층형 데이터 베이스는 세그먼트가 부모 세그먼트와 자식 세그먼트로 연결된 구조일 수 있다. 계층형 데이터베이스에서 하나의 부모 세그먼트에는 적어도 하나 이상의 자식 세그먼트가 연결될 수 있다.

캐시(300)는 메모리(130)의 일부 공간을 점유하는 저장 공간으로서, 데이터베이스에 대한 입출력 작업이 수행되는 경우, 입력 및/또는 출력 시간을 감소시키기 위한 저장 공간일 수 있다. 본 개시에서 메모리(130)는 컴퓨팅 장치의 메인 메모리 및 영구 저장 매체 모두를 포함할 수 있다. 즉 본 개시의 일 실시예에서 캐시(300)는 메인 메모리 상에 존재할 수도 있으며, 영구 저장 매체 상에 존재할 수도 있다.

프로세서(110)는 계층형 데이터베이스의 적어도 일부를 캐싱하기 위하여, 계층형 데이터베이스의 세그먼트 별로 캐시 공간을 할당할 수 있다. 프로세서(110)는 계층형 데이터베이스의 세그먼트 별로 캐시 공간을 할당하여 캐시(300)를 생성함으로써, 프로세서(110)가 캐시(300)에 접근하여 레코드 또는 세그먼트에 포함된 레코드를 획득할 때, 캐시(300)계층형 데이터베이스의 구조에 기초한 탐색을 지원할 수 있다. 또한 프로세서(110)는 계층형 데이터베이스의 계층 구조 및 세그먼트 구조가 아닌 레코드 만을 저장하기 위한 캐시 공간을 할당할 수도 있다. 캐시(300)의 일부분은 레코드만을 저장하여, 세그먼트 단위의 조회가 아닌 레코드 단위의 조회가 발생한 경우, 프로세서(110)는 캐시(300)에서 레코드를 획득하여 반환할 수 있다.

세그먼트마다 캐시(300)를 할당함으로써, 캐시(300)를 읽기, 쓰기, 삭제하기 등과 같은 동작들이 수행되는 빈도수가 줄어들어 캐시(300)에 저장된 세그먼트 및/또는 레코드를 변경하는 횟수가 감소된다. 이를 통해 프로세서(110)의 연산량을 감소시켜 검색 속도 향상을 기대할 수 있다. 단일 세그먼트가 아닌 전체 세그먼트를 포함 데이터베이스에 대해 캐시를 운영하면, 별도의 고성능 캐시 관리자, 대용량 캐시 저장 공간, 캐시에 저장된 세그먼트 및/또는 레코드를 효율적으로 관리하기 위한 복잡한 알고리즘, 알고리즘을 실행하기 위한 프로그래밍 언어 구현의 어려움 및 알고리즘을 실행하기 위한 과도한 연산량이 요구되므로 세그먼트마다 캐시를 할당하여 캐시 관리의 용이성 및 검색 속도 향상 목표를 이룰 수 있다.

본 개시의 일 실시예에서, 세그먼트는, 관계형 데이터베이스의 테이블과 맵핑(Mapping)된 계층형 데이터베이스의 노드(node)일 수 있다. 관계형 데이터베이스는 행과 열로 이루어진 테이블이 다른 테이블과 관계를 맺고 모여 있는 집합체일 수 있다. 본 개시에서 세그먼트는 세그먼트에 포함된 레코드 중 적어도 일부를 지칭할 수 있다. 행은 튜플 및/또는 레코드일 수 있다. 또한 열은 필드 및/또는 속성일 수 있다. 전술한 행 또는 열은 예시일 뿐이며 본 개시는 이에 제한되지 않는다. 맵핑(Mapping)은 관계형 데이터베이스 테이블내 존재하는 레코드와 계층형 데이터베이스 세그먼트내 존재하는 레코드를 대응시킨 것일 수 있다.

본 개시의 일 실시예에서, 프로세서(110)는 캐시에 세그먼트 중 적어도 일부 및 레코드 중 적어도 하나를 캐싱하는 동작을 수행할 수 있다. 프로세서(110)는 캐시(300)에 조회 요청에 기초하여 조회되는 세그먼트 및 레코드 중 적어도 하나를 캐싱할 수 있다. 프로세서(110)는 조회 요청이 키 조건을 포함하여, 레코드에 대한 조회 요청인 경우, 해당 레코드를 데이터베이스에서 판독하여 캐시(300)에 캐싱할 수 있다. 프로세서(110)는 조회 요청이 키 조건을 포함하지 않아 세그먼트를 반환해야 하는 경우, 해당 세그먼트를 데이터베이스에서 판독하여 캐시(300)에 캐싱할 수 있다.

본 개시의 일 실시예에서, 프로세서(110)는 키 조건을 포함하는 조회 요청이 수신되는 경우, 키 조건에 대응되는 레코드를 캐시에 저장하는 동작을 수행할 수 있다. 키 조건을 포함하는 조회 요청은 세그먼트에 저장된 특정 레코드에 관한 요청일 수 있다. 프로세서(110)는 키 조건을 포함하는 조회 요청이 수신되는 경우, 키 조건에 대응되는 레코드를 데이터베이스로부터 조회하여 획득할 수 있고, 획득된 레코드를 캐시에 저장할 수 있다. 도2에서 도시된 바와 같이, 키 조건을 포함하는 조회 요청은 예를 들어, 부모 레코드가 A1이고 자식 레코드가 B3인 레코드 조회 요청일 수 있다.

또한 본 개시의 일 실시예에서, 프로세서(110)는 조회 요청이 키 조건을 포함하지 않아 세그먼트를 반환해야 하는 경우, 해당 세그먼트를 데이터베이스에서 판독하여 캐시(300)에 저장할 수 있다. 키 조건을 포함하지 않는 조회 요청은 부모 세그먼트에 포함된 특정 레코드 및 부모 세그먼트에 포함된 특정 레코드와 연결된 자식 세그먼트를 조회하는 요청일 수 있다. 도 2에서 도시된 바와 같이, 키 조건을 포함하지 않는 조회 요청은 예를 들어, 부모 레코드가 A1인 세그먼트를 조회하는 요청일 수 있다. 이 경우 프로세서(110)는 조회 명령을 만족하는 세그먼트를 캐시에 저장함으로써, 이후의 조회 요청을 신속하게 처리할 수 있다. 전술한 조회 요청은 예시일 뿐이며 본 개시는 이에 제한되지 않는다.

본 개시의 일 실시예에서, 키 조건을 포함하지 않는 조회 요청이 수신되는 경우, 프로세서(110)는 부모 세그먼트에 포함된 레코드의 자식 세그먼트를 캐시(300)에 저장하는 동작을 수행할 수 있다. 프로세서(110)는 키 조건을 포함하지 않는 조회 요청이 수신되는 경우, 특정 레코드에 대한 자식 세그먼트의 레코드 전체를 반환할 수 있다. 이 경우, 프로세서(110)는 캐시(300)에 자식 세그먼트의 레코드 적어도 일부 및 각각의 레코드의 부모 레코드, 세그먼트에 관한 정보를 저장할 수 있다.

본 개시의 일 실시예에서, 프로세서(110)는 캐시에 저장된 적어도 하나의 레코드를 사전 결정된 기준에 기초하여 캐시에서 제외시키는 동작을 수행할 수 있다. 사전 결정된 기준이란, 프로세서(110)가 캐시에 레코드를 저장하는 상황에서, 캐시에 저장된 레코드들 중 일부를 삭제하고 새로운 레코드를 저장하기 위한 기준일 수 있다. 사전 결정된 기준은, 예를 들어 선입 선출 방식을 사용하는 큐(Queue) 자료구조를 사용하여, 먼저 캐시에 들어온 레코드 일수록 먼저 캐시에서 삭제되는 방식을 포함할 수 있다. 또한 사전 결정된 기준은, 예를 들어 일정 시간 동안 캐시에 저장된 레코드에 접근한 횟수 및/또는 날짜를 기준으로 새로운 레코드 데이터를 갱신하는 방법을 포함할 수 있다. 전술한 사전 결정된 기준은 예시일 뿐이며 본 개시는 이에 제한되지 않는다. 사전 결정된 기준에 따라 캐시를 관리하면 캐시(300)에 할당된 저장 공간을 효율적으로 사용할 수 있다. 따라서 빈도수가 높은 조회 요청을 캐시에서 처리할 수 있어 한정된 저장을 사용하면서도 데이터 처리 속도의 향상을 기대할 수 있다

본 개시의 일 실시예에서, 프로세서(110)는 클라이언트로부터 조회 요청을 수신하는 경우, 캐시(300)를 판독할 수 있다. 조회 요청은 전술한 바와 같이 데이터베이스에 포함된 세그먼트, 레코드에 접근하기 위한 요청일 수 있으며, 클라이언트로부터 발행된 트랜잭션일 수 있다. 클라이언트는 컴퓨팅 장치(100)에 데이터 조회 요청을 하고 데이터를 반환 받는 컴퓨팅 장치(100)일 수 있다. 조회 요청은 프로세서(110)가 데이터베이스(500) 또는 관계형 데이터베이스(501)의 데이터를 획득하기 위하여 프로세서(110)가 발행한 트랜잭션 일 수 있다.

본 개시의 일 실시예에서, 클라이언트로부터 조회 요청을 수신하는 경우, 프로세서(110)는 조회 요청이 키 조건을 포함하는 경우, 키 조건에 대응되는 레코드를 캐시에서 판독할 수 있다. 또한 본 개시의 일 실시예에서, 클라이언트로부터 조회 요청을 수신하는 경우, 프로세서(110)는 조회 요청이 키 조건을 포함하지 않는 경우, 조회 요청에서 식별되는 부모 레코드에 대응하는 세그먼트를 상기 캐시에서 판독할 수 있다.

본 개시의 일 실시예에서, 프로세서(110)는 캐시에 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정할 수 있다. 커서(400)는 메모리(130) 상에 할당된 저장공간으로 구성될 수 있다. 그리고 커서(400)는 질의문에 대한 결과값(예를 들어, 레코드 또는 세그먼트에 포함된 레코드 전부)을 저장하고, 결과값이 필요한 시기에 순차적으로 레코드 단위로 결과값에 접근할 수 있도록 하는 메모리(130)상에 구현된 저장공간일 수 있다. 데이터베이스에 레코드 또는 세그먼트를 요청하기 위하여 프로세서(110)는 임의의 질의문을 발행할 수 있다. 질의문은 커서를 생성하여 데이터베이스로부터 레코드 및 세그먼트를 판독하기 위한 커서 질의문을 포함할 수 있다. 커서질의문은 데이터베이스에 세그먼트 및/또는 레코드를 요청하는 질의문이고, 커서(400)는 질의문에 대한 결과값을 저장하는 공간일 수 있다. 프로세서(110)는 커서질의문을 통해 커서(400)에 저장된 세그먼트 및/또는 레코드를 변경할 수 있다. 프로세서(110)는 커서질의문에 포함된 루프(Loop) 명령어를 이용하여 세그먼트에 포함된 단일 레코드를 하나씩 호출하여 단일 레코드를 한 개씩 커서(400)에 저장시킬 수 있다. 루프(Loop) 명령어 내부에는 단일 레코드를 호출하는 명령어가 포함될 수 있다. 루프(Loop) 명령어는 특정 조건이 만족될 때까지 특정 명령어를 반복하여 수행하는 명령어일 수 있다. 예를 들어, 루프(Loop) 명령어는 WHILE, For 명령어일 수 있다. 커서질의문은 커서 닫기 명령어를 이용하여 커서(400)에 저장된 데이터를 삭제할 수 있다. 커서 닫기 명령어는 일반적으로 루프(Loop) 명령어가 종료된 후 실행된다. 전술한 질의문의 구체적인 기제는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.

프로세서(110)는 커서질의문을 실행하여 순차적으로 결과값에 접근할 수 있으므로 자식 세그먼트에서 레코드를 순차적으로 조회 중인 상황에서 부모 레코드를 호출하면 커서(400)에 저장된 데이터를 초기화해야 한다. 결과값은 컴퓨팅 장치(100)가 커서질의문을 발행한 경우, 커서질의문을 만족하는 세그먼트 및/또는 레코드일 수 있다. 커서질의문은, 프로세서(110)가 데이터베이스(500), 관계형 데이터베이스(501)에 레코드 및/또는 세그먼트를 요청하고 반환 받아 레코드 및/또는 세그먼트를 커서(400)에 저장하도록 하는 명령어일 수 있다. 레코드를 순차적으로 조회하는 상황은, 프로세서(110)가 세그먼트에 포함된 레코드를 정렬된 순서에 따라 조회하는 상황일 수 있다. 예를 들어, 주민등록 번호라는 속성에 대해 오름차순으로 정렬되어 있는 경우, 오름차순으로 프로세서(110)가 레코드를 조회하는 상황일 수 있다. 프로세서(110)가 세그먼트에 포함된 레코드를 순차적으로 하나씩 판독하고 있는 상황에서, 세그먼트의 부모 레코드를 조회하는 요청을 컴퓨팅 장치(100)가 수신하면, 컴퓨팅 장치(100)는 새로운 질의문을 발행해야 한다. 프로세서(110)가 커서(400)에서 자식 세그먼트의 레코드를 순차적으로 조회 중인 상황은 예를 들어, 자식 세그먼트에 레코드가 A,B,C,D,E 가 순서대로 저장되어 있으면, 레코드 A부터 B,C,D순으로 레코드를 조회하는 상황일 수 있다.

프로세서(110)가 커서(400)를 초기화할 수 있다. 예를 들어, 도 2에 도시된 바와 같이, 부모 레코드가 A1인 세그먼트를 요청하는 키 조건 없는 조회 요청이 있는 경우, 프로세서(110)는 세그먼트B 캐시(310)에 부모 레코드가 A1인 세그먼트를 저장할 수 있다. 프로세서(110)가 세그먼트를 저장한 후, 세그먼트A를 요청하는 조회 요청이 있는 경우, 프로세서(110)는 새로운 질의문을 발행하므로, 현재 커서(400)에 있는 세그먼트는 초기화될 수 있다. 동일한 상황에서, 본 개시의 일 실시예에서, 도 2에 도시된 바와 같이, 프로세서(110)는 세그먼트A의 캐시(320)를 판독하여 세그먼트A가 캐시에 저장되어 있는 경우, 질의문을 발행할 필요가 없으므로, 데이터 검색 속도를 향상시킬 수 있다.

따라서 커서(400)에 있는 세그먼트 및/또는 레코드가 초기화된 경우, 프로세서(110)는 질의문을 발행하여 세그먼트 및/또는 레코드를 다시 커서(400)에 저장하는 과정을 반복해야 한다. 여기서 프로세서(110)가 질의문을 발행하면, 핸드셰이킹(handshaking) 방식을 통해 네트워크 통신이 이루어지므로 네트워크 연결시간이 소요된다. 또한 프로세서(110)가 질의문을 발행하면, 질의문을 수행하기 위해 대용량 데이터베이스를 판독하는 시간도 소요된다. 그러므로 질의문을 최대한 적게 발행하는 것이 데이터베이스의 성능 향상을 위해 중요하다.

전술한 바와 같이 커서(400)가 초기화될 수 있는 경우에도, 캐시(300)는 세그먼트별로 세그먼트 및/또는 레코드를 유지할 수 있다. 따라서 커서(400)에 세그먼트B가 저장되어 있는 상황에서 세그먼트A를 호출하는 조회 요청이 있는 경우, 프로세서(110)는 세그먼트A에 할당된 캐시에 저장된 세그먼트A를 반환할 수 있으므로, 커서(400)에 대한 조회 빈도가 줄어들고 새로운 질의문 발행의 필요성이 줄어들 수 있다. 커서(400)에 대한 조회 빈도가 줄어들게 되므로 커서(400)가 초기화 되어야 하는 상황이 적게 발생할 수 있다. 따라서 프로세서(110)는 커서(400)가 초기화 될 수 있는 상황을 최대한 피할 수 있다. 데이터베이스는 커서(400)의 삭제와 생성이 반복되지 않으므로 성능의 하락이 발생하지 않을 수 있다. 따라서 본 개시의 캐싱 기법을 사용함으로써 질의문 발행을 억제하여 데이터베이스에 대한 검색 속도와 효율을 향상시킬 수 있다.

본 개시의 일 실시예에서, 프로세서(110)는 캐시에 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는 경우, 커서에 대한 판독을 수행하지 않을 것을 결정하고, 그리고 조회 요청에 대응되는 세그먼트 또는 레코드를 반환하는 동작을 포함할 수 있다. 프로세서(110)는 캐시(300)에 조회 요청에 대응하는 세그먼트 또는 레코드가 존재하는 경우, 이를 획득하여 반환하므로, 커서(400)를 판독하지 않을 수 있다. 프로세서(110)는 캐시(300)에 조회 요청에 대응하는 세그먼트 또는 레코드가 존재하지 않는 경우, 커서(400)를 판독할 수 있다. 예를 들어, 조회 요청에 대응되는 세그먼트가 A, 조회 요청에 대응되는 레코드가B 인 경우, A 또는 B가 캐시(300)에 존재하면 프로세서(110)는 캐시(300)에 있는 A 또는 B를 반환하고, 커서(400)는 판독하지 않는다. 전술한 세그먼트 및 레코드의 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.

본 개시의 일 실시예에서, 프로세서(110)는 캐시에 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하지 않는 경우, 커서를 판독할 것을 결정하는 동작을 포함할 수 있다. 예를 들어, 조회 요청에 대응되는 세그먼트가 A, 조회 요청에 대응되는 레코드가B 인 경우, A 또는 B가 캐시(300)에 존재하지 않으면 커서(400)에 A 또는 B가 있는지 판독하게 된다. 이러한 상황에서 커서(400)를 판독하지 않고 바로 질의문을 발행하게 되면, 데이터베이스에서 조회 요청에 대응되는 세그먼트 또는 레코드를 판독하고 반환하는데 시간이 소요되므로, 데이터 검색 시간을 증가시키게 된다. 따라서 질의문 발행하기 전에 커서를 조회함으로써, 검색 시간을 감소시켜 검색의 효율을 증대시킬 수 있다.

본 개시의 일 실시예에 있어서, 프로세서(110)는 커서에 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정할 수 있다. 질의문은 데이터베이스에 데이터(예를 들어, 레코드, 세그먼트)를 요청하는 명령어일 수 있다. 질의문은 쿼리(Query)문 또는 SQL(Structured Query Language) 문일 수 있다. SQL 문은 DML(Data Manipulation Language). DDL(Data Definition Language), DCL(Data control Language), select 명령어를 포함할 수 있다. DML은 데이터를 조작하는 명령어일 수 있으며 insert, delete, update 등과 같은 명령어를 포함할 수 있다. DDL은 데이터를 정의하는 명령어일 수 있으며, 예를 들어 create, truncate 등과 같은 명령어를 포함할 수 있다. DCL은 데이터를 제어하는 명령어일 수 있으며, 예를 들어 grant, commit, revoke 등과 같은 명령어를 포함할 수 있다. 전술한 질의문들은 예시일 뿐이며, 본 개시는 이에 제한되지 않는다.

본 개시의 일 실시예에 있어서, 프로세서(110)는 커서에 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정할 수 있으며, 커서에 세그먼트 또는 레코드가 존재하는 경우, 질의문을 생성하지 않을 것을 결정할 수 있다.

본 개시의 일 실시예에 있어서, 프로세서(110)는 커서에 세그먼트 및 레코드 중 적어도 하나가 존재하지 않는 경우, 질의문을 생성할 수 있다.

본 개시의 일 실시예에 있어서, 프로세서(110)는 질의문에 대한 응답으로 또는 커서로부터 세그먼트 또는 레코드를 획득한 경우, 세그먼트 또는 레코드 중 적어도 하나를 캐시에 저장할 수 있다. 프로세서(110)는 질의문에 대한 응답으로 세그먼트 또는 레코드를 획득한 경우, 커서(400)에 상기 세그먼트 또는 레코드를 저장할 수 있다. 또한 프로세서(110)는 커서(400)에 저장된 상기 세그먼트 또는 레코드를 캐시(300)에 저장할 수 있다.

본 개시의 일 실시예에 따른 데이터를 캐싱하기 위한 방법은 메모리(130)에 캐시(300)를 추가시킴으로써, 커서(400)가 초기화될 수 있는 상황에서도, 프로세서(110)가 캐시(300)에 있는 데이터를 반환함으로써 커서(400)의 초기화 빈도를 감소시킴으로써, 질의문 발행 횟수를 감소시켜 데이터의 검색속도와 효율성을 향상시킬 수 있다.

메모리(130)는 캐시(300), 커서(400), 데이터베이스(500)를 포함할 수 있다. 메모리(130)는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital video disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터에 의해 액세스될 수 있고 원하는 정보를 저장하는 데 사용될 수 있는 임의의 기타 매체로 구성될 수 있지만, 이에 한정되지 않는다.

본 개시의 일 실시예에 있어서, 캐시(300), 커서(400), 데이터베이스(500)는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital video disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터에 의해 액세스될 수 있고 원하는 정보를 저장하는 데 사용될 수 있는 임의의 기타 매체에 저장될 수 있다. 전술한 사항들은 예시에 불과하며, 본 개시는 이에 한정되지 않는다.

네트워크부(150)는 송신부 및 수신부를 포함할 수 있다. 네트워크부는 네트워크 접속을 위한 유/무선 인터넷 모듈을 포함할 수 있다. 무선 인터넷 기술로는 WLAN(Wireless LAN)(Wi-Fi), Wibro(Wireless broadband), Wimax(World Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access) 등이 이용될 수 있다. 유선 인터넷 기술로는 XDSL(Digital Subscriber Line), FTTH(Fibers to the home), PLC(Power Line Communication) 등이 이용될 수 있다.

네트워크부(150)는 근거리 통신 모듈을 포함하여, 서비스 처리 장치와 비교적 근거리에 위치하고 근거리 통신 모듈을 포함한 전자 장치와 데이터를 송수신할 수 있다. 근거리 통신(short range communication) 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra Wideband), ZigBee 등이 이용될 수 있다. 본 개시의 일 실시예에서, 네트워크부는 네트워크의 연결 상태 및 네트워크의 송수신 속도를 감지할 수 있다. 네트워크부를 통해 수신된 데이터는 메모리를 통해 저장되거나, 또는 근거리 통신 모듈을 통해 근거리에 있는 다른 전자장치들로 전송될 수 있다.

네트워크부(150)는 본 개시의 일 실시예의 데이터베이스에서의 캐싱 방법을 수행하기 위하여 다른 컴퓨팅 장치와 정보를 교환할 수 있다. 교환되는 정보는 프로세서(110)가 발행한 질의문, 클라이언트로부터의 조회 요청, 다른 데이터 베이스로부터의 데이터(예를 들어, 세그먼트, 레코드 등)를 포함할 수 있다.

본 개시의 일 실시예에 있어서, 프로세서(110)가 질의문을 발행한 경우, 질의문은 네트워크부(150)에 송신될 수 있다. 네트워크부(150)는 송신된 질의문을 다른 컴퓨팅 장치에 발신할 수 있다. 예를 들어, 프로세서(110)가 키 조건을 포함하지 않는 조회 요청에 대한 질의문을 발행한 경우, 네트워크부(150)가 질의문을 수신하여 다른 서버(101)에 질의문을 발신할 수 있다. 네트워크부(150)가 발신한 질의문에 대응하여 다른 컴퓨팅 장치가 데이터를 발송하는 경우, 네트워크부(150)가 데이터를 수신할 수 있다. 예를 들어, 네트워크부(150)가 발신한 질의문에 대응하여 서버(101)가 질의문을 만족하는 레코드를 네트워크부(150)에 반환할 수 있다. 네트워크부(150)는 수신한 데이터를 메모리(130)에 전달할 수 있다. 예를 들어, 네트워크부(150)가 레코드를 수신한 경우, 프로세서(110)는 레코드를 캐시(300), 커서(400), 및 데이터베이스(500)에 저장할 수 있다. 전술한 네트워크부(150)의 동작은 예시에 불과하며, 본 개시는 이에 한정되지 않는다.

도 2은 본 개시의 일 실시예에 따라 캐시에 데이터를 저장하는 동작을 설명하기 위한 예시도이다.

데이터베이스(500)는 계층형 데이터베이스를 포함할 수 있고, 도2에 도시된 바와 같이 복수의 세그먼트들이 계층 구조를 구성할 수 있다. 도 2에 도시된 예시에서, 데이터베이스(500)는 세그먼트A와 세그먼트B는 계층구조를 가지고 있을 수 있다. 캐시(300)는 세그먼트별로 구성된 저장 공간을 포함할 수 있다. 도 2에 도시된 바와 같이 캐시(300)는 세그먼트A의 캐시(320), 세그먼트B의 캐시(310)를 포함할 수 있다. 전술한 데이터베이스(500)와 캐시(300)가 저장하는 세그먼트 및/또는 레코드는 예시일 뿐이며, 본 개시는 이에 제한되지 않는다.

본 개시의 일 실시예에 있어서, 세그먼트에 포함된 부모 레코드 정보(350)는 세그먼트에 포함된 각각의 레코드의 부모 레코드 정보를 포함할 수 있다. 예를 들어, 레코드 B1의 부모 레코드는 A1이라는 정보를 포함할 수 있다. 세그먼트에 포함된 부모 레코드 정보(350)는 자식 세그먼트의 외래키(Foreign Key)를 포함할 수도 있다. 전술한 부모 레코드 정보는 예시일 뿐이며, 본 개시는 이에 제한되지 않는다.

캐시(300)는 메모리(130) 상에 할당된 저장 공간일 수 있다. 또한 캐시(300)는 컴퓨팅 장치의 메인 메모리 또는 영구 저장 매체에 할당된 저장 공간일 수 있다. 캐시(300)는 계층형 데이터베이스의 세그먼트에 대응하여 할당된 저장 공간을 포함할 수 있다. 예를 들어, 캐시(300)는 계층형 데이터베이스의 세그먼트 각각에 대하여 구성될 수 있다. 예를 들어, 캐시(300)는 계층형 데이터베이스의 각각의 세그먼트를 포함할 수 있다. 캐시(300)는 계층형 데이터베이스 각각의 세그먼트를 저장하여, 계층형 데이터베이스의 각각의 세그먼트에 대응하는 데이터구조로 구성될 수 있다.

도 2에서 도시된 바와 같이, 세그먼트별로 캐시를 할당함으로써 부모 레코드가 동일한 조회 요청이 반복되는 경우, 프로세서(110)는 커서를 다시 생성하지 않고 캐시(300)를 판독하여 세그먼트 및/또는 레코드를 반환함으로써 질의문 발행 횟수를 줄여 데이터베이스의 성능을 향상시킬 수 있다. 예를 들어, 프로세서(110)는 부모 레코드가 A1인 키 조건을 포함하지 않는 조회 요청이 있는 경우, 레코드A1의 자식 세그먼트를 세그먼트B의 캐시(310)에 저장한다. 그리고 프로세서(110)는 부모 레코드가 A1인 특정 레코드 B3을 요청하는 키 조건 있는 조회 요청이 있는 경우, 세그먼트B의 캐시(310)를 판독하여 레코드B3를 반환한다. 따라서 전후 조회 요청의 부모가 동일한 경우, 세그먼트B의 캐시(310)는 동일하게 유지되므로, 프로세서(110)의 검색 속도를 향상시킬 수 있다.

도 2에서 도시된 바와 같이, 세그먼트B의 캐시(310)에 세그먼트 및/또는 레코드가 저장될 수 있다. 예를 들어, 키 조건 없는 조회 요청이 레코드 A1의 자식 세그먼트를 호출하는 경우, 프로세서(110)에 의하여 세그먼트 B에 레코드가 순서대로 레코드 B1, B2, B3, B4가 순차적으로 캐시에 저장될 수 있다. 이후에 키 조건 없는 조회 요청이 레코드 A1의 자식 세그먼트를 호출하는 경우, 프로세서(110)는 세그먼트B의 캐시(310)에 저장된 레코드 B1, B2, B3, B4를 반환할 수 있다. 이를 통해 프로세서(110)는 레코드 A1의 자식 세그먼트를 호출하는 조회 명령과 단일 레코드 A2를 호출하는 조회 명령이 혼재되어 있는 상황에서도, 레코드 A1의 자식 세그먼트를 호출하는 질의문을 발행할 필요 없이 세그먼트B 캐시(310)를 판독함으로써 조회 요청을 만족하는 세그먼트를 반환할 수 있다. 실제로 키 조건 없는 동일한 조회 요청이 반복되는 상황이 빈번히 발생하고 있으므로, 본 개시의 캐싱 방법을 통해 질의문 발행 횟수를 줄일 수 있다.

프로세서(110)는 세그먼트B의 캐시(310)에 레코드가 순차적으로 저장하는 동작을 수행할 수 있다. 프로세서(110)가 커서질의문을 발행하는 경우 세그먼트에 포함된 레코드를 순차적으로 판독할 수 있다. 예를 들어, 세그먼트 B를 판독하는 경우, 프로세서(110)는 B1부터 판독하기 시작하여 B6까지 판독한다. 이 때, 프로세서(110)는 순차적으로 단일 레코드를 하나씩 커서(400)에 저장할 수 있다. 프로세서(110)가 순차적으로 단일 레코드를 커서(400)에 저장한 후, 세그먼트 B의 캐시(310)에도 동일 레코드를 저장할 수 있다. 예를 들어, 프로세서(110)가 커서(400)에 단일 레코드 B1을 저장하였다면 세그먼트B의 캐시(310)에도 마찬가지로 레코드 B1을 저장할 수 있다. 따라서 순차적으로 프로세서(110)가 단일 레코드를 저장함으로써, 세그먼트B에 저장된 레코드 순서와 세그먼트B의 캐시(310)에 저장된 레코드의 순서도 동일할 수 있다.

프로세서(110)는 키 조건을 포함하지 않는 조회 요청이 있는 경우, 커서(400)에 특정 레코드를 부모로 가지는 세그먼트를 저장할 수 있다. 예를 들어, 키 조건을 포함하지 않는 조회 요청이 레코드 A1을 부모로 가지는 자식 세그먼트인 경우, 프로세서(110)는 레코드 A1을 부모로 가지는 레코드 B1, B2, B3, B4를 커서(400)에 저장한다.

프로세서(110)는 키 조건을 포함하는 조회 요청이 있는 경우, 조회 요청을 만족하는 레코드가 캐시(300)에 없는 경우, 레코드를 캐시(300)에 저장할 수 있다. 예를 들어, 프로세서(110)는 레코드A3을 부모로 가지는 자식 레코드B6를 조회하는 요청을 받은 경우, 도 2에 도시된 바와 같이 세그먼트B의 캐시(310)에는 레코드B6가 저장되어 있지 않으므로, 레코드B6를 세그먼트B의 캐시(310)에 저장하는 동작을 수 행할 수 있다.

전술한 캐시에 데이터를 저장하는 동작은 예시일 뿐이며, 본 개시는 이에 제한되지 않는다.

본 개시의 일 실시예에 있어서, 캐시(300)는 프로세서(110)가 레코드 정보를 저장할 수 있다. 캐시(300)는 프로세서(110)가 탐색한 레코드의 주소, 레코드 값 등에 관련한 정보를 추가적으로 저장할 수 있다. 예를 들어, 프로세서(110)가 세그먼트B에 포함된 레코드 중에서 마지막으로 조회하여 반환한 레코드가 B3인 경우, 세그먼트B의 캐시(310)는 레코드B3가 가장 최근에 탐색된 레코드라는 정보를 가질 수 있다. 따라서 레코드 B3에 대한 조회 요청이 있는 경우, 프로세서(110)는 레코드B1부터 판독하는 것이 아닌 레코드B3부터 판독하여 신속하게 레코드 B3를 반환할 수 있다. 전술한 최근 탐색 위치 저장은 예시일 뿐이며 본 개시는 이에 제한되지 않는다.

도 3은 본 개시의 일 실시예에 따라 캐시의 구성을 설명하기 위한 예시도이다.

본 개시의 일 실시예에서 캐시(300)는 적어도 2개 이상의 구역으로 분리되어 운영될 수 있다. 캐시 구역1(311)은 세그먼트를 저장하는 부분으로, 키 조건이 포함되지 않는 조회 요청이 있는 경우 판독되는 캐시(300) 영역일 수 있다. 예를 들어, 특정 부모 레코드의 자식 세그먼트(341)에 대해 조회 요청이 있는 경우, 프로세서(110)는 캐시 구역1(311)을 판독하여 상기 조회 요청을 만족하는 세그먼트가 있는지 판독할 수 있다. 도 3에 도시된 예시에서 조회 요청이 부모 레코드를 지정하고 자식 레코드에 관해서는 키 조건을 가지지 않는 경우, 프로세서(110)는 자식 세그먼트(341)에 포함된 모든 레코드 레코드11, 레코드12, 레코드13, 레코드14를 반환한다.

캐시 구역2(321)는 키 조건이 포함된 조회 요청이 있는 경우 판독되는 캐시(300) 구역일 수 있다. 예를 들어, 부모 세그먼트에 포함된 부모 레코드의 자식 세그먼트에 포함된 특정 레코드를 조회하기 위한 키 조건을 포함하는 조회 요청이 수신되는 경우, 프로세서(110)는 캐시 구역2(321)를 판독하여 상기 조회 요청을 만족하는 레코드가 존재하는지 판독할 수 있다. 도 3에 도시된 예시에서, 조회 요청을 만족하는 레코드가 레코드1(361)인 경우, 프로세서(110)는 레코드1(361)을 반환한다. 따라서 프로세서(110)가 캐시 구역2(321)에 저장된 레코드를 사전 결정된 기준에 따라 정렬해 놓는 경우, 특정 레코드 판독하기 위한 시간을 단축시킬 수 있다. 사전 결정된 기준은 레코드의 조회 횟수, 조회된 시간 등과 같이 짧은 시간 내에 다시 호출될 가능성 있는 레코드가 위에 있도록 정렬하는 기준일 수 있다.

전술한 캐시 구성은 예시일 뿐이며, 본 개시는 이에 제한되지 않는다.

조회 요청이 키 조건을 포함하는지 여부에 따라서 판독되는 캐시(300)구분하여 둠으로써, 캐시(300)에서 프로세서(110)가 세그먼트 및/또는 데이터를 판독하는 시간을 단축시킬 수 있다. 나아가, 캐시(300)에 저장되어 있는 세그먼트 및/또는 레코드를 효율적으로 관리하여 캐시(300)에 저장된 데이터를 효과적으로 운영할 수 있다. 예를 들어, 키 조건이 포함된 조회 요청이 있는 경우, 프로세서(110)는 캐시에 자식 세그먼트(341) 전부를 판독할 필요 없이, 레코드만 저장되어 있는 캐시 구역2(321)를 바로 판독함으로써, 프로세서(110)가 캐시를 판독하는 시간을 단축시킬 수 있다.

도 4는 본 개시의 일 실시예에 따라 데이터를 캐싱하는 방법의 순서도이다.

컴퓨팅 장치(100)는 계층형 데이터베이스 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간으로 할당함으로써 캐시를 생성할 수 있다(610).

본 개시의 일 실시예에서, 상기 세그먼트는, 관계형 데이터베이스의 테이블과 맵핑(Mapping)된 계층형 데이터베이스의 노드(node)일 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 캐시에 저장된 적어도 하나의 레코드를 사전 결정된 기준에 기초하여 상기 캐시에서 제외시킬 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 캐시에 상기 세그먼트 중 적어도 일부 및 레코드 중 적어도 하나를 캐싱할 수 있다(620).

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 키 조건을 포함하는 상기 조회 요청이 수신되는 경우, 상기 키 조건에 대응되는 레코드를 상기 캐시에 저장하거나 키 조건을 포함하지 않는 상기 조회 요청이 수신되는 경우, 상기 세그먼트 중 적어도 일부를 캐시에 저장할 수 있다.

본 개시의 일 실시예에서, 상기 키 조건을 포함하지 않는 상기 조회 요청이 수신되는 경우, 컴퓨팅 장치(100)는 상기 세그먼트 중 적어도 일부를 캐시에 저장하는 동작은 부모 세그먼트에 포함된 레코드와 상기 부모 세그먼트에 포함된 레코드의 자식 세그먼트를 캐시에 저장하는 동작을 포함할 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독할 수 있다(630).

본 개시의 일 실시예에서, 상기 클라이언트로부터 조회 요청을 수신하는 경우, 컴퓨팅 장치(100)는 상기 조회 요청이 키 조건을 포함하는 경우, 상기 키 조건에 대응되는 레코드를 상기 캐시에서 판독할 수 있고 그리고 상기 조회 요청이 키 조건을 포함하지 않는 경우, 상기 조회 요청에서 식별되는 부모 레코드에 대응하는 세그먼트를 상기 캐시에서 판독할 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정할 수 있다(640).

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는 경우, 상기 커서에 대한 판독을 수행하지 않을 것을 결정하고, 그리고 상기 조회 요청에 대응되는 세그먼트 또는 레코드를 반환할 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하지 않는 경우, 상기 커서를 판독할 것을 결정할 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정할 수 있다(650).

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 커서에 상기 세그먼트 또는 레코드가 존재하는 경우, 상기 질의문을 생성하지 않을 수 있고 그리고 상기 커서에 상기 세그먼트 및 레코드 중 적어도 하나가 존재하지 않는 경우, 상기 질의문을 생성할 수 있다.

본 개시의 일 실시예에서, 컴퓨팅 장치(100)는 상기 질의문에 대한 응답으로 또는 상기 커서로부터 세그먼트 또는 레코드를 획득한 경우, 상기 세그먼트 또는 레코드 중 적어도 하나를 상기 캐시에 저장할 수 있다.

도 5은 본 개시의 일 실시예에 따라 데이터를 캐싱하는 방법을 구현하기 위한 모듈을 도시한 블록 구성도이다.

본 개시의 일 실시예에 따라 데이터베이스의 데이터를 캐싱하는 방법은 다음과 같은 모듈에 의해 구현될 수 있다.

본 개시의 일 실시예에 따라, 데이터베이스의 데이터를 캐싱하는 방법은 계층형 데이터베이스에 저장된 세그먼트 중 적어도 일부를 저장하기 위한 캐시 공간을 할당함으로써, 캐시를 생성하는 모듈(710); 상기 캐시에 상기 세그먼트 중 적어도 일부 및 레코드 중 적어도 하나를 캐싱하는 모듈(720); 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독하는 모듈(730); 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 모듈(740); 및 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정하는 모듈(750)에 의하여 구현될 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 캐시에 상기 세그먼트 중 적어도 일부 및 레코드 중 적어도 하나를 캐싱하는 모듈(720)은 키 조건을 포함하는 상기 조회 요청이 수신되는 경우, 상기 키 조건에 대응되는 레코드를 상기 캐시에 저장하는 모듈 및 키 조건을 포함하지 않는 상기 조회 요청이 수신되는 경우, 상기 세그먼트 중 적어도 일부를 캐시에 저장하는 모듈을 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 키 조건을 포함하지 않는 상기 조회 요청이 수신되는 경우, 상기 세그먼트 중 적어도 일부를 캐시에 저장하는 모듈은 부모 세그먼트에 포함된 레코드와 상기 부모 세그먼트에 포함된 레코드의 자식 세그먼트를 캐시에 저장하는 모듈을 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 캐시에 저장된 적어도 하나의 레코드를 사전 결정된 기준에 기초하여 상기 캐시에서 제외시키는 모듈을 더 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 클라이언트로부터 조회 요청을 수신하는 경우, 상기 캐시를 판독하는 모듈(730)은 상기 조회 요청이 키 조건을 포함하는 경우, 상기 키 조건에 대응되는 레코드를 상기 캐시에서 판독하는 모듈 및 상기 조회 요청이 키 조건을 포함하지 않는 경우, 상기 조회 요청에서 식별되는 부모 레코드에 대응하는 세그먼트를 상기 캐시에서 판독하는 모듈을 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 모듈(740)은 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는 경우, 상기 커서에 대한 판독을 수행하지 않을 것을 결정하고, 그리고 상기 조회 요청에 대응되는 세그먼트 또는 레코드를 반환하는 모듈을 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 커서를 판독할 것을 결정하는 모듈은, 상기 캐시에 상기 조회 요청에 대응되는 세그먼트 또는 레코드가 존재하지 않는 경우, 상기 커서를 판독할 것을 결정하는 모듈을 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 커서에 상기 세그먼트 또는 레코드가 존재하는지 여부에 기초하여 관계형 데이터베이스 및 계층형 데이터베이스 중 적어도 하나에 대한 질의문의 생성 여부를 결정하는 모듈(750)은 상기 커서에 상기 세그먼트 또는 레코드가 존재하는 경우, 상기 질의문을 생성하지 않을 것을 결정하는 모듈 및 상기 커서에 상기 세그먼트 및 레코드 중 적어도 하나가 존재하지 않는 경우, 상기 질의문을 생성할 것을 결정하는 모듈을 포함할 수 있다.

데이터 캐싱의 대안적 실시예에서, 상기 질의문에 대한 응답으로 또는 상기 커서로부터 세그먼트 또는 레코드를 획득한 경우, 상기 세그먼트 또는 레코드 중 적어도 하나를 상기 캐시에 저장하는 모듈을 더 포함할 수 있다.

본 개시의 일 실시예에 따르면 데이터를 캐싱하기 위한 모듈은, 컴퓨팅 장치를 구현하기 위한 수단, 회로 또는 로직에 의하여 구현될 수도 있다. 당업자들은 추가적으로 여기서 개시된 실시예들과 관련되어 설명된 다양한 예시적 논리적 블록들, 구성들, 모듈들, 회로들, 수단들, 로직들 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양쪽 모두의 조합들로 구현될 수 있음을 인식해야 한다. 하드웨어 및 소프트웨어의 상호교환성을 명백하게 예시하기 위해, 다양한 예시적 컴포넌트들, 블록들, 구성들, 수단들, 로직들, 모듈들, 회로들, 및 단계들은 그들의 기능성 측면에서 일반적으로 위에서 설명되었다. 그러한 기능성이 하드웨어로 또는 소프트웨어로서 구현되는지 여부는 전반적인 시스템에 부과된 특정 어플리케이션(application) 및 설계 제한들에 달려 있다. 숙련된 기술자들은 각각의 특정 어플리케이션들을 위해 다양한 방법들로 설명된 기능성을 구현할 수 있으나, 그러한 구현의 결정들이 본 개시내용의 영역을 벗어나게 하는 것으로 해석되어서는 안된다.

도 6은 본 개시의 실시예들이 구현될 수 있는 예시적인 컴퓨팅 환경에 대한 간략하고 일반적인 개략도이다.

본 개시가 일반적으로　컴퓨팅 장치(100)에 의해 구현될 수 있는 것으로 전술되었지만, 당업자라면 본 개시가 하나 이상의 컴퓨터 상에서 실행될 수 있는 컴퓨터 실행가능 명령어 및/또는 기타 프로그램 모듈들과 결합되어 및/또는 하드웨어와 소프트웨어의 조합으로서 구현될 수 있다는 것을 잘 알 것이다.

일반적으로, 프로그램 모듈은 특정의 태스크를 수행하거나 특정의 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조, 기타 등등을 포함한다. 또한, 당업자라면 본 개시의 방법이 단일-프로세서 또는 멀티프로세서 컴퓨터 시스템, 미니컴퓨터, 메인프레임 컴퓨터는 물론 퍼스널 컴퓨터, 핸드헬드 컴퓨팅 장치, 마이크로프로세서-기반 또는 프로그램가능 가전 제품, 기타 등등(이들 각각은 하나 이상의 연관된 장치와 연결되어 동작할 수 있음)을 비롯한 다른 컴퓨터 시스템 구성으로 실시될 수 있다는 것을 잘 알 것이다.

본 개시의 설명된 실시예들은 또한 어떤 태스크들이 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 수행되는 분산 컴퓨팅 환경에서 실시될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치 둘 다에 위치할 수 있다.

컴퓨터는 통상적으로 다양한 컴퓨터 판독가능 매체를 포함한다. 컴퓨터에 의해 액세스 가능한 매체는 그 어떤 것이든지 컴퓨터 판독가능 매체가 될 수 있고, 이러한 컴퓨터 판독가능 매체는 휘발성 및 비휘발성 매체, 일시적(transitory) 및 비일시적(non-transitory) 매체, 이동식 및 비-이동식 매체를 포함한다. 제한이 아닌 예로서, 컴퓨터 판독가능 매체는 컴퓨터 판독가능 저장 매체 및 컴퓨터 판독가능 전송 매체를 포함할 수 있다. 컴퓨터 판독가능 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성 매체, 일시적 및 비-일시적 매체, 이동식 및 비이동식 매체를 포함한다. 컴퓨터 판독가능 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital video disk) 또는 기타 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 기타 자기 저장 장치, 또는 컴퓨터에 의해 액세스될 수 있고 원하는 정보를 저장하는 데 사용될 수 있는 임의의 기타 매체를 포함하지만, 이에 한정되지 않는다.

컴퓨터 판독가능 전송 매체는 통상적으로 반송파(carrier wave) 또는 기타 전송 메커니즘(transport mechanism)과 같은 피변조 데이터 신호(modulated data signal)에 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터 등을 구현하고 모든 정보 전달 매체를 포함한다. 피변조 데이터 신호라는 용어는 신호 내에 정보를 인코딩하도록 그 신호의 특성들 중 하나 이상을 설정 또는 변경시킨 신호를 의미한다. 제한이 아닌 예로서, 컴퓨터 판독가능 전송 매체는 유선 네트워크 또는 직접 배선 접속(direct-wired connection)과 같은 유선 매체, 그리고 음향, RF, 적외선, 기타 무선 매체와 같은 무선 매체를 포함한다. 상술된 매체들 중 임의의 것의 조합도 역시 컴퓨터 판독가능 전송 매체의 범위 안에 포함되는 것으로 한다.

컴퓨터(1102)를 포함하는 본 개시의 여러가지 측면들을 구현하는 예시적인 환경(1100)이 나타내어져 있으며, 컴퓨터(1102)는 처리 장치(1104), 시스템 메모리(1106) 및 시스템 버스(1108)를 포함한다. 시스템 버스(1108)는 시스템 메모리(1106)(이에 한정되지 않음)를 비롯한 시스템 컴포넌트들을 처리 장치(1104)에 연결시킨다. 처리 장치(1104)는 다양한 상용 프로세서들 중 임의의 프로세서일 수 있다. 듀얼 프로세서 및 기타 멀티프로세서 아키텍처도 역시 처리 장치(1104)로서 이용될 수 있다.

시스템 버스(1108)는 메모리 버스, 주변장치 버스, 및 다양한 상용 버스 아키텍처 중 임의의 것을 사용하는 로컬 버스에 추가적으로 상호 연결될 수 있는 몇 가지 유형의 버스 구조 중 임의의 것일 수 있다. 시스템 메모리(1106)는 판독 전용 메모리(ROM)(1110) 및 랜덤 액세스 메모리(RAM)(1112)를 포함한다. 기본 입/출력 시스템(BIOS)은 ROM, EPROM, EEPROM 등의 비휘발성 메모리(1110)에 저장되며, 이 BIOS는 시동 중과 같은 때에 컴퓨터(1102) 내의 구성요소들 간에 정보를 전송하는 일을 돕는 기본적인 루틴을 포함한다. RAM(1112)은 또한 데이터를 캐싱하기 위한 정적 RAM 등의 고속 RAM을 포함할 수 있다.

컴퓨터(1102)는 또한 내장형 하드 디스크 드라이브(HDD)(1114)(예를 들어, EIDE, SATA)－이 내장형 하드 디스크 드라이브(1114)는 또한 적당한 섀시(도시 생략) 내에서 외장형 용도로 구성될 수 있음－, 자기 플로피 디스크 드라이브(FDD)(1116)(예를 들어, 이동식 디스켓(1118)으로부터 판독을 하거나 그에 기록을 하기 위한 것임), 및 광 디스크 드라이브(1120)(예를 들어, CD-ROM 디스크(1122)를 판독하거나 DVD 등의 기타 고용량 광 매체로부터 판독을 하거나 그에 기록을 하기 위한 것임)를 포함한다. 하드 디스크 드라이브(1114), 자기 디스크 드라이브(1116) 및 광 디스크 드라이브(1120)는 각각 하드 디스크 드라이브 인터페이스(1124), 자기 디스크 드라이브 인터페이스(1126) 및 광 드라이브 인터페이스(1128)에 의해 시스템 버스(1108)에 연결될 수 있다. 외장형 드라이브 구현을 위한 인터페이스(1124)는 USB(Universal Serial Bus) 및 IEEE 1394 인터페이스 기술 중 적어도 하나 또는 그 둘 다를 포함한다.

이들 드라이브 및 그와 연관된 컴퓨터 판독가능 매체는 데이터, 데이터 구조, 컴퓨터 실행가능 명령어, 기타 등등의 비휘발성 저장을 제공한다. 컴퓨터(1102)의 경우, 드라이브 및 매체는 임의의 데이터를 적당한 디지털 형식으로 저장하는 것에 대응한다. 상기에서의 컴퓨터 판독가능 매체에 대한 설명이 HDD, 이동식 자기 디스크, 및 CD 또는 DVD 등의 이동식 광 매체를 언급하고 있지만, 당업자라면 집 드라이브(zip drive), 자기 카세트, 플래쉬 메모리 카드, 카트리지, 기타 등등의 컴퓨터에 의해 판독가능한 다른 유형의 매체도 역시 예시적인 운영 환경에서 사용될 수 있으며 또 임의의 이러한 매체가 본 개시의 방법들을 수행하기 위한 컴퓨터 실행가능 명령어를 포함할 수 있다는 것을 잘 알 것이다.

운영 체제(1130), 하나 이상의 애플리케이션 프로그램(1132), 기타 프로그램 모듈(1134) 및 프로그램 데이터(1136)를 비롯한 다수의 프로그램 모듈이 드라이브 및 RAM(1112)에 저장될 수 있다. 운영 체제, 애플리케이션, 모듈 및/또는 데이터의 전부 또는 그 일부분이 또한 RAM(1112)에 캐싱될 수 있다. 본 개시가 여러가지 상업적으로 이용가능한 운영 체제 또는 운영 체제들의 조합에서 구현될 수 있다는 것을 잘 알 것이다.

사용자는 하나 이상의 유선/무선 입력 장치, 예를 들어, 키보드(1138) 및 마우스(1140) 등의 포인팅 장치를 통해 컴퓨터(1102)에 명령 및 정보를 입력할 수 있다. 기타 입력 장치(도시 생략)로는 마이크, IR 리모콘, 조이스틱, 게임 패드, 스타일러스 펜, 터치 스크린, 기타 등등이 있을 수 있다. 이들 및 기타 입력 장치가 종종 시스템 버스(1108)에 연결되어 있는 입력 장치 인터페이스(1142)를 통해 처리 장치(1104)에 연결되지만, 병렬 포트, IEEE 1394 직렬 포트, 게임 포트, USB 포트, IR 인터페이스, 기타 등등의 기타 인터페이스에 의해 연결될 수 있다.

모니터(1144) 또는 다른 유형의 디스플레이 장치도 역시 비디오 어댑터(1146) 등의 인터페이스를 통해 시스템 버스(1108)에 연결된다. 모니터(1144)에 부가하여, 컴퓨터는 일반적으로 스피커, 프린터, 기타 등등의 기타 주변 출력 장치(도시 생략)를 포함한다.

컴퓨터(1102)는 유선 및/또는 무선 통신을 통한 원격 컴퓨터(들)(1148) 등의 하나 이상의 원격 컴퓨터로의 논리적 연결을 사용하여 네트워크화된 환경에서 동작할 수 있다. 원격 컴퓨터(들)(1148)는 워크스테이션, 컴퓨팅 디바이스 컴퓨터, 라우터, 퍼스널 컴퓨터, 휴대용 컴퓨터, 마이크로프로세서-기반 오락 기기, 피어 장치 또는 기타 통상의 네트워크 노드일 수 있으며, 일반적으로 컴퓨터(1102)에 대해 기술된 구성요소들 중 다수 또는 그 전부를 포함하지만, 간략함을 위해, 메모리 저장 장치(1150)만이 도시되어 있다. 도시되어 있는 논리적 연결은 근거리 통신망(LAN)(1152) 및/또는 더 큰 네트워크, 예를 들어, 원거리 통신망(WAN)(1154)에의 유선/무선 연결을 포함한다. 이러한 LAN 및 WAN 네트워킹 환경은 사무실 및 회사에서 일반적인 것이며, 인트라넷 등의 전사적 컴퓨터 네트워크(enterprise-wide computer network)를 용이하게 해주며, 이들 모두는 전세계 컴퓨터 네트워크, 예를 들어, 인터넷에 연결될 수 있다.

LAN 네트워킹 환경에서 사용될 때, 컴퓨터(1102)는 유선 및/또는 무선 통신 네트워크 인터페이스 또는 어댑터(1156)를 통해 로컬 네트워크(1152)에 연결된다. 어댑터(1156)는 LAN(1152)에의 유선 또는 무선 통신을 용이하게 해줄 수 있으며, 이 LAN(1152)은 또한 무선 어댑터(1156)와 통신하기 위해 그에 설치되어 있는 무선 액세스 포인트를 포함하고 있다. WAN 네트워킹 환경에서 사용될 때, 컴퓨터(1102)는 모뎀(1158)을 포함할 수 있거나, WAN(1154) 상의 통신 컴퓨팅 디바이스에 연결되거나, 또는 인터넷을 통하는 등, WAN(1154)을 통해 통신을 설정하는 기타 수단을 갖는다. 내장형 또는 외장형 및 유선 또는 무선 장치일 수 있는 모뎀(1158)은 직렬 포트 인터페이스(1142)를 통해 시스템 버스(1108)에 연결된다. 네트워크화된 환경에서, 컴퓨터(1102)에 대해 설명된 프로그램 모듈들 또는 그의 일부분이 원격 메모리/저장 장치(1150)에 저장될 수 있다. 도시된 네트워크 연결이 예시적인 것이며 컴퓨터들 사이에 통신 링크를 설정하는 기타 수단이 사용될 수 있다는 것을 잘 알 것이다.

컴퓨터(1102)는 무선 통신으로 배치되어 동작하는 임의의 무선 장치 또는 개체, 예를 들어, 프린터, 스캐너, 데스크톱 및/또는 휴대용 컴퓨터, PDA(portable data assistant), 통신 위성, 무선 검출가능 태그와 연관된 임의의 장비 또는 장소, 및 전화와 통신을 하는 동작을 한다. 이것은 적어도 Wi-Fi 및 블루투스 무선 기술을 포함한다. 따라서, 통신은 종래의 네트워크에서와 같이 미리 정의된 구조이거나 단순하게 적어도 2개의 장치 사이의 애드혹 통신(ad hoc communication)일 수 있다.

Wi-Fi(Wireless Fidelity)는 유선 없이도 인터넷 등으로의 연결을 가능하게 해준다. Wi-Fi는 이러한 장치, 예를 들어, 컴퓨터가 실내에서 및 실외에서, 즉 기지국의 통화권 내의 아무 곳에서나 데이터를 전송 및 수신할 수 있게 해주는 셀 전화와 같은 무선 기술이다. Wi-Fi 네트워크는 안전하고 신뢰성 있으며 고속인 무선 연결을 제공하기 위해 IEEE 802.11(a, b, g, 기타)이라고 하는 무선 기술을 사용한다. 컴퓨터를 서로에, 인터넷에 및 유선 네트워크(IEEE 802.3 또는 이더넷을 사용함)에 연결시키기 위해 Wi-Fi가 사용될 수 있다. Wi-Fi 네트워크는 비인가 2.4 및 5GHz 무선 대역에서, 예를 들어, 11Mbps(802.11a) 또는 54 Mbps(802.11b) 데이터 레이트로 동작하거나, 양 대역(듀얼 대역)을 포함하는 제품에서 동작할 수 있다.

본 개시의 기술 분야에서 통상의 지식을 가진 자는 정보 및 신호들이 임의의 다양한 상이한 기술들 및 기법들을 이용하여 표현될 수 있다는 것을 이해할 것이다. 예를 들어, 위의 설명에서 참조될 수 있는 데이터, 지시들, 명령들, 정보, 신호들, 비트들, 심볼들 및 칩들은 전압들, 전류들, 전자기파들, 자기장들 또는 입자들, 광학장들 또는 입자들, 또는 이들의 임의의 결합에 의해 표현될 수 있다.

본 개시의 기술 분야에서 통상의 지식을 가진 자는 여기에 개시된 실시예들과 관련하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 프로세서들, 수단들, 회로들 및 알고리즘 단계들이 전자 하드웨어, (편의를 위해, 여기에서 "소프트웨어"로 지칭되는) 다양한 형태들의 프로그램 또는 설계 코드 또는 이들 모두의 결합에 의해 구현될 수 있다는 것을 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 호환성을 명확하게 설명하기 위해, 다양한 예시적인 컴포넌트들, 블록들, 모듈들, 회로들 및 단계들이 이들의 기능과 관련하여 위에서 일반적으로 설명되었다. 이러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 특정한 애플리케이션 및 전체 시스템에 대하여 부과되는 설계 제약들에 따라 좌우된다. 본 개시의 기술 분야에서 통상의 지식을 가진 자는 각각의 특정한 애플리케이션에 대하여 다양한 방식들로 설명된 기능을 구현할 수 있으나, 이러한 구현 결정들은 본 개시의 범위를 벗어나는 것으로 해석되어서는 안 될 것이다.

여기서 제시된 다양한 실시예들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제조 물품(article)으로 구현될 수 있다. 용어 "제조 물품"은 임의의 컴퓨터-판독가능 저장장치로부터 액세스 가능한 컴퓨터 프로그램, 캐리어, 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터-판독가능 저장매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립, 등), 광학 디스크(예를 들면, CD, DVD, 등), 스마트 카드, 및 플래쉬 메모리 장치(예를 들면, EEPROM, 카드, 스틱, 키 드라이브, 등)를 포함하지만, 이들로 제한되는 것은 아니다. 또한, 여기서 제시되는 다양한 저장 매체는 정보를 저장하기 위한 하나 이상의 장치 및/또는 다른 기계-판독가능한 매체를 포함한다.

제시된 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조는 예시적인 접근들의 일례임을 이해하도록 한다. 설계 우선순위들에 기반하여, 본 개시의 범위 내에서 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조가 재배열될 수 있다는 것을 이해하도록 한다. 첨부된 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 제공하지만 제시된 특정한 순서 또는 계층 구조에 한정되는 것을 의미하지는 않는다.

제시된 실시예들에 대한 설명은 임의의 본 개시의 기술 분야에서 통상의 지식을 가진 자가 본 개시를 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 개시의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이며, 여기에 정의된 일반적인 원리들은 본 개시의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 개시는 여기에 제시된 실시예들로 한정되는 것이 아니라, 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.

Claims (1)

1. 컴퓨터 판독가능 저장 매체 저장된 컴퓨터 프로그램.
   

Images