KR20230163041A - 액티브-액티브 데이터베이스 클러스터 환경에서 수행되는 인덱스를 관리하는 방법 및 장치 - Google Patents

Abstract

전술한 바와 같은 과제를 실현하기 위한 본 개시의 몇몇 실시예에 따라 액티브-액티브 데이터베이스 클러스터 환경에서 컴퓨팅 장치에 의해 수행되는 인덱스를 관리하는 방법이 개시된다. 상기 방법은: 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -; 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및 상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 단계; 를 포함할 수 있다.

Description

액티브-액티브 데이터베이스 클러스터 환경에서 수행되는 인덱스를 관리하는 방법 및 장치{METHOD AND DEVICE FOR MANAGING THE INDEX PERFORMED IN ACTIVE-ACTIVE DATABASE CLUSTER ENVIRONMENT}

본 발명은 컴퓨터 기술 분야에 관한 것으로, 보다 구체적으로 액티브-액티브 데이터베이스 클러스터 환경에서 인덱스를 관리하는 방법 및 장치에 관한 것이다.

데이터베이스 상에서 원하는 데이터에 빠르게 접근하기 위해 데이터를 특정 기준에 따라 정렬하기 위한 자료 구조로써 B-트리 인덱스(B-tree index)가 자주 사용된다. B-트리 인덱스는 원본 데이터의 일부로 구성된 인덱스 키(index key)와 원본 데이터에 대한 주소가 한 쌍의 데이터 형태로 저장한다. B-트리 인덱스에서, 인덱스 키는 원본 데이터를 식별하는데 사용되고, 원본 데이터에 대한 주소는 원본 데이터(전체 데이터)에 접근하는데 사용된다. 이를 위해, 새로운 데이터가 삽입되거나 기존의 데이터 삭제 혹은 수정되는 경우, B-트리 인덱스에 저장된 인덱스 키 및 원본 데이터에 대한 주소도 함께 수정된다. 예를 들어 새로운 데이터를 삽입하는 경우, 해당 데이터에 대한 접근 정보를 가지는 한 쌍의 인덱스 키 및 원본 데이터 주소 정보가 B-트리 인덱스 상에 삽입되어야 한다. 마찬가지로, 기존의 데이터를 삭제하거나 수정하는 경우에도, 해당 데이터에 대한 접근 정보를 가지는 한 쌍의 인덱스 키 및 원본 데이터 주소 정보가 B-트리 인덱스 상에서 삭제 또는 수정되어야 한다. 즉, 데이터의 변경에 따라 B-트리 인덱스에 저장된 한 쌍의 인덱스 키 및 주소 정보가 변경됨으로써, 원본 데이터와 B-트리 인덱스는 정합성을 가지도록 동기화되어야 한다.

액티브-액티브 DB 클러스터(Active-active DB cluster) 환경에서, 2개 이상의 데이터베이스 인스턴스가 하나의 DB 클러스터를 구성할 수 있다. DB 클러스터를 구성하는 각각의 인스턴스는 동시에 B-트리 인덱스에 접근하여 인덱스 탐색 및 수정 작업을 수행할 수 있다.

DB 클러스터를 구성하는 여러 인스턴스에서 특정 인덱스 블록을 동시에 수정하는 상황이 자주 발생하거나(inter-instance hot block contention), 인덱스 구조 변경을 진행하는 트랜잭션의 작업이 길어지는 경우(예를 들어, 인덱스 구조 변경을 위해 수정해야 하는 노드가 많은 경우)에 각 인스턴스에서 네트워크 및 CPU 자원을 불필요하게 과사용하는 문제가 발생하게 된다.

이러한 문제점을 예시적으로 설명하기 위해, 액티브-액티브 DB 클러스터가 인스턴스 '#0', 인스턴스 '#1', 인스턴스 '#2'로 구성되고, 인덱스 구조 변경 동작이 인스턴스 '#0'의 트랜잭션 A에 의해 수행된다고 가정한다. 이 경우에, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션은 특정 인덱스 노드를 수정하기 위한 접근을 시도하기 전에 해당 인덱스 노드들에 표기된 정보를 식별함으로써 트랜잭션 A에 의한 인덱스의 구조 변경이 수행 중임을 확인할 수 있다. 따라서, 해당 인덱스 노드들을 수정하려는 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션은 트랜잭션 A가 커밋 또는 롤백되었는지 여부를 확인하기 위해 인스턴스 '#0'에게 트랜잭션 테이블을 요청할 수 있다. 트랜잭션 테이블의 전송을 요청받은 인스턴스 '#0'는 트랜잭션 테이블을 요청한 인스턴스(또는 트랜잭션)들로 트랜잭션 테이블을 송신할 수 있다. 트랜잭션 테이블을 참조한 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션이 트랜잭션 A가 '액티브'임을 확인하는 경우에, 트랜잭션 A의 상태가 '커밋' 또는 '롤백'되기 전까지 해당 인덱스 노드들에 대한 수정 작업은 대기하여야 한다. 이러한 상태에서, 트랜잭션 A의 상태가 '커밋' 또는 '롤백'되기 전에 인스턴스 '#1' 또는 인스턴스 '#2에서 해당 인덱스 노드를 수정하는 다른 트랜잭션들이 발생할 수 있다. 이 경우에, 새로이 발생한 트랜잭션들이 또 다시 트랜잭션 A가 커밋 또는 롤백되었는지 여부를 확인하기 위해 트랜잭션 테이블에 대한 요청을 인스턴스 '#0' 로 추가적으로 송신하게 된다. 이러한 방식으로, 트랜잭션 테이블에 대한 요청은 불필요하게 여러 번 발생할 수 있다.

또한, 인스턴스 '#0'의 트랜잭션 A가 인덱스 구조 변경을 진행하는 과정에서, 구조 변경의 목적과 구조 변경 방법에 따라 특정한 인덱스 노드를 2번 이상 수정하는 경우가 발생할 수 있다. 이와 같이 특정 인덱스 노드를 2번 이상 수정하게 되는 경우, 인덱스 노드(데이터 블록)를 인스턴스 간에 불필요하게 주고받는 비효율이 발생할 수 있다. 예를 들어 트랜잭션 A가 특정 인덱스 노드를 수정한 이후에, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션이 해당 인덱스 노드를 수정하기 위해 대응하는 데이터 블록을 인스턴스 '#0'에 요청하여 받아 갔다고 가정한다. 이 경우에, 인스턴스 '#0'의 트랜잭션 A는 해당 인덱스 노드를 다시 수정하는 시점에 인스턴스 '#1' 또는 인스턴스 '#2'에 다시 해당 인덱스 노드(데이터 블록)를 요청하여 받아와야 한다. 즉, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션이 인덱스 구조 변경에 참여하고 있는 인덱스 노드를 수정할 수 없음에도 불구하고 해당 인덱스 노드를 인스턴스 '#0'에 요청하여 받아갔기 때문에, 인스턴스 '#0'에서 인덱스 노드를 재수정하는 시점에 인스턴스 '#1' 또는 인스턴스 '#2'에 있는 인덱스 노드(데이터 블록)를 불필요하게 요청하여 받아오게 되는 것이다.

특히, B-트리 인덱스의 구조적 특성 상, 모든 인덱스 키들은 인덱스 키 값의 대소를 기준으로 정렬되어 인덱스 노드에 삽입된다. 따라서, 동일한 혹은 인접한 인덱스 키에 동시 수정 작업을 수행하여야 하는 부하 환경에서, 인스턴스 간 인덱스 노드 경합 및 인덱스 구조 변경이 매우 빈번하게 발생한다. 이러한 부하 환경에서, 네트워크 및 CPU 자원을 불필요하게 과사용하는 현상이 더욱 두드러지게 나타나고, 이로 인해 DB 클러스터의 부하 처리 성능이 저하되는 문제가 초래된다. 더하여 이러한 자원 낭비는 DB 클러스터를 구성하는 인스턴스의 개수가 증가함에 따라서 그 정도가 더욱 심해지기 때문에 DB 클러스터의 확장성(scalability)을 떨어뜨리는 요인으로 작용한다.

본 개시는 斅* 배경기술에 대응하여 안출된 것으로, 액티브-액티브 데이터베이스 클러스터 환경에서 인덱스를 관리하는 방법 및 장치를 제공하기 위한 것이다.

전술한 바와 같은 과제를 실현하기 위한 본 개시의 몇몇 실시예에 따라 액티브-액티브 데이터베이스 클러스터 환경에서 컴퓨팅 장치에 의해 수행되는 인덱스를 관리하는 방법이 개시된다. 상기 방법은: 액티브-액티브 데이터베이스 클러스터 환경에서 컴퓨팅 장치에 의해 수행되는 인덱스를 관리하는 방법에 있어서, 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -; 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및 상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 단계; 를 포함할 수 있다.

대안적으로, 상기 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계는: 상기 제 1 트랜잭션에 의해 인덱스 구조 변경이 발생하는 경우, 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹을 결정하는 단계; 제 1 인스턴스의 인스턴스 메모리 영역을 참조하여 상기 제 1 인덱스 노드 그룹과 관련된 제 1 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계; 및 상기 제 1 데이터 블록에 대한 독점적 수정 권한이 설정되어 있지 않은 경우에, 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계; 를 포함할 수 있다.

대안적으로, 상기 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계는: 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 제 1 수정 권한 정보를 상기 제 1 인스턴스의 인스턴스 메모리 영역 상에 저장하는 단계; 및 상기 제 1 수정 권한 정보를 상기 제 2 인스턴스의 인스턴스 메모리 영역 상에 저장하기 위해 상기 제 2 인스턴스의 메모리 영역으로 송신하는 단계; 를 더 포함할 수 있다.

대안적으로, 상기 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계는: 상기 제 1 인덱스 노드 그룹에 대한 식별 정보를 상기 제 1 트랜잭션의 트랜잭션 메모리 영역 상에 저장하는 단계; 를 더 포함할 수 있다.

대안적으로, 상기 방법은: 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정한 이후에, 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 1 트랜잭션에 의해 상기 제 1 데이터 블록을 수정하는 단계;를 더 포함하고, 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 1 트랜잭션에 의해 상기 제 1 데이터 블록을 수정하는 단계는: 상기 제 1 트랜잭션에 의해 상기 제 1 데이터 블록을 수정하는 경우에, 상기 인덱스 구조 변경에 참여하는 상기 제 1 인덱스 노드 그룹 상에 상기 제 1 트랜잭션에 의해 상기 인덱스 구조 변경이 진행 중임을 표시하는 단계;를 포함할 수 있다.

대안적으로, 상기 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계는: 상기 제 2 인스턴스의 인스턴스 메모리 영역을 참조하여 상기 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계; 를 포함할 수 있다.

대안적으로, 상기 방법은 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 이후에 상기 제 1 트랜잭션이 커밋 또는 롤백되는 경우, 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 해제하는 단계;를 더 포함할 수 있다.

대안적으로, 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 해제하는 단계는: 상기 제 1 트랜잭션의 트랜잭션 메모리 영역에 저장된 상기 제 1 인덱스 노드 그룹에 대한 식별 정보를 참조하여, 상기 제 1 수정 권한 정보를 상기 제 1 인스턴스의 인스턴스 메모리 영역 상에서 해제하는 단계; 및 상기 제 1 수정 권한 정보를 상기 제 2 인스턴스의 인스턴스 메모리 영역 상에 해제하는 제 2 수정 권한 정보를 상기 제 2 인스턴스의 인스턴스 메모리 영역으로 송신하는 단계;를 더 포함할 수 있다.

대안적으로, 상기 방법은: 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 해제되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대한 상기 제 2 인스턴스의 독점적 수정 권한을 설정하는 단계;를 더 포함할 수 있다.

대안적으로, 상기 방법은: 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 상기 제 2 인스턴스의 독점적 수정 권한이 설정되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 허용하는 단계;를 더 포함할 수 있다.

