KR101674924B1

KR101674924B1 - 데이터베이스 마이그레이션 방법 및 그 장치

Info

Publication number: KR101674924B1
Application number: KR1020140129311A
Authority: KR
Inventors: 김재홍; 이재영; 원영선
Original assignee: 삼성에스디에스 주식회사
Priority date: 2014-09-26
Filing date: 2014-09-26
Publication date: 2016-11-22
Also published as: CN105808553A; WO2016047866A1; KR20160036944A; US20160092596A1

Abstract

관계형 데이터베이스로부터 그래프 데이터베이스로의 자동화된 마이그레이션 방법이 제공 된다. 본 발명의 일 실시예에 따른 데이터베이스 마이그레이션 방법은, 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 단계와, 각각의 참조 테이블이 가지는 제약조건으로부터 상기 참조 테이블 각각의 관계 타입을 결정하는 단계와, 상기 데이터베이스 마이그레이션 장치가, 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계와, 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계를 포함한다.

Description

데이터베이스 마이그레이션 방법 및 그 장치{Method and apparatus for database migration}

본 발명은 데이터베이스 마이그레이션 방법 및 그 장치에 관한 것이다. 보다 자세하게는, 관계형 데이터베이스(relational database)를 그래프 데이터베이스(graph database)로 마이그레이션 하는 방법 및 그 장치에 관한 것이다.

데이터베이스 마이그레이션은 제1 형식의 데이터베이스에 기록된 데이터를 제2 형식의 데이터베이스에 기록하기 위한 작업을 의미한다.

관계형 데이터베이스는 일련의 정형화된 테이블로 구성된 데이터 항목들의 집합체로서, 그 데이터들은 데이터베이스 테이블을 재구성하지 않더라도 다양한 방법으로 접근하거나 조합될 수 있다. 기존의 많은 데이터는 관계형 데이터베이스를 통하여 관리되고 있다.

그래프 데이터베이스는 엔티티(entity)와 엔티티 사이의 관계(relation)를 정의하는 방식으로 데이터를 관리한다. 소셜 네트워크 서비스를 위한 데이터처럼 데이터들 간의 연관정보를 빠르게 검색할 수 있는 그래프 데이터베이스에 대한 관심이 높아 지고 있다. 그래프 데이터베이스를 이용하면 기존 관계형 데이터베이스에서는 테이블들 간의 여러 번의 조인을 통해야만 검색이 가능했던 문제를 쉽게 해결할 수 있는 점이 널리 알려져 있다.

이렇게 데이터간의 연관관계 검색 등과 유사한 요구사항을 갖고 있는 서비스의 경우 좀더 쉽고 빠르게 데이터 탐색이 가능하도록 기존의 관계형 데이터베이스에 저장되어 있는 데이터를 그래프 데이터베이스로 옮길 필요가 제기된다. 그러나, 관계형 데이터베이스로부터 그래프 데이터베이스로의 자동화된 마이그레이션 기술은 아직 제공되고 있지 않다.

미국 공개 특허 제2014-0201234호

본 발명이 해결하고자 하는 기술적 과제는 관계형 데이터베이스로부터 그래프 데이터베이스로의 자동화된 마이그레이션 방법 및 그 장치를 제공하는 것이다.

본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 당업자에게 명확하게 이해 될 수 있을 것이다.

상기 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 따른 데이터베이스 마이그레이션 방법은, 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 단계와, 상기 데이터베이스 마이그레이션 장치가, 각각의 참조 테이블이 가지는 제약조건으로부터 상기 참조 테이블 각각의 관계 타입을 결정하는 단계와, 상기 데이터베이스 마이그레이션 장치가, 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계와, 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계를 포함할 수 있다.

일 실시예에서, 상기 참조 테이블 각각의 관계 타입을 결정하는 단계는, 각각의 참조 테이블이 가지는 제약조건의 개수를 이용하여 상기 참조 테이블 각각의 관계 타입을 결정하는 단계를 포함한다.

일 실시예에서, 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계는, 각각의 상기 참조 테이블에 대응하는 노드 생성 테이블 및 릴레이션 프레임을 취합하여 노드 리스트 및 릴레이션 리스트를 생성하는 단계와, 상기 노드 리스트에 포함된 노드 생성 테이블의 각 행(row)의 데이터를 상기 그래프 데이터베이스의 노드로 변환하는 것을, 상기 노드 리스트에 포함된 모든 노드 생성 테이블에 대하여 반복하는 단계와, 상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 따라 상기 그래프 데이터베이스의 릴레이션을 생성하는 것을, 상기 릴레이션 리스트에 포함된 모든 릴레이션 프레임에 대하여 반복하는 단계를 포함한다.

일 실시예에서, 상기 제약조건을 취합하는 단계는, 인포메이션 스키마(information_schema)로부터, 상기 관계형 데이터베이스의 모든 참조 테이블의 상기 제약조건에 대한 데이터를 얻기 위한 쿼리(query)를 상기 관계형 데이터베이스의 DBMS(Database Management System)에 입력하는 단계와, 상기 쿼리에 대한 응답으로 상기 제약조건에 대한 데이터를 얻는 단계를 포함한다.

일 실시예에서, 상기 관계 타입을 결정하는 단계는, 관계 타입의 결정 대상인 상기 참조 테이블이 가지는 제약조건의 개수가 2개 이상인 경우, 상기 참조 테이블이 가지는 제약조건 중, 기본 키(primary key)로 설정된 제약조건의 개수가 2개 이상이면, 상기 참조 테이블의 관계 타입을 M:N 관계로 결정하는 단계를 포함한다.

일 실시예에서, 상기 관계 타입을 결정하는 단계는, 관계 타입의 결정 대상인 상기 참조 테이블이 가지는 제약조건의 개수가 2개 이상인 경우, 상기 참조 테이블이 가지는 제약조건 중, 기본 키(primary key)로 설정된 제약조건의 개수가 2개 미만이면, 상기 참조 테이블이 가지는 제약조건 중 피참조 테이블이 동일한 제약조건이 2개 이상 존재하는지 판정하는 단계를 포함한다.

일 실시예에서, 상기 관계 타입을 결정하는 단계는, 관계 타입의 결정 대상인 상기 참조 테이블이 가지는 제약조건의 개수가 1개뿐인 경우, 상기 참조 테이블의 관계 타입을 1:N 관계 및 재귀 관계 중 하나로 결정하는 단계를 포함한다.

일 실시예에서, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는, 상기 참조 테이블의 관계 타입이 1:N 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블 및 상기 참조 테이블의 피참조 테이블로 결정하고, 상기 릴레이션 프레임은 상기 참조 테이블의 노드와 상기 피참조 테이블의 노드 사이를 연결하되, 상기 참조 테이블의 노드의 외래 키로 지정된 칼럼의 데이터와 상기 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함한다.

일 실시예에서, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는, 상기 참조 테이블의 관계 타입이 M:N 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블의 제1 제약조건의 피참조 테이블 및 상기 참조 테이블의 제2 제약조건의 피참조 테이블로 결정하고, 상기 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 노드 사이를 연결하되, 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함한다.

일 실시예에서, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는, 상기 참조 테이블의 관계 타입이 M:N 관계이면서, 상기 참조 테이블을 참조 하는 다른 참조 테이블이 존재하며, 상기 다른 참조 테이블의 관계 타입이 1:N 관계인 경우, 상기 참조 테이블의 상기 노드 생성 테이블은, 상기 참조 테이블의 제1 제약조건의 피참조 테이블, 상기 참조 테이블의 제2 제약조건의 피참조 테이블 및 상기 참조 테이블으로 결정하고, 상기 릴레이션 프레임은 제1 릴레이션 프레임 및 제2 릴레이션 프레임을 포함하고, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 노드 사이를 연결하되, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제1 제약조건의 참조 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함한다.

일 실시예에서, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는, 상기 참조 테이블의 관계 타입이 병렬 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블 및 상기 참조 테이블의 피참조 테이블으로 결정하고, 상기 릴레이션 프레임은 제1 릴레이션 프레임 및 제2 릴레이션 프레임을 포함하되, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 노드와 상기 참조 테이블의 제1 제약조건의 참조 테이블의 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 노드와 상기 참조 테이블의 제2 제약조건의 참조 테이블의 노드 사이를 연결하는 것이며, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제1 제약조건의 참조 테이블의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 참조 테이블의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함한다.

일 실시예에서, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는, 상기 참조 테이블의 관계 타입이 재귀 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블로 결정하고, 상기 릴레이션 프레임은 상기 참조 테이블의 제1 노드와 제2 노드 사이를 연결하되, 상기 제1 노드의 외래 키로 지정된 칼럼의 데이터와 상기 제2 노드의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함한다.

