KR20020094844A

KR20020094844A - 가상노드 포화트리를 이용한 족보 구축방법

Info

Publication number: KR20020094844A
Application number: KR1020010033323A
Authority: KR
Inventors: 송병화; 최훈; 송용규
Original assignee: 송병화
Priority date: 2001-06-13
Filing date: 2001-06-13
Publication date: 2002-12-18

Abstract

본 발명은, 컴퓨터 및 인터넷망을 이용하여 족보 <<가상노드를 이용한 완전 포화트리 사이버 족보 구축 및 검색에 관한방법>>에 관한 것으로, 특히, 족보<<선친에 관한 인명 자료가 적힌 서적>> 의 작성법 및 검색의 난해성을 컴퓨터 및 인터넷망을 이용하여 자료 등록 및 검색을 할 수 있는 방법을 제공하는 것이다.

본 발명은 컴퓨터 및 인터넷상에서 α개의 자식노드를 갖는 가상노드 포화트리를 이용한 사이버 족보의 구축방법으로서 父 NODE에서 본인을 등록할수 있도록하여 자동으로 父의 NODE 코드를 승계하여 본인의 NODE 고유 번호를 부여 이 코드를 통하여 대표자식의 코드를 자동으로 생성한다(식2). 각 노드와 데이터베이스 레코드와 매칭시키는 방법으로 데이터베이스에 등록된다. 사용자 본인의 본인노드와 부노드, 대표자식노드의 링크로 족보상에 등록된 본인의 신상정보 뿐만아니라 본인의 가계도도 바로 볼수 있다.

본 발명에 의하면 사이버족보의 데이터를 각 형제지간에 정열화된 코드를 생성할 수 있으므로 족보의 검색 방법시 간단해지는 효과가 있다. 새로운 인물이 추가되면 각 노드의 고유번호에 변동이 오던 것을 가상노드를 활용함으로 인하여 이와 같은 문제점 해결하므로써 기존의 족보 검색시 불편했던 문제 해결할려고 한다. 각 노드에 영구적인 고유번호를 부여함으로 인해서 검색시 데이터 베이스에 트레픽을 최소화 할수 있는 방법을 구현한다.

기존의 족보는 대동보, 파보, 계보등 여러 가지 기능별로 구축되어 있는 족보를 하나로 통일된 데이터 베이스를 이용하여 필요에 따라서 어디선든지 족보의 인쇄가 가능하도록 할수 있다.

본 발명의 기술은 각 노드에 고유 번호 부여함으로써, 생성하고, 추가하고, 검색하는데 획기적 방법을 구현이 가능하다. 기존의 족보 인쇄의 문제점을 해결하고 언제 어디서나 누구든지 족보를 인터넷을 통하여 바로 검색하고 출력할수 있는 장점이 있다.

Description

가상노드 포화트리를 이용한 족보 구축방법{omitted}

본 발명은 컴퓨터 및 인터넷상에서 자료를 수집하고, 자료가 등록되면 실존 데이터와 비교, 등록 체크하고, N개의 자식노드를 갖는 가상노드포화트리를 이용한 사이버 족보의 구축방법으로서 父 NODE에서 본인을 등록할수 있도록하여 자동으로 父의 NODE 코드를 승계하여 본인의 NODE 고유 번호를 부여 이 코드를 통하여 대표자식의 코드를 자동으로 생성한다(식2). 각 노드와 데이터베이스 레코드와 매칭시키는 방법으로 데이터베이스에 등록된다. 사용자 본인의 본인노드와 부노드, 대표자식노드의 링크로 족보상에 등록된 본인의 신상정보 뿐만 아니라 본인의 가계도도 바로 볼수 있다.

본 발명에 의하면 사이버족보의 데이터를 각 형제지간에 정열화된 코드를 생성할 수 있으므로 족보의 검색 방법시 간단해지는 효과가 있다. 새로운 인물이 추가되면 각 노드의 고유번호에 변동이 오던 것을 가상노드를 활용함으로 인하여 이와 같은 문제점 해결하므로써 기존의 족보 검색시 불편했던 문제를 해결할려고 한다. 각 노드에 영구적인 고유번호를 부여함으로 인해서 검색시 데이터 베이스에 트레픽을 최소화 할수 있는 방법을 구현한다.

