KR20200109726A - 데이터베이스 관리 시스템에서의 로그 레코드 관리를 위한 기법 - Google Patents

Abstract

본 개시내용의 일 실시예에 따라 인코딩된 명령들을 포함하는 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램이 개시된다. 상기 컴퓨터 프로그램은 하나 이상의 프로세서에 의해 실행되는 경우, 상기 하나 이상의 프로세서로 하여금 데이터베이스 관리 시스템(DBMS:DataBase Management System)에서의 언두(undo) 정보 관리를 위한 방법을 수행하도록 한다. 상기 방법은: 데이터베이스 관리 시스템(DBMS)에서의 제 1 트랜잭션(transaction)에 의한 업데이트 요청에 응답하여, 상기 제 1 트랜잭션에 의한 업데이트 요청과 대응되는 언두 정보를 형성하는 단계; 메모리 상에서의 언두 메모리 풀(undo memory pool)로부터 상기 언두 정보로 할당될 언두 메모리 청크(undo memory chunk)를 결정하는 단계 ― 상기 언두 메모리 청크는 가변 크기를 가짐 ―; 및 상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시키는 단계를 포함할 수 있다.

Description

데이터베이스 관리 시스템에서의 로그 레코드 관리를 위한 기법{TECHNIQUE FOR LOG RECORDS MANAGEMENT IN DATABASE MANAGEMENT SYSTEM}

본 개시내용은 컴퓨터 시스템에 관한 것이며, 보다 구체적으로 데이터베이스 관리 시스템(DBMS:DataBase Management System)에 관한 것이다.

기업의 비즈니스는 폭발적인 데이터의 증가와 다양한 환경 및 플랫폼의 등장으로 빠르게 확장되고 있다. 새로운 비즈니스 환경이 도래함에 따라서, 보다 더 효율적이고 유연한 데이터 서비스와 정보의 처리, 데이터 관리 기능이 필요하게 되었다. 이러한 변화에 맞춰서 기업 비지니스 구현의 기반이 되는 고성능, 고가용성 및 확장성의 문제를 해결하기 위한 데이터베이스에 대한 연구가 계속되고 있다.

데이터베이스 관리 시스템(DBMS)에서 데이터들은 데이터 저장소에 저장될 수 있다. 관계형 데이터베이스 관리 시스템(RDBMS)에서는 이러한 데이터 저장소는 테이블로 지칭될 수 있다. 이러한 테이블은 하나 이상의 로우(row)들을 포함하고 하나 이상의 로우들 각각은 하나 이상의 컬럼들을 포함할 수 있다.

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

데이터베이스 관리 시스템에서 "트랜잭션"은, 데이터베이스에서 수행되는 연산들의 최소단위작업(atomic set)으로 일반적으로 지칭되며, 일련의 연산들의 집합을 의미한다. 데이터베이스 시스템은 트랜잭션에 대해서 원자성(atomicity), 일관성(consistency), 독립성(isolation), 및 지속성(durability)을 보장한다. 보다 구체적으로, 원자성은, 트랜잭션의 모든 연산들이 정상적으로 수행이 완료되거나 아니면 어떠한 연산도 수행되지 않는 상태를 보장하는 All or Nothing 에 관한 특성을 의미한다. 일관성은, 트랜잭션의 수행을 데이터베이스 상태들 간의 전이(transition)으로 보았을 때, 트랜잭션의 수행 전후의 데이터베이스 상태는 각각 일관성이 보장되는 서로 다른 상태가 되어야 한다는 특성을 의미한다. 독립성은, 여러 트랜잭션들이 동시에 수행된다고 하더라도 각각의 트랜잭션이 다른 트랜잭션의 수행에 영향을 미치지 않고 독립적으로 수행되어야 한다는 특성을 의미한다. 또한, 지속성은, 트랜잭션이 성공적으로 완료되어 커밋(commit)된 이후, 해당 트랜잭션에 관련된 모든 변경들은 향후에 장애 발생시 보존되어야 한다는 특성을 의미한다.

예를 들어, 트랜잭션이 처리되는 경우 해당 트랜잭션은 테이블, 데이터 및/또는 메타데이터(metadata)에 액세스하거나, 이를 생성(create), 수정 또는 삭제할 수 있다. 트랜잭션에 대한 처리가 완료되는 경우 커밋이 이루어지며, 이러한 경우 트랜잭션에 의해 데이터베이스로 이루어진 임의의 변경/업데이트는 데이터베이스 시스템에 (영구적으로) 반영될 수 있다. 트랜잭션이 최소단위작업(atomic set)이기 때문에, 특정 트랜잭션과 관련된 모든 연산들은 동시에 커밋되어야 한다. 또한, 해당 트랜잭션에 의해 이루어진 연산들의 일부 혹은 전부가 수행될 수 없는 경우, 해당 트랜잭션 전체가 취소(abort)되며, 실패한(failed) 특정 연산만 취소되지는 않는다. 트랜잭션이 취소되는 경우, 트랜잭션에 의해 이루어진 데이터베이스로의 임의의 변경들은 롤백되어(rolled back), 데이터베이스는 취소된 트랜잭션 이전의 상태로 되돌아갈 수 있다.

일반적으로 로그는 로그 레코드의 연속적인 집합을 의미하며 변경 관련 연산을 기록하는데 사용될 수 있다. 일반적으로, 로그는 덧붙이는(appended) 방식으로 기록되며, 각각의 로그 레코드들은 고유의 식별자를 가질 수 있다. 로그 레코드의 식별자는 LSN(Log Sequence Number) 혹은 LSA(Log Sequence Address)로 지칭될 수 있다. 상술한 바와 같이, 로그는 덧붙이는 방식으로 기록되기 때문에, 로그 식별자는 단조적으로 증가하는 특성을 가질 수 있다.

트랜잭션 로그 레코드들은 시스템 장애(failure) 또는 트랜잭션 취소와 같은 이벤트에서 적절한 복구(recovery) 동작을 수행하기 위해 사용될 수 있다. 상이한 타입들의 트랜잭션 로그 레코드들이 데이터베이스 시스템에서 존재할 수 있다.

"리두(redo)" 레코드(로그)는 데이터베이스로 이루어진 모든 변경들을 기록하기 위한 로드 정보를 의미한다. WAL(Write Ahead Logging)에 따라서, 데이터에 대한 각각의 변경들은 먼저 리두 로그에 기록되고, 변경된 데이터에 대응되는 데이터베이스 블록으로의 실제 변경은 그 뒤에 이루어지게 된다. 이러한 WAL은, 시스템 장애가 발생하였을 때, 디스크로부터 즉시 복구되는 데이터베이스 데이터의 버전이 데이터베이스의 가장 최신의 상태를 정확하게 반영하지 않게 되는 상황을 방지할 수 있다. 또한, 장애 이전에 디스크로 기록되지 않은, 즉 캐시(cache)에만 이루어진 데이터의 변경이 존재할 수 있기 때문에, 리두 로그가 이러한 캐시에만 저장된 변경들을 적절히 유지하는 경우, 시스템 장애 직전 상태와 일관될 때까지 데이터베이스에 리두 로그를 적용하는 방식(roll forward 방식)으로 시스템 복구가 수행될 수 있다. 리두 로그는 시스템 장애 발생시 시스템 복구를 위하여 사용자가 수행하였던 작업을 다시 데이터베이스에 반영하는 동작을 수행하는데 사용될 수 있다.

다른 타입의 로그 레코드로서 "언두(undo)" 레코드가 존재할 수 있다. 언두 레코드는 “언두” 세그먼트 또는 "롤백" 세그먼트로 지칭될 수도 있다. 언두 레코드는 특정 데이터베이스 연산을 되돌리기 위한 정보를 포함한다. 즉, 언두 레코드는 사용자가 수행했던 데이터베이스 작업을 반대로 진행할 수 있으며 사용자의 작업을 원상태로 되돌리는데 사용될 수 있다. 또한, 복구하는 과정에서 "롤링 포워드(rolling forward)" 프로세스가 커밋되지 않은(uncommitted) 변경(들)에 적용되는 경우, 언두 레코드가 적용되어 커밋되지 않은 변경(들)을 제거할 수 있다(즉, 되돌릴 수 있다). 또한, 트랜잭션이 취소되는 경우, 언두 레코드는 취소된 트랜잭션 이전의 기존 상태로 데이터베이스를 되돌리기 위하여 적용될 수 있다. 데이터베이스가 멀티-버저닝(multi-versioning)을 사용하여 상이한 트랜잭션들로 하여금 상이한 시점에서의 데이터베이스 데이터를 보는 것을 허용하는 경우, 언두 레코드는 상이한 시점에서의 일관성 있는 데이터베이스의 다수의 버전들을 생성하기 위해 사용될 수 있다.

예를 들어, 데이터베이스 시스템의 장애가 발생하여 이를 재시작(start)하며 복구하는 방식은 크게 3가지 단계로 이루어질 수 있다. 첫번째는 로그 분석 단계이다. 로그 분석 단계에서는, 마지막 체크포인트(check point) 시점부터 최근 로그(EOL: End Of Log) 까지의 로그를 탐색하면서 어느 시점부터 데이터베이스 시스템에 대한 복구를 시작하여야 하는지 그리고 어떠한 트랜잭션들을 복구해야 하는지를 결정할 수 있다. 두번째는 리두 복구 단계이다. 리두 복구 단계는, 복구를 시작해야하는 시점부터 장애 발생 시점 까지의 리두 로그들을 사용하여 복구를 수행할 수 있다. 리두 복구가 완료된 시점의 데이터베이스의 상태는 장애 발생 시점의 상태와 동일할 수 있다. 즉, 리두 복구 단계는 장애 발생 직전의 상황을 그대로 재현하여 복원하는 작업을 수행할 수 있다. 세번째는 언두 복구 단계로서, 로그를 최신 시점부터 다시 역방향으로 탐색하면서 언두 복구가 필요한 로그들에 대한 언두 복구를 수행하는 단계를 의미한다. 해당 단계에서는 장애 시점까지 복구된 데이터베이스의 상태에서 하나 이상의 트랜잭션을 롤백 하는 방식이 수행될 수 있다.

DBMS과 관련된 업계에서는 효율적인 방식으로 로그 레코드를 구현하고자 하기 위한 다양한 노력 및 개발이 이루어지고 있다.

이와 관련하여, 미국 등록 특허 US7,574,419, 미국 등록 특허 US6,976,022, 및 미국 등록 특허 US6,981,004는 언두 로그와 리두 로그를 관리하는 기법들을 제시하고 있다.

본 개시내용은 데이터베이스 관리 시스템에서의 언두(undo) 관련 메모리 공간 활용을 효율적으로 구현하기 위함이다.

본 개시내용은 데이터베이스 관리 시스템에의 안정성 및 동시성(concurrency)을 향상시키기 위함이다.

본 개시내용의 일 실시예에 따라, 인코딩된 명령들을 포함하는 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램이 개시된다.상기 컴퓨터 프로그램은 하나 이상의 프로세서에 의해 실행되는 경우, 상기 하나 이상의 프로세서로 하여금 데이터베이스 관리 시스템(DBMS:DataBase Management System)에서의 언두(undo) 정보 관리를 위한 방법을 수행하도록 하며, 상기 방법은:데이터베이스 관리 시스템(DBMS)에서의 제 1 트랜잭션(transaction)에 의한 업데이트 요청에 응답하여 생성되는 언두 정보로 할당될, 메모리 상에서의 언두 메모리 청크(undo memory chunk)를 결정하는 단계 ― 상기 언두 메모리 청크는 가변 크기를 가짐 ―;및 상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시키는(maintaining) 단계; 상기 메모리 중에서 할당된 언두 메모리 청크가 차지하는 비율이 사전결정된 임계 비율보다 높은 경우, 상기 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정하는 단계;를 포함할 수 있다.

본 개시내용의 일 실시예에 따라, 데이터베이스 관리 시스템(DBMS)에서의 언두 정보 관리를 위한 서버가 개시된다. 상기 서버는 메모리; 및 상기 메모리 상에서 동작가능한 하나 이상의 프로세서를 포함할 수 있다. 상기 하나 이상의 프로세서는: 데이터베이스 관리 시스템(DBMS)에서의 제 1 트랜잭션에 의한 업데이트 요청에 응답하여 생성되는 언두 정보로 할당될, 메모리 상에서의 언두 메모리 청크를 결정하는 동작 ― 상기 언두 메모리 청크는 가변 크기를 가짐 ―; 상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시킬 것을 결정하는 동작; 및 상기 메모리 중에서 할당된 언두 메모리 청크가 차지하는 비율이 사전결정된 임계 비율보다 높은 경우, 상기 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정하는 동작을 수행할 수 있다.

본 개시내용의 일 실시예에 따라서, 데이터베이스 관리 시스템에서의 언두(undo) 관련 메모리 공간 활용이 효율적으로 구현될 수 있다.

본 개시내용의 일 실시예에 따라서, 데이터베이스 관리 시스템에의 안정성 및 동시성이 향상될 수 있다.

다양한 양상들이 이제 도면들을 참조로 기재되며, 여기서 유사한 참조 번호들은 총괄적으로 유사한 구성요소들을 지칭하는데 이용된다. 이하의 실시예에서, 설명 목적을 위해, 다수의 특정 세부사항들이 하나 이상의 양상들의 총체적 이해를 제공하기 위해 제시된다. 그러나, 그러한 양상(들)이 이러한 특정 세부사항들 없이 실시될 수 있음은 명백할 것이다. 다른 예시들에서, 공지의 구조들 및 장치들이 하나 이상의 양상들의 기재를 용이하게 하기 위해 블록도 형태로 도시된다.
도 1은 본 개시내용의 일 실시예에 따라 데이터베이스 서버 및 사용자 단말을 포함하는 시스템에 대한 개략도를 도시한다.
도 2는 본 개시내용의 일 실시예에 따른 언두 정보 관리 방법에 대한 예시적인 순서도를 도시한다.
도 3a는 본 개시내용의 일 실시예에 따른 언두 정보 관리 방법에 대한 예시적인 순서도를 도시한다.
도 3b는 본 개시내용의 일 실시예에 따른 언두 정보 관리 방법에 대한 예시적인 순서도를 도시한다.
도 4는 본 개시내용의 일 실시예에 따른 언두 정보 관리 기법을 수행하는 데이터베이스 서버의 예시적인 내부 구조 및 동작 방식을 개략적으로 도시한다.
도 5는 본 개시내용의 일 실시예에 따른 언두 정보 관리 기법을 수행하는 데이터베이스 서버의 예시적인 내부 구조 및 동작 방식을 개략적으로 도시한다.
도 6은 본 개시내용의 실시예들이 구현될 수 있는 예시적인 컴퓨팅 환경에 대한 간략하고 일반적인 개략도를 도시한다.

언두 및 리두 레코드들을 구현하기 위한 방식들과 관련하여, 2003년 2월 10일 출원된 미국 특허 출원 제10/364,209 (METHOD AND MECHANISM FOR IDENTIFYING LAST TRANSACTION ON A ROW OF DATA) 및 2000년 12월 22일에 출원된 미국 특허 출원 제09/748,408 (METHOD AND APPARATUS FOR MAKING AVAILABLE DATA THAT WAS LOCKED BY A DEAD TRANSACTION BEFORE ROLLING BACK THE ENTIRE DEAD TRANSACTION)이 본 개시내용에 참조로 통합된다.

다양한 실시예들 및/또는 양상들이 이제 도면들을 참조하여 개시된다. 하기 설명에서는 설명을 목적으로, 하나 이상의 양상들의 전반적 이해를 돕기 위해 다수의 구체적인 세부사항들이 개시된다. 그러나, 이러한 양상(들)은 이러한 구체적인 세부사항들 없이도 실행될 수 있다는 점 또한 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 인식될 수 있을 것이다. 이후의 기재 및 첨부된 도면들은 하나 이상의 양상들의 특정한 예시적인 양상들을 상세하게 기술한다. 하지만, 이러한 양상들은 예시적인 것이고 다양한 양상들의 원리들에서의 다양한 방법들 중 일부가 이용될 수 있으며, 기술되는 설명들은 그러한 양상들 및 그들의 균등물들을 모두 포함하고자 하는 의도이다.