본 발명의 다른 실시예에 따른 데이터베이스 마이그레이션 장치는 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 제약조건 조회부와, 각각의 참조 테이블이 가지는 제약조건으로부터 상기 참조 테이블 각각의 관계 타입을 결정하는 관계 타입 결정부와, 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 노드 및 릴레이션 결정부와, 및 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 그래프 DB 생성부를 포함한다.

본 발명의 또 다른 실시예에 따른 컴퓨터 프로그램은, 컴퓨터 장치와 결합되어, 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 단계와, 각각의 참조 테이블이 가지는 제약조건으로부터 상기 참조 테이블 각각의 관계 타입을 결정하는 단계와, 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계와, 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계를 실행시키기 위하여 매체에 저장된 것이다.

본 명세서에서 제시되는 본 발명의 실시예들은, 관계형 데이터베이스에 기록된 데이터를 자동화된 방식으로 그래프 데이터베이스로 마이그레이션 할 수 있도록 한다. 자동화된 방식으로 마이그레이션을 수행한다는 것은, 일련의 연산들을 수행하는 로직(logic)이 소스 데이터베이스인 관계형 데이터베이스의 각 테이블 간 연결 관계를 파악하고, 상기 연결 관계에 의할 때 그래프 데이터베이스의 노드로 생성되어야 하는 노드 생성 테이블을 자동으로 선정하며, 상기 연결 관계를 고려하여 그래프 데이터베이스의 노드 간에 릴레이션(relation)을 자동으로 생성한다는 것을 의미한다.

따라서, 관계형 데이터베이스로부터 그래프 데이터베이스로의 마이그레이션을 위한 인력 투입이 전혀 필요 없거나, 기존의 인력 투입량에 비하여 인력 투입량을 대폭 감소시킬 수 있다.

도 1은 그래프 데이터베이스의 개념도이다.
도 2는 관계형 데이터베이스에서 엔티티(entity) 간의 5가지 관계 타입을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 데이터베이스 마이그레이션 방법의 순서도이다.
도 4는 도 3의 일부 동작에서 제약조건(constraint)을 얻기 위하여 입력되는 쿼리의 일 예이다.
도 5는 도 4에 도시된 쿼리의 입력 결과로 출력되는 데이터의 일 예이다.
도 6은 도 3의 일부 동작을 상세히 설명하기 위한 순서도이다.
도 7은 관계 타입 별로 노드 및 릴레이션(relation)이 어떻게 생성되는지 설명하기 위한 표를 도시하는 도면이다.
도 8 내지 도 10은 일부 관계 타입에서 도 7에 도시된 노드 및 릴레이션 생성 방법에 대한 예외 처리를 적용하는 실시예를 설명하기 위한 도면들이다.
도 11은 본 발명의 실시예들에 따라 그래프 데이터베이스로 마이그레이션 할 관계형 데이터베이스의 테이블 간 관계를 나타내는 다이어그램이다.
도 12a 내지 도 12f는 도 11에 도시된 다이어그램에 표시된 테이블들에 입력된 행(row) 데이터들을 표시한 도면들이다.
도 13은 도 11 내지 도 12f를 통해 표시된 관계형 데이터베이스에, 제약조건을 얻기 위한 쿼리를 입력한 결과로 출력 되는 데이터의 일 예이다.
도 14는 도 13에서 도출 된 참조 테이블(referencing table) 각각에 대하여 관계 타입, 노드 생성 테이블 및 릴레이션 프레임이 표시된 표를 도시하는 도면이다.
도 15는 도 14에 표시된 각 참조 테이블 별 노드 생성 테이블과 릴레이션 프레임을 취합하여 생성된 노드 리스트 및 릴레이션 리스트를 표시하는 도면이다.
도 16은 도 11 내지 도 12f를 통해 표시된 관계형 데이터베이스의 데이터가 그래프 데이터베이스로 마이그레이션 된 모습을 도시한 도면이다.
도 17은 본 발명의 다른 실시예에 따른 데이터베이스 마이그레이션 방법의 순서도이다.
도 18은 도 17의 순서도에 표시된 일부 동작에 따라 사용자가 제공 받을 수 있는 노드 프로퍼티 및 라벨 설정 UI의 일 예이다.
도 19는 도 17의 순서도에 표시된 일부 동작에 따라 사용자가 제공 받을 수 있는 릴레이션 프로퍼티 및 라벨 설정 UI의 일 예이다.
도 20은 본 발명의 또 다른 실시예에 따른 데이터베이스 마이그레이션 시스템의 구성도이다.
도 21은 본 발명의 또 다른 실시예에 따른 데이터베이스 마이그레이션 장치의 블록 구성도이다.
도 22는 본 발명의 또 다른 실시예에 따른 데이터베이스 마이그레이션 장치의 하드웨어 구성도이다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.

본 발명의 실시예들을 설명하기 전에, 그래프 데이터베이스 및 관계형 데이터베이스에서의 엔티티(entity) 간 관계 타입에 대하여 먼저 설명한다.

도 1은 그래프 데이터베이스의 개념도이다. 도 1에 도시된 바와 같이, 그래프 데이터베이스는 그래프의 개념을 차용하여 데이터를 가리키는 노드 및 데이터 간의 관계를 나타내는 릴레이션(relation)으로 구성된다. 하나의 노드는 관계형 데이터베이스에서 각 테이블의 각 행(row)을 의미한다. 하나의 노드에 담겨진 데이터는 프로퍼티(property)로 표현한다. 예를 들어, 도 1의 좌측에 표시된 노드의 프로퍼티는 Id, Name, Age이다. 또한, 노드는 라벨을 가질 수도 있다. 상기 릴레이션은 노드 간을 연결하는데, 연결의 방향성을 가질 수 있다. 노드와 마찬가지로 상기 릴레이션도 프로퍼티를 가질 수 있다.

도 2는 관계형 데이터베이스에서 엔티티(entity) 간의 5가지 관계 타입을 나타내는 도면이다. 도 2에 표시된 엔티티는 관계형 데이터베이스의 테이블과 동일한 개념으로 이해될 수 있다. 관계형 데이터베이스에서 엔티티 간의 관계는 도 2에 도시된 것과 같이 5가지로 구분할 수 있다. 이하, 5가지의 관계 타입을 설명한다.

1:1 관계는 테이블 A와 테이블 B가 동일한 칼럼을 기본 키(Primary Key)로 가지는 관계를 의미한다. 예를 들어, 테이블 A는 사용자 기본 정보이고, 테이블 B는 사용자 추가 정보인 경우 테이블 A와 테이블 B는 1:1 관계이다.

1:N 관계는 테이블 A의 기본 키를 테이블 B가 외래 키(Foreign Key)로 참조하는 관계를 의미한다. 예를 들어, 테이블 A는 부서 정보이고, 테이블 B는 사원 정보인 경우, 테이블 A와 테이블 B는 1:N 관계이다.

M:N 관계는 테이블 A와 테이블 B 각각의 기본 키를 모두 참조하는 중간 관계 정의용 테이블을 통하여 테이블 A와 테이블 B가 연결되는 관계를 의미한다. 예를 들어, 테이블 A는 제품 정보이고, 테이블 B가 고객 정보이며, 테이블 C가 주문 정보인 경우, 테이블 A와 테이블 B는 M:N 관계이다.

병렬 관계는 테이블 A의 기본 키를 테이블 B의 두 개 이상 칼럼에서 외래 키로 참조하는 관계를 의미한다. 예를 들어, 테이블 A가 지점 관리 데이터이고, 테이블 B가 계좌 관리 데이터이며, 테이블 A의 기본 키(예를 들어, 지점 ID)를 참조 하는 두 개의 외래 키, 개설 지점 코드와 관리 지점 코드가 테이블 B에 있다면, 테이블 A와 테이블 B는 병렬 관계이다.

재귀 관계는 테이블 A의 기본 키를 테이블 A의 칼럼에서 외래 키로 참조하는 관계를 의미한다. 예를 들어, 테이블 A가 사원 데이터이고, 테이블 A의 칼럼이 사원 번호 및 관리자 사원 번호이며, 관리자 사원 번호 칼럼이 사원 번호를 참조하는 외래 키라면, 테이블 A는 재귀 관계에 있다.

이하, 도 3을 참조하여 본 발명의 일 실시예에 따른 데이터베이스 마이그레이션 방법을 설명한다. 본 실시예는 연산 수단을 구비한 컴퓨팅 장치에 의하여 수행 될 수 있다. 상기 컴퓨팅 장치는, 예를 들어 본 발명의 다른 실시예에 따른 데이터베이스 마이그레이션 장치일 수 있다. 상기 데이터베이스 마이그레이션 장치의 구성 및 동작에 대하여는 추후 자세히 설명한다. 이하, 설명의 편의를 위하여, 본 실시예에 따른 데이터베이스 마이그레이션 방법의 각 동작을 실시하는 주체는 그 기재를 생략한다.