본 발명은 기존의 족보의 일괄적으로 수거, 등록하는 방식과 사용자 본인만 검색되고 가계도 정보도 볼수 없었던 단점을 보완하고 컴퓨터 및 인터넷상에서 실존 인물을 통해서 데이터를 수거하여 자료를 수집하고, 족보 자료를 수거가 되면 실존 데이터와 비교하여 맞는지 여부를 체크하고, 가상노드를 이용하여 완전 포화 트리를 만든후 각 노드에 고유 번호를 부여하고, 각 노드중 사용하지 않는 노드는 가상으로 노드를 생성하여, 해당 노드에 고유 번호를 부여하는 원칙에만 사용하고 실질적인 데이터 베이스 검색시 가상노드는 검색에서 제외하고 각 노드와 데이터 베이스 레코드와 연결시키는 방법으로 데이터베이스에 등록된다. 사용자가 검색하고자하는 본인의 본인노드와 부노드, 대표자식노드의 링크로 족보상에 등록된 본인의 신상정보 뿐만아니라 본인의 가계도도 바로 볼수 있다.

기존의 족보는 족보의 완성후 새로운 인물 등록을 할 때 데이터 베이스에 새로운 인물을 추가하기가 어려웠던 점을 보완하는 방법을 본 발명에서는 새로운 인물이 추가되면 각 노드의 고유번호가 변동되던 것을 가상노드를 활용함으로 인하여 이와 같은 문제점 해결하므로써 기존의 족보 검색시 불편했던 문제 해결할려고 한다. 각 노드에 영구적인 고유번호를 부여함으로 인해서 데이터 베이스 검색시 데이터 베이스에 엑세스의 중복성을 최소화 할수 있는 방법을 구현한다.

기존의 족보 인쇄의 문제점을 해결하고 언제 어디서나 누구든지 족보를 인터넷을 통하여 바로 검색하고 출력할수 있는 시스템 구축한다

기존의 족보는 대동보, 파보, 계보등 여러 가지 기능별로 구축되어 있는 족보를 따로 인쇄하여 가지고 있지 않고 하나로 통일된 데이터 베이스를 이용하여 필요에 따라서 어디선든지 족보의 인쇄가 가능하도록 할수 있다.

족보 생성 및 검색을 데이터 베이스를 통하여 검색할수 있는 시스템 구축 인테 그것과 더불어서 최적화 알고리즘 구축. 검색할 때 데이터베이스에 엑세스타임을 최소화 하고자 한다.

도1 은 본 발명 기술이 적용되는 가상노드를 이용한 완전포화트리 기본 개념도

도2 는 본 발명 기술의 일 예에 의한 가상노드를 이용한 완전포화트리 구성도 이며,

도3 은 본 발명 기술에 의한 NODE 고유번호 생성의 상세 순서도 이고,

도4 는 본 발명 기술에 의한 검색 결과에 관한 기본 연결 구성도 이며,

도5 는 본 발명 기술에 의한 데이터 베이스 레코드 셋 구성도 이고,

도6 은 본 발명 기술에 의한 가상노드 포화트리와 데이터베이스 레코드 셋의 연결도 이다.

** 도면의 주요 부분에 대한 부호 설명 **

1010 : 트리의 NODE 1020 : TREE FLOW

1021 : 트리의 VIRTUAL FLOW 1011 : 트리의 VIRTUAL NODE

** 수식의 주요 부분에 대한 기호 설명 **

α: 한 대손의 자식수 n : 임의의 한 대손

f : 父 노드의 코드번호 β: 자식의 출생순서

이하, 본 발명 기술의 구성에 의한 <<가상노드를 이용한 완전 포화트리 사이버 족보 구축 및 검색에 관한방법>>을 첨부된 도면을 참조하여 설명한다.

본 발명 기술을 설명하기 위한 것으로, 도1 은 본 발명 기술이 적용되는 가상노드를 이용한 완전 포화 트리 기본 개념도이고, 도2 는 본 발명 기술의 일예에 의한 가상노드를 이용한 트리 구성도 이며, 도3 은 본 발명 기술에 의한 트리 구축의 상세 순서도 이고, 도4 는 본 발명 기술에 의한 검색에 관한 기본 연결 구성도 이며, 도5 는 본 발명 기술에 의한 데이터 베이스 레코드 셋 구성도 이고, 도6 은 본 발명 기술에 의한 코드 생성의 상세 순서도 이다.