또한, 다양한 양상들 및 특징들이 하나 이상의 장치들, 단말들, 서버들, 디바이스들, 컴포넌트들 및/또는 모듈들 등을 포함할 수 있는 시스템에 의하여 제시될 것이다. 다양한 시스템들이, 추가적인 장치들, 단말들, 서버들, 디바이스들, 컴포넌트들 및/또는 모듈들 등을 포함할 수 있다는 점 그리고/또는 도면들과 관련하여 논의된 장치들, 단말들, 서버들, 디바이스들, 컴포넌트들, 모듈들 등의 전부를 포함하지 않을 수도 있다는 점 또한 이해되고 인식되어야 한다.

본 개시내용의 청구범위에서의 방법에 대한 권리범위는, 각 단계들에 기재된 기능 및 특징들에 의해 발생되는 것이지, 방법을 구성하는 각각의 단계에서 그 순서의 선후관계를 명시하지 않는 이상, 청구범위에서의 각 단계들의 기재 순서에 영향을 받지 않는다. 예를 들어, A단계 및 B단계를 포함하는 방법으로 기재된 청구범위에서, A단계가 B단계 보다 먼저 기재되었다고 하더라도, A단계가 B단계에 선행해야한다는 것으로 권리범위가 제한되지는 않는다.

본 명세서에서 사용되는 용어 "컴퓨터 프로그램" "컴포넌트", "모듈", "시스템" 등은 서로 호환가능하게 사용될 수 있으며, 그리고 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행을 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리과정(procedure), 프로세서, 객체, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세서 및/또는 실행 스레드 내에 상주할 수 있다. 일 컴포넌트는 하나의 컴퓨터 내에 로컬화 될 수 있다. 일 컴포넌트는 2개 이상의 컴퓨터들 사이에 분배될 수 있다.

또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터의 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통해 전송되는 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.

본 명세서에서 사용되는 "실시예", "예", "양상", "예시" 등은 기술되는 임의의 양상 또는 설계가 다른 양상 또는 설계들보다 양호하다거나, 이점이 있는 것으로 해석되지 않을 수도 있다. 아래에서 사용되는 용어들 '컴포넌트', '모듈', '시스템', '인터페이스' 등은 일반적으로 컴퓨터 관련 엔티티(computer-related entity)를 의미하며, 예를 들어, 이는 하드웨어, 하드웨어와 소프트웨어의 조합, 또는 소프트웨어를 의미할 수 있다.

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

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

본 명세서에서의 컴퓨터 판독가능 매체는 컴퓨터 시스템에 의해서 판독될 수 있도록 프로그램 및 데이터가 저장되는 모든 종류의 저장 매체를 포함할 수 있다. 본 개시내용에서의 컴퓨터 판독가능 매체는, 컴퓨터 판독가능 저장 매체 및 컴퓨터 판독가능 전송 매체를 포함할 수 있다. 본 발명의 일 양상에 따르면, 컴퓨터 판독가능 저장 매체는: ROM(판독 전용 메모리), RAM(랜덤 액세스 메모리), CD(컴팩트 디스크)-ROM, DVD(디지털 비디오 디스크)-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등을 포함할 수 있다. 또한, 컴퓨터 판독가능 전송 매체는 캐리어 웨이브(예컨대, 인터넷을 통한 전송)의 형태로 구현되는 임의의 전송 가능한 형태의 매체를 포함할 수 있다. 추가적으로, 이러한 컴퓨터 판독가능 매체는 네트워크로 연결된 시스템에 분산되어, 분산 방식으로 컴퓨터가 판독가능한 코드들 및/또는 명령들을 저장할 수도 있다.

본 발명의 실시를 위한 구체적인 내용을 설명하기에 앞서, 본 발명의 기술적 요지와 직접적 관련이 없는 구성에 대해서는 본 발명의 기술적 요지를 흩뜨리지 않는 범위 내에서 생략하였음에 유의하여야 할 것이다. 또한, 본 명세서 및 청구범위에 사용된 용어 또는 단어는 발명자가 자신의 발명을 최선의 방법으로 설명하기 위해 적절한 용어의 개념을 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야 할 것이다.

본 개시내용에서, 쿼리(query)는 데이터베이스 서버에서의 처리를 요청하는 임의의 요청 또는 명령을 의미하며, 예를 들어, DML(Data Manipulation Language), DDL(Data Definition Language) 및/또는 PL/SQL 등을 포함할 수 있다. 또한, 본 개시내용에서의 쿼리는 사용자/개발자 등으로부터 발행되는 임의의 요청을 의미할 수 있다. 또한, 쿼리는 사용자 단말 및/또는 데이터베이스 서버에 인입되고 사용자 단말 및/또는 데이터베이스 서버에서 처리되는 임의의 요청을 의미할 수 있다.

본 개시내용에서, "로그", "로그 레코드" 및 "로그 정보"는 상황에 따라 서로 상호 교환가능하게 사용될 수도 있다. 본 개시내용에서의 로그 레코드는 리두로그 및/또는 언두 로그에 대한 레코드를 의미하며, 데이터베이스 내에서의 데이터의 값, 구조 및 조직에 대한 변경내용(예컨대, 테이블, 컬럼(column), 로우(row), 데이터 타입, 인덱스 등에 관련된 변경내용)을 식별할 수 있는 임의의 형태의 데이터 레코드를 포함할 수 있다.

또한, 본 개시내용에서의 "청크"는 언두 정보를 수용하기 위한 단위를 표현하기 위한 용어로서, 청크로 지칭되는 하나의 그룹 단위로 쪼개어져서 언두 정보가 메모리 또는 영구 저장 매체에 저장될 수 있다.

도 1은 본 발명의 일 실시예에 따른 사용자 단말(110) 및 데이터베이스 서버(120)를 포함하는 예시적인 데이터베이스 시스템에 대한 개략도를 도시한다.

도 1에서 도시되는 바와 같이, 시스템은 사용자 단말(110) 및 데이터베이스 서버(120)를 포함할 수 있다. 사용자 단말(110) 및 데이터베이스 서버(120)는 임의의 네트워크(미도시)에 의해 서로 연결될 수 있다.

도 1에서 도시되는 바와 같이, 사용자 단말(110)은 네트워크를 통하여 통신하기 위한 매커니즘을 갖는 데이터베이스 시스템에서의 임의의 형태의 노드(들)를 의미할 수 있다. 예를 들어, 사용자 단말(110)은 PC, 랩탑 컴퓨터, 워크스테이션, 단말 및/또는 네트워크 접속성을 갖는 임의의 전자 디바이스를 포함할 수 있다. 또한, 사용자 단말(110)은 에이전트(Agent), API(Application Programming Interface) 및 플러그-인(Plug-in) 중 적어도 하나에 의해 구현되는 임의의 서버를 포함할 수도 있다. 또한, 사용자 단말(110)은 애플리케이션 소스 및/또는 클라이언트 애플리케이션을 포함할 수 있다.

사용자 단말(110)은 프로세서 및 메모리를 포함하여, 임의의 데이터를 처리 및 저장할 수 있는 임의의 엔티티일 수 있다. 또한, 도 1에서의 사용자 단말(110)은 데이터베이스 서버(120)를 사용하거나 데이터베이스 서버(120)와 통신하는 사용자와 관련될 수 있다. 이러한 예시에서, 사용자 단말(110)은 데이터베이스 서버(120)로 쿼리를 발행할 수 있다. 일 예시에서, 사용자 단말(110)가 데이터베이스 서버(120)로 쿼리를 발생시키는 경우, 데이터베이스 서버(120) 내에서 해당 쿼리는 트랜잭션의 형태로 처리될 수 있다. 즉, 사용자 단말(110)은 데이터베이스 서버(120)에서 트랜잭션이 발생 및 처리되도록 할 수 있다. 사용자 단말(110)은 개발자 등에 의해 프로그래밍 언어로 작성된 애플리케이션 소스를 수신할 수도 있다. 또한, 예를 들어, 사용자 단말(110)은 애플리케이션 소스를 컴파일링하여 클라이언트 애플리케이션을 생성할 수 있다. 예를 들어, 생성된 클라이언트 애플리케이션은 데이터베이스 서버(120)로 전달된 후 최적화되어 실행될 수 있다.

데이터베이스 서버(120)는, 예를 들어, 마이크로프로세서, 메인프레임 컴퓨터, 디지털 프로세서, 휴대용 디바이스 및 디바이스 제어기 등과 같은 임의의 타입의 컴퓨터 시스템 또는 컴퓨터 디바이스를 포함할 수 있다. 이러한 데이터베이스 서버(120)는 DBMS(Database Management System)(130), 영구 저장 매체(persistent storage)(140), 프로세서(150), 및 메모리(160)를 포함할 수 있다. 도 1에서는 1개의 데이터베이스 서버 및 1개의 사용자 단말을 예시적으로 도시하고 있으나, 이보다 많은 데이터베이스 서버들(관리 장치들) 및 사용자 단말들 또한 본 발명의 범위에 포함될 수 있다는 점이 당해 출원 분야에 있어서 통상의 지식을 가진 자에게 명백할 것이다.

도 1에서 도시되는 바와 같이, 데이터베이스 서버(120)는 버퍼 캐시를 포함하는 하나 이상의 메모리(160)를 포함할 수 있다. 또한, 도 1에서 도시되는 바와 같이, 데이터베이스 서버(120)는 하나 이상의 프로세서(150)를 포함할 수 있다. 따라서, DBMS(130)는 상기 메모리(160) 상에서 상기 프로세서(150)에 의하여 동작될 수 있다.

프로세서(150)는 하나 이상의 코어로 구성될 수 있으며, 컴퓨팅 장치의 중앙 처리 장치(CPU: central processing unit), 범용 그래픽 처리 장치 (GPGPU: general purpose graphics processing unit), 텐서 처리 장치(TPU: tensor processing unit) 등의 언두 정보의 관리, 언두 정보의 처리, 언두 정보의 저장 및 제거, 데이터 처리, 데이터 분석 및 딥러닝을 위한 임의의 형태의 프로세서를 포함할 수 있다. 프로세서(150)는 메모리(160)에 저장된 컴퓨터 프로그램을 판독하여 본 개시의 일 실시예에 따른 언두 정보 관리 기법을 수행할 수 있다.

본 개시내용의 추가적인 실시예에 따라 프로세서(150)는 DBMS(130)의 언두 정보를 관리 및 처리하는 것에 추가하여, 신경망의 학습을 위한 계산을 수행할 수도 있다. 이러한 예시에서, 프로세서(150)는 딥러닝(DN: deep learning)에서 학습을 위한 입력 데이터의 처리, 입력 데이터에서의 피처(feature) 추출, 오차 계산, 역전파(backpropagation)를 이용한 신경망의 가중치 업데이트 등의 신경망의 학습을 위한 계산을 수행할 수 있다. 프로세서(110)의 CPU, GPGPU, 및 TPU 중 적어도 하나가 네트워크 함수의 학습을 처리할 수 있다. 예를 들어, CPU 와 GPGPU가 함께 네트워크 함수의 학습, 네트워크 함수를 이용한 데이터 분류를 처리할 수 있다. 또한, 본 개시의 일 실시예에서 복수의 컴퓨팅 장치의 프로세서를 함께 사용하여 네트워크 함수의 학습, 네트워크 함수를 이용한 데이터 분류를 처리할 수 있다.

본 개시내용의 일 실시예에 따른 사용자 단말(110) 혹은 데이터베이스 서버(120)에서 수행되는 컴퓨터 프로그램은 CPU, GPGPU 또는 TPU 실행 가능 프로그램일 수 있다. 본 개시내용에서 메모리(160)는 본 개시내용의 실시예들에 따른 언두 정보를 관리 및 처리하기 위한 기법을 수행하기 위한 컴퓨터 프로그램을 저장할 수 있으며, 저장된 컴퓨터 프로그램은 프로세서(150)에 의해 판독되어 구동될 수 있다.

프로세서(150)는 사용자 단말(110)로부터 데이터베이스 서버(120)로 인입되는 쿼리와 관련되어 저장되는 임의의 데이터 및 로그 정보를 임시적으로 또는 영구적으로 저장할 것을 결정할 수 있다. 프로세서(150)는 데이터 테이블 및/또는 인덱스 테이블 등을 저장할 것을 결정할 수 있다. 프로세서(150)는 저장되는 데이터 및/또는 로그 정보의 메모리(160) 상에서의 저장 위치 혹은 영구 저장 매체(150) 상에서의 저장 위치를 결정할 수 있다.

메모리(160)는 프로세서(150)의 동작을 위한 프로그램을 저장할 수 있고, 입/출력되는 데이터들(예를 들어, 업데이트 요청, 언두 정보, 리두 정보, 테이블 정보, 인덱스 정보 등)을 임시 또는 영구 저장할 수도 있다. 메모리(160)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(Read-Only Memory, ROM), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory), 자기 메모리, 자기 디스크, 광디스크 중 적 어도 하나의 타입의 저장매체를 포함할 수 있다. 이러한 메모리(160)는 프로세서(150)에 제어에 의하여 동작 될 수 있다.

메모리(160)는 데이터 값을 포함하는 데이터 테이블(data table)을 저장할 수 있다. 상기 데이터 테이블은 데이터 값을 포함할 수 있으며, 본 개시내용의 일 실시예에서 상기 데이터 테이블의 데이터 값은 메모리(160)로부터 영구 저장 매체(140)에 기록될 수 있다. 추가적인 양상에서, 메모리는 버퍼 캐시를 포함하며, 상기 버퍼 캐시의 데이터 블록에는 데이터가 저장될 수 있다. 일례로, 버퍼 캐시의 데이터 블록에 저장된 데이터는 백그라운드 프로세스에 의하여 영구 저장 매체(140)에 기록될 수 있다.

메모리(160)는 트랜잭션에 의한 업데이트 요청에 응답하여 생성된 언두 정보를 저장할 수 있다. 추가적으로, 메모리(160)는 리두 정보를 저장할 수도 있다. 메모리(160)는 프로세서(150)의 제어에 따라서 자신이 가지고 있는 가용 메모리 공간 중 적어도 일부를 언두 메모리 청크 단위로 언두 정보를 저장하기 위한 공간으로 사용할 수 있다. 또한, 메모리(160)는 영구 저장 매체(140) 대신에 언두 메모리 청크를 사용하여 언두 정보를 메모리 공간 상에 유지시킬 수 있다.

영구 저장 매체(140)는, 예를 들어 자기(magnetic) 디스크, 광학(optical) 디스크 및 광자기(magneto-optical) 저장 디바이스 뿐만 아니라 플래시 메모리 및/또는 배터리-백업 메모리에 기초한 저장 디바이스와 같은, 임의의 데이터를 지속적으로 할 수 있는 임의의 형태의 비-휘발성(non-volatile) 저장 매체를 의미한다. 이러한 영구 저장 매체(140)는 다양한 통신 수단을 통하여 데이터베이스 서버(120)의 프로세서 및 메모리와 통신할 수 있다. 추가적인 실시예에서, 이러한 영구 저장 매체(140)는 데이터베이스 서버(120) 외부에 위치하여 데이터베이스 서버(120)와 통신 가능할 수도 있다. 또한, 도 1에서는 하나의 영구 저장 매체 및 하나의 DBMS만을 도시하였으나, 하나의 영구 저장 매체에 복수의 DBMS가 접속된 형태 또는 복수의 영구 저장 매체를 포함하는 형태 또한 본 발명의 권리 범위에 포함될 수 있다.