먼저, 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합한다. 일 실시예에서, 상기 취합을 위해, 상기 관계형 데이터베이스의 모든 상기 참조 테이블의 제약조건을 얻기 위한 쿼리가 생성되고, 상기 쿼리가 상기 관계형 데이터베이스의 DBMS(Database Management System)에 입력되는 동작이 수행 될 수 있다(S100).

일 실시예에 따르면, 상기 쿼리에 의하여 관계형 데이터베이스의 테이블 중 외래 키로 설정된 칼럼을 가지는 모든 참조 테이블의 제약조건이 취합되고, 상기 취합된 제약조건을 이용하여 마이그레이션이 수행될 수 있다.

다른 실시예에 따르면, 상기 쿼리에 의하여 관계형 데이터베이스의 테이블 중 외래 키로 설정된 칼럼을 가지는 일부 참조 테이블의 제약조건이 취합되고, 상기 취합된 제약조건을 이용하여 마이그레이션이 수행될 수 있다. 즉, 사용자의 설정 등에 따라, 상기 관계형 데이터베이스의 테이블 중, 마이그레이션 작업에 반영할 필요가 없는 테이블은 미리 제약조건의 취합 대상에서 제외 될 수도 있다.

도 4는 도 3의 상기 쿼리의 일 예이다. 도 4에 도시된 바와 같이, 상기 쿼리는 인포메이션 스키마(information_schema)(10)로부터 상기 참조 테이블의 제약조건을 얻기 위한 구문들을 포함한다. 도 4의 쿼리를 관계형 데이터베이스의 DBMS에 입력하면 도 5에 도시된 것과 같은 제약조건에 대한 뷰 테이블을 얻을 수 있다. 상기 제약조건은 키 제약조건(key constraint)이거나, 테이블 제약조건(table constraint)일 수 있다.

본 발명의 다른 실시예에 따르면, 관계형 데이터베이스의 모든 상기 참조 테이블의 제약조건(키 제약조건 또는 테이블 제약조건)을 얻을 수만 있다면, 도 4와 다르게 작성 된 쿼리도 사용될 수 있음은 물론이다.