대안적으로, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 허용하는 단계는: 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 상기 제 2 인스턴스의 독점적 수정 권한을 설정한 이후에, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하기 위해 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록에 접근하는 단계; 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록에 접근하는 경우에, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 확인하는 단계; 상기 제 2 인덱스 노드 그룹 중에서 상기 제 1 트랜잭션에 의해 상기 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드를 확인하는 경우에, 상기 제 2 트랜잭션에 의해 상기 제 1 인스턴스에게 트랜잭션 테이블을 요청하는 단계; 및 상기 트랜잭션 테이블에 기초하여 상기 제 1 트랜잭션이 커밋 또는 롤백되었음을 확인하는 경우, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록을 수정하는 단계;를 포함할 수 있다.

대안적으로, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록을 수정하는 단계는: 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록을 수정하는 경우에, 상기 인덱스 구조 변경에 참여하는 상기 제 2 인덱스 노드 그룹 상에 상기 제 2 트랜잭션에 의해 상기 인덱스 구조 변경이 진행 중임을 표시하는 단계;를 포함할 수 있다.

대안적으로, 상기 방법은: 상기 제 2 인스턴스의 트랜잭션이 데이터 블록을 참조하는 경우, 상기 참조되는 데이터 블록에 대한 독점적 수정 권한을 확인하지 않고 상기 제 2 인스턴스의 트랜잭션의 접근을 허용하는 단계; 를 포함할 수 있다.

대안적으로, 상기 인덱스는 B-트리 인덱스(B-tree index)를 포함할 수 있다.

전술한 바와 같은 과제를 실현하기 위한 본 개시의 몇몇 실시예에 따라 인덱스를 관리하는 방법을 수행하는 데이터베이스 서버가 개시된다. 상기 서버는: 적어도 하나의 코어를 포함하는 프로세서; 및 상기 프로세서에서 실행가능한 프로그램 코드들을 포함하는 메모리; 를 포함하고, 상기 프로세서는, 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 동작 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -; 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 동작 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및 상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 동작;을 수행할 수 있다.

전술한 바와 같은 과제를 실현하기 위한 본 개시의 몇몇 실시예에 따라 컴퓨터 프로그램을 저장하는 비일시적 컴퓨터 판독가능 저장 매체가 개시된다. 상기 컴퓨터 프로그램은 하나 이상의 프로세서에서 실행되는 경우, 상기 하나 이상의 프로세서로 하여금 인덱스를 관리하는 방법을 수행하기 위한 동작들을 수행하도록 하며, 상기 방법은: 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -; 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및 상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 단계; 를 포함할 수 있다.

본 개시는 액티브-액티브 데이터베이스 클러스터 환경에서 인덱스를 관리하는 방법 및 장치를 제공하기 위한 것이다.

도 1은 본 개시의 몇몇 실시예에 따른 데이터베이스 시스템(10)에 대한 개략도를 도시한다.
도 2는 본 개시내용의 몇몇 실시예에 따른 데이터베이스 서버(100)의 블록 구성도(block diagram)를 도시한다.
도 3 내지 도 10은 본 개시의 몇몇 실시예에 따른 B-트리 인덱스의 구조를 변경하는 예시적인 동작들을 설명하기 위한 도면이다.
도 11 내지 도 13은 트랜잭션 테이블을 이용하는 인덱스 관리 방법을 설명하기 위한 도면이다.
도 14 내지 도 18은 본 개시의 몇몇 실시예에 따른 인덱스를 관리하는 방법을 설명하기 위한 도면이다.
도 19는 본 개시의 몇몇 실시예에 따른 인덱스를 관리하는 방법의 순서도이다.
도 20은 본 개시의 몇몇 실시예들이 구현될 수 있는 예시적인 컴퓨팅 환경에 대한 간략하고 일반적인 개략도이다.

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

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

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

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

그리고, "A 또는 B 중 적어도 하나"이라는 용어는, "A만을 포함하는 경우", "B 만을 포함하는 경우", "A와 B의 구성으로 조합된 경우"를 의미하는 것으로 해석되어야 한다.

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

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

도 1은 본 개시의 일 실시예에 따른 데이터베이스 시스템(10)에 대한 개략도를 도시한다.

도 1에서 도시되는 바와 같이, 본 개시의 따른 데이터베이스 시스템(10)은 클라이언트(200) 및 데이터베이스 서버(100)를 포함할 수 있다. 본 명세서에서의 데이터베이스 서버(100)는 데이터베이스와 상호 교환 가능하게 사용될 수 있다.

도 1에서 도시되는 바와 같이, 클라이언트(200)는 네트워크를 통하여 통신하기 위한 매커니즘을 갖는 데이터베이스 시스템에서의 노드(들)를 의미할 수 있다. 예를 들어, 클라이언트(200)는 PC, 랩탑 컴퓨터, 워크스테이션, 단말 및/또는 네트워크 접속성을 갖는 임의의 전자 디바이스를 포함할 수 있다. 또한, 클라이언트(200)는 에이전트(Agent), API(Application Programming Interface) 및 플러그-인(Plug-in) 중 적어도 하나에 의해 구현되는 임의의 서버를 포함할 수도 있다. 예를 들어, 도 1에서의 클라이언트(200)는 데이터베이스 서버(100)를 사용하는 사용자(예컨대, DBA(Database Administration))와 관련될 수 있다. 이러한 예시에서, 클라이언트(200)는 데이터베이스 서버(100)로 DML 및 DDL(Data Definition Language) 등을 포함하는 다양한 형태의 쿼리들을 발행할 수 있다.

데이터베이스 서버(100)는, 예를 들어, 마이크로프로세서, 메인프레임 컴퓨터, 디지털 싱글 프로세서, 휴대용 디바이스 및 디바이스 제어기 등과 같은 임의의 타입의 컴퓨터 시스템 또는 컴퓨팅 디바이스를 포함할 수 있다. 이러한 데이터베이스 서버(100)들 각각은 DBMS(Database Management System)(110) 및 영구 저장 매체(persistent storage)(130)를 포함할 수 있다.

더불어, 도 1에서는 1개의 데이터베이스 서버(100)만을 도시하고 있으나, 이보다 많은 데이터베이스 서버들 또한 본 발명의 범위에 포함될 수 있다는 점 그리고 데이터베이스 서버(100)가 추가적인 컴포넌트들을 포함할 수 있다는 점이 당해 출원분야에 있어서 통상의 지식을 가진 자에게 명백할 것이다. 즉, 데이터베이스 서버(100)는 복수개의 컴퓨팅 장치로 구성될 수도 있다. 복수의 노드의 집합이 데이터베이스 서버(100)를 구성할 수 있다. 예를 들어, 도 1에서는 도시되지 않았지만, 데이터베이스 서버(100)는 버퍼 캐시를 포함하는 하나 이상의 메모리를 포함할 수 있다. 또한, 도 1에서는 도시되지 않았지만, 데이터베이스 서버(100)는 하나 이상의 프로세서(120)를 포함할 수 있다. 따라서, DBMS(110)는 상기 메모리 상에서 상기 프로세서(120)에 의하여 동작될 수 있다.

본 명세서에서의 메모리는, 예를 들어, 동적 램(DRAM, dynamic random access memory), 정적 램(SRAM, static random access memory) 등의 랜덤 액세스 메모리(RAM)와 같은, 프로세서가 직접 접근하는 주된 저장 장치로서 전원이 꺼지면 저장된 정보가 순간적으로 지워지는 휘발성(volatile) 저장 장치를 의미할 수 있지만, 이들로 한정되는 것은 아니다. 이러한 메모리는 프로세서(120)에 의하여 동작 될 수 있다. 메모리는 데이터 값을 포함하는 데이터 테이블(data table)을 임시로 저장할 수 있다. 상기 데이터 테이블은 데이터 값을 포함할 수 있으며, 본 발명의 일 실시예에서 상기 데이터 테이블의 데이터 값은 메모리로부터 영구 저장 매체(130)에 기록될 수 있다. 추가적인 양상에서, 메모리는 버퍼 캐시를 포함하며, 상기 버퍼 캐시는 데이터 블록의 형태로 데이터를 저장할 수 있다. 버퍼 캐시에 저장된 데이터는 백그라운드 프로세스에 의하여 영구 저장 매체(130)에 기록될 수 있다.

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

DBMS(110)는 데이터베이스 서버(100)에서 쿼리에 대한 파싱, 필요한 데이터를 검색, 삽입, 수정, 삭제, 인덱스 생성 및/또는 인덱스에 액세스하는 것 등과 같은 동작들을 수행하는 것을 허용하기 위한 프로그램으로서, 전술한 바와 같이, 데이터베이스 서버(100)의 메모리에서 프로세서(120)에 의하여 구현될 수 있다.

클라이언트(200)와 데이터베이스 서버(100) 또는 데이터베이스 서버들은 네트워크(미도시)를 통하여 서로 통신할 수 있다. 본 발명의 일 실시예에 따른 네트워크는 공중전화 교환망(PSTN:Public Switiched 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)를 포함할 수도 있으며, 이에 따라 복수의 데이터베이스 서버들은 이러한 데이터베이스 링크를 통해 서로 통신하여 다른 데이터베이스 서버(100)로부터의 데이터를 가져올 수 있다. 본 명세서에서 설명된 기술들은 위에서 언급된 네트워크들 뿐만 아니라, 다른 네트워크들에서도 사용될 수 있다.

도 2는 본 개시내용의 일 실시예에 따른 데이터베이스 서버(100)의 블록 구성도(block diagram)를 도시한다.

도 2에 도시되는 바와 같이, 데이터베이스 서버(100)는 프로세서(120) 및 저장부(140)를 포함할 수 있다. 여기서 저장부(140)는 도 1을 참조하여 전술한 바와 같이 메모리 및 영구 저장 매체(130)를 통칭하는 개념일 수 있다. 그리고, DBMS(110)는 프로세서(120)에 의해 실행되어 메모리 및/또는 영구 저장 매체(130)에 저장될 수 있다. 이러한 경우, 저장부(140)는 프로세서(120)와 통신하여 데이터 저장/관리를 제어할 수 있다.

또한, 프로세서(120)는 메모리 상에서 DBMS(110)를 실행하여, 이하에서 설명할 다양한 동작들을 수행할 수 있다. 예를 들어, 프로세서는 OS 상에서 DB 인스턴스 프로세스로 구성되는 DBMS(110)를 구현할 수 있다. DB 인스턴스는 수정 및 참조하는 데이터를 캐싱하기 위한 목적으로 각각 버퍼 캐시(buffer cache)를 상기 저장부(140) 상에 가질 수 있다. DB 인스턴스는 데이터를 데이터 블록 형태로 포맷(format)하여 버퍼 캐시 상에 적재할 수 있다. 이 경우에, DB 인스턴스는 버퍼 캐시를 통해 데이터를 수정하고 참조할 수 있다. DBMS(110)가 액티브 클러스터링(Active clustering) 방식을 사용하여 구현되는 경우, 프로세서(120)는 복수 개의 DB 인스턴스를 이용하여 DBMS(110)를 구성할 수 있다. 이 경우에, 데이터베이스는 액티브 클러스터(active cluster)를 구성하는 모든 인스턴스가 접근할 수 있는 공유 저장소일 수 있다. 액티브 클러스터 환경에서, 각 인스턴스는 원하는 데이터를 자신의 버퍼 캐시에 데이터 블록 형태로 적재할 뿐 아니라, 다른 인스턴스의 버퍼 캐시에 적재되어 있는 데이터 블록을 네트워크를 통해 전달받을 수 있다. 이를 통해, 액티브 클러스터에 속한 모든 인스턴스가 동일한 데이터 블록을 참조 및 수정할 수 있다.