DBMS(130)는 데이터베이스 서버(120)에서 필요한 데이터를 검색, 삽입, 수정 및/또는 삭제 등과 같은 동작들을 수행하는 것을 허용하기 위한 프로그램으로서, 전술한 바와 같이, 데이터베이스 서버(120)의 메모리(160)에서 프로세서(150)에 의하여 구현될 수 있다. 본 개시내용의 일 실시예에 따라 DBMS(130)는 프로세서(150)에 의해 언두 정보 관리 및 처리를 위한 동작들을 구현할 수 있다. 예를 들어, DBMS(130)는, 트랜잭션에 따른 업데이트 요청에 응답하여 트랜잭션에 의한 업데이트 요청과 대응되는 언두 정보를 생성하고, 언두 정보에 할당될 가변 크기의 언두 메모리 청크를 결정하고, 그리고 결정된 언두 메모리 청크를 사용하여 언두 정보가 메모리 상에 유지되도록 허용하는 동작들을 구현할 수 있다. 다른 예시로, DBMS(130)는 언두 정보로 할당될 언두 메모리 청크를 결정하는데 있어서, 관련 트랜잭션의 작업량 정보 및 트랜잭션이 언두 메모리 청크를 할당받은 횟수 정보 등에 적어도 부분적으로 기초할 수 있다. 이에 따라, DBMS(130)는 영구 저장 매체(140)와 메모리(160) 상에서 일반 데이터 블록들처럼 관리되는 언두 블록을 사용하지 않고, 가변적인 언두 메모리 청크를 언두 정보를 수용하기 위해 사용하기 때문에, 발생되는 언두 정보(즉, 언두 로그)에 적합한 크기의 메모리 공간이 사용되며, 원칙적으로 영구 저장 매체(140)로 언두 정보가 기록되지 않게 된다. 이러한 DBMS(130)의 동작은, 데이터베이스 운영에 있어서 필요 없어진 언두 블록(로그)이 영구 저장 매체 내에 오랜 기간 남아서 비효율적으로 디스크 공간을 사용한다는 문제점을 해결할 수 있을 뿐만 아니라, 캐시 알고리즘에 따라 원하는 언두 정보(즉, 언두 로그)에 접근하는 속도가 느려질 수 있다는 문제점 또한 해결할 수 있다.

사용자 단말(110)과 데이터베이스 서버(120) 또는 데이터베이스 관리 장치들은 네트워크(미도시)를 통하여 서로 통신할 수 있다. 본 발명의 일 실시예에 따른 네트워크는 공중전화 교환망(PSTN:Public Switched Telephone Network), xDSL(x Digital Subscriber Line), RADSL(Rate Adaptive DSL), MDSL(Multi Rate DSL), VDSL(Very High Speed DSL), UADSL(Universal Asymmetric DSL), HDSL(High Bit Rate DSL) 및 근거리 통신망(LAN) 등과 같은 다양한 유선 통신 시스템들을 사용할 수 있다.

또한, 본 명세서에서 제시되는 네트워크는 CDMA(Code Division Multi Access), TDMA(Time Division Multi Access), FDMA(Frequency Division Multi Access), OFDMA(Orthogonal Frequency Division Multi Access), SC-FDMA(Single Carrier-FDMA) 및 다른 시스템들과 같은 다양한 무선 통신 시스템들을 사용할 수 있다. 추가적으로, 네트워크는 데이터베이스 링크(dblink)를 포함할 수 있으며, 이에 따라 복수의 데이터베이스 서버들은 이러한 데이터베이스 링크를 통해 서로 통신하여 다른 데이터베이스 관리 장치로부터의 데이터를 가져올 수 있다. 본 명세서에서 설명된 기술들은 위에서 언급된 네트워크들뿐만 아니라, 다른 네트워크들에서도 사용될 수 있다.

도 2는 본 개시내용의 일 실시예에 따른 언두 정보 관리 방법에 대한 예시적인 순서도를 도시한다.

도 2에서 도시되는 단계들은 예시적인 것이며, 추가적인 단계가 존재할 수 있거나 혹은 해당 단계들 중 일부가 생략될 수도 있다. 도 2에서 도시되는 단계들은 데이터베이스 서버(120) 또는 데이터베이스 서버들은 연결하기 위한 별도의 에이전트 서버(미도시)에서 수행될 수 있다. 설명의 편의를 위해, 이하에서는 데이터베이스 서버(120)에서 도 2에서 도시되는 단계들이 수행되는 것을 가정하여 설명하기로 한다. 추가적으로, 이하에서 기술되는 데이터베이스 서버(120)의 동작들은 프로세서(150)의 동작으로 해석될 수도 있다.

데이터베이스 서버(120)는 로그 정보를 저장하기 위한 메모리(160)를 유지할 수 있다.. 데이터베이스 서버(120)는 쿼리와 관련되어 발생되는 트랜잭션이 블록(들)을 수정하는 경우, 해당 수정 이력을 언두 정보(즉, 언두 로그)로 기록할 수 있다. 예를 들어, 언두 로그 혹은 언두 레코드는, INSERT의 경우 삽입된 로우의 rowid, UPDATE의 경우 업데이트된 컬럼의 변경 전의 값, 및 DELETE의 경우 삭제된 데이터 등에 대한 기록을 보유할 수 있다.

트랜잭션이 처리되는 경우 트랜잭션에 포함된 각각의 연산에 대해서 로그 정보(로그 레코드)를 생성하게 되는데, 이들은 메모리(160)에 유지되게 되고 몇몇 시점에 로그 파일에 기록될 수 있다. 메모리(160)에 유지된 로그 레코드는 (1) 어떤 트랜잭션이 커밋을 요청한 경우, (2) WAL을 수행해야 하는 경우, (3) DBMS가 내부적으로 필요로 하는 경우(예를 들어, 체크 포인트(checkpoint) 연산, 로그 관리 연산 등에 있어서 필요성이 존재하는 경우)에 로그 파일에 출력될 수 있다. 데이터베이스 서버(120)가 메모리(160)를 사용하여 로그 정보를 동일한 크기의 블록(block) 단위로 일시적으로 수용한 후 해당 로그 정보를 블록 단위로 로그 파일에 출력할 수 있다. 이처럼, 트랜잭션의 작업량과 관계없이 동일한 크기의 언두 블록을 할당받는 경우에는, 언두 블록을 여러 번 할당해야 하거나 혹은 하나의 언두 블록에 비어 있는 공간이 존재할 수 있어서 언두를 수용하기 위한 메모리 공간 관리의 비효율성이 발생될 수 있다.

전술한 바와 같이, 트랜잭션에 관련된 언두 로그가 동일한 크기의 블록 형태로 관리되는 경우, 모든 트랜잭션이 동일한 단위 사이즈로 블록을 할당 받아 언두 로그를 저장하는 방식으로 언두 로그가 저장 및 관리된다. 이러한 경우, 트랜잭션의 작업량에 관계없이 같은 크기의 언두 로그 저장 공간을 배정받게 되면, 상황에 따라 언두 블록을 여러 번 할당해야 한다거나, 하나의 언두 블록 내에 너무 많은 공간이 남는 등과 같은 비효율적으로 블록을 할당 및 사용할 수 있게 된다는 문제점이 존재한다.

또한, 일반적으로 언두 블록은 디스크와 메모리 상에서 일반 데이터 블록들처럼 관리된다. 그렇기 때문에 이미 데이터베이스 운영에 있어서 필요 없어진 언두 블록(로그)이 디스크 내에 오랜 기간 남아서 비효율적으로 디스크 공간을 사용할 수 있으며, 캐시 알고리즘에 따라 원하는 언두 로그에 접근하는 속도가 느려질 수 있다는 문제점 또한 존재한다.

본 개시내용의 일 실시예에 따른 언두 정보 관리 기법에 따르면, 트랜잭션의 작업량 혹은 언두 정보의 크기에 따라서 가변적으로 언두 메모리 청크가 할당될 수 있기 때문에, 트랜잭션 처리를 위한 언두 로그의 접근 속도를 향상시킬 수 있을 뿐만 아니라, 언두 로그의 메모리 및 영구 저장 매체(예컨대, 디스크) 공간 사용을 보다 효율적으로 구현할 수 있기 때문에, 트랜잭션의 안정성 및 동시성을 향상시킬 수 있게 된다.

본 개시내용의 일 실시예에 따르면, 원칙적으로 프로세서(150)가 언두 정보를 영구 저장 매체(150)로 내리지 않고 메모리(160) 상에서만 효율적인 방식으로 유지할 수 있기 때문에, 고정된 크기의 블록 단위로 언두 정보가 관리되어 영구 저장 매체로 출력되는 경우에 비하여, 메모리 공간 활용 및 디스크 공간 활용의 극대화 뿐만 아니라 데이터베이스 서버(120)의 동작 속도가 향상될 수 있다.

도 2로 되돌아 가면, 데이터베이스 서버(120)는 데이터베이스 관리 시스템(DBMS)(130)의 실행과 관련하여 발생되는 트랜잭션에 포함된 업데이트 요청들을 수신할 수 있다(210).

데이터베이스 서버(120)는 데이터베이스 관리 시스템(DBMS)(130)의 실행과 관련하여 발생되는 트랜잭션에 포함된 업데이트 요청들을 수신할 수 있다(210). 데이터베이스 서버(120)는 업데이트 요청에 포함된 트랜잭션을 확인함으로써, 하나 이상의 객체들에 대해서 발생된 SQL 관련 연산들을 식별할 수 있다. 본 명세서에서 SQL 관련 연산은 SQL 형태로 작성된 임의의 형태의 데이터베이스 연산을 의미할 수 있다. SQL 연산은 예를 들어, DML(Data Manipulation Language) 연산, DDL(Data Definition Language) 연산 및/또는 DCL(Data Control Language) 연산을 포함할 수 있다. DML의 경우의 예시로, 데이터베이스 서버(120)는 트랜잭션에 포함된 DML 정보를 확인하고 INSERT, UPDATE 또는 DELETE 등의 연산 등에 따라 어떠한 블록의 변경이 발생되었는지를 식별할 수 있다.

데이터베이스 서버(120)는 트랜잭션에 포함된 업데이트 요청과 대응되는 언두 정보를 생성할 수 있다(220). 전술한 바와 같이, 데이터베이스 서버(120)는 블록에서의 변경 내용에 대한 추후 롤백 혹은 복구 등의 목적을 위하여 언두 로그를 형성할 수 있다. 예를 들어, 데이터베이스 서버(120)는 UPDATE가 발생되면 UPDATE의 대상이 되는 블록과 관련된 정보를 데이터 파일에서 버퍼 캐시로 로딩하게 되며, UPDATE가 발생되기 이전인 블록의 원본 정보를 언두 정보로서 형성할 수 있다.

추가적인 실시예에서, 데이터베이스 서버(120)는 생성되는 언두 정보와 업데이트된 데이터 간의 연관관계(relationship)를 설정할 수 있다. 이러한 경우, 데이터베이스 서버(120)는 맵 구조체(map structure)를 형성하여 설정된 연관관계를 저장할 수 있다. 이러한 맵 구조체는 예컨대, 메타 테이블을 포함할 수 있다. 또한, 맵 구조체는 예를 들어, 메모리 주소와 디스크 주소 간의 연관관계를 포함할 수도 있다. 또한, 상기 업데이트된 데이터는 변경된 데이터 블록을 의미할 수 있다.

데이터베이스 서버(120)는 메모리 상에서의 언두 메모리 풀로부터 언두 정보로 할당될 언두 메모리 청크를 결정할 수 있다(230). 본 개시내용에서의 언두 메모리 청크는 메모리 상에서 언두 정보를 유지시키기 위하여 언두 정보 또는 언두 레코드로 할당되는 최소의 단위를 의미할 수 있다. 본 개시내용에서의 언두 메모리 풀은 언두 메모리 청크의 집합 또는 사용가능한 언두 메모리 청크의 공간을 의미할 수 있으며, 논리적인 또는 물리적인 형태의 공간을 포함할 수 있다. 본 개시내용의 일 실시예에 따라, 언두 정보를 수용하기 위한 언두 메모리 청크는 가변적인 크기를 가질 수 있다. 예를 들어, 제 1 트랜잭션과 관련된 제 1 언두 정보(하나 이상의 제 1 언두 레코드를 포함함)에 대해 할당되는 제 1 언두 메모리 청크의 크기는 제 2 트랜잭션과 관련된 제 2 언두 정보(하나 이상의 제 2 언두 레코드를 포함함)에 대해 할당되는 제 2 언두 메모리 청크의 크기와 서로 상이하도록 설정될 수 있다.

일 실시예에서, 언두 메모리 청크를 결정하는데 있어서, 트랜잭션이 언두 메모리 청크를 할당받은 횟수 정보가 고려될 수 있다. 예를 들어, 특정 트랜잭션이 언두 메모리 청크를 최초로 할당받는 경우에는, 상대적으로 작은 크기(예컨대, 1k byte)의 언두 메모리 청크가 할당되는 것으로 결정될 수 있다. 작업량이 적은 트랜잭션(예컨대, short transaction)이 다수 인입되는 경우 메모리 공간이 낭비될 수 있기 때문에, 메모리 공간의 활용을 극대화시키기 위하여 트랜잭션이 최초로 할당받는 언두 메모리 청크의 크기는 상대적으로 작게 설정될 수 있다. 해당 트랜잭션이 두번째로 할당받는 언두 메모리 청크의 경우 최초로 할당받는 언두 메모리 청크보다 상대적으로 큰 사이즈(예컨대 8k byte)를 가질 수 있다. 따라서, 프로세서(150)는 트랜잭션이 언두 메모리 청크를 할당받은 횟수 정보에 기초하여, 언두 메모리 청크의 크기를 가변적으로 제어할 수 있어서, 언두 정보를 수용하기 위한 메모리 공간의 활용을 극대화시킬 수 있다. 이에 따라, 언두 정보의 주요 저장소를 영구 저장 매체(140)가 아닌 메모리(150)로 변경할 수 있다. 이러한 경우, 언두 정보로의 액세스 속도가 향상될 수 있다.

일 실시예에서, 언두 메모리 청크를 결정하는데 있어서, 트랜잭션이 포함하고 있는 연산들의 작업량 정보가 고려될 수 있다. 여기서 작업량 정보는 예를 들어, 트랜잭션에 포함된 연산들의 개수, 트랜잭션에 포함된 연산들이 변경하는 데이터의 크기, 트랜잭션 혹은 연산에 의해 발생되는 언두 정보의 크기/개수, 및/또는 트랜잭션에 포함된 연산들이 변경하는 데이터의 개수를 포함할 수 있다. 이처럼 작업량 정보는, 트랜잭션 정보 및/또는 언두 정보를 정량적으로 표현할 수 있는 임의의 데이터를 의미할 수 있다. 예를 들어, BATCH INSERT와 같은 대량의 INSERT 연산을 수반하는 트랜잭션이 존재하는 경우, 이는 다수의 언두 정보의 생성 혹은 대용량의 언두 정보의 생성을 야기시킬 수 있다. 이러한 경우, 언두 정보를 수용하기 위해 할당되는 언두 메모리 청크는 64k byte와 같은 큰 사이즈를 가질 수 있다. 따라서, 프로세서(150)는 언두 정보 혹은 트랜잭션 정보의 정량적 데이터를 고려하여, 가변적으로 언두 메모리 청크를 언두 정보에 할당할 수 있기 때문에, 언두 정보를 수용하기 위한 메모리 공간의 활용을 극대화시킬 수 있다. 이에 따라, 언두 정보의 주요 저장소를 영구 저장 매체(140)가 아닌 메모리(150)로 변경할 수 있다. 이러한 경우, 언두 정보로의 액세스 속도가 향상될 수 있다.