본 첨부된 도1 도면을 참조하면, 본 발명의 기술이 적용되는 가상노드를 이용한 완전 포화 트리 기본 개념도을 나타낸다. 1010은 한노드를 나타내는 것으로 이 한 노드에 인명정보 한사람을 연결시키는 기본 개념으로 하고 있다. 1020은 부 노드와 자식노드의 노드와 노드를 연결하는 연결자 역할을 해주는 FLOW이다. 1011은 가상노드를 나타내는 것으로써 족보와 연결시에는 실제로 존재하지 않는 자식을 미리서 예측하여 그에 해당되는 데이터베이스 레코드셋의 고유 번호를 미리 지정하는 역할을 한다. 1021은 실제 존재하는 부 노드와 가상으로 존재하는 자식노드의 연결자 역할을 해주는 가상 플로우를 나타낸다. 1030은 자식 노드의 총숫자를 나타내는 것으로써 실제 족보상에서는 최대한으로 설정할수 있는 자식의 총수를 미리 지정하는 역할을 한다. 실예로 최대 자식에 숫자를 20명으로 한 경우 자식노드의 개수는 가상으로 20개가 생성된다. 이때 자식 등록이 돼면 해당 자신의 순번에의해 해당 가상노드를 실제 생성 노드로 바꾸면서 데이터 베이스 레코드셋에 존재 하게 된다. 실제로 존재하지 않는 가상노드는 데이터베이스 레코드셋에서는 해당 고유번호만큼 증가하여 존재하는 가상노드에 번호를 붙이며 가상노드는 레코드셋에 존재하지 않는다.

본 첨부된 도2 도면을 참조하면, 본 발명의 기술이 적용되는 일 예로 가상노드를 이용한 완전 포화 트리 구성도를 나타낸다. 2010은 父 노드로서 상위 노드이며 대표자식노드로 본인노드(2011)를 하위로 연결(FLOW)하고 있다. 2011은 본인 노드로서 父 노드(2010)를 본인이 자식노드를 승계 받은 父 노드를 상위로 연결하고 있고, 자식 노드(2013)를 자식노드중에서 대표자식노드로 하위로 연결하고 있고, 본인의 자식 가상노드를 포함한 총 자식노드(2030)도 하위로 연결하고 있다.(식 1)

식 1. 본인 노드 코드 고유번호 = 父 노드의 레코드셋에서 대표자식코드 + 몇 번째(β)인가 =

2012은 본인 세대의 마지막 가상노드로 마지막 형제가 된다. 가상노드로 코드번호만 있을뿐 데이터베이스에 존재하지 않는다. 2013은 본인의 자식노드중 대표자식노드로 본인의 노드를 父 노드로 상위 연결하고 父 노드코드를 승계받는다(식 3) 2014은 본인의 자식노드중 마지막 노드 가상노드로 본인의 노드를 父 노드로 승계받고 존재하지 않는다. 2020은 본인세대의 가상 노드를 포함한 총 노드로 본인세대의 모든 형제노드를 나타낸다(식 2).

식 2. 각 대손의 노드수 (α=자식수, n 대손) =, n 대손까지의 총 노드수는 =, n 대손의 첫 번째 노드이 고유번호 =, 다음 대손의 첫 번째 노드의 고유번호 =,

식 3. 본인 집안(형제)의 대표자식의 고유번호 = α×(자기아버지가 몇 번째인가)+(아버지대손의 마지막코드번호) =,

2030은 본인의 자식세대의 가상노드를 포함한 총 자식노드로 모든 자식를 나타낸다(식 4).

식 4. 본인 자식중 대표자식의 고유번호 = α×( (본인이 대손에서 몇 번째인가) - 1 ) + (본인대손의 마지막 코드번호) =,

2040은 N세대의 총 가상노드를 나타낸다.(식 2) 트리의 구성은 父와 본인, 형제, 자식, 그리고 가상의 후손 N세대의 노드 관계를 나타내고 있다.

본 첨부된 도3 도면을 참조하면, 본 발명의 기술에 의한 트리 구축의 상세 순서는 3010은 데이터베이스에 본인의 신상정보가 등록되어 있는지 검색하기 위해본인의 정보를 입력하는 과정이다. 3020은 구축된 데이터베이스에서 입력한 정보에 해당되는 고유번호 레코드를 로드하는 과정이다. 3030은 데이터베이스에서 입력한 정보에 해당되는 레코드가 존재한지 레코드가 존재하지 않는지 판단하는 과정이다. 3011은 데이터베이스에 본인의 레코드가 등록되어 있지 않을 경우 본인을 신규등록하기 위해 父의 신상정보를 등록되어 있는지를 검색하는 위해 父의 정보를 입력하는 과정이다. 3040은 父의 신상정보에서 자식으로 본인을 신규등록할것인지 판단하는 과정이다. 3041은 父의 신상정보에서 父노드의 코드를 승계받고 자식노드 코드중 생성할 가상노드 코드를 본인노드코드로 신규등록한다(식 1). 3042은 본인의 대표자식노드코드를 구하는 아들을 구분하는 성별 판단과정이다. 3043은 본인의 자식노드 코드에 가상노드를 이용한 대표자식노드 구하는 공식을 이용하여 본인의 자식노드 중에서 대표자식노드의 코드를 구하는 과정(식 4). 자식 노드중에서 대표자식노드를 구하고 그 대표자식노드코드를 3044은 본인의 신상정보를 데이터베이스에 신규등록, 수정등록한다. 신규등록은 본인 노드코드에 父 노드 코드와 본인 노드 코드와 대표자식노드코드와 본인 신상정보를 레코드 셋에 저장한다. 3050은 신상정보를 수정등록할 것인지 판단하는 과정이다. 3051은 신상정보를 수정등록하는 과정이다. 단, 고유한 정보에 관한 수정은 할수 없다. 본인 또는 父의 신상정보를 수정한 정보를 데이터베이스에 수정 등록한다.