프로세서(120)는 데이터베이스로부터의 데이터 리트리브 속도를 증대시키기 위해 인덱스를 생성할 수 있다. 예를 들어, 프로세서(120)는 버퍼 캐시 상에 적재된 데이터 블록에 대하여 B-트리 인덱스(B-tree index)를 생성할 수 있다. B-트리 인덱스는 원본 데이터의 일부로 구성된 인덱스 키(index key)와 원본 데이터에 대한 주소를 한 쌍의 데이터 형태로 저장할 수 있다. B-트리 인덱스에서, 인덱스 키는 원본 데이터를 식별하는데 사용될 수 있다. 또한, B-트리 인덱스에서, 원본 데이터(예를 들어, 버퍼 캐시에 저장된 데이터 블록)에 대한 주소는 원본 데이터(전체 데이터)에 접근하는데 사용될 수 있다. 이를 위해, 프로세서(120)는 새로운 데이터가 삽입되거나 기존의 데이터 삭제 혹은 수정되는 경우, B-트리 인덱스에 저장된 인덱스 키 및 원본 데이터에 대한 주소를 수정할 수 있다.

본 개시의 일 실시예에 따른 저장부(140)는 데이터베이스 서버(100)의 DB 인스턴스 프로세스와 관련하여 저장되는 임의의 데이터를 저장할 수 있다. 저장부(140)는 DBMS(110) 및/또는 영구 저장 매체(130)를 포함할 수 있다. DBMS(110)가 액티브 클러스터링(Active clustering) 방식을 사용하여 구현되는 경우, 저장부(140)는 액티브 클러스터(active cluster)를 구성하는 모든 인스턴스가 접근할 수 있는 공유 저장소를 제공할 수 있다. 추가적으로, 저장부(140)는 데이터베이스 서버(100) 상에서의 테이블(예컨대, 인덱스 테이블) 등을 생성할 수도 있다. 또한, 저장부(140)는 데이터의 저장(업데이트 포함)과 관련된 요청을 처리 및 관리할 수 있다. 이러한 저장부(140)는 데이터 및 인덱스 테이블 등을 저장할 것을 결정할 수 있다. 또한, 저장부(140)는 데이터 및/또는 인덱스 테이블에 대한 저장 위치를 결정할 수 있다. 예를 들어, 저장부(140)는 데이터에 대하여 데이터 테이블 상에서의 저장 위치를 결정할 수 있다. 다른 예시로, 저장부(140)는 데이터에 대하여 영구 저장 매체(130) 상의 저장 위치를 결정할 수 있다. 저장부(140)는 생성된 데이터베이스 인덱스의 구조(예를 들어, B-트리 인덱스의 구조) 데이터 블록 단위로 저장할 수 있다. 또한, 저장부(140)는 DB 클러스터에 포함된 각각의 인스턴스의 독점적 수정 권한을 관리하는 인스턴스 메모리 영역을 제공할 수 있다. 또한, 저장부(1400는 인스턴스에 속하는 트랜잭션들이 작업에 관련된 정보를 저장할 수 있는 트랜잭션 메모리 영역을 제공할 수 있다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 액티브-액티브 데이터베이스(Active-active DB cluster) 환경에서 B-트리 인덱스에 대한 수정 작업을 진행하는 경우, 인덱스의 구조를 변경하는 인덱스 노드(또는 데이터 블록)들을 그룹핑할 수 있다. 그리고 프로세서(120)가 그룹핑된 인덱스 노드에 대한 수정 권한을 각각의 인스턴스 별로 관리함으로써, DB 클러스터를 구성하는 인스턴스 간에 발생하는 불필요한 데이터 전송 및 CPU 사용이 줄어들 수 있다. 이하에서, 프로세서(120)가 본 개시에 따른 액티브-액티브 데이터베이스 클러스터 환경에서 수행되는 인덱스를 관리하는 방법을 수행하는 실시예가 설명된다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정할 수 있다. 여기서 제 1 데이터 블록은 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련될 수 있다.

액티브-액티브 데이터베이스 클러스터 환경에서, DB 클러스터(DB cluster)는 복수의 인스턴스를 포함할 수 있다. 예를 들어, DB 클러스터는 제 1 인스턴스, 제 2 인스턴스, 제 3 인스턴스 등을 포함할 수 있다. 복수의 인스턴스는 인덱스를 참조 또는 수정하기 위해 각각 동시에 인덱스에 접근(access)할 수 있다. 복수의 인스턴스는 각각 인덱스의 구조를 변경하기 위해 인덱스 노드에 대응하는 데이터 블록을 처리하는 트랜잭션들을 포함할 수 있다. 예를 들어, 제 1 인스턴스는 인덱스의 구조를 변경하는 동작을 수행하는 제 1 트랜잭션을 포함할 수 있다. 또한, 제 2 인스턴스는 인덱스의 구조를 변경하는 동작을 수행하는 제 2 트랜잭션을 포함할 수 있다. 제 1 트랜잭션에 의해 처리되고 있는 데이터 블록이 다른 트랜잭션에 의해 변경되는 것을 방지하기 위해, 제 1 트랜잭션에 의해 처리될 데이터 블록에 대하여 제 1 인스턴스의 독점적 수정 권한이 설정될 수 있다.

구체적으로 설명하면, 복수의 인스턴스에 대한 인덱스를 관리하는 과정에서 인덱스 구조의 정합성을 깨지 않기 위해, 인덱스 구조의 변경은 한 개의 트랜잭션에 대해 '원소적(atomic)'으로 수행된다. 트랜잭션의 기본 속성인 원소성(atomicity)에 의해, 인덱스 구조 변경에 참여하는 모든 노드에 대한 수정 내용이 전부 데이터베이스에 반영되거나 또는 전부 데이터베이스에 반영되지 않을 수 있다. 이를 통해, 일부 수정 내용만이 데이터베이스 상에 반영됨으로써 인덱스의 구조가 데이터의 실제 구조를 반영하지 못하는 상태를 방지할 수 있다. 이러한 목적으로, 본 개시의 인덱스를 관리하는 방법은 각각 트랜잭션이 포함된 인스턴스에 대하여 인덱스의 구조를 변경하기 전에 독점적 수정 권한을 설정할 수 있다.

제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록은 제 1 트랜잭션에 의해 수정되는 인덱스 노드들과 관련된 데이터 블록을 포함할 수 있다. 여기서, 제 1 트랜잭션에 의해 수정되는 인덱스 노드는 제 1 인덱스 노드 그룹으로 지칭될 수 있다. 환언하면, 제 1 데이터 블록은 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련될 수 있다. 제 1 트랜잭션에 의해 인덱스 노드를 수정하는 동작이 완료되기 이전에 다른 트랜잭션에 의한 수정이 발생하지 않도록, 제 1 인스턴스는 제 1 데이터 블록에 대한 독점적 수정 권한을 가질 수 있다. 제 1 인스턴스가 제 1 데이터 블록에 대한 독점적 수정 권한을 가지는 경우, DB 클러스터의 다른 인스턴스의 트랜잭션은 제 1 데이터 블록을 수정하기 위해 접근하지 못할 수 있다. 이 경우에, 다른 인스턴스의 트랜잭션은 제 1 데이터 블록에 대한 독점적 수정 권한이 해제될 때까지 제 1 데이터 블록에 대한 접근을 대기할 수 있다. 인덱스의 구조를 변경하기 전에 인스턴스에 대하여 독점적 수정 권한을 설정하는 예시적인 세부 동작들이 이하에서 설명된다.

본 개시의 몇몇 실시예에서, 프로세서(120)는 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 경우에, 제 1 트랜잭션에 의해 인덱스 구조 변경이 발생하는 경우, 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹을 결정할 수 있다. 그리고, 프로세서(120)는 제 1 인스턴스의 인스턴스 메모리 영역을 참조하여 상기 인덱스 노드 그룹과 관련된 제 1 데이터 블록에 대한 독점적 수정 권한을 확인할 수 있다. 그리고, 프로세서(120)는 제 1 데이터 블록에 대한 독점적 수정 권한이 설정되어 있지 않은 경우에, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정할 수 있다.

제 1 트랜잭션에 의해 인덱스 구조 변경이 발생하는 경우, 제 1 트랜잭션이 포함되는 제 1 인스턴스는 인덱스 구조 변경에 관련된 제 1 데이터 블록에 대하여 독점적 수정 권한을 설정받을 수 있다. 예를 들어, 제 1 트랜잭션에 의해 인덱스 구조 변경이 발생하는 경우, 제 1 트랜잭션에 의해 변경되는 인덱스 노드들로 구성되는 제 1 인덱스 노드 그룹이 결정될 수 있다. 그리고, 프로세서(120)는 제 1 인덱스 노드 그룹에 관련된 제 1 데이터 블록에 대한 독점적 수정 권한을 확인할 수 있다. 몇몇 예에서, 독점적 수정 권한은 인스턴스별로 관리될 수 있고, 어떠한 인스턴스가 어떠한 데이터 블록(인덱스 노드와 관련된)에 대한 독점적 수정 권한을 가지고 있는지에 관한 정보는 인스턴스 메모리 영역 상에 저장될 수 있다. 여기서, 인스턴스 메모리 영역은 각각의 인스턴스에 대하여 개별적으로 할당된 메모리 영역일 수 있다. 독점적 수정 권한의 설정 및 해제가 발생하는 경우에, 복수의 인스턴스의 각각의 인스턴스 메모리 영역은 독점적 수정 권한에 관한 정보를 서로 주고받을 수 있다. 이 경우에, 각각의 인스턴스의 트랜잭션에 의해 수정되어야 하는 데이터 블록에 대한 독점적 수정 권한을 확인하기 위해, 해당 트랜잭션은 다른 인스턴스로 트랜잭션 테이블 등을 요청하는 대신 자신이 속한 인스턴스의 인스턴스 메모리 영역을 참조할 수 있다. 예를 들어, 제 1 데이터 블록에 대하여 제 1 인스턴스의 독점적 수정 권한을 설정하기 전에, 제 1 인스턴스의 인스턴스 메모리 영역을 참조하여 제 1 데이터 블록에 대한 독점적 수정 권한이 확인될 수 있다. 제 1 인스턴스의 제 1 데이터 블록에 대한 독점적 수정 권한 식별되지 않는 경우에, 다른 인스턴스의 트랜잭션에 의한 제 1 데이터 블록의 수정을 방지하기 위해, 프로세서(120)는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정할 수 있다. 다만, 이에 한정되지 않고, 독점적 수정 권한은 다양한 방식으로 설정될 수 있고, 독점적 수정 권한에 관한 정보는 인스턴스 메모리 영역 뿐만 아니라 다른 메모리 영역 상에 저장될 수 있다.

본 개시의 몇몇 실시예에서, 프로세서(120)는 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 경우에, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 제 1 수정 권한 정보를 제 1 인스턴스의 인스턴스 메모리 영역 상에 저장할 수 있다. 그리고, 프로세서(120)는 제 1 수정 권한 정보를 제 2 인스턴스의 인스턴스 메모리 영역 상에 저장하기 위해 제 2 인스턴스의 인스턴스 메모리 영역으로 송신할 수 있다.

독점적 수정 권한에 관한 정보가 각각의 인스턴스 메모리 영역에 의해 관리되는 경우, 각각의 인스턴스의 트랜잭션들이 자신이 속한 인스턴스의 인스턴스 메모리 영역을 참조하여 갱신된 독점적 수정 권한을 확인할 수 있도록, 각각의 인스턴스 메모리 영역은 갱신된 독점적 수정 권한에 관한 정보를 서로 주고받을 수 있다. 예를 들어, 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정되는 경우, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 제 1 수정 권한 정보는 제 1 인스턴스의 인스턴스 메모리 영역 외에도 다른 인스턴스의 인스턴스 메모리 영역에 저장될 수 있다. 이를 위해, 제 1수정 권한 정보는 제 2 인스턴스의 인스턴스 메모리 영역 상에 저장되도록 제 2 인스턴스의 인스턴스 메모리 영역으로 송신될 수 있다. 따라서, 각각의 인스턴스의 트랜잭션은 자신이 속한 인스턴스의 인스턴스 메모리 영역을 참조함으로써 독점적 수정 권한을 확인할 수 있다. 다만 이에 한정되지 않고, 독점적 수정 권한에 관한 정보는 다양한 방식으로 저장 및 송수신될 수 있다.

본 개시의 몇몇 실시예에 따라, 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 경우에, 프로세서(120)가 추가적으로 제 1 인덱스 노드 그룹에 대한 식별 정보를 제 1 트랜잭션의 트랜잭션 메모리 영역 상에 저장할 수 있다.

트랜잭션에 의해 인덱스 구조 변경이 이루어지는 과정에서, 인덱스 구조 변경에 참여하는 인덱스 노드 그룹(예를 들어, 상술한 예시에서 제 1 인덱스 노드 그룹)이 결정될 수 있다. 그리고, 인덱스 노드 그룹에 대한 식별 정보가 트랜잭션 메모리 영역 상에 저장될 수 있다. 여기서 트랜잭션 메모리 영역은 각각의 트랜잭션이 자신이 작업 정보를 기록하는 용도로 할당받는 메모리 영역일 수 있다. 몇몇 예에서, 트랜잭션 메모리 영역은 각각의 트랜잭션이 커밋 또는 롤백 되는 경우에 해제될 수 있다. 환언하면, 트랜잭션 메모리 영역은 각각의 트랜잭션과 동일한 라이프 사이클(life cycle)을 가질 수 있다. 몇몇 예에서, 제 1 인덱스 노드 그룹이 결정되는 경우에, 제 1 인덱스 노드 그룹에 대한 식별 정보는 제 1 트랜잭션의 트랜잭션 메모리 영역 상에 저장될 수 있다. 제 1 인덱스 노드 그룹에 대한 식별 정보는, 이후에 상세히 설명되는 바와 같이, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 해제하는 과정에서 제 1 데이터 블록(또는 제 1 인덱스 노드 그룹)을 식별하는데 사용될 수 있다. 다만 이에 한정되지 않고, 인덱스 노드 그룹에 대한 식별 정보는 다양한 방식으로 저장될 수 있다.

본 개시의 몇몇 실시예에서, 프로세서(120)는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정한 이후에, 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 제 1 트랜잭션에 의해 제 1 데이터 블록을 수정할 수 있다. 또한, 프로세서(120)는 제 1 트랜잭션에 의해 제 1 데이터 블록을 수정하는 경우에, 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹 상에 제 1 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시할 수 있다.

다른 인스턴스의 트랜잭션에 의한 제 1 데이터 블록의 수정을 방지하기 위해 제 1 인스턴스의 독점적 수정 권한이 설정되는 경우에, 제 1 트랜잭션이 제 1 데이터 블록에 접근하고 및 제 1 데이터 블록을 수정함으로써 인덱스 구조 변경이 수행될 수 있다. 제 1 트랜잭션에 의한 인덱스 구조 변경이 수행되는 동안에, 제 1 트랜잭션에 의한 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹의 각각의 인덱스 노드는 제 1 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시할 수 있다. 그 다음에, 다른 트랜잭션(예를 들어, 제 2 트랜잭션)들은 인덱스 구조 변경을 수행하기 전에 접근 및 수정하려는 인덱스 노드 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 확인할 수 있다. 이하에서 설명하는 바와 같이, 다른 트랜잭션은 제 1 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드를 확인하는 경우, 인덱스 구조 변경을 진행중인 제 1 트랜잭션이 속하는 제 1 인스턴스에게 트랜잭션 테이블을 요청할 수 있다. 이 경우에, 다른 트랜잭션은 트랜잭션 테이블을 참조하여 제 1 트랜잭션이 커밋 또는 롤백되었는지 확인하고, 그에 따라 인덱스 구조 변경을 대기하거나 또는 인덱스 구조 변경을 바로 개시할 수 있다.

본 개시의 몇몇 실시예에서, 프로세서(120)는 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인할 수 있다. 여기서, 제 2 데이터 블록은 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련될 수 있다.

상술한 바와 같이, 액티브-액티브 데이터베이스 클러스터 환경에서, 상이한 인스턴스들의 트랜잭션들이 인덱스를 참조 또는 수정하기 위해 각각 동시에 인덱스에 접근할 수 있다. 예를 들어, 제 1 인스턴스의 제 1 트랜잭션에 의해 인덱스의 구조를 변경하는 제 1 동작이 수행되는 도중에, 제 2 인스턴스의 제 2 트랜잭션에 의해 인덱스의 구조를 변경하는 제 2 동작이 수행될 준비를 할 수 있다. 이 경우에, 인덱스의 정합성을 유지하기 위해 제 2 트랜잭션은 제 2 동작에 의해 수정되는 인덱스 노드와 관련된 데이터 블록 중에 다른 인스턴스의 독점적 수정 권한이 설정되어 있는 데이터 블록이 있는지 확인하여야 한다. 제 2 트랜잭션에 의해 수정되는 인덱스 노드는 제 2 인덱스 노드 그룹으로 지칭될 수 있다. 제 2 데이터 블록은 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련될 수 있다. 상술한 제 1 데이터 블록의 경우와 유사하게, 제 2 데이터 블록에 대하여 다른 인스턴스의 독점적 수정 권한이 식별되지 않는 경우에, 다른 인스턴스의 트랜잭션에 의한 제 2 데이터 블록의 수정을 방지하기 위해, 제 2 데이터 블록에 대한 제 2 인스턴스의 독점적 수정 권한이 설정될 수 있다. 이와 달리, 제 2 데이터 블록 중에서 일부 또는 전부에 대하여 다른 인스턴스(예를 들어, 제 1 인스턴스)의 독점적 수정 권한이 식별되는 경우에는, 제 2 트랜잭션의 접근이 제한될 수 있다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 경우에, 제 2 인스턴스의 인스턴스 메모리 영역을 참조하여 제 2 데이터 블록에 대한 독점적 수정 권한을 확인할 수 있다.

상술한 바와 같이, 독점적 수정 권한은 인스턴스별로 관리될 수 있고, 어떠한 인스턴스가 어떠한 데이터 블록에 대한 독점적 수정 권한을 가지고 있는지에 관한 정보는 인스턴스 메모리 영역상에 저장될 수 있다. 제 1 인덱스 노드 그룹에 관련된 제 1 데이터 블록에 대한 독점적 수정 권한을 확인하는 경우와 유사하게, 제 2 데이터 블록에 대한 독점적 수정 권한은 제 2 인스턴스의 인스턴스 메모리 영역을 참조하여 확인될 수 있다. 구체적으로 설명하면, 상술한 바와 같이, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정되는 경우, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 제 1 수정 권한 정보는 제 1 인스턴스의 인스턴스 메모리 영역 외에도 다른 인스턴스의 인스턴스 메모리 영역에 저장될 수 있다. 따라서, 제 1수정 권한 정보는 제 2 인스턴스의 인스턴스 메모리 영역 상에 저장되도록 제 2 인스턴스의 인스턴스 메모리 영역으로 송신될 수 있다. 따라서, 제 2 트랜잭션은 제 2 인스턴스의 인스턴스 메모리 영역을 참조하여 제 2 데이터 블록에 대한 독점적 수정 권한을 확인할 수 있다. 예를 들어, 제 2 데이터 블록과 제 1 데이터 블록 사이에 중첩되는 데이터 블록이 있는 경우에, 제 2 데이터 블록 중 제 1 데이터 블록과 중첩되는 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 제 2 인스턴스의 인스턴스 메모리 영역 상에 저장된 제 1 수정 권한 정보를 이용하여 식별될 수 있다. 따라서, 각각의 제 2 인스턴스의 제 2 트랜잭션은 제 1 인스턴스로 트랜잭션 테이블을 요청할 필요가 없이 제 2 데이터 블록에 대한 독점적 수정 권한을 확인할 수 있다. 다만 이에 한정되지 않고, 제 2 데이터 블록에 대한 독점적 수정 권한은 다양한 방식으로 확인될 수 있다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 제 2 데이터 블록 중 적어도 일부에 대한 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 제 2 트랜잭션의 접근을 대기시킬 수 있다.

구체적으로 설명하면, 제 2 트랜잭션에 대응하는 제 2 데이터 블록 중에서 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록이 존재하는 경우에, 제 1 트랜잭션에 의한 인덱스 구조 변경이 완료될 때까지, 제 2 트랜잭션에 의한 인덱스 구조 변경이 중첩적으로 발생하지 않도록 방지할 필요가 있다. 구체적으로 예를 들어, 제 2 데이터 블록 중에서 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록들은 제 1 그룹으로 지칭될 수 있다. 또한, 제 2 데이터 블록 중에서 다른 인스턴스(예를 들어, 제 1 인스턴스)의 독점적 수정 권한이 설정되지 않은 데이터 블록들은 제 2 그룹으로 지칭될 수 있다. 제 1 그룹은 다른 인스턴스(예를 들어, 제 1 인스턴스)의 트랜잭션에 의해 수정 중인 데이터 블록이므로, 프로세서(120)는 제 1 인스턴스의 독점적 수정 권한이 해제될 때까지 다른 인스턴스의 트랜잭션에 의한 제 1 그룹에 대한 수정을 제한할 수 있다. 상술한 바와 같이, 상이한 인스턴스들에 속한 트랜잭션들에 의해 인덱스 구조를 변경하는 동작들이 동시에 수행되는 경우, 인덱스의 정합성이 유지되지 못하고, 불필요한 데이터 송수신이 발생할 수 있다. 이를 방지하기 위해, 먼저 독점적 수정 권한을 획득한 제 1 인스턴스의 트랜잭션에 의한 제 1 동작을 완료한 이후에, 제 2 인스턴스의 트랜잭션에 의한 제 2 동작이 수행될 필요가 있다. 이를 위해, 프로세서(120)는 제 2 데이터 블록 중 일부 또는 전부(즉, 제 1 그룹)에 대한 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록에 대한 제 2 인스턴스에 속한 트랜잭션의 접근(구체적으로, 인덱스 노드를 변경하기 위한 접근)을 대기시킬 수 있다. 구체적으로, 프로세서(120)는 제 1 인스턴스의 독점적 수정 권한이 해제될 때까지 제 1 그룹에 대한 제 2 트랜잭션의 접근을 제한할 수 있다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 제 2 인스턴스의 트랜잭션이 데이터 블록을 참조하는 경우, 참조되는 데이터 블록에 대한 독점적 수정 권한을 확인하지 않고 제 2 인스턴스의 트랜잭션의 접근을 허용할 수 있다.

제 1 인스턴스에 속한 트랜잭션에 의해 수정 중인 데이터 블록을 다른 인스턴스에 속한 트랜잭션에 의해 '수정'하는 동작과 달리, 인덱스 구조 변경을 위해 제 1 인스턴스에 속한 트랜잭션에 의해 수정 중인 데이터 블록을 다른 인스턴스에 속한 트랜잭션이'참조'하는 동작은 인덱스의 정합성과 관련성이 없다. 따라서, 제 1 데이터 블록에 대하여 제 1 인스턴스의 독점적 수정 권한이 설정된 경우라 하더라도, 제 1 데이터 블록을 '참조'하는 다른 인스턴스의 트랜잭션의 접근은 제한될 필요가 없다. 구체적으로, 다른 인스턴스의 트랜잭션이 데이터 블록을 참조하는 경우, 트랜잭션은 참조되는 데이터 블록에 대한 독점적 수정 권한을 확인할 필요가 없이 데이터 블록에 접근할 수 있다. 환언하면, 데이터 블록을 '참조'하는 경우에, 트랜잭션들은 독점적 수정 권한의 유무를 확인하지 않고(또는 인덱스와 관련된 데이터 블록인지에 상관없이) 해당 데이터 블록에 접근할 수 있다.

본 개시의 몇몇 실시예에서, 프로세서(120)는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 설정된 이후에 제 1 트랜잭션이 커밋 또는 롤백되는 경우, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 해제할 수 있다.

제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 설정되는 경우, 프로세서(120)는 제 1 데이터 블록에 대한 다른 인스턴스의 트랙잭션에 의한 인덱스 관련 수정 동작을 제한하는 동안에 제 1 트랜잭션의 제 1 동작을 처리함으로써 인덱스의 구조를 변경할 수 있다. 제 1 동작이 완료되거나(예를 들어, 제 1 트랜잭션이 커밋되는 경우) 또는 제 1 동작이 취소되는 경우(예를 들어, 제 1 트랜잭션이 롤백되는 경우), 프로세서(120)는 제 1 데이터 블록과 관련된 다른 인스턴스에 의한 인덱스 구조 변경이 개시되도록 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 해제할 수 있다. 제 1 인스턴스의 독점적 수정 권한이 해제되는 경우에, 제 2 데이터 블록 중에서 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록(즉, 제 1 그룹)에 대한 제 2 트랜잭션의 접근이 허용될 수 있다. 제 1 인스턴스의 독점적 수정 권한을 해제하는 예시적인 동작은 이하에서 설명된다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 해제하는 경우에, 제 1 트랜잭션의 트랜잭션 메모리 영역에 저장된 제 1 인덱스 노드 그룹에 대한 식별 정보를 참조하여, 제 1 수정 권한 정보를 제 1 인스턴스의 인스턴스 메모리 영역 상에서 해제할 수 있다. 그리고, 프로세서(120)는 제 1 수정 권한 정보를 제 2 인스턴스의 인스턴스 메모리 영역 상에 해제하는 제 2 수정 권한 정보를 제 2 인스턴스의 인스턴스 메모리 영역으로 송신할 수 있다.

구체적으로 설명하면, 제 1 인스턴스의 제 1 트랜잭션이 인덱스 구조 변경을 완료하는 경우, 제 1 인스턴스의 독점적 수정 권한을 해제하기 위해 이전에 저장되어 있던 제 1 인덱스 노드 그룹에 대한 식별 정보가 사용될 수 있다. 예를 들어, 제 1 트랜잭션의 트랜잭션 메모리 영역에 저장된 제 1 인덱스 노드 그룹에 대한 식별 정보를 참조하여, 인덱스 구조 변경에 따라 수정이 완료된 제 1 인덱스 노드 그룹이 식별될 수 있다. 이 경우에, 제 1 데이터 블록(제 1 인덱스 노드 그룹과 관련된)에 대한 제 1 인스턴스의 독점적 수정 권한을 해제하기 위해, 제 1 인스턴스의 독점적 수정 권한을 설정한 제 1 수정 권한 정보가 제 1 인스턴스의 인스턴스 메모리 영역 상에서 해제(예를 들어, 삭제)될 수 있다. 상술한 바와 같이, 독점적 수정 권한은 인스턴스별로 관리될 수 있으므로, 제 1 인스턴스의 독점적 수정 권한이 해제되었음을 알리는 제 2 수정 권한 정보가 다른 인스턴스의 인스턴스 메모리 영역으로 송신될 수 있다. 예를 들어, 제 2 수정 권한 정보는 각각의 인스턴스 메모리 영역에 저장되어 있던 제 1 수정 권한 정보를 해제할 것을 요청하는 정보일 수 있다. 이 경우에, 각각의 인스턴스의 트랜잭션은 다른 인스턴스로 트랜잭션 테이블을 요청하지 않고 자신이 속한 인스턴스의 인스턴스 메모리 영역을 참조하여 제 1 인스턴스의 독점적 수정 권한이 해제되었는지 확인할 수 있다.

본 개시의 몇몇 실시예에서, 프로세서(120)는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 해제되는 경우, 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대한 제 2 인스턴스의 독점적 수정 권한을 설정할 수 있다.

상술한 바와 같이, DB 클러스터는 복수의 인스턴스를 포함할 수 있다. 이 경우에, 예를 들어, 제 1 인스턴스의 제 1 트랜잭션에 의해 인덱스의 구조를 변경하는 제 1 동작이 수행되는 도중에, 프로세서(120)는 제 2 인스턴스의 제 2 트랜잭션에 의해 인덱스의 구조를 변경하는 제 2 동작 뿐만 아니라, 제 3 인스턴스의 제 3 트랜잭션에 의해 인덱스의 구조를 변경하는 제 3 동작이 수행될 준비를 할 수 있다. 제 1 동작이 완료된 이후에, 제 2 동작 및 제 3 동작이 동시에 수행됨으로써 인덱스의 정합성이 깨지는 문제를 방지하기 위해, 프로세서(120)는 제 1 데이터 블록 중 다른 인스턴스에 의해 처리되어야 하는 데이터 블록에 대하여 새로이 독점적 수정 권한을 설정할 수 있다. 예를 들어, 프로세서(120)는 제 1 그룹에 포함되는 데이터 블록을 수정하는 제 2 인스턴스 및 제 3 인스턴스의 트랜잭션들의 접근을 대기시킬 수 있다. 제 1 트랜잭션이 커밋 또는 롤백됨으로써 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 해제되는 경우, 제 1 데이터 블록 중, 접근을 대기 중인 제 2 인스턴스의 트랜잭션이 수정 작업을 개시하도록, 제 2 인스턴스에 대한 독점적 수정 권한을 설정할 수 있다. 두 인스턴스 간에 독점적 수정 권한이 설정되는 순서는 다양한 방식에 따라 결정될 수 있다. 예를 들어, 두 인스턴스의 트랜잭션 중 독점적 수정 권한을 요청한 순서에 따라 독점적 수정 권한이 차례로 설정될 수 있다.

제 2 그룹에 대한 제 2 인스턴스의 독점적 수정 권한이 미리 설정되어 있었던 경우, 제 2 인스턴스는 제 1 그룹 및 제 2 그룹을 포함하는 제 2 데이터 블록 전체에 대하여 독점적 수정 권한을 가질 수 있다. 이 경우에, 프로세서(120)는 제 2 트랜잭션이 커밋 또는 완료될 때까지 제 2 인스턴스의 독점적 수정 권한이 설정된 제 2 데이터 블록에 대하여 다른 인스턴스(예를 들어, 제 3 인스턴스)의 접근을 제한할 수 있다.

본 개시의 몇몇 실시예에 따라, 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 제 2 인스턴스의 독점적 수정 권한이 설정되는 경우, 프로세서(120)는 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 제 2 트랜잭션의 접근을 허용할 수 있다.

제 1 인스턴스의 독점적 수정 권한이 해제되는 경우에, 접근을 대기 중인 제 2 트랜잭션은 제 2 트랜잭션이 속한 제 2 인스턴스의 독점적 수정 권한이 설정된 이후에 인덱스 구조 변경을 위한 작업을 수행할 수 있다. 이 경우에, 제 2 트랜잭션은 다른 인스턴스의 트랜잭션의 인덱스 구조 변경을 제한한 상태로 인덱스 구조 변경을 수행할 수 있다. 그리고, 다른 인스턴스의 트랜잭션은 제 2 인스턴스의 독점적 수정 권한이 해제될 때까지 데이터 블록에 대한 접근을 대기할 수 있다. 그리고, 제 2 트랜잭션의 인덱스 구조 변경이 완료됨으로써 제 2 인스턴스의 독점적 수정 권한이 해제되는 경우에, 다른 인스턴스의 트랜잭션은 자신이 속한 인스턴스가 독점적 수정 권한을 획득함으로써 인덱스 구조 변경을 수행할 수 있다.

본 개시의 몇몇 실시예에 따라, 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 제 2 트랜잭션의 접근을 허용하는 경우에, 프로세서(120)는 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 상기 제 2 인스턴스의 독점적 수정 권한을 설정한 이후에, 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하기 위해 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록에 접근할 수 있다. 그리고, 프로세서(120)는 제 2 트랜잭션에 의해 상기 제 2 데이터 블록에 접근하는 경우에, 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 확인할 수 있다. 그리고, 프로세서(120)는 제 2 인덱스 노드 그룹 중에서 제 1 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드를 확인하는 경우에, 제 2 트랜잭션에 의해 제 1 인스턴스에게 트랜잭션 테이블을 요청할 수 있다. 그리고, 프로세서(120)는 트랜잭션 테이블에 기초하여 제 1 트랜잭션이 커밋 또는 롤백되었음을 확인하는 경우, 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 제 2 트랜잭션에 의해 제 2 데이터 블록을 수정할 수 있다.

상술한 바와 같이, 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 제 2 인스턴스의 독점적 수정 권한이 설정되는 경우, 제 2 트랜잭션은 제 1 인스턴스에 의해 접근이 제한되었던 데이터 블록을 포함하여 제 2 데이터 블록 모두에 접근할 수 있다. 이 경우에, 제 2 트랜잭션은 제 2 데이터 블록에 대응하는 인덱스 노드 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 여부를 확인할 수 있다. 예를 들어, 상술한 바와 같이, 제 1 트랜잭션에 의한 인덱스 구조 변경이 수행되는 동안에, 제 1 트랜잭션에 의한 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹에 속하는 인덱스 노드는 제 1 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시할 수 있다. 그리고, 제 2 트랜잭션은 제 2 데이터 블록에 접근하는 경우에 제 2 인덱스 노드 그룹 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 확인할 수 있다. 이 경우에, 제 2 트랜잭션은 제 2 인덱스 노드 그룹 중에서 제 1 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드를 확인할 수 있다. 그리고, 제 2 트랜잭션은 제 1 트랜잭션이 커밋 또는 롤백되었는지 확인하기 위해 제 1 인스턴스에게 트랜잭션 테이블을 요청할 수 있다. 제 1 트랜잭션이 커밋 또는 롤백되고 제 1 인스턴스의 독점적 수정권한이 해제된 상태이므로, 제 2 트랜잭션은 제 1 인스턴스에 요청한 트랜잭션 테이블을 참조함으로써 제 1 트랜잭션이 커밋 또는 롤백되었음을 확인할 수 있다. 제 1 트랜잭션이 커밋 또는 롤백되었음이 확인되었으므로, 제 2 트랜잭션은 제 2 데이터 블록을 수정함으로써 인덱스 구조 변경을 수행할 수 있다.

본 개시의 몇몇 실시예에 따라, 프로세서(120)는 제 2 트랜잭션에 의해 제 2 데이터 블록을 수정하는 경우에, 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹 상에 제 2 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시할 수 있다.

다른 인스턴스의 트랜잭션에 의한 제 2 데이터 블록의 수정을 방지하기 위해, 제 2 인스턴스의 독점적 수정 권한이 설정되고 제 1 트랜잭션이 커밋 또는 롤백되었음을 확인한 이후에, 제 2 트랜잭션이 제 2 데이터 블록에 접근하고 및 제 2 데이터 블록을 수정함으로써 인덱스 구조 변경이 수행될 수 있다. 제 2 트랜잭션에 의한 인덱스 구조 변경은 상술한 제 1 트랜잭션에 의한 인덱스 구조 변경과 유사하게 진행될 수 있다. 구체적으로 설명하면, 제 2 트랜잭션에 의한 인덱스 구조 변경이 수행되는 동안에, 제 2 트랜잭션에 의한 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹의 각각의 인덱스 노드는 제 2 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시할 수 있다. 그 다음에, 다른 트랜잭션(예를 들어, 제 3 트랜잭션)들은 인덱스 구조 변경을 수행하기 전에 접근 및 수정하려는 인덱스 노드 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 확인할 수 있다. 다른 트랜잭션은 제 2 트랜잭션에 의해 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드를 확인하는 경우, 인덱스 구조 변경을 진행중인 제 2 트랜잭션이 속하는 제 2 인스턴스에게 트랜잭션 테이블을 요청할 수 있다. 이 경우에, 다른 트랜잭션은 트랜잭션 테이블을 참조하여 제 2 트랜잭션이 커밋 또는 롤백되었는지 확인하고, 그에 따라 인덱스 구조 변경을 대기하거나 또는 바로 인덱스 구조 변경을 개시할 수 있다. 제 2 트랜잭션 이후의 다른 트랜잭션들 또한 상술한 과정을 통해 인덱스 구조 변경을 수행할 수 있다. 따라서, 복수의 인스턴스에 대한 인덱스를 관리하는 과정에서 인덱스 구조의 정합성을 깨지 않도록, 인덱스 구조의 변경이 한 개의 트랜잭션에 대해 '원소적(atomic)'으로 수행될 수 있다.

본 개시의 인덱스를 관리하는 방법은 각각의 트랜잭션이 인덱스 구조 변경을 진행할 때, 이에 참여하는 인덱스 노드들(또는 데이터 블록)에 대해 독점적인 수정 권한을 인스턴스 단위로 확보하도록 한다. 구체적으로, 각각의 인스턴스가 수정 권한 정보를 관리하는 인스턴스 메모리 영역을 가지고 있으므로, 데이터 블록에 대한 인스턴스의 독점적 수정 권한을 확인하는 시점에, 인스턴스들 간의 데이터의 송수신이 발생하지 않을 수 있다. 따라서, 기존에 발생하던 네트워크 및 CPU 자원을 불필요하게 과사용하는 현상이 방지하고, 이로 인해 DB 클러스터의 부하 처리 성능이 저하되는 문제를 방지할 수 있다. 본 개시의 방법은 DB 클러스터를 구성하는 인스턴스의 개수가 증가함에 따라서 발생할 수 있는 자원 낭비가 줄어들게 됨으로써 DB 클러스터의 확장성(scalability)을 높일 수 있다.

도 3 내지 도 10은 본 개시의 몇몇 실시예에 따른 B-트리 인덱스의 구조를 변경하는 실시예를 도시한다.

도 3은 B-트리 인덱스의 일례를 도시한다. B-트리 인덱스는 최상위 레벨에 위치하는 루트 노드(1001), 최하위 레벨에 위치하는 복수의 리프 노드들(1201 내지 1206), 루트 노드와 리프 노드들을 연결하는 복수의 브랜치 노드들(1101 내지 1103)으로 구성될 수 있다. 최하위 레벨에 위치하는 리프 노드들(1201 내지 1206)은 원본 데이터의 주소와 같은 원본 데이터에 대한 접근 정보를 저장할 수 있다. 루트 노드(1001) 및 브랜치 노드들(1101 내지 1103)은 타겟 리프 노드를 탐색하기 위한 표지 역할을 할 수 있다. 여기서, 타겟 리프 노드는 새로운 인덱스 키를 삽입할 리프 노드 또는 삭제하고자 하는 인덱스 키를 포함하는 리프 노드일 수 있다. B-트리 인덱스 상에서 모든 인덱스 키는 인덱스 키 값을 기준으로 정렬될 수 있다. 루트 노드부터 리프 노드까지 인덱스 키들의 대소 비교를 통해, 타겟 리프 노드가 탐색될 수 있다.

도 4는 도 3의 B-트리 인덱스에서 '31'이라는 새로운 인덱스 키(1300)를 삽입하기 위해 타겟 리프 노드를 탐색하는 실시예를 설명하기 위한 동작을 설명하기 위한 도면이다. 도 4를 참조하면, 프로세서(120)는 새로운 인덱스 키(1300)를 삽입하기 위해, 최상위 레벨에 위치한 루트 노드(1001)를 탐색할 수 있다. 그리고 프로세서(120)는 루트 노드(1001)에 저장된 인덱스 키와 새로운 인덱스 키(1300)를 대소 비교를 수행함으로써 브랜치 노드(1101, 1102, 1103) 중 다음으로 탐색할 하나의 노드를 결정할 수 있다. 예를 들어, 새로운 인덱스 키가 '21' 보다 작은 경우, 루트 노드(1001)에서 좌측 방향 링크를 따라 브랜치 노드 'N2' (1101)로 타겟 리프 노드의 탐색이 진행될 수 있다. 다른 예로, 새로운 인덱스 키가 '21' 보다 크고 '35' 보다 작은 경우, 루트 노드(1001)에서 중간 방향 링크를 따라 브랜치 노드 'N3' (1102)로 타겟 리프 노드의 탐색이 진행될 수 있다. 또 다른 예로, 새로운 인덱스 키가 '35' 보다 큰 경우, 루트 노드(1001)에서 우측 방향 링크를 따라 브랜치 노드 'N4' (1103)로 타겟 리프 노드의 탐색이 진행될 수 있다.

도 4를 다시 참조하면, 새로운 인덱스 키(1300)가 '31'이므로, 루트 노드(1001)에서 중간 방향 링크를 따라 브랜치 노드 'N3' (1102)로 타겟 리프 노드의 탐색이 진행될 수 있다. 브랜치 노드에서의 인덱스 키의 대소 비교는 상술한 방식에 따라 동일하게 진행될 수 있다. 또한, 새로운 인덱스 키(1300)가 '31'이므로, 브랜치 노드 'N3' (1002)에서 우측 방향 링크를 따라 리프 노드 'N8' (1204)로 타겟 리프 노드의 탐색이 진행될 수 있다. 결과적으로, 리프 노드 'N8' (1204)는 타겟 리프 노드로 결정될 수 있다. 새로운 인덱스 키를 삽입하기 위해 타겟 리프 노드를 탐색하는 실시예가 설명되었지만, 인덱스 키를 삭제하기 위해 타겟 리프 노드를 탐색하는 실시예 또한 동일 또는 유사한 방식으로 수행될 수 있다.

리프 노드 'N8' (1204) 상에 새로운 인덱스 키를 삽입할 수 있는 공간이 없는 경우, 노드를 분할하는 작업이 수행될 수 있다. 노드를 분할하는 작업은 인덱스 구조 변경을 통해 인덱스 노드 상에 여유 공간을 추가적으로 확보하는 동작을 의미할 수 있다.

도 5 내지 도 7은 타겟 리프 노드 상에 여유 공간을 확보하기 위해 B-트리 인덱스의 구조를 변경하는 일련의 동작을 설명하기 위한 도면이다.

도 5를 참조하면, 먼저 새로운 노드 'N11'(1207)가 생성될 수 있다. 그리고 타겟 리프 노드 'N8' (1204) 상에 저장되어 있던 인덱스 키 '33'가 새로운 노드 'N11'(1207)로 복사될 수 있다. 도 6을 참조하면, 브랜치 노드 'N3' (1102)는 노드 'N11'(1007)을 탐색할 수 있는 링크 정보를 가지도록 수정될 수 있다. 도 7을 참조하면, 타겟 리프 노드 'N8'(1204) 상에 저장되어 있던 인덱스 키 '33'은 삭제될 수 있다. 그리고, 이전에 타겟 리프 노드 'N8'(1204)에서 리프 노드 'N9'(1205)를 가리키는 링크 정보는 새로 삽입된 리프 노드 'N11'(1207)을 가리키도록 수정될 수 있다. 여유 공간을 확보하기 위해 B-트리 인덱스의 구조를 변경하는 상술한 일련의 동작은 단지 예시에 불과하고, 다양한 방식이 사용될 수 있다.

도 8은 도 5 내지 도 7에서 설명된 인덱스의 구조 변경을 통해 확보된 타겟 리프 노드 'N8'(1204)의 여유 공간 상에 새로운 인덱스 키 '31'가 삽입된 인덱스를 도시한다.

도 3 내지 8을 참조하여 여유 공간을 추가로 확보하기 위해 B-트리 인덱스의 구조를 변경하는 동작이 설명되었지만, 도 9 내지 10에서 도시되는 바와 같이 사용되지 않는 여유 공간을 반환하기 위해 B-트리 인덱스의 구조를 변경하는 동작이 또한 수행될 수 있다.

도 9를 참조하면, 리프 노드 'N11' (1207)가 어떠한 원본 데이터 대한 주소 정보를 포함하고 있지 않기 때문에, 데이터베이스의 공간 사용 효율성 및 B-트리 인덱스 탐색 효율성을 높이기 위해 리프 노드 'N11' (1207)가 차지하는 공간이 반환될 수 있다. 도 10을 참조하면, 리프 노드 'N11' (1207)가 차지하는 공간을 반환하기 위해, 브랜치 노드 'N3'(1102)에서 리프 노드 'N11'(1207)을 가르치는 링크 정보가 삭제될 수 있다. 그리고 리프 노드 'N8'(1204)에서 리프 노드 'N11'을 가리키는 링크 정보가 리프 노드 'N9'(1205)를 가리키도록 수정될 수 있다. 여유 공간을 반환하기 위해 B-트리 인덱스의 구조를 변경하는 상술한 일련의 동작은 단지 예시에 불과하고, 다양한 방식이 사용될 수 있다.

B-트리 인덱스의 정합성을 유지하기 위해, 여유 공간을 확보하거나 반환하기 위해 인덱스의 구조를 변경하는 동작은 한 개의 트랜잭션에 대해 원자적(atomic)으로 수행될 수 있다. 트랜잭션의 기본 속성인 원자성(atomicity)은 인덱스의 구조 변경에 참여하는 모드 노드의 수정 동작들이 전부 데이터베이스 상에 반영되거나 또는 전부 데이터베이스 상에 반영되지 않도록 보장할 수 있다. 따라서, 수정 동작들 중 일부만이 데이터베이스 상에 반영됨으로써 인덱스의 정합성이 손상되는 문제점이 방지될 수 있다. 예를 들어, 도 5 내지 도 7에서 도시되는 예시에서, 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)에 대한 일련의 동작 중 일부 동작만이 인덱스의 구조 변경에 적용되는 경우, 도 1에서 도시되는 온전한 B-트리 구조가 성립될 수 없다. 따라서, 인덱스 구조 변경을 위해 인덱스 노드를 수정하는 트랜잭션은 수정 중인 노드를 표시하는 정보를 생성함으로써, 현재 수정 중인 노드가 다른 인스턴스에 의해 동시에 수정됨으로써 인덱스의 정합성이 손상되는 문제점을 방지할 수 있다.