일 실시예에서, 언두 메모리 청크를 결정하는데 있어서, 언두 메모리 풀에서의 가용 메모리 크기 정보가 고려될 수 있다. 가용 메모리의 양이 언두 정보를 수용할 수 있는 경우에는 메모리(160)의 공간에 언두 정보가 저장될 수 있고, 그렇지 않은 경우에는 영구 저장 매체(140)에 언두 정보가 저장될 수 있다. 예를 들어, 프로세서(150)는 언두 메모리 풀에서의 할당가능 공간 크기와 언두 정보로 할당되도록 결정된 언두 메모리 청크의 크기를 비교함으로써, 메모리(160) 공간에 언두 정보를 유지시킬지 여부를 결정할 수 있다. 프로세서(150)는 메모리(160) 공간에 언두 정보를 유지시키지 않는 것으로 결정하는 경우, 언두 정보의 적어도 일부분을 영구 저장 매체(140)에 저장할 것을 결정할 수 있다. 따라서, 프로세서(150)는 언두 정보 혹은 트랜잭션 정보의 정량적 데이터를 고려하여, 메모리(160)를 저장을 위한 우선순위로 정하되, 메모리 공간이 여의치 않은 경우에는 영구 저장 매체(140)에 언두 정보를 저장할 수 있다. 이에 따라, 메모리(160)에 언두 정보가 우선적으로 기록되기 때문에, 언두 정보의 액세스 속도가 향상될 수 있으며 그리고 메모리(160) 공간이 효율적으로 활용될 수 있다.

본 개시내용의 일 실시예에 따라, 데이터베이스 서버(120)는 언두 메모리 청크의 식별자 및 트랜잭션의 식별자를 사용하도록 구성되는 구조체를 형성할 수 있다(240). 프로세서(150)는 언두 메모리 청크의 식별자 및 트랜잭션의 식별자를 입력값 혹은 입력키로서 사용하는 해시 구조체(hash structure)를 형성함으로써, 메모리(160) 상에 저장되는 언두 정보 및/또는 언두 정보로 할당된 언두 메모리 청크에 대한 검색을 허용할 수 있다. 전술한 해시 구조체는 언두 메모리 청크에 대한 포인터를 출력 엔트리(entry)로서 사용할 수 있다. 이러한 경우, 언두 메모리 청크의 ID와 트랜잭션 ID를 가지고, 언두 메모리 청크에 대한 메모리(160) 상에서의 주소 혹은 위치 정보가 획득될 수 있다. 본 명세서에서의 "식별자"는 특정 객체를 (예를 들어, 고유하게) 식별하기 위한 임의의 형태의 표시자(indicator)를 의미할 수 있으며, 식별자는 일례로 ID를 포함할 수 있다.

예를 들어, ID가 "12345"인 트랜잭션이 실행된다고 가정한다. 이에 따라 해당 트랜잭션에 대해서는 ID가 "0000" "0001" "0002" 및 "0003"인 4개의 언두 메모리 청크들이 할당되는 것으로 결정될 수 있다. 이러한 예시에서, 해당 트랜잭션이 "블록 9287"을 수정하였고 그리고 해당 블록을 수정한 언두 로그 정보를 수용하기 위한 언두 메모리 청크의 ID가 "0003"인 경우, 해시 구조체의 입력 엔트리 혹은 입력 키는 "12345.0003"의 예시적인 형태를 가질 수 있다. 따라서, 해시 구조체로 "12345.0003"를 입력하는 경우, 해시 구조체의 해시 연산에 따라서, 해당 언두 메모리 청크에 대한 포인터가 획득될 수 있다. 이러한 방식으로, 메모리(160) 상에 언두 정보를 유지시키는데 있어서, 언두 정보에 할당된 언두 메모리 청크에 대한 검색 및 관리가 용이해질 수 있다.

추가적인 실시예에서, 데이터베이스 서버(120)는, 언두 메모리 청크의 ID 및 트랜잭션과 관련된 언두 정보에 대한 ID를 입력 키로 사용하도록 구성되고 그리고 상기 언두 메모리 청크에 대한 포인터 또는 주소 정보를 출력의 엔트리로 사용하도록 구성되는 해시 구조체를 생성할 수도 있다.

본 개시내용에서, 해시 구조체는 임의의 길이의 데이터를 고정된 길이의 데이터로 맵핑하기 위한 임의의 맵핑 알고리즘을 갖는 임의의 형태의 객체를 의미하며, 일례로 해시 테이블 또는 해시 버킷(bucket)가 해시 구조체의 정의에 포함될 수 있다. 해시 구조체는 해당 구조체를 통하여 삽입, 삭제 및 탐색(search) 연산들을 실행할 수 있다. 일 실시예에서, 해시 구조체에서의 입력 엔트리는 키(key) 혹은 입력 키로 정의될 수 있으며 출력 엔트리는 버킷값 혹은 해시값으로 정의될 수 있다.

일 실시예에서, 해시 구조체는 Direct-address table 구조를 포함할 수 있다. 이러한 경우, 키의 개수와 해시 테이블의 크기가 동일하기 때문에, 해시 충돌 등의 문제가 해결될 수 있다.

일 실시예에서, 해시 구조체는 Hash chaining 구조를 포함할 수 있다. 이러한 경우, 하나의 버킷에 포함될 수 있는 엔트리의 수에 제한이 존재하지 않기 때문에, 모든 데이터를 해시 테이블에 삽입시킬 수 있다. 또한, 이러한 Hash chaining 구조는, 버킷에 삽입된 기존 데이터가 존재하는 경우, 체인 형태로 노드를 추가함으로써 다음 노드를 가리키는 방식으로 구현될 수 있다.

일 실시예에서, 해시 구조체는 Open addressing 구조를 포함할 수 있다. 이러한 경우, 하나의 버킷에 포함될 수 있는 엔트리는 하나이며, 해시 함수로 획득된 주소가 아닌 다른 주소에 데이터를 저장할 수 있도록 허용될 수 있다.

일 실시예에서, 해시 구조체에서의 맵핑 알고리즘은 임의의 해시 알고리즘을 포함할 수 있다.

추가적인 실시예에서, 트랜잭션과 연관된 복수의 언두 정보들 중에 후속하는 언두 정보는 선행하는 언두 정보에 대응되는 언두 메모리 청크의 주소를 포인팅하기 위한 포인터 값을 포함하도록 메모리(160) 상에 유지될 수도 있다. 이에 따라, 하나의 트랜잭션 내에서 복수의 언두 정보들이 존재하고 이들이 메모리(160) 공간 상에 흩어져 유지되는 경우에도, 이들 간의 연결이 가능하기 때문에, 트랜잭션 단위로 언두 메모리 청크의 반환 동작이 용이하게 구현될 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 언두 메모리 청크를 사용하여 언두 정보를 메모리 공간 상에 유지시킬 수 있다(250). 또한, 데이터베이스 서버(120)는 사용된 언두 메모리 청크를 언두 메모리 풀로 반환할지 여부를 결정할 수 있다(260).

일 실시예에서, 언두 메모리 청크를 언두 정보에 할당하여, 언두 정보가 메모리(160)에 기록된 이후에, 프로세서(150)는 트랜잭션이 커밋된 이후로부터 언두 정보를 유지(retention)하기 위한 사전결정된 시간 기간이 경과하였는지 여부를 모니터링할 수 있다. 언두 정보를 유지하기 위한 사전결정된 시간 기간은 데이터베이스 서버(120)상에서 정해진 default 시간 기간을 포함할 수 있다. 또한, 언두 정보를 유지하기 위한 사전 결정된 시간 기간은 사용자 단말(110)로부터 수신된 시간 기간을 포함할 수 있다.

또한, 언두 정보를 유지하기 위한 사전결정된 시간 기간은 동적으로 변경될 수도 있다. 이러한 경우, 예를 들어, 트랜잭션에 대한 작업량 정보에 따라 언두 정보를 유지하기 위한 사전결정된 시간 기간은 트랜잭션 단위로 가변적으로 결정될 수 있다. 추가적으로, 언두 정보를 유지하기 위한 사전결정된 시간 기간은 사용자 단말(110)의 사용 패턴 정보에 기초하여 가변적으로 결정될 수도 있다.

추가적으로, 언두 정보를 유지하기 위한 사전결정된 시간 기간은 임의의 형태의 딥러닝 알고리즘에 기초하여 가변적으로 결정될 수도 있다. 상기 딥러닝 알고리즘을 통하여, 사용자 단말(110)의 사용 패턴, 데이터베이스 서버(120)의 처리 능력, 및/또는 트랜잭션의 작업량 정보 등을 종합하여, 트랜잭션 단위로 가변적인 언두 정보의 유지를 위한 시간 기간이 가변적으로 결정될 수도 있다.

상기 딥러닝 알고리즘은 신경망(네트워크 함수)을 이용하여 구현될 수 있으며, 신경망은 신경망은 일반적으로 “노드”라 지칭될 수 있는 상호 연결된 계산 단위들의 집합으로 구성될 수 있다. 이러한 “노드”들은 “뉴런(neuron)”들로 지칭될 수도 있다. 신경망은 적어도 하나 이상의 노드들을 포함하여 구성된다. 신경망들을 구성하는 노드(또는 뉴런)들은 하나 이상의“링크”에 의해 상호 연결될 수 있다. 신경망 내에서, 링크를 통해 연결된 하나 이상의 노드들은 상대적으로 입력 노드 및 출력 노드의 관계를 형성할 수 있다. 입력 노드 및 출력 노드의 개념은 상대적인 것으로서, 하나의 노드에 대하여 출력 노드 관계에 있는 임의의 노드는 다른 노드와의 관계에서 입력 노드 관계에 있을 수 있으며, 그 역도 성립할 수 있다. 상술한 바와 같이, 입력 노드 대 출력 노드 관계는 링크를 중심으로 생성될 수 있다. 하나의 입력 노드에 하나 이상의 출력 노드가 링크를 통해 연결될 수 있으며, 그 역도 성립할 수 있다. 하나의 링크를 통해 연결된 입력 노드 및 출력 노드 관계에서, 출력 노드는 입력 노드에 입력된 데이터에 기초하여 그 값이 결정될 수 있다. 여기서 입력 노드와 출력 노드를 상호 연결하는 노드는 가중치(weight)를 가질 수 있다. 가중치는 가변적일 수 있으며, 신경망이 원하는 기능을 수행하기 위해, 사용자 또는 알고리즘에 의해 가변될 수 있다. 예를 들어, 하나의 출력 노드에 하나 이상의 입력 노드가 각각의 링크에 의해 상호 연결된 경우, 출력 노드는 상기 출력 노드와 연결된 입력 노드들에 입력된 값들 및 각각의 입력 노드들에 대응하는 링크에 설정된 가중치에 기초하여 출력 노드 값을 결정할 수 있다. 상술한 바와 같이, 신경망은 하나 이상의 노드들이 하나 이상의 링크를 통해 상호 연결되어 신경망 내에서 입력 노드 및 출력 노드 관계를 형성한다. 신경망 내에서 노드들과 링크들의 개수 및 노드들과 링크들 사이의 연관관계, 링크들 각각에 부여된 가중치의 값에 따라, 신경망의 특성이 결정될 수 있다. 예를 들어, 동일한 개수의 노드 및 링크들이 존재하고, 링크들 사이의 가중치 값이 상이한 두 신경망이 존재하는 경우, 두 개의 신경망들은 서로 상이한 것으로 인식될 수 있다.

신경망은 하나 이상의 노드들을 포함하여 구성될 수 있다. 신경망을 구성하는 노드들 중 일부는, 최초 입력 노드로부터의 거리들에 기초하여, 하나의 레이어(layer)를 구성할 수 있다, 예를 들어, 최초 입력 노드로부터 거리가 n인 노드들의 집합은, n 레이어를 구성할 수 있다. 최초 입력 노드로부터 거리는, 최초 입력 노드로부터 해당 노드까지 도달하기 위해 거쳐야 하는 링크들의 최소 개수에 의해 정의될 수 있다. 그러나, 이러한 레이어의 정의는 설명을 위한 임의적인 것으로서, 신경망 내에서 레이어의 차수는 상술한 것과 상이한 방법으로 정의될 수 있다. 예를 들어, 노드들의 레이어는 최종 출력 노드로부터 거리에 의해 정의될 수도 있다.

최초 입력 노드는 신경망 내의 노드들 중 다른 노드들과의 관계에서 링크를 거치지 않고 데이터가 직접 입력되는 하나 이상의 노드들을 의미할 수 있다. 또는, 신경망 네트워크 내에서, 링크를 기준으로 한 노드 간의 관계에 있어서, 링크로 연결된 다른 입력 노드들 가지지 않는 노드들을 의미할 수 있다. 이와 유사하게, 최종 출력 노드는 신경망 내의 노드들 중 다른 노드들과의 관계에서, 출력 노드를 가지지 않는 하나 이상의 노드들을 의미할 수 있다. 또한, 히든 노드는 최초 입력 노드 및 최후 출력 노드가 아닌 신경망을 구성하는 노드들을 의미할 수 있다. 본 개시의 일 실시예에 따른 신경망은 입력 레이어의 노드의 개수가 출력 레이어의 노드의 개수와 동일할 수 있으며, 입력 레이어에서 히든 레이어로 진행됨에 따라 노드의 수가 감소하다가 다시 증가하는 형태의 신경망일 수 있다. 또한, 본 개시의 다른 일 실시예에 따른 신경망은 입력 레이어의 노드의 개수가 출력 레이어의 노드의 개수 보다 적을 수 있으며, 입력 레이어에서 히든 레이어로 진행됨에 따라 노드의 수가 감소하는 형태의 신경망일 수 있다. 또한, 본 개시내용의 일 실시예에 따른 신경망은 입력 레이어의 노드의 개수가 출력 레이어의 노드의 개수보다 많을 수 있으며, 입력 레이어에서 히든 레이어로 진행됨에 따라 노드의 수가 증가하는 형태의 신경망일 수 있다. 본 개시내용의 일 실시예에 따른 신경망은 상술한 신경망들의 조합된 형태의 신경망일 수 있다.

딥 뉴럴 네트워크(DNN: deep neural network, 심층신경망)는 입력 레이어와 출력 레이어 외에 복수의 히든 레이어를 포함하는 신경망을 의미할 수 있다. 딥 뉴럴 네트워크를 이용하면 데이터의 잠재적인 구조(latent structures)를 파악할 수 있다. 딥 뉴럴 네트워크는 컨벌루셔널 뉴럴 네트워크(CNN: convolutional neural network), 리커런트 뉴럴 네트워크(RNN: recurrent neural network), 오토 인코더(auto encoder), GAN(Generative Adversarial Networks), 제한 볼츠만 머신(RBM: restricted boltzmann machine), 심층 신뢰 네트워크(DBN: deep belief network), Q 네트워크, U 네트워크, 샴 네트워크 등을 포함할 수 있다. 전술한 딥 뉴럴 네트워크의 기재는 예시일 뿐이며 본 개시는 이에 제한되지 않는다.

본 개시내용의 일 실시예에서 네트워크 함수는 오토 인코더를 포함할 수도 있다. 오토 인코더는 입력 데이터와 유사한 출력 데이터를 출력하기 위한 인공 신경망의 일종일 수 있다. 오토 인코더는 적어도 하나의 히든 레이어를 포함할 수 있으며, 홀수 개의 히든 레이어가 입출력 레이어 사이에 배치될 수 있다. 각각의 레이어의 노드의 수는 입력 레이어의 노드의 수에서 병목 레이어(인코딩)라는 중간 레이어로 축소되었다가, 병목 레이어에서 출력 레이어(입력 레이어와 대칭)로 축소와 대칭되어 확장될 수도 있다. 오토 인코더는 비선형 차원 감소를 수행할 수 있다. 입력 레이어 및 출력 레이어의 수는 입력 데이터의 전처리 이후에 남은 센서들의 수와 대응될 수 있다. 오토 인코더 구조에서 인코더에 포함된 히든 레이어의 노드의 수는 입력 레이어에서 멀어질수록 감소하는 구조를 가질 수 있다. 병목 레이어(인코더와 디코더 사이에 위치하는 가장 적은 노드를 가진 레이어)의 노드의 수는 너무 작은 경우 충분한 양의 정보가 전달되지 않을 수 있으므로, 특정 수 이상(예를 들어, 입력 레이어의 절반 이상 등)으로 유지될 수도 있다.