본 첨부된 도4 도면을 참조하면, 본 발명의 기술에 의한 검색에 관한 기본 연결 구성은 4010은 데이터베이스에 등록된 본인의 노드 레코드 셋에서 父 노드코드 고유번호에 링크된 父 노드, 4020은 데이터베이스에 등록된 본인의 노드, 4021은 본인의 노드 레코드 셋에 링크된 父 노드의 자식노드에서 데이터베이스에 등록된 자식노드중에서 성별 남자인 형제, 본인이 남자일 경우 본인을 제외한 모든 형제노드수, 4022은 父 노드의 자식노드중에서 성별 여자인 자매, 본인이 여자일 경우 본인을 제외한 모든 자매노드수, 4030은 본인의 노드 레코드 셋에 링크된 자식 노드중 대표자식노드를 포함한 모든 자식노드수, 연결 구성은 본인를 중심으로 아버지와 자식 그리고 남자형제와 여자형제로 한 가계도가 기본 구성된다.

본 첨부된 도3 도면을 참조하면, 본 발명의 기술에 의한 데이터 베이스 레코드셋의 필드의 구성도를 나타낸다. 5010은 父 코드로써 父 노드에서 승계받은 父 노드 코드를 가리킨다. 父노드에서 본인을 자식으로 신규등록할 때 父 코드를 승계받는다. 5020은 본인 코드로써 父 노드에서 본인 신규 등록할 때 승계받은 자식 노드 코드를 가리킨다. 데이터 베이스에서 본인의 레코드 셋을 검색할때 용이하도록 해당되는 본인 코드의 순번위치에 삽입한다. 5030은 본인 노드의 대표 자식 노드 코드를 가리킨다. 父 노드에서 본인 노드를 등록할 때 대표자식노드 구하는 공식(식 1, 2, 3, 4)를 이용하여 대표자식노드를 생성한다. 후에 자식을 등록할 때 자식노드 코드를 승계할 때 대표자식노드는 이용된다. 5040은 본인의 신상정보를 본인의 신상에 대한 전반적인 내용을 상세한 데이터를 가리킨다. 본인 노드에 해당되는 데이터 베이스 레코드 셋은 父코드(5010), 본인코드(5020), 대표자식코드(5030), 본인신상정보(5040)으로 한 필드를 구성한다.

본 첨부된 도6 도면을 참조하면, 본 발명의 기술에 의한 코드 생성의 상세 순서로서 가상노드 포화트리와 데이터 베이스 레코드 셋을 연결시키는 도면으로서자식에 노드수를 세명으로 제한하여 실 예를 보여주는 도면이다. 실제 존재하는 노드와 가상으로 존재하는 노드가 데이터 베이스 레코드 셋에 어떻게 연결돼는지는 나타내고 있다. 노드 A1(6010A)는 실제로 존재하는 노드로써 해당 데이터베이스 레코드 셋의 필드(6010B)를 나타내고 생성된 자식노드 노드 B1, 노드 B2, 노드 B3는 父 노드코드를 노드 A1(6010A)의 레코드 셋 필드(6010B)로부터 승계받는다. 그 중에서 노드 B2(6020A)는 대표자식노드를 생성되고(식 4) 가상노드코드 상태에서 존재하여 등록된 노드C4(6030A)는 父 노드코드를 노드 B2(6020A)노드 A1(6010A)의 레코드 셋 필드(6010B)로부터 승계받고 등록된 노드 C4(6030A)는 해당 노드 코드의 데이터베이스 레코드 셋의 필드(6030B)에 등록된다. 가상노드인 노드 C5, 노드 C6(6200A)는 실제로 존재하지 않는 가상노드를 나타내는 것으로서, 데이터 베이스 레코드 셋에서는 해당 레코드를 존재하지 않고(6200B) 해당 레코드 셋의 고유번호만큼 증가하여 레코드 셋의 고유번호를 부여한다. 그러므로 인해서 데이터 베이스 크기를 최소화하고 엑세스 타임을 줄일수 있다. 또한 후에 새로운 자식노드가 생성되면 해당 고유번호를 식3에 의하여 부여하면 그 해당 레코드 셋 번호 위치에 삽입한다. 이와 같은 방식에 의하여 해당 레코드의 번호를 증가하게 되면 데이터베이스 파일 자체를 부모코드, 본인코드, 대표자식코드에 의한 순차적인 파일을 구성할 수 있다.