도 11 내지 도 13은 트랜잭션 테이블을 이용하는 인덱스 관리 방법을 설명하기 위한 도면이다.

기존의 인덱스를 관리하는 방법은 트랜잭션 테이블을 사용함으로써 인덱스의 정합성을 유지할 수 있다. 트랜잭션 테이블은 하나의 인스턴스에 속하는 트랜잭션들에 대한 정보(2010 내지 2030)를 가질 수 있다. 도 11을 참조하면, 예시적인 트랜잭션 테이블(2000)은 3개의 트랜잭션의 정보를 나타낸다. 몇몇 예시에서, 도 5 내지 도 7에서 설명된 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)에 대한 일련의 동작을 포함하는 트랜잭션은 트랜잭션 B일 수 있다. 이 경우에, 다른 인스턴스의 트랜잭션은 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)에 대한 수정을 시도하기 전에 각각의 인덱스 노드에 표기된 정보를 통해 이들 노드와 관련된 인덱스 구조 변경을 수행 중인 트랜잭션이 존재하는지 확인할 수 있다. 해당 인덱스 노드와 관련된 인덱스 구조 변경을 수행 중인 다른 트랜잭션이 있음을 확인하는 경우, 트랜잭션은 인덱스 구조 변경을 수행 중인 트랜잭션이 속한 인스턴스에 트랜잭션 테이블(2000)을 요청할 수 있다. 트랜잭션 테이블(2000)은 트랜잭션 B이 커밋되었음을 나타내는 정보(2020)를 저장하고 있으므로, 다른 인스턴스의 트랜잭션은 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)를 수정하는 작업을 대기없이 바로 수행할 수 있다.