또한, 본 개시내용에서의 신경망은 교사 학습(supervised learning), 비교사 학습(unsupervised learning), 및 반교사학습(semi supervised learning) 중 적어도 하나의 방식으로 학습될 수 있다. 뉴럴 네트워크의 학습은 출력의 오류를 최소화하기 위한 것이다. 뉴럴 네트워크의 학습에서 반복적으로 학습 데이터를 뉴럴 네트워크에 입력시키고 학습 데이터에 대한 뉴럴 네트워크의 출력과 타겟의 에러를 계산하고, 에러를 줄이기 위한 방향으로 뉴럴 네트워크의 에러를 뉴럴 네트워크의 출력 레이어에서부터 입력 레이어 방향으로 역전파(backpropagation)하여 뉴럴 네트워크의 각 노드의 가중치를 업데이트 하는 과정이다. 교사 학습의 경우 각각의 학습 데이터에 정답이 라벨링되어있는 학습 데이터를 사용하며(즉, 라벨링된 학습 데이터), 비교사 학습의 경우는 각각의 학습 데이터에 정답이 라벨링되어 있지 않을 수 있다. 즉, 예를 들어 데이터 분류에 관한 교사 학습의 경우의 학습 데이터는 학습 데이터 각각에 카테고리가 라벨링 된 데이터 일 수 있다. 라벨링된 학습 데이터가 뉴럴 네트워크에 입력되고, 뉴럴 네트워크의 출력(카테고리)과 학습 데이터의 라벨이 비교함으로써 오류(error)가 계산될 수 있다. 다른 예로, 데이터 분류에 관한 비교사 학습의 경우 입력인 학습 데이터가 뉴럴 네트워크 출력과 비교됨으로써 오류가 계산될 수 있다. 계산된 오류는 뉴럴 네트워크에서 역방향(즉, 출력 레이어에서 입력 레이어 방향)으로 역전파 되며, 역전파에 따라 뉴럴 네트워크의 각 레이어의 각 노드들의 연결 가중치가 업데이트 될 수 있다. 업데이트 되는 각 노드의 연결 가중치는 학습률(learning rate)에 따라 변화량이 결정될 수 있다. 입력 데이터에 대한 뉴럴 네트워크의 계산과 에러의 역전파는 학습 사이클(epoch)을 구성할 수 있다. 학습률은 뉴럴 네트워크의 학습 사이클의 반복 횟수에 따라 상이하게 적용될 수 있다. 예를 들어, 뉴럴 네트워크의 학습 초기에는 높은 학습률을 사용하여 뉴럴 네트워크가 빠르게 일정 수준의 성능을 확보하도록 하여 효율성을 높이고, 학습 후기에는 낮은 학습률을 사용하여 정확도를 높일 수 있다.

따라서, 본 개시내용의 일 실시예에 따라, 언두 메모리 청크가 언두 정보에 할당되어 언두 정보가 메모리(160)에 기록된 이후에, 프로세서(160)는 언두 메모리 풀로 상기 언두 메모리 청크를 반환할지 여부를 결정할 수 있다. 이러한 방식에 의해, 언두 메모리 풀의 가용량을 증대시킬 수 있어서, 언두 정보의 효율적인 관리가 달성될 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 현재 존재하는 오픈 커서(open cursor)가 시작된 시점 이전에 커밋된 트랜잭션들이 존재하는지 여부를 결정한 후, 커밋이 완료된 트랜잭션과 관련되는 언두 정보에 사용된 언두 메모리 청크를 언두 메모리 풀로 반환할 수 있다. 본 개시내용에서의 "시점"은 절대적인 시간 정보를 의미할 수도 있으며, DBMS(130) 내에서의 논리적인 시간 정보(예컨대, SCN(System Commit Number) 또는 TSN(Tibero Sequence Number))를 의미할 수도 있다.

일 실시예에서, 데이터베이스 서버(120)는 DBMS(130) 내에서 현재 존재하는 오픈 커서들 중 시작 시점이 가장 앞선 오픈 커서의 시작 시점 이전에 커밋이 완료된 트랜잭션들이 존재하는지 여부를 결정할 수 있다. 그리고나서, 데이터베이스 서버(120)는 현재 존재하는 오픈 커서들 중 시작 시점이 가장 앞선 오픈 커서의 시작 시점 이전에 커밋이 완료된 트랜잭션들과 관련된 언두 정보에 사용된 언두 메모리 청크를 상기 언두 메모리 풀로 반환한다고 결정할 수 있다. 전술한 방식에 따라서, 사용된 언두 메모리 청크를 언두 메모리 풀로 적시에 반환할 수 있기 때문에, 데이터베이스 서버(120)는 영구 저장 매체(140)에 비해 상대적으로 제한적일 수 있는 메모리 공간을 효율적으로 사용할 수 있다. 또한, 전술한 방식을 사용함으로써, 데이터베이스 서버(120)는 영구 저장 매체(140)에 비하여 메모리(160)를 우선순위로 하여 언두 정보를 유지시킬 수 있기 때문에, 상대적으로 액세스 속도가 빠른 메모리(160)의 활용이 극대화될 수 있다. 이에 따라, 캐시 알고리즘의 사용이 극대화될 수 있으며, 원하는 언두 정보에 대한 접근 속도가 빨라질 수 있다.

추가적으로, 본 개시내용의 일 실시예에 따라, 가변 크기의 언두 메모리 청크를 사용하여 언두 블록을 메모리/영구 저장 매체에서 일반 데이터 블록들처럼 관리하지 않기 때문에, 데이터베이스 서버(120)가 데이터베이스를 운영하는데 있어서 불필요한 언두 정보를 영구 저장 매체(140)에 오랜 기간 남게 함에 따라 저장 공간을 비효율적으로 사용하게 된다는 문제점이 해결될 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 도 2에서 도시되는 방법을 수행하기 위하여 언두 정보 관리에 전용인 스레드(즉, 전용 스레드)를 사용할 수 있다. 일 실시예에서, 언두 정보를 생성하고, 언두 정보에 언두 메모리 청크를 할당하는 단계는 각 작업(working) 스레드에 의해 수행될 수 있으며, 그리고 사용된 언두 메모리 청크를 반환하는 단계들은 하나의 전용 스레드에 의해 수행될 수 있다. 다른 실시예에서, 언두 정보를 생성하는데 사용되는 제 1 전용 스레드, 언두 정보에 언두 메모리 청크를 할당하는데 사용되는 제 2 전용 스레드, 및 사용된 언두 메모리 청크를 반환하는데 사용되는 제 3 전용 스레드가 존재할 수 있어서, 각 세부적인 단계가 독립적인 전용 스레드에 의해 각각 수행될 수도 있다. 추가적으로, 언두 정보 관리에 전용인 스레드는, 커밋이 완료된 트랜잭션에 대한 리스트 정보를 보유할 수 있다. 또한, 언두 정보 관리에 전용인 스레드는 트랜잭션들의 커밋된 시점에 대한 정보를 포함하는 리스트 정보를 보유할 수 있다.

본 개시내용의 일 실시예에서, 언두 정보의 수명 관리를 전담하는 전용 스레드가 존재할 수 있다. 이러한 경우 언두 정보의 수명 관리를 담당하는 전용 스레드는, 도 2에서의 단계 260의 구체적인 동작들을 전담하여 수행할 수 있다. 언두 정보 관리에 전용인 스레드는 트랜잭션들의 커밋된 시점에 대한 정보를 포함하는 리스트 정보를 포함하기 때문에, 가장 오래된 커서 오픈 시점과 리스트 정보 내에서의 트랜잭션 커밋 시점을 비교할 수 있다. 예를 들어, 언두 정보의 수명 관리를 담당하는 전용 스레드는, 언두 정보를 유지해야하는 최소 시간이 지났는지를 (주기적으로) 모니터링하며 그리고/또는 가장 오래된 커서 오픈 시점 이전에 커밋이 완료된 트랜잭션이 존재하는지를 (주기적으로) 모니터링할 수 있다. 이에 따라, 언두 정보의 수명 관리를 담당하는 전용 스레드는, 언두 정보를 유지하기 위한 최소 시간이 경과한 트랜잭션의 언두 메모리 청크에 대해서는 언두 메모리 풀로 반환하는 동작을 수행할 수 있다. 또한, 언두 정보의 수명 관리를 담당하는 전용 스레드는, 가장 오래된 커서 오픈 시점 이전에 커밋까지 완료된 트랜잭션의 언두 메모리 청크에 대해서는 언두 메모리 풀로 반환하는 동작을 수행할 수 있다.

전술한 바와 같이, 본 개시내용의 일 실시예에 따른 전용 스레드의 사용을 통하여, 하나의 프로세스에 존재하는 복수개의 스레드를 사용하여 언두 정보 관리 및/또는 언두 정보의 수명 관리를 병렬적으로 수행할 수 있기 때문에, 언두 정보를 메모리에 우선적으로 유지할 수 있다는 효과가 달성될 수 있다. 더불어, 본 개시내용의 일 실시예에 따른 전용 스레드의 사용을 통하여(예를 들어, 언두 수명 관리를 전담하기 위한 전용 스레드의 사용을 통하여), 영구 저장 매체(140)에 비해서 제한적인 메모리(160)에 많은 양의 언두 정보를 저장할 수 있어서, 언두 정보의 접근 속도가 향상되며 그리고 비효율적인 저장 공간의 사용 문제점이 개선될 수 있다. 예컨대, 언두 정보의 수명을 관리하는 전용 스레드는, 언두 정보로 할당된 언두 메모리 청크의 반환을 전담하여 수행하기 때문에, 시간적인 지연 없이 언두 메모리 청크의 반환이 빠르게 이루어질 수 있다.

도 3a는 본 개시내용의 일 실시예에 따른 언두 정보 관리 방법에 대한 예시적인 순서도를 도시한다.

도 3a에서 도시되는 단계들은 예시적인 것이며, 추가적인 단계가 존재할 수 있거나 혹은 해당 단계들 중 일부가 생략될 수도 있다. 도 3a에서 도시되는 단계들은 데이터베이스 서버(120) 또는 데이터베이스 서버들은 연결하기 위한 별도의 에이전트 서버(미도시)에서 수행될 수 있다. 설명의 편의를 위해, 이하에서는 데이터베이스 서버(120)에서 도 3a에서 도시되는 단계들이 수행되는 것을 가정하여 설명하기로 한다. 추가적으로, 이하에서 기술되는 데이터베이스 서버(120)의 동작들은 프로세서(150)의 동작으로 해석될 수도 있다.

도 3a에서 도시되는 바와 같이, 데이터베이스 서버(120)는 데이터베이스 관리 시스템(DBMS)(130)의 실행과 관련하여 발생되는 후속 트랜잭션에 포함된 업데이트 요청들을 수신할 수 있다(305). 도 3a에서는, 설명의 편의를 위하여, 도 2에서의 "선행" 트랜잭션에 대한 기록이 완료된 이후에, "후속" 트랜잭션이 인입되는 상황을 가정하였다. 하지만, 도 3a에서 설명되는 단계들 중 적어도 일부가 후속 트랜잭션이 아닌 "최초" 혹은 "선행" 트랜잭션에 대해서도 동일하게 적용가능 하다는 점이 당업자에게 명백할 것이다. 또한, 도 3a의 단계 305는 업데이트 요청 또는 트랜잭션을 수신하는 단계이며, 해당 단계는 도 2에서의 단계 210에서 상술되었기 때문에, 설명의 편의를 위해 여기에서는 단계 305에 대한 구체적인 설명은 생략하기로 한다.

데이터베이스 서버(120)는 후속 트랜잭션에 포함된 업데이트 요청과 대응되는 언두 정보를 생성할 수 있다(310). 언두 정보를 생성하는 단계는 도 2에서의 언두 정보 생성 단계(220)에서 상술되었기 때문에, 여기에서는 해당 단계에 대한 구체적인 설명을 생략하기로 한다.

데이터베이스 서버(120)는 언두 메모리 풀의 가용 메모리 크기 정보에 기초하여 후속 트랜잭션과 관련된 언두 정보를 저장할 위치를 결정할 수 있다(315). 데이터베이스 서버(120)는, 언두 메모리 풀의 가용 메모리 크기 정보에 기초하여, 트랜잭션과 관련되는 언두 정보를 언두 메모리 청크를 사용하여 메모리 상에 저장할지 아니면 트랜잭션과 관련된 언두 정보를 파일 형태로 영구 저장 매체에 저장할지를 결정할 수 있다. 예를 들어, 데이터베이스 서버(120)는 현재 언두 메모리 풀에서의 가용 메모리의 크기와 현재 언두 정보로 할당되도록 결정된 언두 메모리 청크의 크기를 비교할 수 있다. 이러한 예시에서, 데이터베이스 서버(120)는 현재 언두 정보로 할당되도록 결정된 언두 메모리 청크의 크기가 더 크다고 결정한 경우에는 영구 저장 매체(140)에 해당 언두 정보를 기록할 것을 결정할 수 있다. 이 경우, 도 3에서의 단계 340 및 345가 수행될 수 있다.

또한, 데이터베이스 서버(120)는 현재 언두 메모리 풀에서의 가용 메모리 크기가 더 크다고 결정한 경우에는 메모리(160)에 해당 언두 정보를 기록할 것을 결정할 수 있다. 이 경우, 도 3에서의 단계 320, 325, 330, 및 335가 수행될 수 있다. 도 3에서의 단계 320, 325, 330, 및 335는 각각 도 2에서의 단계 230, 240, 250 및 260에 대응될 수 있다. 따라서, 설명의 중복을 방지하기 위하여, 도 3a에 대한 단계 320, 325, 330, 및 335의 구체적인 특징들은 도 2에서의 단계 230, 240, 250 및 260에 대한 설명으로 대체하기로 한다.

데이터베이스 서버(120)는 파일 형태로 영구 저장 매체에 저장하는 것으로 결정된 경우, 커밋이 완료된 트랜잭션들은 그룹화하여 하나의 파일로 구성할 수 있다(340). 그리고나서, 데이터베이스 서버(120)는 복수의 트랜잭션들이 그룹화된 하나의 파일을 영구 저장 매체에 저장할 수 있다(340). 데이터베이스 서버(120)는, 커밋되지 않은 트랜잭션들에 대해서는 언두 정보(언두 로그)의 중요성이 상대적으로 낮기 때문에(예를 들어, 언두 정보에 접근할 확률이 낮아지기 때문에), 복수의 트랜잭션들을 하나의 파일로 기록할 수 있다. 이에 따라, 영구 저장 매체(140) 상에서의 저장 공간 관리 및 파일 관리에 있어서 효율성이 달성될 수 있다. 이러한 경우, 복수의 트랜잭션들을 대표하는 하나의 파일 명칭이 상기 하나의 파일에 할당될 수 있다.

또한, 데이터베이스 서버(120)는 커밋되지 않은 트랜잭션들 각각은 트랜잭션 별로 개별 파일로 구성할 수 있다(340). 그리고나서, 데이터베이스 서버(120)는 영구 저장 매체에 하나 이상의 트랜잭션들을 개별 파일로 저장할 수 있다(340). 일 실시예에서, 데이터베이스 서버(120)는, 커밋되지 않은 트랜잭션에 대해서는 언두 정보(언두 로그)의 중요성이 상대적으로 높기 때문에, 각각의 트랜잭션을 개별 파일화하여 영구 저장 매체(140)에 저장할 수 있다. 이러한 경우, 각각의 트랜잭션을 담는 개별 파일의 명칭은 트랜잭션의 식별자로 명명될 수 있다.

데이터베이스 서버(120)는 언두 정보를 파일 형태로 영구 저장 매체(140)에 저장한 이후에, 언두 정보 관리에 전용인 스레드에 의해, 커밋되었고 그리고/또는 사전결정된 언두 보유 기간이 경과된 트랜잭션과 관련된 언두 정보를 상기 영구 저장 매체(140)에서 제거할 것을 결정할 수 있다(345). 전술한 바와 같이, 전용 스레드에 의해 영구 저장 매체(140)에 저장된 언두 정보의 수명 관리가 전담되어 수행될 수 있기 때문에, 언두 정보의 관리 및 제거가 빨라지게 되어 영구 저장 매체(140)의 저장 공간의 활용도가 증대될 수 있다.