인포메이션 스키마는 데이터베이스의 메타데이터, 즉 데이터베이스, 테이블의 이름, 접속권한 등에 대한 접근을 제공한다. MySQL 5.0에 도입된 인포메이션 스키마는 ANSI/ISO SQL 2003 표준 정의의 11챕터 ‘Schemata’를 따르고 있으며 SQL 2003 표준의 핵심 정의인 ‘Basic Information Schema’를 대부분 만족시킨다. MySQL 5.0에서 인포메이션 스키마에 대한 접근은 일반적으로 사용하는 SELECT문을 통해 이뤄진다. 인포메이션 스키마에 대한 보다 자세한 정보는(http://en.wikipedia.org/wiki/Information_schema)를 참조한다. 인포메이션 스키마는 가상의 데이터 베이스로, information_schema의 테이블들은 모두 뷰 테이블(view table)들이다.

상기 제약조건은 키 제약조건(key constraint)이거나, 테이블 제약조건(table constraint)일 수 있다. 인포메이션 스키마에서는 'information_schema.KEY_COLUMN_USAGE'에 의하여 상기 키 제약조건을 억세스 할 수 있고, 'information_schema.TABLE_CONSTRAINTS'에 의하여 상기 테이블 제약조건을 억세스 할 수 있다.

도 4에 도시된 쿼리에서는 인포메이션 스키마에서 키 제약조건 및 테이블 제약조건을 모두 억세스 하고 있다. 도 4에 도시된 쿼리에서는 제약조건 명(CONSTRAINT_NAME)을 키로 하여 실질적으로 동일한 키 제약조건 및 테이블 제약조건을 찾고, 키 제약조건에서 얻은 정보 및 테이블 제약조건에서 얻은 정보를 취합하여 상기 쿼리에 대한 응답 데이터로 출력한다.

도 4의 쿼리를 입력하면 도 5에 도시된 칼럼을 가지는 데이터가 출력된다. 출력된 데이터는 CONSTRAINT_NAME(20), TABLE_NAME(22), COLUMN_NAME(24), REFERENCED_TABLE_NAME(26), REFERENCED_COLUMN_NAME(28), PK_YN(30)의 총 6개 칼럼을 가진다. 도 5에 도시된 테이블(관계형 데이터베이스 상의 실제 테이블은 아님)의 각 행(row)이 각각의 제약조건을 의미한다.

CONSTRAINT_NAME(20)은 인포메이션 스키마의 키 제약조건 또는 테이블 제약조건에서 얻은 제약조건명('information_schema.TABLE_CONSTRAINTS.CONSTRAINT_NAME' 또는 ' information_schema.KEY_COLUMN_USAGE.CONSTRAINT_NAME')을 가리키는 칼럼이다.

TABLE_NAME(22)은 인포메이션 스키마의 키 제약조건 또는 테이블 제약조건에서 얻은 테이블명('information_schema.TABLE_CONSTRAINTS.TABLE_NAME' 또는 ' information_schema.KEY_COLUMN_USAGE.TABLE_NAME')을 가리키는 칼럼이다. TABLE_NAME(22)은 외래 키를 가지는 참조 테이블(referencing table)의 이름을 가리키는 칼럼으로 이해될 수 있다.

COLUMN_NAME(24)은 인포메이션 스키마의 키 제약조건에서 얻은 칼럼명(' information_schema.KEY_COLUMN_USAGE.COLUMN_NAME')을 가리키는 칼럼이다. COLUMN_NAME(24)은 참조 테이블의 칼럼 중 외래 키로 설정된 칼럼의 명칭을 가리키는 칼럼으로 이해될 수 있다.

REFERENCED_TABLE_NAME(26)은 인포메이션 스키마의 키 제약조건에서 얻은 피참조 테이블명(' information_schema.KEY_COLUMN_USAGE.REFERENCED_TABLE_NAME')을 가리키는 칼럼이다. REFERENCED_TABLE_NAME(26)은 COLUMN_NAME(24)에 기재된 칼럼(=외래 키)에 의하여 참조되는, 피참조 테이블의 명칭을 가리키는 칼럼으로 이해 될 수 있다.

REFERENCED_COLUMN_NAME(28)은 인포메이션 스키마의 키 제약조건에서 얻은 피참조 칼럼명(' information_schema.KEY_COLUMN_USAGE.REFERENCED_COLUMN_NAME')이다. REFERENCED_COLUMN_NAME(28)은 COLUMN_NAME(24)에 기재된 칼럼(=외래 키)에 의하여 참조되는, 피참조 테이블의 피참조 칼럼의 명칭을 가리키는 칼럼으로 이해 될 수 있다.

PK_YN(30)는 COLUMN_NAME(24)이 기본 키인지 여부를 가리키는 칼럼이다. 즉, 외래 키인 COLUMN_NAME이 기본 키로도 설정 되어 있는지 여부를 가리킨다.

정리하면, 상기 쿼리의 입력에 따라 출력되는, 제약조건에 대한 데이터는, 참조 테이블의 식별 정보, 상기 참조 테이블에서 외래 키로 설정된 칼럼의 식별 정보, 상기 외래 키에 의하여 참조 된 피참조 테이블의 식별 정보, 상기 외래 키에 의하여 참조된 피참조 칼럼의 식별 정보 및 상기 외래 키로 설정 된 칼럼이 기본 키(Primary Key)인지 여부를 가리키는 플래그를 각각 칼럼으로 포함하는 데이터로 이해할 수 있다.

다시 말하면, 상기 쿼리는 상기 참조 테이블의 식별 정보, 상기 참조 테이블에서 외래 키로 설정된 칼럼의 식별 정보, 상기 외래 키에 의하여 피참조 테이블의 식별 정보, 상기 피참조 테이블에서 상기 외래 키에 의하여 참조된 칼럼의 식별 정보 및 상기 외래 키가 기본 키(Primary Key)인지 여부를 가리키는 플래그가 칼럼으로서 포함되고, 각 제약조건이 행(row) 데이터가 되도록 작성되는 것이 바람직하다.

도 5에 도시된 제약조건에 대한 데이터에서, 첫 번째 행(row), 즉 첫 번째 제약조건은, 'TABLE_A의 외래 키인 COLUMN_A1이 TABLE_B의 COLUMN_B1을 참조하고 있으며, TABLE_B의 COLUMN_B1은 기본 키임'을 의미하는 것을 알 수 있다.

다시 도 1으로 돌아와서 다음 동작을 설명한다. 상기 쿼리를 입력(S100) 한 결과 제약조건에 대한 데이터가 출력하면, 출력된 데이터를 분석하여 각 참조 테이블에 대하여 관계 타입을 결정한다(S200). 상기 관계 타입은 도 2에 도시된 것 중에 하나이다. 다만, 1:1 관계는 1:N 관계와 동일한 것으로 간주하여, 관계 타입은 1:N 관계, M:N 관계, 병렬 관계, 재귀 관계 중 하나가 될 것이다.

관계 타입을 결정해줄 참조 테이블은, 상기 제약조건에 대한 데이터의 TABLE_NAME(22) 칼럼에 기재된 참조 테이블 명에 의하여 결정한다. 예를 들어, 도 5에 도시된 제약조건에 대한 데이터의 경우(생략된 부분은 제외하고 판단), 총 3개의 제약조건(TABLE_A_ibfk_1, TABLE_A_ibfk_2, TABLE_D_ibfk_1)에 대한 참조 테이블 명(TABLE_NAME)이 TABLE_A, TABLE_D이므로, TABLE_A와 TABLE_D에 대하여 각각 관계 타입을 결정해야 할 것이다.

일 실시예에 따르면, 참조 테이블의 관계 타입은 상기 참조 테이블의 제약조건의 개수를 이용하여 결정될 수 있다. '제약조건의 개수를 이용'한다는 것은, 참조 테이블의 관계 타입 결정 과정에 제약조건이 몇 개인지가 하나의 판단 요소로 포함된다는 것이지, 참조 테이블의 관계 타입이 제약조건의 개수에 종속적으로 결정되는 것은 아니다.

이하, 도 6을 참조하여, 쿼리 결과 출력된 제약조건에 대한 데이터를 이용하여, 어떻게 각 참조 테이블의 관계 타입을 결정하는지 설명한다.

이미 설명한대로, 쿼리 결과 출력된 제약조건에 대한 데이터가 획득되면(S202), 현재 판단 대상인 참조 테이블에 몇 개의 제약조건이 존재하는지 판단한다(S204). 이후의 판단 과정은, 참조 테이블에 2개 이상의 제약조건이 존재하는 경우와, 1개의 제약조건만 존재하는 경우로 나뉜다.

현재 판단 대상인 참조 테이블에 2개 이상의 제약조건이 존재하는 경우, 상기 참조 테이블에, 기본 키로 지정 된 제약조건이 2개 이상 존재하는지 여부를 판단한다. 즉, 상기 참조 테이블의 제약조건들 중 PK_YN 칼럼(30)의 값이 'Y'인 것이 2개 이상인지 여부를 판단한다(S206). 다시 말하면, 참조 테이블에 기본 키로 지정 된 외래 키가 2개 이상 존재하는지 여부를 판단한다. 상기 참조 테이블에, 기본 키로 지정 된 외래 키가 2개 이상 존재하면, 현재 판단 대상인 참조 테이블의 관계 타입은 M:N 관계인 것으로 결정된다(S212).

현재 판단 대상인 참조 테이블에 2개 이상의 제약조건이 존재하지만, 기본 키로 지정 된 제약조건이 2개 이상 존재하지는 않는 경우, 피참조 테이블이 동일한 제약조건이 2개 이상 존재하는지 판단한다(S208). 피참조 테이블이 동일한 제약조건이 2개 이상 존재한다면, 현재 판단 대상인 참조 테이블의 관계 타입은 병렬 관계인 것으로 결정된다(S214).

현재 판단 대상인 참조 테이블에 2개 이상의 제약조건이 존재하지만, 기본 키인 제약조건이 2개 이상 존재하지 않고, 피참조 테이블이 동일한 제약조건이 2개 이상 존재하지도 않는 경우, 현재 판단 대상인 참조 테이블과 동일한 피참조 테이블을 가지는 제약 조건이 있는지 판단한다(S210). 현재 판단 대상인 참조 테이블과 동일한 피참조 테이블을 가지는 제약 조건이 있는 경우, 현재 판단 대상인 참조 테이블의 관계 타입은 재귀 관계로 결정된다(S216). 현재 판단 대상인 참조 테이블과 동일한 피참조 테이블을 가지는 제약 조건도 없는 경우, 현재 판단 대상인 참조 테이블의 관계 타입은 1:N 관계로 결정된다(S218).

현재 판단 대상인 참조 테이블에 1개의 제약 조건만 존재하는 경우(S204), 그 제약 조건이 동일한 테이블을 참조 테이블과 피참조 테이블로 가지는 지 판단한다(S210). 현재 판단 대상인 참조 테이블의 유일한 제약 조건의 피참조 테이블이 현재 판단 대상인 참조 테이블과 동일하다면, 현재 판단 대상인 참조 테이블의 관계 타입은 재귀 관계로 결정된다(S216). 현재 판단 대상인 참조 테이블의 유일한 제약 조건의 피참조 테이블이 현재 판단 대상인 참조 테이블과 다르다면, 현재 판단 대상인 참조 테이블의 관계 타입은 1:N 관계로 결정된다(S218).

현재 판단 대상인 참조 테이블의 관계 타입을 결정하는 것이 마무리 되면, 쿼리 입력 결과 출력된 제약조건에 대한 데이터에 관계 타입을 결정해야 할 참조 테이블이 아직 남아 있는지 판단한다(S220). 아직 관계 타입을 결정해야 할 참조 테이블이 남아 있다면, 다음 테이블으로 판단 대상을 이동한다(S224).

다시 도 3으로 돌아와서, 각 참조 테이블 별 관계 타입을 결정한 이후의 동작을 설명한다. 관계 타입의 결정이 마무리 되면, 각 참조 테이블 별로 노드 생성 테이블 및 릴레이션 프레임을 생성한다.

노드 생성 테이블은, 그래프 데이터베이스의 노드로 산출 되는 테이블을 가리킨다. 즉, 노드 생성 테이블의 각 행(row)이 각각의 노드로 산출된다. 예를 들어, 어떤 노드 생성 테이블에 10개의 행이 있다면, 그 노드 생성 테이블에서 총 10개의 노드가 생성된다. 행(row)은 데이터베이스 분야에서 널리 사용되는 용어로, 레코드(record), 튜플(tuple)과 동일한 의미이다.

릴레이션 프레임(relation frame)은 그래프 데이터베이스의 릴레이션을 생성하기 위한 규칙이다. 릴레이션 프레임은, 릴레이션이 어떤 종류의 노드 사이를 연결해야 할 지를 지정한다. 예를 들어, TABLE_A로부터 생성된 노드와 TABLE_B로부터 생성된 노드를 연결하는 릴레이션이 생성되어야 하는 것으로 지정할 수 있다. 또한, 릴레이션 프레임은, 어떤 노드 사이를 연결해야 할지도 지정할 수 있다. 예를 들어, TABLE_A로부터 생성된 노드 중 COLUMN_A0의 값이 10인 노드 X와, TABLE_B로부터 생성된 노드 중 COLUMN_B3의 값이 10인 노드 Y를 서로 연결하도록 지정할 수 있다.

예를 들어, 'TB_EMAIL(SENDER_ID) ? 'TB_USER(USER_ID)'와 같이 릴레이션 프레임을 표시한다면, 이는 TB_EMAIL이라는 테이블로부터 생성된 노드에서 TB_USER라는 테이블로 생성된 노드로 릴레이션을 연결하되, 연결되는 두 개의 노드는 각각 SENDER_ID 칼럼의 값과 USER_ID 칼럼의 값이 동일한 것이어야 함을 의미할 수 있다.

참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 생성하는 데에는, 상기 참조 테이블의 관계 타입에 따른 규칙이 사용된다. 상기 제약조건에 대한 데이터에 포함된 각 칼럼의 데이터를 상기 참조 테이블의 관계 타입에 따른 규칙에 따른 방식으로 이용하여, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임이 결정된다. 이에 대하여, 도 7을 참조하여 자세히 설명하기로 한다.

이미 언급한 바와 같이, 1:1 관계는 1:N 관계와 동일한 것으로 취급한다. 따라서, 도 2에 도시된 5개의 관계 타입 중, 4개의 관계 타입에 대하여 어떻게 노드 생성 테이블 및 릴레이션 프레임을 생성할 것인지 도 7을 참조하여 설명한다. 도 7은 관계 타입 별로 노드 및 릴레이션(relation)이 어떻게 생성되는지 설명하기 위한 표를 도시하는 도면이다.

참조 테이블의 관계 타입이 1:N 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블 및 상기 참조 테이블의 피참조 테이블로 결정한다. 또한, 상기 릴레이션 프레임은 상기 참조 테이블의 노드와 상기 피참조 테이블의 노드 사이를 연결하되, 상기 참조 테이블의 노드의 참조 칼럼(외래 키) 데이터와 상기 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정한다. 도 7에서는 릴레이션의 방향성이 참조 테이블에서 피참조 테이블을 향하는 것으로 되어 있으나, 이는 하나의 예시에 불과하며, 릴레이션의 방향성이 존재하지 않거나, 존재하더라도 사용자의 설정에 따라 바뀔 수 있다. 릴레이션의 방향성을 설정하는 것과 관련하여는 도 17 내지 19를 참조하여 더 설명하기로 한다.

참조 테이블의 관계 타입이 M:N 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블의 제1 제약조건의 피참조 테이블 및 상기 참조 테이블의 제2 제약조건의 피참조 테이블으로 결정한다. 또한, 상기 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 노드 사이를 연결하되, 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정한다.

도 7에는 특정 참조 테이블에 대하여 제약조건이 2개만 존재하는 경우에 대하여 도시 되어 있으나, M:N 관계는 제약조건이 2개 이상일 때 존재할 수 있으므로(도 4 참조), M:N 관계는 제약조건이 3개 이상일 때에도 성립할 수 있다. 예를 들어, 제약조건이 3개라면, 상기 노드 생성 테이블은 상기 참조 테이블의 제1 제약조건의 피참조 테이블, 상기 참조 테이블의 제2 제약조건의 피참조 테이블 및 제3 제약조건의 피참조 테이블으로 결정한다. 또한, 상기 릴레이션 프레임은 제1 제약조건의 피참조 테이블의 노드와 제2 제약조건의 피참조 테이블의 노드 사이를 연결하는 제1 릴레이션, 제2 제약조건의 피참조 테이블의 노드와 제3 제약조건의 피참조 테이블의 노드 사이를 연결하는 제2 릴레이션, 제3 제약조건의 피참조 테이블의 노드와 제1 제약조건의 피참조 테이블의 노드 사이를 연결하는 제3 릴레이션을 생성하도록 할 수 있다. 이 때, 상기 제1 릴레이션은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제3 릴레이션은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결한다.

제약조건이 a개이고, M:N 관계를 갖는 참조 테이블에 대하여 일반화 하여 설명하면, 상기 참조 테이블은 제1 제약조건의 피참조 테이블, 제2 제약조건의 피참조 테이블, ... , 제a 제약조건의 피참조 테이블을 각각 노드 생성 테이블로 갖고, aC2 개(a개 중에 순서 관계 없이 2개를 선택하는 수)의 릴레이션을 포함하는 릴레이션 프레임을 갖는다.

한편, M:N 관계에 대하여는 상기 설명한 방식에 의하여 노드 생성 테이블 및 릴레이션 프레임을 생성하되, M:N 관계를 갖는 참조 테이블을 참조 하는 다른 참조 테이블이 존재하며, 상기 다른 참조 테이블의 관계 타입이 1:N 관계인 경우, 예외 처리가 이뤄질 필요가 있다. 이 경우에 대하여 도 8 내지 도 10을 참조하여 설명한다.

도 8에 도시 된 관계형 데이터베이스의 테이블 간 연결 관계에 대하여 도 3의 단계 S100, S200 수행하고, 각 참조 테이블(진료, 진료정보)에 대하여 도 7을 참조한 설명에 따라 노드 생성 테이블 및 릴레이션 프레임을 생성한 결과가, 도 9에 도시 되어 있다. 도 9에 도시된 바와 같이, M:N 관계를 갖는 참조 테이블인 진료 테이블의 경우, 자신의 제약조건에 의하여는 노드 생성 테이블로 포함 되지 않는다. 그러나, 상기 진료 테이블을 1:N 관계로 참조하는 진료정보 테이블의 존재로 인해, 상기 진료 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임은 도 10에 도시된 것과 같이 결정되는 것이 바람직하다.

즉, M:N 관계를 갖는 참조 테이블을 참조 하는 다른 참조 테이블이 존재하며, 상기 다른 참조 테이블의 관계 타입이 1:N 관계인 경우, 상기 참조 테이블의 노드 생성 테이블은, 상기 참조 테이블의 제1 제약조건의 피참조 테이블, 상기 참조 테이블의 제2 제약조건의 피참조 테이블 및 상기 참조 테이블으로 결정하고, 상기 릴레이션 프레임은 제1 릴레이션 프레임 및 제2 릴레이션 프레임을 포함하고, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 노드 사이를 연결하되, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제1 제약조건의 참조 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정할 수 있다.

다시 도 7으로 돌아와서 참조 테이블의 관계 타입이 병렬 관계인 경우와 재귀 관계인 경우 노드 생성 테이블 및 릴레이션 프레임이 각각 어떻게 생성 되는지 설명한다.

참조 테이블의 관계 타입이 병렬 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블 및 상기 참조 테이블의 피참조 테이블으로 결정하고, 상기 릴레이션 프레임은 제1 릴레이션 프레임 및 제2 릴레이션 프레임을 포함하되, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 노드와 상기 참조 테이블의 제1 제약조건의 참조 테이블의 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 노드와 상기 참조 테이블의 제2 제약조건의 참조 테이블의 노드 사이를 연결하는 것이며, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제1 제약조건의 참조 테이블의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 참조 테이블의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정한다.

참조 테이블의 관계 타입이 재귀 관계인 경우, 상기 노드 생성 테이블은 상기 참조 테이블로 결정하고, 상기 릴레이션 프레임은 상기 참조 테이블의 제1 노드와 제2 노드 사이를 연결하되, 상기 제1 노드의 참조 칼럼(외래 키)의 데이터와 상기 제2 노드의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정한다.

이하, 도 11 내지 16을 참조하여 지금까지 설명된 본 발명의 일 실시예에 따른 데이터베이스 마이그레이션 방법의 적용 예를 설명한다.

도 11은 본 발명의 실시예들에 따라 그래프 데이터베이스로 마이그레이션 할 관계형 데이터베이스의 테이블 간 관계를 나타내는 다이어그램이고, 도 12a 내지 도 12f는 도 11에 도시된 다이어그램에 표시된 테이블들에 입력된 행(row) 데이터들을 표시한 도면들이다. 본 실시예에 따른 데이터베이스 마이그레이션 방법은 도 11 내지 도 12f에 표시된 관계형 데이터베이스를 그래프 데이터베이스로 변환한다.

도 11 내지 도 12f에 표시된 관계형 데이터베이스를 관리하는 DBMS에, 상기 관계형 데이터베이스에 포함된 테이블 중 외래 키로 설정된 칼럼을 가지는 모든 참조 테이블의 제약조건을 취합하는 쿼리를 입력한 결과, 도 13에 도시된 것과 같은 제약조건의 데이터가 출력 된다. 도 13에 도시된 데이터에 따르면, 참조 테이블이 TB_EMAIL, EB_EMAIL_FILE, TB_EMAIL_RECIPIENT, TB_GROUP, TP_GROUP_USER의 총 5개이고, 전체 제약조건의 개수는 8개임을 알 수 있다.

각 참조 테이블 별로, 관계 타입이 어떻게 결정되는지 설명한다. 아래의 설명들은, 도 6을 참조한 설명에서 제시한 로직을 실제 예시에 적용하는 과정으로 볼 수 있다.

TB_EMAIL의 제약조건의 개수는 1개이다(TB_EMAIL_ibfk_1). 또한, 다른 테이블(TB_USER)를 참조(REFERENCED_TABLE_NAME)하고 있다. 따라서, TB_EMAIL은 TB_USER와 1:N 관계를 맺는 것으로 결정된다.

TB_EMAIL_FILE의 제약조건의 개수가 2개이다(TB_EMAIL_FILE_ibfk_1, TB_EMAIL_FILE_ibfk_2). 또한, 2개의 제약조건 모두 기본 키로 지정 되어 있는 것을 알 수 있다(PK 칼럼의 값이 Y). 따라서, TB_EMAIL_FILE은 TB_EMAIL 및 TB_FILE과 M:N 관계를 맺고 있다.

TB_EMAIL_RECIPIENT의 제약조건의 개수도 2개이다 (TB_EMAIL_RECIPIENT_ibfk_1, TB_EMAIL_RECIPIENT_ibfk_2). 또한, 2개의 제약조건 모두 기본 키로 지정 되어 있는 것을 알 수 있다(PK 칼럼의 값이 Y). 따라서, TB_EMAIL_FILE은 TB_EMAIL 및 TB_FILE과 M:N 관계를 맺고 있다.

TB_GROUP의 제약조건의 개수는 1개이다(TB_GROUP_ibfk_1). 또한, 자기 자신을 참조(REFERENCED_TABLE_NAME)하고 있다. 따라서, TB_GROUP은 재귀 관계를 자기 자신과 맺는 것으로 결정된다.

TB_GROUP_USER의 제약조건의 개수는 2개이다(TB_GROUP_USER_ibfk_1, TB_GROUP_USER_ibfk_2). 또한, 2개의 제약조건 모두 기본 키로 지정 되어 있는 것을 알 수 있다(PK 칼럼의 값이 Y). 따라서, TB_GROUP_USER는 TB_GROUP 및 TB_USER와 M:N 관계를 맺고 있다.

다음으로, 각 참조 테이블 별로 관계 타입에 따른 노드 생성 테이블 및 릴레이션 프레임 생성 규칙이 어떻게 적용 되는지 설명한다. 아래의 설명들은, 도 7을 참조한 설명에서 제시한 규칙을 실제 예시에 적용하는 과정으로 볼 수 있다.

1:N 관계 타입을 가지는 TB_EMAIL의 경우, 피참조 테이블인 TB_USER와 참조 테이블인 TB_EMAIL이 노드 생성 테이블이 된다. 또한, TB_EMAIL의 노드와 TB_USER의 노드 사이를 연결하되, TB_EMAIL의 외래 키로 지정 된 칼럼인 SENDER_ID 칼럼의 데이터와 TB_USER의 피참조 칼럼인 USER_ID 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것이 릴레이션 프레임이 된다.

M:N 관계 타입을 가지는 TB_EMAIL_FILE의 경우, 제1 제약조건인 TB_EMAIL_FILE_ibfk_1의 피참조 테이블(REFERENCED_TABLE_NAME)인 TB_EMAIL과, 제2 제약조건인 TB_EMAIL_FILE_ibfk_2의 피참조 테이블(REFERENCED_TABLE_NAME)인 TB_FILE이 노드 생성 테이블이 된다. 또한, 제1 제약조건의 피참조 테이블(TB_EMAIL)과 제2 제약조건의 피참조 테이블(TB_FILE) 사이에 릴레이션을 연결하되, 제1 제약조건의 피참조 테이블의 피참조 칼럼(EMAIL_ID)의 데이터와 제2 제약조건의 피참조 테이블의 피참조 칼럼(FILE_ID)의 데이터가 동일한 노드 사이를 연결하는 것이 릴레이션 프레임이 된다. M:N 관계 타입을 가지는 다른 두 개의 테이블(TB_EMAIL_RECIPIENT, TB_GROUP_USER) 역시 동일한 방식으로 노드 생성 테이블 및 릴레이션 프레임이 결정된다.

재귀 관계 타입을 가지는 TB_GROUP의 경우, 자기 자신인 TB_GROUP이 노드 생성 테이블이 된다. 또한, TB_GROUP의 노드 사이를 연결하되, TB_GROUP의 참조 칼럼인 PARENT_GROUP_ID 칼럼의 데이터와, TB_GROUP의 기본 키인 GROUP_ID 칼럼의 데이터가 일치하는 노드끼리 연결하는 것이 릴레이션 템플릿이 된다.

도 14는 각 참조 테이블(referencing table)에 대하여 관계 타입, 노드 생성 테이블 및 릴레이션 프레임을 표시한다.

다음으로, 노드 생성 테이블을 취합하여 노드 리스트를 생성하고, 릴레이션 프레임을 취합하여 릴레이션 리스트를 생성한다. 상기 노드 리스트는 그래프 데이터베이스의 노드로 산출 되어야 하는 데이터를 포함하고 있는 테이블들의 리스트이고, 상기 릴레이션 리스트는 그래프 데이터베이스의 릴레이션으로 산출 되어야 하는 릴레이션 들의 생성 규칙(어떤 테이블로부터 산출 된 노드 사이를 연결해야 하는 지, 각 노드의 칼럼 값을 기준으로 어떤 노드 사이를 연결해야 하는지)들의 리스트이다. 도 15는 도 14를 반영하는 노드 리스트 및 릴레이션 리스트이다.

도 16은 도 11 내지 도 12f를 통해 표시된 관계형 데이터베이스의 데이터가 그래프 데이터베이스로 마이그레이션 된 모습을 도시한 도면이다.

도 16에 도시된 전체 노드 및 릴레이션 중 일부의 생성 이유를 설명한다. 노드 리스트에 포함된 노드 생성 테이블 중, TB_USER의 경우, 도 12a에 따르면 총 12개의 행(row)이 존재한다. 따라서, TB_USER로부터 12개의 노드가 생성된 것을 도 16에서 확인할 수 있다. 또한, TB_USER로부터 생성된 노드를 다른 노드와 연결해 주는 릴레이션은 3가지가 있는 점을 도 15에서 확인할 수 있다. 즉, TB_USER로부터 생성된 노드와 TB_EMAIL로부터 생성된 노드가 연결되고(릴레이션 라벨: SEND), TB_EMAIL로부터 생성된 노드와 TB_USER로부터 생성된 노드가 연결되며(릴레이션 라벨: RECEIVE), TB_GROUP으로부터 생성된 노드와 TB_USER로부터 생성된 노드가 연결된다.

예를 들어, TB_USER 테이블로부터 생성된 '정은지' 노드는 TB_GROUP으로부터 생성된 '에이핑크' 노드와 연결되고, TB_EMAIL 테이블로부터 생성된 '1위 축하' 노드와 연결된다. '정은지' 사용자가 '에이핑크' 그룹에 속하고, '1위 축하'라는 메일을 송신한 점을 쉽게 파악할 수 있다. 기존의 관계형 데이터베이스를 이용하여 데이터를 관리했다면, '정은지' 사용자가 속한 그룹을 찾기 위하여 SELECT 쿼리를 수행해야 하고, '정은지' 사용자가 송신한 메일을 찾기 위하여 SELECT 쿼리를 수행해야 할 것이다. 이와 같이, 그래프 데이터베이스를 이용하면 데이터 사이의 연관 관계를 파악하기 위한 연산량이 기존의 관계형 데이터베이스에 비하여 감소하는 효과가 있다.

이하, 본 발명의 다른 실시예에 따른 데이터베이스 마이그레이션 방법에 대하여 도 17을 참조하여 설명한다. 도 17의 S100 단계로부터 S500 단계까지는 도 3에 도시된 것과 동일하다. 본 실시예에 따르면, 노드의 프로퍼티 및 라벨과 릴레이션의 프로퍼티 및 라벨을 설정할 수 있는 UI(User Interface)가 제공된다.

상기 노드 리스트에 포함된 각 노드 생성 테이블에 대하여 생성되는 노드에 포함될 프로퍼티를, 상기 노드 생성 테이블의 칼럼 중에서 선정하고, 상기 노드 리스트에 포함된 각 노드 생성 테이블에 대하여 생성되는 노드의 라벨을 입력하기 위한 사용자 UI(User Interface)를 제공할 수 있다(S600).

도 18은 사용자가 제공 받을 수 있는 노드 프로퍼티 및 라벨 설정 UI의 일 예이다. 도 18에 도시된 바와 같이, 사용자는 특정 테이블로부터 생성되는 노드의 프로퍼티로 상기 특정 테이블의 칼럼 중 어떤 것을 사용할 지 선정할 수 있다. 또한, 사용자는 특정 테이블로부터 생성되는 노드의 라벨 명을 입력할 수 있다.

또한, 상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 의하여 생성되는 릴레이션에 포함될 프로퍼티 및 라벨을 입력하고, 릴레이션의 방향을 지정하기 위한 사용자 UI(User Interface)를 제공할 수 있다(S600). 일 실시예에 따르면, 상기 두 개의 사용자 UI 중 하나만 제공 될 수도 있다.

도 19는 사용자가 제공 받을 수 있는 릴레이션 프로퍼티 및 라벨 설정 UI의 일 예이다. 도 19에 도시된 바와 같이, 사용자는 특정 릴레이션 프레임에 대하여, 릴레이션의 방향 및 릴레이션의 라벨을 입력할 수 있다. 또한, 사용자는 릴레이션의 프로퍼티를 제공할 소스 테이블을 선정하고, 상기 소스 테이블의 칼럼 중 적어도 일부를 상기 릴레이션의 프로퍼티로 선정할 수 있다.

일 실시예에 따르면, 상기 소스 테이블은 상기 릴레이션 프레임의 생성 시 참조 테이블으로 기본 설정 될 수 있다.

도 17에는 S500 단계의 실행 이후에 사용자 UI를 제공 하는 단계(S600)가 수행 되는 것으로 도시 되어 있으나, 일 실시예에 따르면, 사용자 UI를 제공하여 노드 및 릴레이션의 프로퍼티 및 라벨을 확정(S600)한 후, S500 단계를 실행할 수도 있다.

다음으로, 그래프 데이터베이스의 노드 데이터 및 릴레이션 데이터에 프로퍼티 및 라벨의 설정 사항에 따른 프로퍼티 정보 및 라벨 정보를 추가 기록한다(S700).

지금까지 도 1 내지 도 19를 참조하여 설명된 본 발명의 실시예들에 따른 데이터베이스 마이그레이션 방법은 컴퓨터가 읽을 수 있는 매체 상에 컴퓨터가 읽을 수 있는 코드로 구현될 수 있다. 상기 컴퓨터가 읽을 수 있는 매체는, 예를 들어 이동형 기록 매체(CD, DVD, 블루레이 디스크, USB 저장 장치, 이동식 하드 디스크)이거나, 고정식 기록 매체(ROM, RAM, 컴퓨터 구비 형 하드 디스크)일 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체에 기록 된 상기 컴퓨터 프로그램은 인터넷 등의 네트워크를 통하여 다른 컴퓨팅 장치에 전송되어 상기 다른 컴퓨팅 장치에 설치될 수 있고, 이로써 상기 다른 컴퓨팅 장치에서 사용될 수 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 지금까지 도 1 내지 도 19를 참조하여 설명된 본 발명의 실시예들에 따른 데이터베이스 마이그레이션 방법의 각 단계를 실시하도록 하는 컴퓨터 프로그램이 제공 될 수 있다. 상기 컴퓨터 프로그램은 컴퓨터, 스마트폰 등 연산 수단이 구비된 장치와 결합하여 실행 될 수 있으며, 컴퓨터가 읽을 수 있는 매체 상에 기록될 수 있다.

도 20은 본 발명의 또 다른 실시예에 따른 데이터베이스 마이그레이션 시스템의 구성도이다. 본 실시예에 따른 데이터베이스 마이그레이션 시스템은 관계형 DB 서버(200), 그래프 DB 서버(300) 및 데이터베이스 변환 장치(100)를 포함한다. 데이터베이스 변환 장치(100)는 관계형 DB 서버(200)로부터 소스 데이터베이스의 데이터를 제공 받고, 상기 제공 받은 데이터를 이용하여 그래프 데이터베이스용 노드 및 릴레이션 데이터를 생성한 후, 그래프 DB 서버(300)에 제공한다.

일 실시예에 따르면, 그래프 DB 서버(300)는 소셜 네트워크 서비스를 제공 하는 서버에 구현 되거나, 상기 소셜 네트워크 서비스를 제공 하는 서버에 연결 된 것일 수 있다.

데이터베이스 변환 장치(100)는 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하고, 각각의 참조 테이블이 가지는 제약조건으로부터 상기 참조 테이블 각각의 관계 타입을 결정하며, 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하고, 각각의 상기 참조 테이블에 대응하는 노드 생성 테이블 및 릴레이션 프레임을 취합하여 노드 리스트 및 릴레이션 리스트를 생성하고, 상기 노드 리스트에 포함된 노드 생성 테이블의 각 행(row)의 데이터를 상기 그래프 데이터베이스의 노드로 변환하는 것을, 상기 노드 리스트에 포함된 모든 노드 생성 테이블에 대하여 반복하며, 상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 따라 상기 그래프 데이터베이스의 릴레이션을 생성하는 것을, 상기 릴레이션 리스트에 포함된 모든 릴레이션 프레임에 대하여 반복한다.

이하, 본 발명의 또 다른 실시예에 따른 데이터베이스 마이그레이션 장치의 구성 및 동작을 도 21을 참조하여 설명한다. 도 21에 도시된 바와 같이, 본 실시예에 따른 데이터베이스 마이그레이션 장치는 제약조건 조회부(104), 관계 타입 결정부(106), 노드 및 릴레이션 결정부(108) 및 그래프 DB 생성부(112), 통신부(102)를 포함할 수 있다. 통신부(102)는 데이터베이스 마이그레이션 장치(100)와 네트워크 간의 연결을 중계한다.

제약조건 조회부(104)는 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합한다.

관계 타입 결정부(106)는 각각의 참조 테이블이 가지는 제약조건으로부터 상기 참조 테이블 각각의 관계 타입을 결정한다.

노드 및 릴레이션 결정부(108)는 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정한다.

그래프 DB 생성부(112)는 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성한다.

일 실시예에서, 그래프 DB 생성부(112)는 각각의 상기 참조 테이블에 대응하는 노드 생성 테이블 및 릴레이션 프레임을 취합하여 노드 리스트 및 릴레이션 리스트를 생성하고, 상기 노드 리스트에 포함된 노드 생성 테이블의 각 행(row)의 데이터를 상기 그래프 데이터베이스의 노드로 변환하는 것을, 상기 노드 리스트에 포함된 모든 노드 생성 테이블에 대하여 반복하며, 상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 따라 상기 그래프 데이터베이스의 릴레이션을 생성하는 것을, 상기 릴레이션 리스트에 포함된 모든 릴레이션 프레임에 대하여 반복할 수 있다.

일 실시예에서, 데이터베이스 마이그레이션 장치(100)는 라벨 및 프로퍼티 설정부(110)를 더 포함할 수 있다. 라벨 및 프로퍼티 설정부(110)는 도 18 또는 도 19에 도시된 것과 같은 UI를 통신부(102)를 통해 사용자 단말(미도시)에 제공할 수 있다. 즉, 라벨 및 프로퍼티 설정부(110)는 상기 노드 리스트에 포함된 각 노드 생성 테이블에 대하여 생성되는 노드에 포함될 프로퍼티를, 상기 노드 생성 테이블의 칼럼 중에서 선정하고, 상기 노드 리스트에 포함된 각 노드 생성 테이블에 대하여 생성되는 노드의 라벨을 입력하기 위한 사용자 UI를 제공할 수 있다. 또한, 라벨 및 프로퍼티 설정부(110)는 상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 의하여 생성되는 릴레이션에 포함될 프로퍼티 및 라벨을 입력하고, 릴레이션의 방향을 지정하기 위한 사용자 UI를 제공할 수 있다.

일 실시예에서, 데이터베이스 마이그레이션 장치(100)에는 라벨 및 프로퍼티 설정부(110)가 비활성화 되거나, 미구비 될 수 있다. 이 경우, 노드 및 릴레이션 결정부(108)는 각 노드 및 릴레이션의 프로퍼티 및 라벨을 기 설정된 기준에 의하여 기본 값으로 세팅 한다.

본 발명의 또 다른 실시예에 따른 데이터베이스 마이그레이션 장치의 구성 및 동작에 대하여 도 22를 참조하여 설명한다. 본 실시예에 따른 데이터베이스 마이그레이션 장치(100)는 시스템 버스(150), 프로세서(151), 메모리(예를 들어, Random Access Memory)(151), 스토리지(153), 외부 장치와의 통신을 위한 네트워크 인터페이스(154)를 포함할 수 있다. 도 1 내지 도 19를 참조하여 설명된 본 발명의 실시예들에 따른 데이터베이스 마이그레이션 방법을 구현하는 컴퓨터 프로그램 코드는 스토리지(153)에 저장되어 메모리(152)에 로드 되고 프로세서(151)에 의해 실행될 수 있다.

이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.

Claims

데이터베이스 마이그레이션(migration) 장치가, 마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 단계;
상기 데이터베이스 마이그레이션 장치가, 각각의 참조 테이블이 가지는 제약조건의 개수를 이용하여 상기 참조 테이블 각각의 관계 타입을 결정하는 단계;
상기 데이터베이스 마이그레이션 장치가, 상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계; 및
상기 데이터베이스 마이그레이션 장치가, 상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
삭제
제1 항에 있어서,
상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계는,
각각의 상기 참조 테이블에 대응하는 노드 생성 테이블 및 릴레이션 프레임을 취합하여 노드 리스트 및 릴레이션 리스트를 생성하는 단계;
상기 노드 리스트에 포함된 노드 생성 테이블의 각 행(row)의 데이터를 상기 그래프 데이터베이스의 노드로 변환하는 것을, 상기 노드 리스트에 포함된 모든 노드 생성 테이블에 대하여 반복하는 단계; 및
상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 따라 상기 그래프 데이터베이스의 릴레이션을 생성하는 것을, 상기 릴레이션 리스트에 포함된 모든 릴레이션 프레임에 대하여 반복하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제3 항에 있어서,
상기 데이터베이스 마이그레이션 장치가, 상기 노드 리스트에 포함된 각 노드 생성 테이블에 대하여 생성되는 노드에 포함될 프로퍼티를, 상기 노드 생성 테이블의 칼럼 중에서 선정하고, 상기 노드 리스트에 포함된 각 노드 생성 테이블에 대하여 생성되는 노드의 라벨을 입력하기 위한 사용자 UI(User Interface)를 제공하는 단계를 더 포함하는,
데이터베이스 마이그레이션 방법.
제3 항에 있어서,
상기 데이터베이스 마이그레이션 장치가, 상기 릴레이션 리스트에 포함된 각 릴레이션 프레임에 의하여 생성되는 릴레이션에 포함될 프로퍼티 및 라벨을 입력하고, 릴레이션의 방향을 지정하기 위한 사용자 UI(User Interface)를 제공하는 단계를 더 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 제약조건을 취합하는 단계는,
인포메이션 스키마(information_schema)로부터, 상기 관계형 데이터베이스의 모든 참조 테이블의 상기 제약조건에 대한 정보를 포함하는 뷰 테이블(view table)을 얻기 위한 쿼리(query)를 상기 관계형 데이터베이스의 DBMS(Database Management System)에 입력하는 단계; 및
상기 쿼리에 대한 응답으로 상기 제약조건에 대한 뷰 테이블을 얻는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제6 항에 있어서,
상기 제약조건은, 키 제약조건(key constraint)인,
데이터베이스 마이그레이션 방법.
제6 항에 있어서,
상기 제약조건은, 테이블 제약조건(table constraint)인,
데이터베이스 마이그레이션 방법.
제6 항에 있어서,
상기 뷰 테이블은, 상기 참조 테이블의 식별 정보, 상기 참조 테이블에서 외래 키로 설정된 칼럼의 식별 정보, 상기 외래 키에 의하여 피참조 테이블의 식별 정보, 상기 피참조 테이블에서 상기 외래 키에 의하여 참조된 칼럼의 식별 정보 및 상기 피참조 테이블에서 상기 외래 키에 의하여 피참조 칼럼이 기본 키(Primary Key)인지 여부를 가리키는 플래그를 각각 칼럼으로서 포함하는,
데이터베이스 마이그레이션 방법.
제6 항에 있어서,
상기 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는,
상기 제약조건에 대한 데이터에 포함된 각 칼럼의 데이터를 상기 참조 테이블의 관계 타입에 따른 규칙에 따른 방식으로 이용하여, 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 관계 타입을 결정하는 단계는,
관계 타입의 결정 대상인 상기 참조 테이블이 가지는 제약조건의 개수가 2개 이상인 경우, 상기 참조 테이블이 가지는 제약조건 중, 기본 키(primary key)로 설정된 제약조건의 개수가 2개 이상이면, 상기 참조 테이블의 관계 타입을 M:N 관계로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 관계 타입을 결정하는 단계는,
관계 타입의 결정 대상인 상기 참조 테이블이 가지는 제약조건의 개수가 2개 이상인 경우, 상기 참조 테이블이 가지는 제약조건 중, 기본 키(primary key)로 설정된 제약조건의 개수가 2개 미만이면, 상기 참조 테이블이 가지는 제약조건 중 피참조 테이블이 동일한 제약조건이 2개 이상 존재하는지 판정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제12 항에 있어서,
상기 참조 테이블이 가지는 제약조건 중 피참조 테이블이 동일한 제약조건이 2개 이상 존재하는지 판정하는 단계는,
상기 판정 결과 상기 참조 테이블이 가지는 제약조건 중 피참조 테이블이 동일한 제약조건이 2개 이상 존재하는 경우, 상기 참조 테이블의 관계 타입을 병렬 관계로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제12 항에 있어서,
상기 참조 테이블이 가지는 제약조건 중 피참조 테이블이 동일한 제약조건이 2개 이상 존재하는지 판정하는 단계는,
상기 판정 결과 상기 참조 테이블이 가지는 제약조건 모두가 서로 다른 피참조 테이블을 가지는 경우, 상기 참조 테이블의 제약조건에 따른 피참조 테이블과 상기 참조 테이블이 동일한지 여부를 판단하는 단계; 및
상기 참조 테이블의 제약조건에 따른 피참조 테이블과 상기 참조 테이블이 동일한 경우 상기 참조 테이블의 관계 타입을 재귀 관계로 결정하고, 상기 참조 테이블의 제약조건에 따른 피참조 테이블과 상기 참조 테이블이 서로 다른 경우 상기 참조 테이블의 관계 타입을 1:N 관계로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 관계 타입을 결정하는 단계는,
관계 타입의 결정 대상인 상기 참조 테이블이 가지는 제약조건의 개수가 1개 뿐인 경우, 상기 참조 테이블의 관계 타입을 1:N 관계 및 재귀 관계 중 하나로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제15 항에 있어서,
상기 참조 테이블의 관계 타입을 1:N 관계 및 재귀 관계 중 하나로 결정하는 단계는,
상기 참조 테이블의 제약조건에 따른 피참조 테이블과 상기 참조 테이블이 동일한 경우 상기 참조 테이블의 관계 타입을 재귀 관계로 결정하고, 상기 참조 테이블의 제약조건에 따른 피참조 테이블과 상기 참조 테이블이 서로 다른 경우 상기 참조 테이블의 관계 타입을 1:N 관계로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는,
상기 참조 테이블의 관계 타입이 1:N 관계인 경우,
상기 노드 생성 테이블은 상기 참조 테이블 및 상기 참조 테이블의 피참조 테이블으로 결정하고,
상기 릴레이션 프레임은 상기 참조 테이블의 노드와 상기 피참조 테이블의 노드 사이를 연결하되, 상기 참조 테이블의 노드의 외래 키로 지정된 칼럼의 데이터와 상기 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함하되,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는,
상기 참조 테이블의 관계 타입이 M:N 관계인 경우,
상기 노드 생성 테이블은 상기 참조 테이블의 제1 제약조건의 피참조 테이블 및 상기 참조 테이블의 제2 제약조건의 피참조 테이블으로 결정하고, 상기 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 노드 사이를 연결하되, 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는,
상기 참조 테이블의 관계 타입이 M:N 관계이면서, 상기 참조 테이블을 참조 하는 다른 참조 테이블이 존재하며, 상기 다른 참조 테이블의 관계 타입이 1:N 관계인 경우,
상기 참조 테이블의 상기 노드 생성 테이블은, 상기 참조 테이블의 제1 제약조건의 피참조 테이블, 상기 참조 테이블의 제2 제약조건의 피참조 테이블 및 상기 참조 테이블으로 결정하고,
상기 릴레이션 프레임은 제1 릴레이션 프레임 및 제2 릴레이션 프레임을 포함하고, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 노드와 상기 참조 테이블의 노드 사이를 연결하되, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 제1 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제1 제약조건의 참조 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 제2 제약조건의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 참조 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는,
상기 참조 테이블의 관계 타입이 병렬 관계인 경우,
상기 노드 생성 테이블은 상기 참조 테이블 및 상기 참조 테이블의 피참조 테이블으로 결정하고,
상기 릴레이션 프레임은 제1 릴레이션 프레임 및 제2 릴레이션 프레임을 포함하되, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 노드와 상기 참조 테이블의 제1 제약조건의 참조 테이블의 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 노드와 상기 참조 테이블의 제2 제약조건의 참조 테이블의 노드 사이를 연결하는 것이며, 상기 제1 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제1 제약조건의 참조 테이블의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하고, 상기 제2 릴레이션 프레임은 상기 참조 테이블의 피참조 테이블의 피참조 칼럼의 데이터와 상기 참조 테이블의 제2 제약조건의 참조 테이블의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
제1 항에 있어서,
상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계는,
상기 참조 테이블의 관계 타입이 재귀 관계인 경우,
상기 노드 생성 테이블은 상기 참조 테이블로 결정하고,
상기 릴레이션 프레임은 상기 참조 테이블의 제1 노드와 제2 노드 사이를 연결하되, 상기 제1 노드의 외래 키로 지정된 칼럼의 데이터와 상기 제2 노드의 기본 키 칼럼의 데이터가 일치하는 노드 사이를 연결하는 것으로 결정하는 단계를 포함하는,
데이터베이스 마이그레이션 방법.
마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 제약조건 조회부;
각각의 참조 테이블이 가지는 제약조건의 개수를 이용하여 상기 참조 테이블 각각의 관계 타입을 결정하는 관계 타입 결정부;
상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 노드 및 릴레이션 결정부; 및
상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 그래프 DB 생성부를 포함하는,
데이터베이스 마이그레이션 장치.
컴퓨터 장치와 결합되어,
마이그레이션 소스 데이터베이스인 관계형 데이터베이스의 테이블 중 외래 키(foreign key)로 설정된 칼럼을 가지는 참조 테이블(referencing table)의 제약조건(constraint)을 취합하는 단계;
각각의 참조 테이블이 가지는 제약조건의 개수를 이용하여 상기 참조 테이블 각각의 관계 타입을 결정하는 단계;
상기 참조 테이블의 관계 타입에 기반하여 상기 참조 테이블에 대한 노드 생성 테이블 및 릴레이션 프레임을 결정하는 단계; 및
상기 노드 생성 테이블의 각 행(row)의 데이터를 마이그레이션 타겟 데이터베이스인 그래프 데이터베이스의 노드로 변환하고, 상기 릴레이션 프레임에 따라 상기 생성된 노드 사이를 연결하는 상기 그래프 데이터베이스의 릴레이션을 생성하는 단계를 실행시키기 위하여,
컴퓨터 판독가능한 기록매체에 저장된 컴퓨터 프로그램.