다른 예로, 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)에 대한 일련의 동작을 포함하는 트랜잭션이 트랜잭션 A일 수 있다. 이 경우도, 다른 인스턴스의 트랜잭션은 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)에 대한 수정을 시도하기 전에 인덱스 노드에 표기된 정보를 통해 이들 노드와 관련된 인덱스 구조 변경을 수행 중인 다른 트랜잭션이 있음을 확인할 수 있다. 그리고 이러한 트랜잭션은 인덱스 구조 변경을 수행 중인 트랜잭션이 속한 인스턴스에 트랜잭션 테이블(2000)을 요청할 수 있다. 트랜잭션 테이블(2000)은 트랜잭션 A가 수행 중(active)임을 정보(2010)를 저장하고 있으므로, 다른 인스턴스의 트랜잭션은 트랜잭션 A가 커밋 또는 롤백 될 때까지 대기하여야 한다.

액티브-액티브 DB 클러스터 환경에서, 복수의 인스턴스들이 하나의 DB 클러스터를 구성할 수 있다. 그리고 복수의 인스턴스들의 여러 트랜잭션들이 하나의 B-트리 인덱스를 탐색 및 수정하기 위해 동시에 B-트리 인덱스에 접근할 수 있다. 복수의 인스턴스 각각은 데이터를 참조하거나 수정하기 위해 타겟 데이터를 하나 이상의 데이터 블록의 형태로 포맷팅할 수 있다. 그리고 각각의 인스턴스는 포맷팅된 데이터 블록을 각자의 버퍼 캐시 상에 적재할 수 있다. 버퍼 캐시 상에 적재된 데이터 블록은 각각의 인스턴스의 동작을 수행하기 위해 사용될 수 있다. 도 12를 참조하면, 몇몇 예시에서, 인덱스 노드(1204)와 관련된 원본 데이터가 DB 인스턴스의 버퍼 캐시(2100) 상에 데이터 블록(2101)의 형태로 적재될 수 있다. 따라서, 도 13을 참조하면, 트랜잭션 테이블(2000)에 표시된 트랜잭션들(2010 내지 2030)은 각각에 트랜잭션을 처리하는데 사용하는 하나 이상의 데이터 블록(2101 내지 2107)과 관련될 수 있다.