전술한 바와 같이, 데이터베이스 서버(120)는, 1차적으로 메모리(160)에 언두 정보를 저장하지만 메모리(160)의 용량을 고려하여 2차적으로 영구 저장 매체(140)에 언두 정보를 저장한다는 정책을 사용할 수 있다. 일반적으로, 트랜잭션을 처리하는데 있어서 언두 로그를 영구 저장 매체에 저장하기 위해서 언두 블록에 언두 로그를 저장하는 형태가 이용되어 왔다. 이러한 경우, 영구 저장 매체로 기록될 필요가 없는 언두 로그들까지 언두 블록에 적재되기 때문에, 언두 로그 관리에 비효율성이 발생할 수 있다. 본 개시내용의 일 실시예에 따르면, 언두 로그를 영구 저장 매체(140)에 기록하는 특정한 상황에 한해서만 언두 로그를 영구 저장 매체(140)에 기록하기 때문에, 언두 로그가 효율적으로 관리되고 그리고 데이터베이스 서버(120)의 저장 공간의 활용도가 높아지게 된다.

더불어, 언두 정보를 파일 형태로 영구 저장 매체(140)에 기록할 때, 커밋된 트랜잭션들에 대한 로그 정보는 하나의 파일로 영구 저장 매체(140)에 기록하기 때문에, 파일 관리의 오버헤드(overhead)가 줄어들 수 있다. 또한, 커밋되지 않은 트랜잭션을 적재하는 개별 파일의 명칭이 해당 트랜잭션의 식별자(예컨대, ID)로 명명되기 때문에, 영구 저장 매체(140)에서의 파일 관리의 오버헤드가 줄어들고, 그리고 파일에 대한 검색이 용이해질 수 있다.

도 3a에서는 도시되지 않았지만, 본 개시내용의 추가적인 실시예에서, 데이터베이스 서버(120)는 언두 메모리 풀의 가용 메모리 크기 정보에 기초하여, 트랜잭션과 관련되는 언두 정보 중 "헤더 정보"는 언두 메모리 청크를 사용하여 메모리(160)에 저장하고 그리고 트랜잭션과 관련되는 언두 정보 중 헤더 정보를 제외한 나머지 정보(예컨대, 변경 내용을 롤백시키기 위한 언두 CV 정보)(예컨대, 페이로드 정보)는 파일 형태로 영구 저장 매체에 저장할 것을 결정할 수 있다. 본 개시내용에서 페이로드 정보는 언두 정보를 저장하는 파일에서 헤더 정보를 제외한 나머지 부분을 의미할 수 있다. 추가적으로, 페이로드 정보는 헤더 정보를 제외한 언두 청크를 의미할 수도 있다. 전술한 방식을 통하여, 언두 청크 메모리의 정보를 가지고 있는 헤더 정보만이 메모리(160)에 캐싱되기 때문에, 언두 정보를 관리하는데 있어서 메모리(160)의 사용률이 극대화될 수 있다. 이에 따라, 언두 정보에 접근하는 속도가 향상될 수 있으며, 언두 정보를 저장/관리하는데 있어서 저장 공간이 효율적으로 사용될 수 있다.

도 3b는 본 개시내용의 일 실시예에 따른 언두 정보 관리 방법에 대한 예시적인 순서도를 도시한다.

도 3b에서 도시되는 단계들은 예시적인 것이며, 추가적인 단계가 존재할 수 있거나 혹은 해당 단계들 중 일부가 생략될 수도 있다. 도 3b에서 도시되는 단계들은 데이터베이스 서버(120) 또는 데이터베이스 서버들은 연결하기 위한 별도의 에이전트 서버(미도시)에서 수행될 수 있다. 설명의 편의를 위해, 이하에서는 데이터베이스 서버(120)에서 도 3b에서 도시되는 단계들이 수행되는 것을 가정하여 설명하기로 한다. 추가적으로, 이하에서 기술되는 데이터베이스 서버(120)의 동작들은 프로세서(150)의 동작으로 해석될 수도 있다.

또한, 도 3b의 단계 305는 업데이트 요청 또는 트랜잭션을 수신하는 단계이며, 해당 단계는 도 2에서의 단계 210에서 상술되었기 때문에, 설명의 편의를 위해 여기에서는 단계 305에 대한 구체적인 설명은 생략하기로 한다.

데이터베이스 서버(120)는 트랜잭션에 포함된 업데이트 요청과 대응되는 언두 정보를 생성할 수 있다(310). 언두 정보를 생성하는 단계는 도 2 에서의 언두 정보 생성 단계(220)에서 상술되었기 때문에, 여기에서는 해당 단계에 대한 구체적인 설명을 생략하기로 한다.

데이터베이스 서버(120)는 메모리(160) 상에서의 언두 메모리 풀로부터 언두 정보로 할당될 가변 크기의 언두 메모리 청크를 결정하고(320), 언두 메모리 청크의 식별자 및 트랜잭션의 식별자를 사용하도록 구성되는 구조체를 생성하고(325), 그리고 언두 메모리 청크를 사용하여 메모리(160)에 언두 정보를 기록할 것을 결정(330)할 수 있다. 이 경우, 도 3b에서의 단계 320, 325 및 330은 각각 도 2에서의 단계 230, 240, 및 250에 대응될 수 있다. 따라서, 설명의 중복을 방지하기 위하여, 도 3b에 대한 단계 320, 325 및 330의 구체적인 특징들은 도 2에서의 단계 230, 240 및 250에 대한 설명으로 대체하기로 한다.

기본적으로 트랜잭션에 의해 생성된 언두 로그 정보는 메모리(160)에 저장될 수 있다. 이러한 경우 언두 메모리 청크가 할당되며 할당된 언두 메모리 청크에 생성된 언두 로그 정보가 적재되는 방식에 따라 언두 정보가 메모리(160)에 저장될 수 있다. 언두 매니저 스레드와 같은 언두 정보 관리에 전용인 스레드는 현재 사용 중에 있는 언두 메모리 청크의 비율을 확인하고, 해당 비율이 사전결정된 비율값 이상 또는 초과인 것으로 판단되는 경우, 언두 정보는 디스크와 같은 영구 저장 매체(140)에 기록되어야 한다고 결정될 수 있다(350). 단계 350에 의해서, 메모리(160)에 저장된 언두 정보는 하나의 파일로 그룹화되어 메모리(160)로부터 영구 저장 매체(140)에 옮겨질 수 있다. 예를 들어, 언두 정보를 관리하기 위한 메모리 공간 중 현재 언두 정보를 저장하기 위해 할당된 메모리 공간의 비율이 어느 정도인지가 확인되며, 상기 비율이 사전결정된 임계 비율(예컨대, 80%)을 초과한 경우에는 메모리(160)에 저장된 언두 정보의 적어도 일부분을 영구 저장 매체(140)로 옮기는 것으로 결정될 수 있다.

이러한 경우, 커밋된 트랜잭션과 관련되는 언두 정보에 대해서는 파일 형태로 영구 저장 매체에 기록될 수 있다(예컨대, 그룹화되어 하나의 파일 형태로 저장되거나 또는 트랜잭션 별로 개별 파일로 저장됨)(355). 데이터베이스 서버(120)는, 커밋된 트랜잭션들에 대해서는 언두 정보(언두 로그)의 중요성이 상대적으로 낮기 때문에(예를 들어, 언두 정보에 접근할 확률이 낮아지기 때문에), 복수의 트랜잭션들을 하나의 파일로 기록할 수 있다. 이에 따라, 영구 저장 매체(140) 상에서의 저장 공간 관리 및 파일 관리에 있어서 효율성이 달성될 수 있다. 이러한 경우, 복수의 트랜잭션들을 대표하는 하나의 파일 명칭이 상기 하나의 파일에 할당될 수 있다.

커밋된 트랜잭션과 관련되는 언두 정보를 그룹화하여 하나의 파일 형태로(또는 트랜잭션 별로 개별 파일로) 영구 저장 매체(140)에 기록한 이후에, 언두 매니저 스레드와 같은 언두 정보 관리에 전용인 스레드는 현재 사용 중에 있는 언두 메모리 청크의 비율을 추가로 확인할 수 있다.

만약, 언두 매니저 스레드가 현재 사용중인 언두 메모리 청크의 비율을 추가로 확인하고 그리고 추가로 확인된 비율 또한 사전결정된 비율값 이상인 것으로 결정한 경우, 데이터베이스 서버(120)는 Active 트랜잭션(즉, 커밋이 이루어지지 않은 트랜잭션)이 사용하고 있는 언두 메모리 청크 중 현재 사용중인 언두 메모리 청크 이외의 다른 언두 메모리 청크와 관련된 언두 정보를 영구 저장 매체(140)에 기록할 수 있다. 이러한 방식으로 언두 정보를 메모리(160)에 저장하는 것을 1순위 정책으로 정하고, 언두 정보를 영구 저장 매체(140)에 저장하는 것을 2순위 정책으로 정하되, 만약 2순위 정책에 의해서도 언두 메모리 풀에서의 가용 공간이 적은 경우에는, 3순위로서 현재 커밋되지 않은 Active 트랜잭션과 관련된 언두 정보의 적어도 일부가 영구 저장 매체(140)에 저장될 수 있게 된다.

예를 들어, 현재 커밋되지 않고 작업 중에 있는 제 1 트랜잭션(즉, active 트랜잭션)과 관련하여 각각 No.1, No. 2, No. 3 및 No. 4로 번호가 할당된 언두 메모리 청크들이 존재한다고 가정한다. 또한, 상기 제 1 트랜잭션은 시간적으로 No. 1의 번호를 갖는 언두 메모리 청크를 먼저 생성한 후, No. 2, No. 3 및 No. 4의 번호를 갖는 언두 메모리 청크를 생성하였으며, 현재는 No. 4의 번호를 갖는 언두 메모리 청크에 언두 로그를 담고 있는 상황이라고 가정한다. 즉, No. 1 내지 No. 4의 언두 메모리 청크는 Active 트랜잭션과 연관된 언두 메모리 청크들이며, 그 중에서도 No. 4의 번호를 갖는 언두 메모리 청크는 현재 제 1 트랜잭션이 사용 중에 있는 언두 메모리 청크에 해당할 수 있다. 이러한 가정 하에서, 데이터베이스 서버(120)는 커밋된 트랜잭션과 관련된 언두 메모리 청크를 영구 저장 매체(140)에 기록한 이후에도 메모리 공간이 부족하다고 판단되는 경우, 상술한 예시에서의 No. 4의 번호를 갖는 언두 메모리 청크를 제외하고 나머지 No. 1 내지 No. 3의 번호를 갖는 언두 메모리 청크들을 영구 저장 매체(140)에 저장할 것을 결정할 수 있다. 이러한 No. 1 내지 No. 3의 번호를 갖는 언두 메모리 청크들은 하나의 파일로 그룹화 되어 저장되거나 또는 개별 파일 명칭으로 개별적으로 저장될 수도 있다. 추가적인 실시예에서, 데이터베이스 서버(120)는 커밋되지 않은 트랜잭션들 각각은 트랜잭션 별로 개별 파일로 구성할 수 있다. 그리고나서, 데이터베이스 서버(120)는 영구 저장 매체(140)에 하나 이상의 트랜잭션들을 개별 파일로 저장할 수 있다. 데이터베이스 서버(120)는, 커밋되지 않은 트랜잭션에 대해서는 언두 정보(언두 로그)의 중요성이 상대적으로 높기 때문에(즉, 언두 정보에 접근할 확률이 높기 때문에), 각각의 트랜잭션을 개별 파일화하여 영구 저장 매체(140)에 저장할 수 있다. 이러한 경우, 각각의 트랜잭션을 담는 개별 파일의 명칭은 트랜잭션의 식별자로 명명될 수 있다.

데이터베이스 서버(120)는 언두 정보를 파일 형태로 영구 저장 매체(140)에 저장한 이후에, 언두 정보 관리에 전용인 스레드에 의해, 커밋되었고 그리고/또는 사전결정된 언두 보유 기간이 경과된 트랜잭션과 관련된 언두 정보를 상기 영구 저장 매체(140)에서 제거할 것을 결정할 수 있다. 전술한 바와 같이, 전용 스레드에 의해 영구 저장 매체(140)에 저장된 언두 정보의 수명 관리가 전담되어 수행될 수 있기 때문에, 언두 정보의 관리 및 제거가 빨라지게 되어 영구 저장 매체(140)의 저장 공간의 활용도가 증대될 수 있다.

전술한 바와 같이, 데이터베이스 서버(120)는, 1차적으로 혹은 원칙적으로 메모리(160)에 언두 정보를 저장하지만 메모리(160)의 용량을 고려하여 2차적으로 영구 저장 매체(140)에 언두 정보를 저장한다는 정책을 사용할 수 있다. 일반적으로, 트랜잭션을 처리하는데 있어서 언두 정보(로그)를 영구 저장 매체에 저장하기 위해서 언두 블록에 언두 정보를 저장하는 형태가 이용되어 왔다. 이러한 경우, 영구 저장 매체로 기록될 필요가 없는 언두 정보들까지 언두 블록에 적재되기 때문에, 언두 정보(로그) 관리에 비효율성이 발생할 수 있다. 본 개시내용의 일 실시예에 따르면, 메모리(160)에 원칙적으로 언두 정보를 저장하지만 영구 저장 매체(140)에 기록하는 특정한 상황에 한해서 언두 정보를 영구 저장 매체(140)에 기록하기 때문에, 언두 정보(로그)가 효율적으로 관리되고 그리고 데이터베이스 서버(120)의 저장 공간의 활용도가 높아지게 된다.

더불어, 언두 정보를 파일 형태로 영구 저장 매체(140)에 기록할 때, 커밋된 트랜잭션들에 대한 로그 정보는 하나의 파일로 영구 저장 매체(140)에 기록하기 때문에, 파일 관리의 오버헤드가 줄어들 수 있다. 또한, 커밋되지 않은 트랜잭션을 적재하는 개별 파일의 명칭이 해당 트랜잭션의 식별자(예컨대, ID)로 명명되기 때문에, 영구 저장 매체(140)에서의 파일 관리의 오버헤드가 줄어들고, 그리고 파일에 대한 검색이 용이해질 수 있다.

도 3b에서는 도시되지 않았지만, 본 개시내용의 추가적인 실시예에서, 데이터베이스 서버(120)는 언두 메모리 풀의 가용 메모리 크기 정보에 기초하여, 트랜잭션과 관련되는 언두 정보 중 "헤더 정보"는 언두 메모리 청크를 사용하여 메모리(160)에 저장하고 그리고 트랜잭션과 관련되는 언두 정보 중 헤더 정보를 제외한 나머지 정보(예컨대, 변경 내용을 롤백시키기 위한 언두 CV 정보)(예컨대, 페이로드 정보)는 파일 형태로 영구 저장 매체에 저장할 것을 결정할 수 있다. 전술한 방식을 통하여, 언두 청크 메모리의 정보를 가지고 있는 헤더 정보만이 메모리(160)에 캐싱되기 때문에, 언두 정보를 관리하는데 있어서 메모리(160)의 사용률이 극대화될 수 있다. 이에 따라, 언두 정보에 접근하는 속도가 향상될 수 있으며, 언두 정보를 저장/관리하는데 있어서 저장 공간이 효율적으로 사용될 수 있다.

즉, 하나 이상의 트랜잭션의 언두 메모리 청크를 파일 형태로 영구 저장 매체(140)에 내릴 경우에는, 파일을 구성하고 있는 트랜잭션들의 Transaction id + file_offset(언두 로그의 위치)에 대한 메타 정보가 파일 헤더에 저장될 수 있다. 결국, 파일의 페이로드 정보 앞에 파일 헤더가 위치하게 되게 되며, 이러한 파일 헤더가 메모리(160)에 올려져 있기 때문에, 해당 파일에 대한 빠른 접근이 가능해질 수 있게 된다.

또한, 이러한 파일 헤더 정보가 메모리(160)에 올라갈 때에는 언두 메모리 청크를 이용하지 않고, 언두 메모리 공간의 다른 일부분이 할당될 수 있다.