상기와 같은 본 발명의 기술은 컴퓨터 및 인터넷를 이용하여 사이버족보를 생성할 수 있고

가상노드를 이용한 완전 포화 트리에 각 노드의 데이터베이스 레코드 셋 매칭시킬수 있고, 가상노드 코드 생성 공식을 적용한 코드 생성과 코드의 승계, 각 노드의 계보는 데이터 베이스 레코드의 순차 파일을 생성하고, 순차 파일로 노드 검색의 방법이 보다 간단해지고, 본인의 계보를 검색할 수 있다

Claims

족보의 전산화에 있어서,

가상노드 완전 포화 트리를 이용하여 임의의 α개수만큼 자식의 노드수를 가상으로 설정하여 완전 포화 트리를 만드는 과정과,

상기 가상노드 완전 포화 트리에서 노드의 고유 코드번호 구하는 과정과,

상기 가상노드 완전 포화 트리에서 가상노드를 신규등록할 때 데이터 베이스 레코드셋에 연결시키는 과정과,

상기 가상노드 완전 포화 트리에서 사이버 족보상의 직계 및 형제간 노드의 검색 과정으로 구성되어 이루어지는 것을 특징으로 하는 컴퓨터 및 인터넷을 이용한 가상노드 완전 포화 트리를 이용한 족보구축방법.
제 1 항에 있어서,

상기 가상노드 완전 포화 트리를 이용하여 임의의 α개수만큼 자식의 노드수를 가상으로 설정하여 완전 포화 트리를 만드는 과정은 노드수를 α개수 수만큼 가상으로 설정하고 식 2를 이용하여 가상노드 완전 포화트리를 구축하는 과정
제 1 항에 있어서,

상기 가상노드 완전 포화 트리에서 노드의 고유 코드번호 구하는 과정은 식 1를 이용하여 父 노드에 연결된 자식노드중에서 본인이 몇 번째인지, 해당된 데이터베이스에 父 노드 레코드 셋 필드에 연결된 자식 노드 코드에서 생성할 가상노드 코드 고유번호 승계받는 과정
제 1 항에 있어서,

상기 가상노드 완전 포화 트리에서 가상노드를 신규등록할 때 데이터 베이스 레코드셋에 연결시키는 과정은 데이터베이스에 신규 등록할 때 父 노드에서 대표자식노드일 때는 식 3, 식 4를 이용하여 생성한 대표 자식 가상 노드 코드를 등록하고 다음자식은 식 1를 이용하여 대표 자식 노드에서 몇 번째인지 등록하는 과정
제 1 항에 있어서,

상기 가상노드 완전 포화 트리에서 사이버 족보상의 직계 및 형제간 노드의 검색 과정은 父 노드를 승계받은 노드와 본인노드를 승계받은 자식노드를 직계로 연결하고 같은 父 노드를 승계받은 노드들을 형제로 연결한다. 직계는 본인의 노드에 데이터베이스의 레코드 셋 필드에 링크된 父 노드 코드번호와 대표자식 노드 코드번호를 연결하고, 본인 노드를 父 노드로 링크된 자식노드를 연결한다. 형제, 자매는 레코드 셋에 링크된 父 노드가 동일한 노드들을 연결하는 과정으로 검색 방법
상기 레코드 셋 구축방법은 본인의 노드 코드 번호에 해당한 데이터 베이스 레코드 셋의 필드에 링크된 父 노드로부터 승계 받은 父 노드 코드번호와 본인 노드 코드 번호와 식 4를 이용하여 생성한 대표 자식 노드 코드 번호와 본인의 신상정보로 구성되는 방법으로 구성되어 이루어지는 것을 특징으로 하는 컴퓨터 및 인터넷을 이용한 가상노드 완전 포화 트리를 이용한 족보구축, 한 데이터 베이스 레코드 셋에서 父 코드, 본인 코드, 대표자식코드 3개의 순차적인 데이터 베이스 레코드 셋을 구성할 수 있는 방법