1 |
1
요구정합 제어기 (10 ; RIC)와 원격전송 제어기(11 ; RCC)를 구비한 데이타 베이스 지원그룹(DBSG)과, 데이타 리드 제어기(12 ; DRC)와 데이타 갱신 제어기(13 ; DUC)를 구비한 데이타 베이스 커널 그룹(DBKG)과, 데이타 베이스 백업그룹(DBBG)를 구비하고, 가입자 교환 서브시스팀(1 ; ASS)과 연결망 서브시스팀(2 ; INS) 및 중앙제어 서브시스팀(3 ; CCS)으로 구성된 전전자 교환기에 적용되는 퀵-해쉬(quick-hash) 검색방법 방법에 있어서 ; 등록된 릴레이션에 대한 데이타의 요구사항이 발생하고 RIC(10) 또는 RCC(11)를 통하여 DBKG의 DRC(12)로 사용자 요구사항이 전송되어 DRC(12)에서 해당 릴레이션의 번호를 이용하여 디렉토리를 찾아서 릴레이션 정보와 테이블들의 정보를 알아내는 제 1 단계 (21,22)와, 상기 제 1 단계(21,22) 수행 후, 사용자 요구사항에 있는 키값을 릴레이션의 최대 튜플 갯수와 키값의 범위 그리고 DBMS에서 허용하는 최대 충돌 횟수를 이용하여 생성한 값을 젯수로하여 나눈 몫을 취하여 해쉬 함수의 값으로 취하는 제 2 단계(23)와, 상기 제 2 단계(23) 수행 후, 같은 해쉬 함수 값을 갖는 키를 갖는 튜플이 있을 경우 링크 테이블에 있는 링크를 이용하여 다음 튜플을 서치하여 사용자 요구사항에 맞는 키를 갖는 후보 튜플의 주소를 서치하는 제 3 단계(24 내지 27)와, 상기 제 3 단계(24 내지 27) 수행후, 후보 튜플이 발견되면 버켓의 내용, 링크, 사용한 튜플의 링크 테이블, 사용할 수 있는 튜플의 링크 테이블들의 내용을 변경시키고, 변경전의 내용과 변경후의 내용, 후보 튜플의 주소를 DUC(13)에 전송하여 사용자 요구사항에 맞게 후보 튜플을 처리하게 한 후 RIC(10)나 RCC(11)에 처리내용을 전송하는 제 4 단계(28,29)에 의해 수행되는 것을 특징으로 하는 퀵-해쉬 검색방법
|