본 개시내용의 일 실시예에서, 트랜잭션에 의한 업데이트 요청과 관련되는 하나 이상의 블록이 디스크 플러쉬되는 경우: 디스크 플러쉬되는 블록에 대응되는, 상기 메모리의 공간 상에 유지된 언두 정보, 또는 디스크 플러쉬되는 블록에 대응되는 트랜잭션 중 커밋되지 않은 트랜잭션의 언두 정보가 함께 영구 저장 매체에 기록될 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 언두 메모리 청크를 사용하여 언두 정보를 메모리의 특정 공간 상에 유지시킨 이후에, 버퍼캐시에 올라와 있는 커밋되지 않은 수정사항을 가진 블록이 디스크 플러쉬되는 경우, 커밋되지 않은 수정사항과 관련된 트랜잭션의 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정할 수 있다. 또한, 데이터베이스 서버(120)는 커밋이 완료되지 않은 트랜잭션들은 트랜잭션 별로 개별 파일로 구성함으로써, 상기 영구 저장 매체에 상기 언두 정보를 저장할 것을 결정할 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 메모리 중에서 할당된 언두 메모리 청크가 차지하는 비율이 임계 비율보다 낮은 경우, 영구 저장 매체로 옮겨진 언두 정보를 해시 테이블에 기초하여 트랜잭션 단위 또는 언두 메모리 청크 단위로 상기 메모리로 다시 옮길 것을 결정할 수도 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정한 이후에, 사전결정된 시간 기간 동안 접근 횟수가 적은 언두 정보를 접근 횟수가 높은 언두 정보보다 우선하여 상기 영구 저장 매체로 옮기는 방식을 수행할 수 있다. 본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정한 이후에 커밋이 트랜잭션과 관련되는 언두 정보를 우선적으로 상기 영구 저장 매체로 옮기는 방식을 수행할 수도 있다. 전술한 방식들 중 2개를 함께 적용할 수도 있다.

도 4는 본 개시내용의 일 실시예에 따른 언두 정보 관리 기법을 수행하는 데이터베이스 서버의 예시적인 내부 구조 및 동작 방식을 개략적으로 도시한다.

도 4에서 도시되는 바와 같이, 데이터베이스 서버(120)는 프로세서(150), 메모리(160) 및 영구저장매체(140)를 포함할 수 있다. 프로세서(150)는 도 2 및 도 3에서 설명되는 방법들을 수행할 수 있다.

도 4에서의 예시에서, 트랜잭션 1(420)이 개시되는 경우, 트랜잭션 1(420)과 관련된 복수의 언두 정보를 저장하기 위하여 언두 메모리 풀(450)로부터 언두 메모리 청크 1-1(420a) 및 언두 메모리 청크 1-2(420b)가 사용될 수 있다(440). 트랜잭션 2(430)가 개시되는 경우, 트랜잭션 2(430)와 관련된 복수의 언두 정보를 저장하기 위하여 언두 메모리 풀(450)로부터 언두 메모리 청크 2-1(430a) 및 언두 메모리 청크 2-2(430b)가 사용될 수 있다(450).

트랜잭션들(420 및 430)과 관련된 언두 정보를 적재하기 위한 언두 메모리 청크들 각각의 크기는, 도 2에서 도시된 바와 같이, 다양한 알고리즘에 의해 가변적으로 결정될 수 있다. 예를 들어, 언두 메모리 청크 1-1(420a)이 언두 메모리 청크 1-2(420b) 보다 선행하기 때문에(즉, 먼저 할당되었기 때문에), 언두 메모리 청크 1-1(420a)가 언두 메모리 청크 1-2(420b) 보다 크기가 작을 수 있다. 언두 메모리 청크 2-1(430a)이 언두 메모리 청크 2-2(430b) 보다 선행하기 때문에(즉, 먼저 할당되었기 때문에), 언두 메모리 청크 2-1(430a)가 언두 메모리 청크 2-2(430b) 보다 크기가 작을 수 있다. 또한, 도 4에서는 언두 메모리 청크들의 크기를 동일한 것으로 예시하였으나, 언두 메모리 청크들의 크기는 도 2에서 설명된 알고리즘들에 따라 가변적일 수 있다.

도 4에서는 각각의 트랜잭션들(420, 430)이 2개의 언두 메모리 청크들과 관련된 것으로 표현되었으나, 그보다 더 많은 혹은 더 적은 수의 언두 메모리 청크들이 할당될 수도 있다. 또한, 할당되는 언두 메모리 청크들 각각의 크기는 트랜잭션이 수반하는 연산과 관련된 블록들의 수, 연산들의 작업량 및/또는 데이터의 변경량에 적어도 부분적으로 기초하여 가변적으로 결정될 수 있다.

도 4에서 도시되는 바와 같이, 트랜잭션 1(420)이 개시됨에 따라 생성되는 언두 정보(460)에는, 프로세서(150)가 언두 메모리 풀(410)과 통신하여(470) 언두 메모리 풀(410)의 가용 메모리 크기와 언두 정보에게 할당할 언두 메모리 청크의 크기를 결정한 이후에, 가변 크기의 언두 메모리 청크(들)가 할당될 수 있다. 또한, 프로세서(150)는 전용 스레드를 통하여 할당된 언두 메모리 청크를 언두 메모리 풀(410)로 반환할 수 있다.

도 4에서는 언두 메모리 풀(410)이 충분한 여유 공간을 가지고 있기 때문에, 480으로 보여지는 바와 같이, 언두 정보를 영구 저장 매체(140)에 기록하지 않고, 메모리(160) 상에서 트랜잭션들과 관련된 언두 정보들이 적재되고 관리될 수 있다. 이에 따라, 언두 관련 메모리 공간의 사용효율성이 증대될 수 있으며, 그리고 전체적인 데이터베이스 서버(120)의 안정성과 동시성이 향상될 수 있다.

도 5는 본 개시내용의 일 실시예에 따른 언두 정보 관리 기법을 수행하는 데이터베이스 서버의 예시적인 내부 구조 및 동작 방식을 개략적으로 도시한다.

도 5에서 도시되는 바와 같이, 데이터베이스 서버(120)는 프로세서(150), 메모리(160) 및 영구저장매체(140)를 포함할 수 있다. 프로세서(150)는 도 2 및 도 3에서 설명되는 방법들을 수행할 수 있다. 도 5에서 프로세서(150)는, 메모리(160)에 언두 정보를 저장할 공간이 부족하다고 결정되는 경우, 트랜잭션 단위로 파일 형태로 영구 저장 매체(140)에 언두 정보를 기록할 수 있다(490).

도 5의 510은 커밋된 복수의 트랜잭션들과 관련된 언두 청크들이 단일의 파일(510)로 영구 저장 매체(140)에 저장되는 것을 보여준다. 파일(510)은 언두 청크 파일 헤더 정보 및 언두 청크 정보를 포함할 수 있다. 언두 청크 20-1 및 언두 청크 20-2는 단일의 트랜잭션(예컨대, 트랜잭션 20)에 포함된 언두 정보를 적재하기 위한 언두 청크들이다. 언두 청크 30-1 및 언두 청크 30-2는 단일의 트랜잭션(예컨대, 트랜잭션 30)에 포함된 언두 정보를 적재하기 위한 언두 청크들이다. 단일의 파일(510)은 복수개의 트랜잭션들(즉, 트랜잭션 20 및 트랜잭션 30)과 관련된 언두 정보(즉, 언두 청크들)를 포함할 수 있다. 일례로, 단일의 파일(510)의 명칭은 "Transaction 20 and 30"이 될 수 있다.

도 5의 520은 커밋되지 않은 단일의 트랜잭션과 관련되는 언두 청크들이 단일의 파일(520)로 영구 저장 매체(140)에 저장되는 것을 보여준다. 단일의 파일(520)은 언두 청크 파일 헤더 정보 및 언두 청크 정보를 포함할 수 있다. 언두 청크 40-1 및 언두 청크 40-2는 단일의 트랜잭션(트랜잭션 40)과 관련된 언두 정보를 의미할 수 있다. 즉, 커밋되지 않았기 때문에, 해당 트랜잭션(트랜잭션 40)에 대해서는 롤백의 가능성, MVCC(Multi Versioning Concurrent Control) 지원의 가능성, 또는 복구의 가능성 등이 존재하기 때문에, 단일의 트랜잭션에 관한 언두 정보들은 단일의 파일(520)로 영구 저장 매체(140)에 저장될 수 있다. 이러한 경우, 예를 들어, 파일(520)의 명칭은 "Transaction 40"이 될 수 있다. 따라서, 영구 저장 매체(140)에 저장된 파일들의 관리를 수행하는데 있어서 오버헤드가 줄어들 수 있다.

본 개시내용의 추가적인 실시예에서, 트랜잭션에 의한 업데이트 요청과 관련되는 하나 이상의 블록(block)이 디스크 플러쉬되는 경우, 상기 디스크 플러쉬되는 블록에 대응되는, 상기 메모리(160)의 공간 상에 유지된 언두 정보가 함께 영구 저장 매체(140)에 기록될 수 있다. 데이터베이스 서버(120)가 트랜잭션을 개시하는 경우, 트랜잭션에 포함된 연산들과 관련된 데이터는 블록 형태로 메모리(160) 상에 로딩되어야 한다. 메모리(160) 상에 블록을 로딩시킨 후, 트랜잭션에 포함된 연산들과 관련된 업데이트 등의 동작들이 데이터베이스 서버(120)에서 이루어질 수 있다. 업데이트 등의 동작들이 실행됨에 따라, 동작들과 대응되는 언두 정보가 생성될 수 있다. 이러한 언두 정보는 본 개시내용의 실시예에 따라 가변 크기의 언두 메모리 청크를 통해 메모리(160)에 저장될 수 있다. 따라서, 메모리(160) 상에 로딩된 블록이 디스크 플러쉬되는 경우(예컨대, 메모리(160)에서 제거되고 영구 저장 매체(140)로 이동되어 기록되는 경우), 대응되는 언두 정보 또한 메모리(160)로부터 영구 저장 매체(140)로 함께 디스크 플러쉬될 수 있다. 이에 따라, 메모리(160)의 추가적인 가용 공간이 확보될 수 있어, 저장 공간의 활용도가 증대될 수 있다.

본 개시내용의 일 실시예에 따라, 언두 정보는 메모리(160)에 저장되는 것이 원칙이나 필요한 경우 영구 저장 매체(140)에 기록될 수 있다.

본 개시내용의 일 실시예에 따라, 언두 정보를 영구 저장 매체(140)에 기록하는 경우, 언두 정보는 메모리(160)를 거치지 않고 영구 저장 매체(140)에 바로 기록될 수 있다. 예를 들어, 데이터베이스 서버(120)는, 언두 메모리 풀의 가용 메모리 크기 정보에 기초하여, 하나 이상의 트랜잭션과 관련되는 언두 정보를 언두 메모리 청크를 사용하여 메모리(160) 상에 저장할지 아니면 하나 이상의 트랜잭션과 관련된 언두 정보를 파일 형태로 영구 저장 매체(140)에 저장할지를 결정할 수 있다.

본 개시내용의 일 실시예에 따라, 언두 정보를 영구 저장 매체(140)에 기록하는 경우, 언두 정보는 메모리(160)를 거친 후 영구 저장 매체(140)에 기록될 수 있다. 예를 들어, 트랜잭션의 업데이트 요청과 관련된 블록(들)이 영구 저장 매체(140)에 디스크플러쉬되는 경우, 디스크플러쉬되는 블록에 대응되는, 메모리(160)의 공간 상에 유지된 언두 정보, 또는 상기 디스크 플러쉬되는 블록에 대응되는 트랜잭션 중 커밋되지 않은 트랜잭션의 언두 정보가 함께 영구 저장 매체(140)에 기록될 수 있다. 예를 들어, 트랜잭션의 업데이트 요청과 관련된 블록(들)이 영구 저장 매체(140)에 디스크플러쉬되는 경우, 커밋되지 않은 트랜잭션은 트랜잭션 단위로 개별 파일로 구성됨에 따라 상기 영구 저장 매체(140)에 언두 정보가 기록될 수 있다.

본 개시내용의 일 실시예에 따라, 커밋된 트랜잭션의 경우 복수개를 그룹화하여 하나의 파일로 구성될 수 있으며 그리고 커밋되지 않은 또는 Active 상태의 트랜잭션의 경우 각각의 트랜잭션 별로 하나의 파일로 구성될 수 있다.

본 개시내용의 일 실시예에 따라, 커밋된 트랜잭션들과 관련된 파일들은 제 1 디렉토리(directory)에 저장될 수 있고 그리고 커밋되지 않은 또는 Active 상태의 트랜잭션과 관련된 파일(들)은 제 2 디렉토리에 저장될 수 있다. 여기서, 제 1 디렉토리와 제 2 디렉토리는 서로 상이한 디렉토리를 의미할 수 있다. 이러한 경우, DB 시스템이 비정상적으로 종료되는 상황에서 이를 복구하는데 있어서 Active 트랜잭션이 생성한 파일들이 사용될 수 있기 때문에, DB 복구에 대한 성능이 향상될 수 있다. 커밋된 트랜잭션과 Active 트랜잭션의 디렉토리가 서로 구분될 수 있기 때문에, Active 트랜잭션의 언두 관련 파일을 포함하는 디렉토리로의 접근을 통해서 DB 복구가 수행될 수 있다.

본 개시내용의 일 실시예에 따라, 데이터베이스 서버(120)는, 하나 이상의 트랜잭션과 관련되는 언두 정보를 메모리(160)로부터 영구 저장 매체(140)로 옮길 것을 결정한 이후에: 사전결정된 시간 기간 동안 접근 횟수가 적은 언두 정보를 접근 횟수가 높은 언두 정보보다 우선하여 상기 영구 저장 매체(140)로 옮기는 방식; 및 커밋된 트랜잭션과 관련되는 언두 정보를 우선적으로 상기 영구 저장 매체(140)로 옮기는 방식 중 적어도 하나의 방식을 수행할 수 있다.

여기서, 커밋된 트랜잭션과 관련되는 언두 정보를 우선적으로 상기 영구 저장 매체로 옮기는 방식은: 영구 저장 매체(140)에 커밋된 트랜잭션과 관련되는 언두 정보를 저장한 이후에도, 언두 메모리 풀 중에서 할당된 언두 메모리 청크가 차지하는 비율이 상기 사전결정된 임계 비율보다 높은 경우, Active 트랜잭션과 관련되는 언두 메모리 청크들 중에서 현재 사용 중인 언두 메모리 청크 이외의 다른 언두 메모리 청크를 상기 영구 저장 매체(140)에 저장하는 것을 포함할 수 있다.

본 개시내용의 일 실시예에서, 언두 정보가 파일 형태로 영구 저장 매체(140)에 저장되는 경우, 영구 저장 매체에 저장되는 파일 명칭은 트랜잭션의 식별자로 설정될 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 언두 정보를 파일 형태로 영구 저장 매체(140)에 저장한 이후에, 언두 정보 관리에 전용인 스레드에 의해, 커밋되었고 그리고 사전결정된 언두 보유 기간이 경과된 트랜잭션과 관련된 언두 정보를 상기 영구 저장 매체(140)에서 제거할 것을 결정할 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는, 결정된 언두 메모리 청크를 사용하여 언두 정보를 메모리(160)의 공간 상에 유지시킨 이후에, 후속하는 하나 이상의 트랜잭션들을 수신할 수 있다. 데이터베이스 서버(120)는, 언두 메모리 풀의 가용 메모리 크기 정보에 기초하여, 트랜잭션과 관련되는 언두 정보 중 헤더 정보는 언두 메모리 공간의 적어도 일부분을 사용하여 메모리(160)에 저장하고 그리고 트랜잭션과 관련되는 언두 정보 중 헤더 정보 이외의 나머지 정보는 파일 형태로 영구 저장 매체(160)에 저장할 것을 결정할 수 있다.