예를 들어, 액티브-액티브 DB 클러스터가 인스턴스 '#0', 인스턴스 '#1', 인스턴스 '#2'로 구성되고, 그리고 도 5 내지 도 7에서 설명된 인덱스 구조 변경 동작이 인스턴스 '#0'의 트랜잭션 A에 의해 수행될 수 있다. 이 경우에, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션은 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)를 수정하기 위한 접근을 시도하기 전에, 해당 노드들에 표기된 정보를 식별함으로써 트랜잭션 A에 의한 인덱스의 구조 변경이 수행 중임을 확인할 수 있다. 따라서, 해당 노드들을 수정하려는 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션들은 트랜잭션 A가 커밋 또는 롤백되었는지 여부를 확인하기 위해 인스턴스 '#0'에 대하여 트랜잭션 테이블(2000)을 요청할 수 있다. 트랜잭션 테이블(2000)의 전송을 요청받은 인스턴스 '#0'는 트랜잭션 테이블을 요청한 인스턴스들(또는 트랜잭션)로 트랜잭션 테이블(2000)을 송신할 수 있다. 도 10을 참조하면, 트랜잭션 테이블(2000)을 참조한 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션은 트랜잭션 A가 '액티브'임을 확인할 수 있으므로, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션은 트랜잭션 A의 상태가 '커밋' 또는 '롤백'되기 전까지 해당 노드들에 대한 수정 작업을 대기하여야 한다. 또한, 트랜잭션 A의 상태가 '커밋' 또는 '롤백'되기 전에 인스턴스 '#1' 또는 인스턴스 '#2에서 해당 인덱스 노드를 수정하려는 다른 트랜잭션들이 다시 발생하는 경우, 새로이 발생한 트랜잭션들이 또 다시 트랜잭션 A가 커밋 또는 롤백되었는지 여부를 확인하기 위해 트랜잭션 테이블에 대한 요청을 제 1 인스턴스로 추가적으로 송신하여야 한다. 이러한 방식으로, 트랜잭션 테이블에 대한 요청은 불필요하게 여러 번 발생할 수 있다.

또한, 인스턴스 '#0'의 트랜잭션 A가 인덱스 구조 변경을 진행하는 과정에서, 구조 변경의 목적과 구조 변경 방법에 따라 특정한 인덱스 노드를 2번 이상 수정하는 경우가 발생할 수 있다. 이와 같이 특정 인덱스 노드를 2번 이상 수정하게 되는 경우, 인덱스 노드(데이터 블록)를 인스턴스 간에 불필요하게 주고받는 비효율이 발생할 수 있다. 예를 들어 트랜잭션 A가 특정 인덱스 노드를 수정한 이후에, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션이 해당 인덱스 노드를 수정하기 위해 대응하는 데이터 블록을 인스턴스 '#0'에 요청하여 받아 갔다고 가정한다. 이 경우에, 인스턴스 '#0'의 트랜잭션 A는 해당 인덱스 노드를 다시 수정하는 시점에 인스턴스 '#1' 또는 인스턴스 '#2'에 다시 해당 인덱스 노드(데이터 블록)를 요청하여 받아와야 한다. 즉, 인스턴스 '#1' 또는 인스턴스 '#2'의 트랜잭션이 인덱스 구조 변경에 참여하고 있는 인덱스 노드를 수정할 수 없음에도 불구하고 해당 인덱스 노드를 인스턴스 '#0'에 요청하여 받아갔기 때문에, 인스턴스 '#0'에서 인덱스 노드를 재수정하는 시점에 인스턴스 '#1' 또는 인스턴스 '#2'에 있는 인덱스 노드(데이터 블록)를 불필요하게 요청하여 받아오게 되는 것이다.

특히, DB 클러스터를 구성하는 여러 인스턴스에서 특정 인덱스 블록을 동시에 수정하는 상황이 자주 발생하거나(inter-instance hot block contention), 인덱스 구조 변경을 진행하는 트랜잭션의 작업이 길어지는 경우(예를 들어, 인덱스 구조 변경을 위해 수정해야 하는 노드가 많은 경우)에, 이러한 불필요한 작업은 반복적으로 발생할 수 있다. 특히, B-트리 인덱스의 구조적 특성 상, 모든 인덱스 키들은 인덱스 키 값의 대소를 기준으로 정렬되어 인덱스 노드에 삽입된다. 따라서, 동일한 혹은 인접한 인덱스 키에 동시 수정 작업을 수행하여야 하는 부하(Load) 환경에서, 인스턴스들 간 인덱스 노드 경합 및 인덱스 구조 변경이 매우 빈번하게 발생한다. 이러한 부하 환경에서, 네트워크 및 CPU 자원을 불필요하게 과사용하는 현상이 더욱 두드러지게 나타나고, 이로 인해 DB 클러스터의 부하 처리 성능이 저하되는 문제가 초래된다. 더하여 이러한 자원 낭비는 DB 클러스터를 구성하는 인스턴스의 개수가 증가함에 따라서 그 정도가 더욱 심해지기 때문에 DB 클러스터의 확장성(scalability)을 떨어뜨리는 요인으로 작용한다.

본 개시의 몇몇 실시예에 따라, 도 3에서 상술한 바와 같이, 프로세서(120)는 액티브-액티브 데이터베이스(Active-active DB cluster) 환경에서 B-트리 인덱스에 대한 수정 작업을 진행하는 경우, 인덱스의 구조를 변경하는 인덱스 노드들(및 데이터 블록들)을 그룹핑할 수 있다. 그리고 프로세서(120)가 그룹핑된 인덱스 노드들(및 데이터 블록들)에 대한 수정 권한을 각각의 인스턴스 별로 관리함으로써, DB 클러스터를 구성하는 인스턴스 간에 발생하는 불필요한 데이터 전송 및 CPU 사용이 줄어들 수 있다. 구체적으로, 각각의 인스턴스가 수정 권한 정보를 관리하는 인스턴스 메모리 영역을 가지고 있으므로, 데이터 블록에 대한 인스턴스의 독점적 수정 권한을 확인하는 시점에, 인스턴스들 간의 데이터의 송수신이 발생하지 않을 수 있다. 따라서, 본 개시의 인덱스 관리 방법은 불필요하게 트랜잭션 테이블을 요청하거나, 인스턴스 간에 인덱스 노드(데이터 블록)를 불필요하게 요청하여 받아가게 되는 문제점을 방지할 수 있다.

도 14 내지 도 18은 본 개시의 몇몇 실시예에 따른 인덱스를 관리하는 방법을 설명하기 위한 도면이다.

상술한 예시와 마찬가지로, 액티브-액티브 DB 클러스터가 인스턴스 '#0', 인스턴스 '#1', 인스턴스 '#2'로 구성되고, 그리고 도 5 내지 도 7에서 설명된 인덱스 구조 변경 동작이 인스턴스 '#0'의 트랜잭션 A에 의해 수행된다고 가정한다. 도 14를 참조하면, 트랜잭션 A에 의한 인덱스의 구조 변경에 참여하는 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)들이 그룹핑될 수 있다. 도 15는 인스턴스 '#0'(2210)는 그룹핑된 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207)에 대응하는 데이터블록 '#10', '#20', '#30'에 대한 독점적 수정 권한을 획득하였음을 도시한다. 이 경우에, 인스턴스 '#0'는 제 1 인스턴스이고, 제 1 데이터 블록은 데이터블록 '#10', '#20', '#30'일 수 있다.

인스턴스 '#0'(2210)의 트랜잭션 A는 노드 'N3'(1102), 노드 'N8'(1204), 노드 'N11'(1207) 순으로 수정 작업을 진행하기 때문에, 인스턴스 '#0'(2210)는 데이터블록 '#10', '#20', '#30' 순으로 독점적 수정 권한을 획득할 수 있다. 이 경우에, 인스턴스 '#0'(2210)의 인스턴스 메모리 영역(2212) 상에 인스턴스 '#0'의 독점적 수정 권한에 대한 정보가 저장될 수 있다. 여기서, 인스턴스 '#0'이 데이터블록 '#10', '#20', '#30'에 대하여 독점적 수정 권한을 획득하였다는 정보는 제 1 수정 권한 정보로 지칭될 수 있다. 인스턴스 '#0'이 데이터블록 '#10', '#20', '#30'에 대하여 독점적 수정 권한을 획득하였다는 제 1 수정 권한 정보는 다른 인스턴스의 트랜잭션들이 참조할 수 있도록 DB 클러스터를 구성하는 다른 인스턴스로 공유될 수 있다.

도 16을 참조하면, 인스턴스 '#0'의 독점적 수정 권한을 표시하는 제 1 수정 권한 정보는 인스턴스 '#1'(2220)의 인스턴스 메모리 영역(2222) 및 인스턴스 '#2'(2230)의 인스턴스 메모리 영역(2232) 상에 저장될 수 있다. 이 관점에서, 제 1 인스턴스는 인스턴스 '#0'(2210)일 수 있고, 제 2 인스턴스는 인스턴스 '#1'(2220) 또는 인스턴스 '#2'(2230)일 수 있다.

다시 도 15를 참조하면, 인스턴스 '#1'(2220)의 독점적 수정 권한을 표시하는 정보 및 인스턴스 '#2'(2230)의 독점적 수정 권한을 표시하는 정보가 인스턴스 '#0'(2210)의 인스턴스 메모리 영역(2212) 상에 저장될 수 있다. 이 관점에서, 제 1 인스턴스는 인스턴스 '#1'(2220) 또는 인스턴스 '#2'(2230)일 수 있고, 제 2 인스턴스는 인스턴스 '#0'(2210)일 수 있다.

이러한 상태에서, 인스턴스 '#1 '(2220)의 트랜잭션들(2221)이 데이터블록 '#10', '#20', '#30'을 수정하기 위해 접근을 시도하는 경우, 인스턴스 '#1 '(2220)의 트랜잭션들(2221)은 인스턴스 '#1'(2220)의 인스턴스 메모리 영역(2222)에 저장된 수정 권한 정보를 참조할 수 있다. 이 경우에, 인스턴스 '#1 '(2220)의 트랜잭션은 인스턴스 '#1 '(2220)의 트랜잭션들(2221)이 수정하고자 하는 데이터 블록 중에서, 인스턴스 '#0'(2210)의 독점적 수정 권한이 설정된 데이터 블록이 존재함을 확인할 수 있다. 이 경우에, 인스턴스 '#1 '(2220)는 제 2 인스턴스이고, 인스턴스 '#1 '(2220)의 트랜잭션들(2221)이 수정하고자 하는 데이터 블록은 제 2 데이터 블록일 수 있다. 그리고, 인스턴스 '#1 '(2220)의 트랜잭션들(2221)이 수정하고자 하는 데이터 블록 중에서, 인스턴스 '#0'(2210)의 독점적 수정 권한이 설정된 데이터 블록은 제 1 그룹일 수 있다. 이 경우에, 트랜잭션 A가 커밋 또는 롤백되기 전까지, 인스턴스 '#1 '(2220)는 데이터블록 '#10', '#20', '#30'을 수정하기 위한 접근이 제한(대기)될 수 있다.

도 17을 참조하면, 트랜잭션 A가 커밋되었므로, 데이터블록 '#10', '#20', '#30'에 대하여 인스턴스 '#0 '(2210)의 독점적 수정 권한을 해제하기 위해 제 1 수정 권한 정보가 인스턴스 '#0'(2210)의 인스턴스 메모리 영역(2212) 상에 해제될 수 있다. 제 1 수정 권한 정보와 마찬가지로, 인스턴스 '#0 '(2210)의 독점적 수정 권한이 해제되었음을 알리는 제 2 수정 권한 정보가 DB 클러스터를 구성하는 다른 인스턴스로 공유될 수 있다. 도 18을 참조하면, 제 2 수정 권한 정보가 인스턴스 '#1'(2220)의 인스턴스 메모리 영역(2222) 및 인스턴스 '#2'(2230)의 인스턴스 메모리 영역(2232)으로 송신됨으로써, 종전에 저장되었던(도 16참조) 데이터블록 '#10', '#20', '#30'에 대하여 인스턴스 '#0 '(2210)의 독점적 수정 권한을 나타내던 제 1 수정 권한 정보가 해제될 수 있다. 예를 들어, 데이터블록 '#10', '#20', '#30'에 대하여 독점적 수정 권한을 가진 인스턴스가 존재하지 않음을 표시함으로써, 제 1 수정 권한 정보가 해제될 수 있다. 이 경우에, 각각의 인스턴스는 인스턴스 '#0 '(2210)의 독점적 수정 권한이 해제된 데이터 블록에 대하여 독점적 수정 권한을 획득할 수 있다.

도 19는 본 개시의 몇몇 실시예에 따른 인덱스를 관리하는 방법의 순서도이다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계(s100)를 포함할 수 있다. 여기서, 제 1 데이터 블록은 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련될 수 있다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계(s200)를 포함할 수 있다. 여기서, 제 2 데이터 블록은 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련될 수 있다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 2 데이터 블록 중 적어도 일부에 대한 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 제 2 트랜잭션의 접근을 대기시키는 단계(s300)를 포함할 수 있다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 설정된 이후에 제 1 트랜잭션이 커밋 또는 롤백되는 경우, 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한을 해제 단계(s400)를 포함할 수 있다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 1 데이터 블록에 대한 제 1 인스턴스의 독점적 수정 권한이 해제되는 경우, 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대한 제 2 인스턴스의 독점적 수정 권한을 설정하는 단계(s500)를 포함할 수 있다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 제 2 인스턴스의 독점적 수정 권한이 설정되는 경우, 제 2 데이터 블록 중 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 제 2 트랜잭션의 접근을 허용하는 단계(s600)를 포함할 수 있다.

본 개시의 몇몇 실시예에 따라, 본 개시의 인덱스를 관리하는 방법은 제 2 인스턴스의 트랜잭션이 데이터 블록을 참조하는 경우, 참조되는 데이터 블록에 대한 독점적 수정 권한을 확인하지 않고 제 2 인스턴스의 트랜잭션의 접근을 허용하는 단계(s700)를 포함할 수 있다.

전술한 인덱스를 관리하는 방법의 단계들은 단지 설명을 위해 제시된 것이며, 일부 단계가 생략되거나 별도의 단계가 추가될 수 있다. 또한, 전술한 동영상 검색 방법의 단계들은 임의의 순서에 따라 수행될 수 있다.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

컴퓨터(4102)는 무선 통신으로 배치되어 동작하는 임의의 무선 장치 또는 개체, 예를 들어, 프린터, 스캐너, 데스크톱 및/또는 휴대용 컴퓨터, 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 (16)

1. 액티브-액티브 데이터베이스 클러스터 환경에서 컴퓨팅 장치에 의해 수행되는 인덱스를 관리하는 방법에 있어서,
   제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -;
   제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및
   상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 단계;
   를 포함하는,
   방법.
   
2. 제 1 항에 있어서,
   상기 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계는:
   상기 제 1 트랜잭션에 의해 인덱스 구조 변경이 발생하는 경우, 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹을 결정하는 단계;
   제 1 인스턴스의 인스턴스 메모리 영역을 참조하여 상기 제 1 인덱스 노드 그룹과 관련된 제 1 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계; 및
   상기 제 1 데이터 블록에 대한 독점적 수정 권한이 설정되어 있지 않은 경우에, 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계;
   를 포함하는,
   방법.
   
3. 제 2 항에 있어서,
   상기 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계는:
   상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 제 1 수정 권한 정보를 상기 제 1 인스턴스의 인스턴스 메모리 영역 상에 저장하는 단계; 및
   상기 제 1 수정 권한 정보를 상기 제 2 인스턴스의 인스턴스 메모리 영역 상에 저장하기 위해 상기 제 2 인스턴스의 메모리 영역으로 송신하는 단계;
   를 더 포함하는,
   방법.
   
4. 제 3 항에 있어서,
   상기 제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계는:
   상기 제 1 인덱스 노드 그룹에 대한 식별 정보를 상기 제 1 트랜잭션의 트랜잭션 메모리 영역 상에 저장하는 단계;
   를 더 포함하는,
   방법.
   
5. 제 4 항에 있어서,
   상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정한 이후에, 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 1 트랜잭션에 의해 상기 제 1 데이터 블록을 수정하는 단계;
   를 더 포함하고,
   상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 1 트랜잭션에 의해 상기 제 1 데이터 블록을 수정하는 단계는:
   상기 제 1 트랜잭션에 의해 상기 제 1 데이터 블록을 수정하는 경우에, 상기 인덱스 구조 변경에 참여하는 상기 제 1 인덱스 노드 그룹 상에 상기 제 1 트랜잭션에 의해 상기 인덱스 구조 변경이 진행 중임을 표시하는 단계;
   를 포함하는,
   방법.
   
6. 제 5 항에 있어서,
   상기 제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계는:
   상기 제 2 인스턴스의 인스턴스 메모리 영역을 참조하여 상기 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계;
   를 포함하는,
   방법.
   
7. 제 6 항에 있어서,
   상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 이후에 상기 제 1 트랜잭션이 커밋 또는 롤백되는 경우, 상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 해제하는 단계;
   를 더 포함하는,
   방법.
   
8. 제 7 항에 있어서,
   상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 해제하는 단계는:
   상기 제 1 트랜잭션의 트랜잭션 메모리 영역에 저장된 상기 제 1 인덱스 노드 그룹에 대한 식별 정보를 참조하여, 상기 제 1 수정 권한 정보를 상기 제 1 인스턴스의 인스턴스 메모리 영역 상에서 해제하는 단계; 및
   상기 제 1 수정 권한 정보를 상기 제 2 인스턴스의 인스턴스 메모리 영역 상에 해제하는 제 2 수정 권한 정보를 상기 제 2 인스턴스의 인스턴스 메모리 영역으로 송신하는 단계;
   를 포함하는,
   방법.
   
9. 제 8 항에 있어서,
   상기 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 해제되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대한 상기 제 2 인스턴스의 독점적 수정 권한을 설정하는 단계;
   를 더 포함하는,
   방법.
   
10. 제 9 항에 있어서,
    상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 상기 제 2 인스턴스의 독점적 수정 권한이 설정되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 허용하는 단계;
    를 더 포함하는,
    방법.
    
11. 제 10 항에 있어서,
    상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 허용하는 단계는:
    상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 해제된 데이터 블록에 대하여 상기 제 2 인스턴스의 독점적 수정 권한을 설정한 이후에, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하기 위해 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록에 접근하는 단계;
    상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록에 접근하는 경우에, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹 중에서 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드가 있는지 확인하는 단계;
    상기 제 2 인덱스 노드 그룹 중에서 상기 제 1 트랜잭션에 의해 상기 인덱스 구조 변경이 진행 중임을 표시하는 인덱스 노드를 확인하는 경우에, 상기 제 2 트랜잭션에 의해 상기 제 1 인스턴스에게 트랜잭션 테이블을 요청하는 단계; 및
    상기 트랜잭션 테이블에 기초하여 상기 제 1 트랜잭션이 커밋 또는 롤백되었음을 확인하는 경우, 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록을 수정하는 단계;
    를 포함하는,
    방법.
    
12. 제 11 항에 있어서,
    상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경을 수행하도록 상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록을 수정하는 단계는:
    상기 제 2 트랜잭션에 의해 상기 제 2 데이터 블록을 수정하는 경우에, 상기 인덱스 구조 변경에 참여하는 상기 제 2 인덱스 노드 그룹 상에 상기 제 2 트랜잭션에 의해 상기 인덱스 구조 변경이 진행 중임을 표시하는 단계;
    를 포함하는,
    방법.
    
13. 제 1 항에 있어서,
    상기 제 2 인스턴스의 트랜잭션이 데이터 블록을 참조하는 경우, 상기 참조되는 데이터 블록에 대한 독점적 수정 권한을 확인하지 않고 상기 제 2 인스턴스의 트랜잭션의 접근을 허용하는 단계;
    를 더 포함하는,
    방법.
    
14. 제 1 항에 있어서,
    상기 인덱스는 B-트리 인덱스(B-tree index)를 포함하는,
    방법.
    
15. 인덱스를 관리하는 방법을 수행하는 데이터베이스 서버로서,
    적어도 하나의 코어를 포함하는 프로세서; 및
    상기 프로세서에서 실행가능한 프로그램 코드들을 포함하는 메모리;
    를 포함하고,
    상기 프로세서는,
    제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 동작 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -;
    제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 동작 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및
    상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 동작;
    을 수행하는,
    데이터베이스 서버.
    
16. 컴퓨터 프로그램을 저장하는 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 컴퓨터 프로그램은 하나 이상의 프로세서에서 실행되는 경우, 상기 하나 이상의 프로세서로 하여금 인덱스를 관리하는 방법을 수행하기 위한 동작들을 수행하도록 하며, 상기 방법은:
    제 1 인스턴스의 제 1 트랜잭션에 대응하는 제 1 데이터 블록에 대한 상기 제 1 인스턴스의 독점적 수정 권한을 설정하는 단계 - 상기 제 1 데이터 블록은 상기 제 1 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 1 인덱스 노드 그룹과 관련됨 -;
    제 2 인스턴스의 제 2 트랜잭션에 대응하는 제 2 데이터 블록에 대한 독점적 수정 권한을 확인하는 단계 - 상기 제 2 데이터 블록은 상기 제 2 트랜잭션에 의해 발생하는 인덱스 구조 변경에 참여하는 제 2 인덱스 노드 그룹과 관련됨 -; 및
    상기 제 2 데이터 블록 중 적어도 일부에 대한 상기 제 1 인스턴스의 독점적 수정 권한이 식별되는 경우, 상기 제 2 데이터 블록 중 상기 제 1 인스턴스의 독점적 수정 권한이 설정된 데이터 블록을 수정하는 상기 제 2 트랜잭션의 접근을 대기시키는 단계;
    를 포함하는,
    비일시적 컴퓨터 판독가능 저장 매체.