公开(公告)号：KR1019990085299A

公开(公告)日：1999-12-06

申请号：KR1019980017630

申请日：1998-05-15

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 최완 ,  김상욱 ,  김진호 ,  이승선

IPC: G06F17/30

Abstract: 본 발명은 주기억장치 데이타베이스 관리 시스템(MDBMS)을 위한 효과적인 락(lock) 관리방법에 관한 것으로서, 대상 파티션을 액세스 한 후 래치를 걸어서 그 파티션에 락이 걸려 있는지를 락 헤더의 정보에 의해 검사하는 과정과, 이 검사에 의해 그 파티션에 락이 걸려있지 않은 경우, 락 리퀘스트에 락 정보를 채워 락 헤더에 연결시킨 후, 트랜잭션 엔트리가 가리키는 연결 리스트에 포함시킨 후 래치를 풀고서 리턴하는 과정과, 파티션에 락이 걸려 있고 그 파티션이 이미 락이 획득되어 있는 경우, 획득되어 있는 락 모드의 강도와 락을 다른 트랜잭션과 공유하고 있는지를 각각 검사하여 락 리퀘스트의 정보를 처리한 후 래치를 풀고서 리턴하는 과정과, 파티션이 이미 락이 획득되어 있지 않고 그 락이 트랜잭션에 의해 처음으로 요청된 것이고 이 파티� �에 다른 락이 있는 경우, 락 리퀘스트에 락 정보를 채워 락 헤더에 연결시킨 후 트랜잭션 엔트리가 가리키는 연결 리스트에 포함시키는 과정과, 그후 락 리퀘스트들중 대기상태인 것이 없고 요청한 락과 획득되어 있는 락 모드가 모두 읽기인지를 검사하여 락 리퀘스트의 정보를 변경 처리한 후 래치를 풀고서 리턴하는 과정을 수행함으로써, 데이타베이스를 라킹 단위로 사용하는 경우의 동시성 저하 문제와 레코드를 라킹 단위로 사용하는 경우의 처리 오버헤드 문제를 동시에 해결할 수 있다.

公开(公告)号：KR1019990054625A

公开(公告)日：1999-07-15

申请号：KR1019970074485

申请日：1997-12-26

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  최완 ,  김상욱 ,  김진호 ,  염상민 ,  문현수

IPC: G06F7/06

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 분할 시그너춰 파일을 위한 디렉토리 관리 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 대용량 데이타베이스 환경에서의 고속의 검색과, 객체의 삽입과 삭제가 빈번하게 발생하는 동적 환경으로의 적응, 저장 공간의 효율, 및 다목적 저장 엔진과의 통합 등의 요건을 만족하는 분할 시그너춰 파일의 디렉토리 관리 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은 질의 루틴을 호출하면, 질의 시그너춰에 대하여 접두어 만족성 연산을 충족하는 새로운 엔트리가 가리키는 객체에 대하여 폴스 드랍 해결을 수행하는 단계와, 삭제 루틴을 호출하면, 객체 시그너춰에 대하여 접두어 일치성 연산을 충족함하는 엔트리를 현재 블럭에서 삭제하는 단계, 및 삽입 루틴을 호출하면, 객체 시스너춰와 새로운 블록의 주소를 이용하여 엔트리를 구성하고, 현재 엔트리를 현재 블록에 삽입하는 단계를 포함 함.
4. 발명의 중요한 용도
본 발명은 분할 시그너춰 파일의 디렉토리 관리에 이용됨.