여기서, 헤더 정보는 트랜잭션 ID 및 언두 정보의 위치를 포함하며, 그리고 헤더 정보가 저장될 언두 메모리 공간의 적어도 일부분은, 메모리(160) 상에서 언두 메모리 청크 이외의 다른 부분일 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 메모리(160) 상에서 영구 저장 매체(140)로 옮겨진 언두 정보가 필요한 경우, 영구 저장 매체(140)로 옮겨진 언두 정보를 해시 테이블에 기초하여 트랜잭션 단위 또는 언두 메모리 청크 단위로 메모리(160)로 다시 옮길 것을 결정할 수 있다.

본 개시내용의 일 실시예에서, 데이터베이스 서버(120)는 커밋된 트랜잭션과 관련된 언두 정보를 하나의 파일로 또는 각각 개별 파일로 생성하여 영구 저장 매체(140)로 기록할 수도 있다.

도 6은 본 개시내용의 일 실시예에 따라 언두 정보 관리 및 처리를 수행하기 위한 예시적인 컴퓨팅 장치에 대한 블록도를 도시한다.

본 개시내용이 일반적으로 하나 이상의 컴퓨터 상에서 실행될 수 있는 컴퓨터 실행가능 명령어와 관련하여 전술되었지만, 당업자라면 본 발명이 기타 프로그램 모듈들과 결합되어 및/또는 하드웨어와 소프트웨어의 조합으로 구현될 수 있다는 것을 잘 알 것이다. 전술한 예시적인 컴퓨팅 장치는 데이터베이스 서버(120) 또는 임의의 형태의 데이터베이스 관리 장치와 대응될 수도 있다.

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

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

컴퓨터는 통상적으로 다양한 컴퓨터 판독가능 매체를 포함한다. 컴퓨터에 의해 액세스 가능한 매체는 그 어떤 것이든지 컴퓨터 판독가능 매체가 될 수 있고, 컴퓨터 판독가능 매체는 컴퓨터 판독가능 저장 매체 및 컴퓨터 판독가능 전송 매체를 포함할 수 있다.

컴퓨터 판독가능 저장 매체는 휘발성 및 비휘발성 매체, 이동식 및 비-이동식 매체를 포함한다. 컴퓨터 판독가능 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보를 저장하는 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성 매체, 이동식 및 비이동식 매체를 포함한다. 컴퓨터 판독가능 저장 매체는 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)로서 이용될 수 있다. 이러한 컴퓨터(1102)는 본 개시내용의 데이터베이스 서버(120) 및/또는 사용자 단말(110)의 일례가 될 수도 있다.

시스템 버스(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 및 5 GHz 무선 대역에서, 예를 들어, 11Mbps(802.11a) 또는 54 Mbps(802.11b) 데이터 레이트로 동작하거나, 양 대역(듀얼 대역)을 포함하는 제품에서 동작할 수 있다.

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

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

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

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

Claims (29)

1. 인코딩된 명령들을 포함하는 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램은 하나 이상의 프로세서에 의해 실행되는 경우, 상기 하나 이상의 프로세서로 하여금 데이터베이스 관리 시스템(DBMS:DataBase Management System)에서의 언두(undo) 정보 관리를 위한 방법을 수행하도록 하며, 상기 방법은:
   데이터베이스 관리 시스템(DBMS)에서의 제 1 트랜잭션(transaction)에 의한 업데이트 요청에 응답하여 생성되는 언두 정보로 할당될, 메모리 상에서의 언두 메모리 청크(undo memory chunk)를 결정하는 단계 ― 상기 언두 메모리 청크는 가변 크기를 가짐 ―;
   상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시키는(maintaining) 단계; 및
   상기 메모리 중에서 할당된 언두 메모리 청크가 차지하는 비율이 사전결정된 임계 비율보다 높은 경우, 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정하는 단계;
   를 포함하는,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
2. 제 1 항에 있어서,
   상기 언두 정보로 할당될 언두 메모리 청크를 결정하는 단계는,
   상기 제 1 트랜잭션이 언두 메모리 청크를 할당받은 횟수 정보에 기초하여, 상기 언두 정보로 할당될 언두 메모리 청크의 크기를 결정하는 단계를 포함하는,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
3. 제 2 항에 있어서,
   상기 제 1 트랜잭션에 할당된 제 1 언두 메모리 청크의 크기는, 상기 제 1 트랜잭션이 제 1 언두 메모리 청크를 할당 받은 이후 상기 제 1 트랜잭션에 할당되는 제 2 언두 메모리 청크의 크기보다 작은,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
4. 제 1 항에 있어서,
   상기 언두 정보로 할당될 언두 메모리 청크를 결정하는 단계는,
   상기 제 1 트랜잭션과 관련된 작업량 정보에 기초하여, 상기 언두 정보로 할당될 언두 메모리 청크의 크기를 결정하는 단계를 포함하는,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
5. 제 4 항에 있어서,
   상기 작업량 정보는,
   상기 제 1 트랜잭션에 대응되는 언두 정보에 대한 정량적 데이터, 또는 상기 제 1 트랜잭션에 포함된 하나 이상의 업데이트들 각각에 대응되는 언두 정보에 대한 정량적 데이터를 포함하는,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
6. 제 1 항에 있어서,
   상기 언두 정보로 할당될 언두 메모리 청크를 결정하는 단계는,
   상기 메모리에서의 가용 메모리 크기 정보에 기초하여, 상기 언두 정보로 할당될 언두 메모리 청크의 크기를 결정하는 단계를 포함하는,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
7. 제 1 항에 있어서,
   상기 제 1 트랜잭션과 관련된 제 1 언두 정보에 대해 할당되는 제 1 언두 메모리 청크의 크기와, 상기 제 1 트랜잭션과 상이한 제 2 트랜잭션과 관련된 제 2 언두 정보에 대해 할당되는 제 2 언두 메모리 청크의 크기는 서로 상이한,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
8. 제 1 항에 있어서,
   상기 결정된 언두 메모리 청크는, 상기 메모리 상에 상기 언두 정보를 유지시키기 위한 단위인,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
9. 제 1 항에 있어서,
   상기 언두 메모리 청크의 식별자 및 상기 제 1 트랜잭션의 식별자를 사용하도록 구성되는 구조체를 생성함으로써, 상기 언두 메모리 청크에 대한 검색을 허용하는 단계;
   를 더 포함하는,
   컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
10. 제 1 항에 있어서,
    상기 언두 메모리 청크의 ID 및 상기 제 1 트랜잭션의 ID 중 적어도 하나를 입력 키(input key)로 사용하도록 구성되고, 그리고 상기 언두 메모리 청크에 대한 포인터(pointer)를 출력의 엔트리(entry)로 사용하도록 구성되는, 제 1 해시 구조체(hash structure)를 생성하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
11. 제 1 항에 있어서,
    상기 언두 메모리 청크의 ID 및 상기 제 1 트랜잭션과 관련된 언두 정보에 대한 ID를 입력 키로 사용하도록 구성되고, 그리고 상기 언두 메모리 청크에 대한 포인터를 출력의 엔트리로 사용하도록 구성되는, 제 2 해시 구조체를 생성하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
12. 제 1 항에 있어서,
    상기 제 1 트랜잭션과 관련된 복수의 언두 정보들 중 후속하는 언두 정보는, 상기 제 1 트랜잭션과 연관된 복수의 언두 정보들 중 선행하는 언두 정보에 대응되는 언두 메모리 청크의 주소를 포인팅하기 위한 포인터 값을 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
13. 제 1 항에 있어서,
    상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시키는 단계 이후에, 상기 사용된 언두 메모리 청크를 상기 메모리로 반환할지 여부를 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
14. 제 13 항에 있어서,
    상기 메모리로 반환할지 여부를 결정하는 단계는,
    트랜잭션이 커밋된 이후로부터 상기 언두 정보를 유지(retention)하기 위한 사전결정된 시간 기간이 경과하였는지 여부에 기초하여, 상기 언두 메모리 청크를 상기 메모리로 반환할지 여부를 결정하는 단계를 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
15. 제 13 항에 있어서,
    상기 메모리로 반환할지 여부를 결정하는 단계는:
    현재 존재하는 오픈 커서(open cursor)들이 시작된 시점 이전에 커밋이 완료된 트랜잭션들이 존재하는지 여부를 결정하는 단계; 및
    현재 존재하는 오픈 커서들이 시작된 시점 이전에 커밋이 완료된 트랜잭션들이 존재한다면, 해당 트랜잭션과 관련된 언두 정보를 유지시키기 위해 사용된 언두 메모리 청크를 상기 메모리로 반환한다고 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
16. 제 13 항에 있어서,
    상기 메모리로 반환할지 여부를 결정하는 단계는:
    현재 존재하는 오픈 커서들 중 시작 시점이 가장 앞선 오픈 커서의 시작 시점 이전에 커밋이 완료된 트랜잭션들이 존재하는지 여부를 결정하는 단계; 및
    현재 존재하는 오픈 커서들 중 시작 시점이 가장 앞선 오픈 커서의 시작 시점 이전에 커밋이 완료된 트랜잭션들이 존재한다면, 해당 트랜잭션과 관련된 언두 정보를 유지시키기 위해 사용된 언두 메모리 청크를 상기 메모리로 반환한다고 결정하는 단계;
    를 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
17. 제 13 항에 있어서,
    상기 사용된 언두 메모리 청크를 상기 메모리로 반환할지 여부를 결정하는 단계는, 언두 정보 관리에 전용인 스레드(thread)에 의해 수행되는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
18. 제 13 항에 있어서,
    상기 사용된 언두 메모리 청크를 상기 메모리로 반환할지 여부를 결정하는 단계는, 언두 수명 관리에 전용인 스레드에 의해 수행되며, 그리고
    상기 언두 수명 관리에 전용인 스레드는, 커밋(commit)이 완료된 트랜잭션들에 대한 리스트(list) 정보를 보유하며, 그리고
    상기 리스트 정보는 트랜잭션들의 커밋된 시점에 대한 정보를 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
19. 제 1 항에 있어서,
    상기 제 1 트랜잭션에 의한 업데이트 요청과 관련되는 하나 이상의 블록(block)이 디스크 플러쉬되는 경우:
    상기 디스크 플러쉬되는 블록에 대응되는, 상기 메모리의 공간 상에 유지된 언두 정보, 또는 상기 디스크 플러쉬되는 블록에 대응되는 트랜잭션 중 커밋되지 않은 트랜잭션의 언두 정보가 함께 영구 저장 매체에 기록되며, 그리고
    커밋되지 않은 트랜잭션은 트랜잭션 단위로 개별 파일로 구성됨에 따라 상기 영구 저장 매체에 상기 언두 정보가 기록되는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
20. 제 1 항에 있어서,
    상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시키는 단계 이후에, 상기 제 1 트랜잭션에 후속하는 하나 이상의 트랜잭션들을 수신하는 단계; 및
    상기 메모리의 가용 메모리 크기 정보에 기초하여, 상기 하나 이상의 트랜잭션과 관련되는 언두 정보를 언두 메모리 청크를 사용하여 상기 메모리 상에 저장할지 아니면 하나 이상의 트랜잭션과 관련된 언두 정보를 파일 형태로 영구 저장 매체에 저장할지를 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
21. 제 1 항에 있어서,
    커밋된 트랜잭션들은 그룹화하여 하나의 파일로 구성하고 그리고 커밋이 완료되지 않은 트랜잭션들은 트랜잭션 별로 개별 파일로 구성함으로써, 상기 영구 저장 매체에 상기 언두 정보를 저장할 것을 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
22. 제 1 항에 있어서,
    커밋된 트랜잭션과 관련된 파일은 상기 영구 저장 매체의 제 1 디렉토리에 저장되며, 커밋이 완료되지 않은 트랜잭션과 관련된 파일은 상기 영구 저장 매체의 제 2 디렉토리에 저장되며, 그리고 상기 제 1 디렉토리와 상기 제 2 디렉토리는 서로 상이한,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
23. 제 1 항에 있어서,
    상기 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정한 이후에:
    사전결정된 시간 기간 동안 접근 횟수가 적은 언두 정보를 접근 횟수가 높은 언두 정보보다 우선하여 상기 영구 저장 매체로 옮기는 방식; 및
    커밋된 트랜잭션과 관련되는 언두 정보를 우선적으로 상기 영구 저장 매체로 옮기는 방식;
    중 적어도 하나의 방식을 수행하는 단계를 더 포함하며, 그리고
    상기 커밋된 트랜잭션과 관련되는 언두 정보를 우선적으로 상기 영구 저장 매체로 옮기는 방식은: 상기 영구 저장 매체에 커밋된 트랜잭션과 관련되는 언두 정보를 저장한 이후에도, 상기 메모리 중에서 할당된 언두 메모리 청크가 차지하는 비율이 상기 사전결정된 임계 비율보다 높은 경우, Active 트랜잭션과 관련되는 언두 메모리 청크들 중에서 현재 사용 중인 언두 메모리 청크 이외의 다른 언두 메모리 청크를 상기 영구 저장 매체에 저장하는 것을 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
24. 제 1 항에 있어서,
    상기 언두 정보가 파일 형태로 영구 저장 매체에 저장하는 경우, 상기 영구 저장 매체에 저장되는 파일 명칭은 트랜잭션의 식별자로 설정되는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
25. 제 1 항에 있어서,
    상기 언두 정보를 파일 형태로 영구 저장 매체에 저장한 이후에, 언두 정보 관리에 전용인 스레드에 의해, 커밋되었고 그리고 사전결정된 언두 보유 기간이 경과된 트랜잭션과 관련된 언두 정보를 상기 영구 저장 매체에서 제거할 것을 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
26. 제 1 항에 있어서,
    상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시키는 단계 이후에, 상기 제 1 트랜잭션에 후속하는 하나 이상의 트랜잭션들을 수신하는 단계; 및
    상기 메모리의 가용 메모리 크기 정보에 기초하여, 상기 하나 이상의 트랜잭션과 관련되는 언두 정보 중 헤더 정보는 언두 메모리 공간의 적어도 일부분을 사용하여 상기 메모리에 저장하고 그리고 상기 하나 이상의 트랜잭션과 관련되는 언두 정보 중 헤더 정보 이외의 나머지 정보는 파일 형태로 영구 저장 매체에 저장할 것을 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
27. 제 26 항에 있어서,
    상기 헤더 정보는 트랜잭션 ID 및 언두 정보의 위치를 포함하며, 그리고
    상기 헤더 정보가 저장될 언두 메모리 공간의 적어도 일부분은, 상기 메모리 상에서 상기 언두 메모리 청크 이외의 다른 부분인,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
28. 제 1 항에 있어서,
    상기 메모리 상에서 상기 영구 저장 매체로 옮겨진 언두 정보가 필요한 경우, 상기 영구 저장 매체로 옮겨진 언두 정보를 해시 테이블에 기초하여 트랜잭션 단위 또는 언두 메모리 청크 단위로 상기 메모리로 다시 옮길 것을 결정하는 단계;
    를 더 포함하는,
    컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램.
29. 데이터베이스 관리 시스템(DBMS)에서의 언두 정보 관리를 위한 서버로서,
    메모리; 및
    상기 메모리 상에서 동작가능한 하나 이상의 프로세서;
    를 포함하며,
    상기 하나 이상의 프로세서는:
    데이터베이스 관리 시스템(DBMS)에서의 제 1 트랜잭션에 의한 업데이트 요청에 응답하여 생성되는 언두 정보로 할당될, 메모리 상에서의 언두 메모리 청크를 결정하는 동작 ― 상기 언두 메모리 청크는 가변 크기를 가짐 ―;
    상기 결정된 언두 메모리 청크를 사용하여 상기 언두 정보를 상기 메모리의 공간 상에 유지시킬 것을 결정하는 동작; 및
    상기 메모리 중에서 할당된 언두 메모리 청크가 차지하는 비율이 사전결정된 임계 비율보다 높은 경우, 상기 하나 이상의 트랜잭션과 관련되는 언두 정보를 상기 메모리로부터 영구 저장 매체로 옮길 것을 결정하는 동작;
    을 수행하는,
    서버.

Images