KR0159366B1 - 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법 - Google Patents

분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법 Download PDF

Info

Publication number
KR0159366B1
KR0159366B1 KR1019950052304A KR19950052304A KR0159366B1 KR 0159366 B1 KR0159366 B1 KR 0159366B1 KR 1019950052304 A KR1019950052304 A KR 1019950052304A KR 19950052304 A KR19950052304 A KR 19950052304A KR 0159366 B1 KR0159366 B1 KR 0159366B1
Authority
KR
South Korea
Prior art keywords
relation
fragment
user
key value
clause
Prior art date
Application number
KR1019950052304A
Other languages
English (en)
Other versions
KR970049767A (ko
Inventor
김영호
윤용익
조주현
Original Assignee
양승택
한국전자통신연구소
이준
한국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 양승택, 한국전자통신연구소, 이준, 한국전기통신공사 filed Critical 양승택
Priority to KR1019950052304A priority Critical patent/KR0159366B1/ko
Publication of KR970049767A publication Critical patent/KR970049767A/ko
Application granted granted Critical
Publication of KR0159366B1 publication Critical patent/KR0159366B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13547—Indexing scheme relating to selecting arrangements in general and for multiplex systems subscriber, e.g. profile, database, database access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법에 관한 것으로, 각 사이트에서 발생하는 릴레이션 처리에 대한 사용자 요구사항을 접수하여 해당 릴레이션이 파편화된 릴레이션인지를 판단하는 제1단계; 파편화된 릴레이션에 대한 처리요구가 삽입인 경우에는 사용자의 삽입절에 있는 키 값과 분산 정보 테이블에 있는 해당 릴레이션의 각 파편에 대한 최대 키 값을 이용하여 해당 파편의 위치 정보를 추출하고 릴레이션에 대한 처리요구가 삽입이 아닌 경우에는 사용자의 검색절에 있는 키 값과 분산 정보 테이블에 있는 해당 릴레이션의 각 파편에 대한 최대 키 값을 이용하여 해당 파편의 위치 정보를 추출하는 제2단계; 해당 파편이 존재하지 않으면 사용자의 요구절에 해당 파편이 없음을 기록하고 이를 사용자에게 반송하는 제3단계; 해당 파편이 존재하면 사용자 요구절에 파편의 위치 정보를 보완하여 해당 사이트로 전송하도록 하는 제4단계; 및 사용자 요구사항이 삽입이 아니면서 해당 릴레이션의 접근 방법이 인덱스인 경우 사용자 요구절에 포함되어 있는 검색절의 키 값을 해당 사이트에 있는 파편의 상대적인 키 값으로 변환시키는 제5단계를 포함하여 이루어지는 것을 특징으로 한다.

Description

분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법
제1도는 분산 DBMS를 포함하는 ATM 교환기 시스템내의 구조도.
제2도는 ATM 교환기 시스템의 분산 구조를 갖는 주기억장치(Main Memory) DBMS의 구성 및 흐름을 나타내는 구조도.
제3도는 분산 데이터베이스 시스템에서의 파편화된 릴레이션 관리 방법의 전체적인 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : ACS(ATM Central Switching subsystem)
2 : ALS(ATM Local Switching Subsystem)
3 : OMP(Operation and Maintenance Processor)
4 : SCP(Subscriber Call Processor)
5 : CSW(Central Switch) 6 : ASW(Access Switch)
본 발명은 분산 데이터베이스 관리시스템에서의 파편화된 렐레이션 관리방법에 관한 것이다.
기존의 분산 데이터베이스 관리시스템(Distributed Database Management System)에서 분산되는 데이타의 단위는 릴리에션이다. 즉, 릴레이션 전체를 어느 한 사이트(site)에 저장하고 이에 대한 관리를 해당 사이트가 관장하게한다. 따라서, 해당 릴레이션을 포함하고 있지않은 사이트에서 발생한 릴레이션 액세스는 반드시 해당 릴레이션을 포함하고 있는 사이트로 원격 릴레이션 액세스 요구를 전송하게된다. 이것은 여러 사이트에서 한 릴레이션의 각 다른 튜플을 액세스하고자할 때에 해당 릴레이션을 포함하고 있는 사이트에 많은 부하를 발생시키며, 분산 데이터베이스 관리시스템의 응답시간 지연을 초래하여 전반적인 시스템 효율을 저하시킨다.
상기 종래 기술에 대한 제반 문제점을 해결하기 위하여 안출된 본 발명은, 릴레이션 전체를 한 사이트에만 저장하여 관리하여오던 분산 데이터베이스 시스템에서의 릴레이션 관리방법을 각 사이트에 릴레이션의 부분들 즉 릴레이션의 튜플들을 저장하여 관리하게함으로써 여러 사이트에서 한 사이트로 집중되던 같은 릴레이션의 다른 튜플들에 대한 요구를 분산시켜 분산 데이터베이스 관리시스템의 전반적인 응답시간을 최적화하는 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법을 제공하는 데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명은, 각 사이트에서 발생하는 릴레이션 처리에 대한 사용자 요구사항을 접수하여 해당 릴레이션이 파편화된 릴레이션인지를 판단하는 제1단계; 파편화된 릴레이션에 대한 처리 요구가 삽입인 경우에는 사용자의 삽입절에 있는 키 값과 분산 정보 테이블에 있는 해당 릴레이션의 각 파편에 대한 최대 키 값을 이용하여 해당 파편의 위치 정보를 추출하고 릴레이션에 대한 처리요구가 삽입이 아닌 경우에는 사용자의 검색절에 있는 키 값과 분산 정보 테이블에 있는 해당 릴레이션의 각 파편에 대한 최대 키 값을 이용하여 해당 파편의 위치 정보를 추출하는 제2단계; 해당 파편이 존재하지 않으면 사용자의 요구절에 해당 파편이 없음을 기록하고 이를 사용자에게 반송하는 제3단계; 해당 파편이 존재하면 사용자 요구절에 파편의 위치 정보를 보완하여 해당 사이트로 전송하도록 하는 제4단계; 및 사용자 요구사항이 삽입이아니면서 해당 릴레이션의 접근 방법이 인덱스인 경우 사용자 요구절에 포함되어 있는 검색절의 키 값을 해당 사이트에 있는 파편의 상대적인 키 값으로 변환시키는 제5단계를 포함하여 이루어지는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발영의 일실시예를 상세히 설명한다.
제1도는 본 발명이 적용되는 분산 DBMS를 포함하는 ATM 교환기 시스템내의 구조도이다.
ATM 교환기는 ACS(ATM Central Switching Subsystem)(1)와 ALS(ATM Local Switching Subsystem)(2)의 2개의 서브 시스템을 구비한다. ACS(1)는 시스템을 운용하고 유지 및 관리하는 기능과 다양한 트래픽 정보, 통계 및 과금 정보를 유지하는 기능 등을 수행하며 OMP(Operation and Maintenance Processor)(3)를 구비하고 있다. ALS(2)는 일반 가입자의 접속 처리를 수행하는 프로세서로서 가입자 정합 회로와 함께 가입자 서비스 요구에 따른 접속 제어를 수행하며, 접속 수락 제어, 포화 제어(congestion control) 등의 트래픽 제어 기능을 수행한다. ALS(2)는 가입자에 따라 다수로 설치되며 SCP(Subscriber Call Processor)(4)를 구비하고 있다.
CSW(Central Switch)(5)는 각 ASW(Access Switch)(6)에 대한 스위치를 담당하고, ASW(6)는 ALS(2)내의 가입자 스위치를 담당하는데, OMP(3)는 CSW(5)의 한 포트에 그리고 SCP(4)는 ASW(6)의 한 포트에 각각 IMI(Inter Module Interface) 링크를 통해 연결되어 메세지를 송수신한다. SCP들간의 통신은 ASW-CSW-ASW의 3단 구조이고 OMP와 SCP간의 통신은 CSW-ASW의 2단 구조이다.
ATM DBMS는 여러 프로세서에 분산되어 있는 데이터를 관리하기 위하여 각 프로세서에 분산되어 존재하고 실시간 처리를 위해서 주기억장치에 상주하며 데이터를 검색 및 변경하는 기능, 원격 데이터 처리 기능, 중복 데이터 처리 기능, 데이터 백업 기능, 데이터 회복 기능, 동시성 제어 기능, 트랜잭션 관리 기능 등을 제공하고 있다.
상기한 프로세서들 중 OMP(3)의 DBMS는 DBKG(Database Kernel Group), DBBG(Database Backup Group), DBSG(Database Supporting Group), DBTG(Database Transaction Group), 그리고 DBQG(Database Query Group)의 5개 블럭을 구비하고, SCP(4)의 DBMS는 DBKG, DBSG와 DBTG 세 개의 블럭을 구비한다. SCP와 비교하여 OMP만의 차이점은 디스크가 장착되어 있다는 점과 운용자로부터 입력을 받을 수 있는 기능을 수행한다는 점이다. 따라서 OMP만이 디스크의 접근을 수행하는 DBBG 블럭과, 운용자 터미널과 ATM 교환기 시스템과의 인터페이스를 수행하는 DBQG 블럭을 구비한다.
제2도는 ATM교환기 시스템의 분산 구조를 갖는 주기억장치(Main Memory) DBMS의 구성 및 흐름을 나타내는 구조도이다.
DBMS의 각 블럭들은 응용 프로그램 또는 사용자로부터 직접 입력되는 요구들로부터 데이터를 조작하도록 하는 요청을 받아 수행하고 그 결과를 되돌려 주는 역할을 분담한다. DBSG는 응용프로그램 내에서 지역적(local) 데이터와 원격 데이터에 대한 검색 및 변경 요구를 처리하도록 DBKG에게 요구하는 기능과 원격 데이터 처리를 위해 타 프로세서의 DBMS간의 통신 기능을 수행하며, DBBG는 변경을 요구한 데이터가 디스크 백업을 필요로 할 경우 실제로 디스크에 있는 데이터베이스에 백업을 시키는 기능과 시스템 재시동시 데이터베이스를 회복하는 기능을 담당한다. DBTG는 트랜잭션 관리 기능을 수행하고, DBQG는 운용자 터미널 또는 PC 상에서 발생하는 온-라인(on-line) 대화형 질의어 처리 기능을 수행한다. DBKG는 처리 요구가 접수된 지역적 데이타의 검색 및 변경 내용에 따라 실제로 데이터베이스 내의 데이터를 검색 및 변경, 동시성 제어, 로그 생성 기능 등을 담당하며, 파편화된 릴리이션에 대한 처리 요구가 접수된 경우 릴레이션의 튜플들에 대한 분산 정보를 토대로 해당 튜플의 위치(location)를 파악하고 이를 기초로 사용자의 처리 요구 정보에 릴레이션의 튜플위치에 대한 정보를 추가한 후 보완된 사용자의 처리 요구를 DBSG로 전송하여 처리되도록 한다.
제3도는 분산 데이터베이스 시스템에서의 파편화된 릴레이션 관리 방법의 전체 흐름도이다.
사용자가 발생시킨 파편화된 릴레이션에 대한 처리 요구가 DBSG에 의해 접수된 후, DBSG에 의해 사용자 요구절이 DBKG로 전송되면서 파편화된 릴레이션의 관리 방법은 시작된다.
처리요구가 발생한 릴레이션이 파편으로 분산된 릴레이션인가는 데이터베이스의 분산 정보 테이블을 검색함으로써 구분할 수 있다(31). 만일 해당 릴레이션이 파편화된 릴레이션이 아닌 경우에는 파편화된 릴레이션의 관리가 필요없으므로 평범한 릴레이션의 처리방법으로 처리의 흐름을 옮긴다.
파편화된 릴레이션에 대한 처리 요구가 삽입인 경우에는(32) 사용자의 요구절에 포함되어있는 삽입절을 분석하여 해당 키 값을 추출하고, 이 키 값과 분산 정보 테이블에 수록되어 있는 해당 릴레이션의 각 파편에 대한 최대 키 값들을 비교하여 해당 튜플이 삽입되어야할 파편의 위치 정보를 추출한다(33).
해당 릴레이션의 처리 요구가 삽입이 아닌 경우에는 사용자의 요구절에 포함되어 있는 검색절을 분석하여 해당 키 값을 추출하고, 이 키 값과 분산 정보 테이블에 수록되어 있는 해당 릴레이션의 파편들에 대한 최대 키 값들을 비교하여 해당 튜플이 존재하는 파편의 위치 정보를 추출한다(36). 위의 두 가지 경우에 해당 파편을 찾을 수 없는 경우에는 해당 파편의 부재를 사용자 요구절에 기록하고 이를 사용자에게 반송한다(4,5). 사용자의 요구가 삽입인 경우 파편의 위치 정보를 이용하여 사용자 요구절을 보완하고 이를 해당 사이트의 DBSG로 전송한 후 처리를 종료한다(40). 삽입 이외의 사용자 요구에 대하여는 파편의 위치 정보를 이용하여 사용자 요구절을 보완할 뿐만 아니라 해당 릴레이션의 접근 형태가 인덱스(index)인 경우 사용자 요구절에 포함된 검색절의 키 값을 해당 사이트에 저장된 상대적인 키 값으로 변환(39)시킨 후 이를 해당 사이트로 전송하고 모든 처리를 종료한다(40).
상기와 같은 본 발명은 분산 데이타베이스 관리 시스템에서 릴레이션 단위 보다 적은 파편 단위로 분산된 릴레이션에 대한 처리를 위하여 사용되며 다음과 같은 효과를 얻을 수 있다.
첫째, 릴레이션 보다 적은 단위인 파편들을 분산 시킴으로써 저장장소의 비용을 줄일 수 있으며 둘째, 한 릴레이션을 여러 사이트에 분산 시킬 수 있으므로 한 릴레이션의 서로 다른 튜플에 대한 처리 요구가 발생하였을 때 나타날 수 있는 병목 현상을 줄일 수 있다.
셋째, 여러 사이트에 중복되지 않은 튜플들이 저장되므로 한 릴레이션을 한 사이트에 저장하였을 때 해당 사이트 이외의 사이트에서 해당 릴레이션에 접근하고자할 때 발생하는 원격 릴레이션 접근 요구를 줄일 수 있으므로 시스템 전박적인 응답시간의 감소를 기대할 수 있다.

Claims (1)

  1. 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법에 있어서, 각 사이트에서 발생하는 릴레이션 처리에 대한 사용자 요구사항을 접수하여 해당 릴레이션이 파편화된 릴레이션인지를 판단하는 제1단계; 파편화된 릴레이션에 대한 처리요구가 삽입인 경우에는 사용자의 삽입절에 있는 키 값과 분산 정보 테이블에 있는 해당 릴레이션의 각 파편에 대한 최대 키 값을 이용하여 해당 파편의 위치 정보를 추출하고 릴레이션에 대한 처리요구가 삽입이 아닌 경우에는 사용자의 검색절에 있는 키 값과 분산 정보 테이블에 있는 해당 릴레이션의 각 파편에 대한 최대 키 값을 이용하여 해당 파편의 위치 정보를 추출하는 제2단계; 해당 파편이 존재하지 않으면 사용자의 요구절에 해당 파편이 없음을 기록하고 이를 사용자에게 반송하는 제3단계; 해당 파편이 존재하면 사용자 요구절에 파편의 위치 정보를 보완하여 해당 사이트로 전송하도록 하는 제4단계; 및 사용자 요구사항이 삽입이 아니면서 해당 릴레이션의 접근 방법이 인덱스인 경우 사용자 요구절에 포함되어 있는 검색절의 키 값을 해당 사이트에 있는 파편의 상대적인 키 값으로 변환시키는 제5단계를 포함하여 이루어지는 것을 특징으로 하는 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법.
KR1019950052304A 1995-12-20 1995-12-20 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법 KR0159366B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950052304A KR0159366B1 (ko) 1995-12-20 1995-12-20 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950052304A KR0159366B1 (ko) 1995-12-20 1995-12-20 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법

Publications (2)

Publication Number Publication Date
KR970049767A KR970049767A (ko) 1997-07-29
KR0159366B1 true KR0159366B1 (ko) 1998-12-15

Family

ID=19441628

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950052304A KR0159366B1 (ko) 1995-12-20 1995-12-20 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법

Country Status (1)

Country Link
KR (1) KR0159366B1 (ko)

Also Published As

Publication number Publication date
KR970049767A (ko) 1997-07-29

Similar Documents

Publication Publication Date Title
JP3269849B2 (ja) 並列データベース処理システムとその検索方法
CA2232704C (en) Apparatus and method for maintaining integrated data consistency across multiple databases
US5940832A (en) Dynamic database structuring method and apparatus, and database clustering method and apparatus
CN100403315C (zh) 一种实现负荷分担的数据库访问方法及系统
KR0159366B1 (ko) 분산 데이터베이스 관리시스템에서의 파편화된 릴레이션 관리방법
JP2002541559A (ja) データテーブルの予備調整および符号化の方法と、ベクトル処理装置でテーブルの要求を実施する方法
US20030115202A1 (en) System and method for processing a request using multiple database units
CN1192308C (zh) 一种快速消除数据库差异信息的方法
JPH08147201A (ja) トラヒックデータキャッシュ方法
KR100198440B1 (ko) 메모리-상주 객체지향 디.비.엠.에스에서 메소드 인덱싱 방법 및동적 변경-전파 방법
KR0175460B1 (ko) 분산 실시간 데이타 베이스 관리시스템에서의 클라이언트-서버 구조를 이용한 데이터 일치성 보장 백업 방법
KR100205022B1 (ko) 메모리-상주 객체지향 디.비.엠.에스에서 경로에 대한 인덱싱 방법 및 인덱스-조인방법
KR0146998B1 (ko) 분산 실시간 데이터 베이스 관리 시스템에서의 메세지 구성 및 전달방법
JP2679972B2 (ja) 情報サービス処理方法
KR950005987B1 (ko) 전전자 교환기의 프로세서간 데이타의 일치성 유지방법
KR100198449B1 (ko) 분산 실시간 데이타베이스 관리 시스템에서의 데이터 백업방법
KR0168914B1 (ko) 교환 시스템의 주기억장치 상주 데이타베이스 관리 시스템에서의 디스크 상주 릴레이션 처리 방법
KR100199268B1 (ko) 분산 주기억장치 데이터베이스에서의 티-트리 색인 구조회복방법
KR100194589B1 (ko) 분산 주기억장치 데이터 베이스 관리 시스템에서의 t-트리 롤백 방법
KR0126089B1 (ko) 분산 실시간 데이타베이스 관리시스템(dbms)에서의 원격 릴레이션에 대한 록 처리 방법
KR960003974B1 (ko) 전전자 교환기의 원격 액세스 스위칭 모듈에서의 데이타 백업방법
KR19990080408A (ko) 이동통신 교환기의 외장형 메인메모리 데이터베이스 관리시스템
KR930010285B1 (ko) 전전자교환기에 저장된 분산 릴레이션의 처리방법
JPH0765019A (ja) データベースサービス方法およびそれを利用したサービス制御装置
KR0123193B1 (ko) 분산 실시간 시스템에서 데이타베이스의 백업 금지, 허용 및 상태 출력 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20040730

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee