맞춤기술찾기

이전대상기술

다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

  • 기술번호 : KST2015111574
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구 범위에 기재된 발명이 속한 기술분야본 발명은 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제종래에는 한 트랜잭션이 래치를 긴 시간동안 획득하므로 인하여 시스템의 성능이 저하되고 데이타의 동시성이 떨어지는 문제점이 있었음.3. 발명의 해결방법의 요지본 발명은 다사용자용 저장시스템에서 여러 프로세스가 공유하는 데이타중 공유메모리상에서 테이블 형태로 관리되는 데이타에 대하여 테이블 래치와 항목 래치를 사용하여 물리적 데이타 일관성(physical data consistency)을 보장하는 동시에 보다 높은 동시성을 제공하는 테이블 형태 데이타에 대한 동시성 제어 방법을 제공하고자 함.4. 발명의 중요한 용도본 발명은 다사용자용 저장시스템의 물리적 데이타 일관성 유지와 데이타의 동시성 향상에 이용됨.테이블 래치, 항목 래치, 동시성 제어, 저장시스템
Int. CL G06F 13/36 (2006.01.01) G06F 13/38 (2006.01.01)
CPC G06F 13/36(2013.01) G06F 13/36(2013.01)
출원번호/일자 1019960044821 (1996.10.09)
출원인 주식회사 케이티, 한국과학기술원
등록번호/일자 10-0205950-0000 (1999.04.07)
공개번호/일자 10-1998-0026393 (1998.07.15) 문서열기
공고번호/일자 (19990701) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1996.10.09)
심사청구항수 6

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 주식회사 케이티 대한민국 경기도 성남시 분당구
2 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 황규영 대한민국 대전광역시 유성구
2 장지웅 대한민국 대전광역시 유성구
3 김장수 대한민국 서울특별시 서초구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 원석희 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)(신성특허법인(유한))
2 박해천 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)(신성특허법인(유한))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 케이티 대한민국 경기도 성남시 분당구
2 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
1996.10.09 수리 (Accepted) 1-1-1996-0155376-82
2 대리인선임신고서
Notification of assignment of agent
1996.10.09 수리 (Accepted) 1-1-1996-0155377-27
3 출원심사청구서
Request for Examination
1996.10.09 수리 (Accepted) 1-1-1996-0155378-73
4 의견제출통지서
Notification of reason for refusal
1998.10.30 발송처리완료 (Completion of Transmission) 1-5-1996-0430687-98
5 지정기간연장신청서
Request for Extension of Designated Period
1998.12.22 수리 (Accepted) 1-1-1996-0808070-55
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
1999.01.08 수리 (Accepted) 4-1-1999-0002352-05
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
1999.01.18 수리 (Accepted) 4-1-1999-0008675-76
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
1999.01.20 수리 (Accepted) 4-1-1999-0010652-29
9 명세서등보정서
Amendment to Description, etc.
1999.01.28 보정승인 (Acceptance of amendment) 1-1-1999-5035175-73
10 의견서
Written Opinion
1999.01.28 수리 (Accepted) 1-1-1999-5035174-27
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
1999.02.01 수리 (Accepted) 4-1-1999-0025779-69
12 등록사정서
Decision to grant
1999.03.25 발송처리완료 (Completion of Transmission) 9-5-1999-0094182-17
13 FD제출서
FD Submission
1999.04.08 수리 (Accepted) 2-1-1999-5062039-84
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
1999.06.21 수리 (Accepted) 4-1-1999-0085486-82
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2000.01.14 수리 (Accepted) 4-1-2000-0005008-66
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2002.04.09 수리 (Accepted) 4-1-2002-0032774-13
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2004.01.14 수리 (Accepted) 4-1-2004-0001933-29
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2004.03.19 수리 (Accepted) 4-1-2004-0012166-74
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.03.13 수리 (Accepted) 4-1-2009-5047686-24
20 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.04.19 수리 (Accepted) 4-1-2010-5068437-23
21 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.01.10 수리 (Accepted) 4-1-2012-5005621-98
22 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.03.21 수리 (Accepted) 4-1-2012-5058926-38
23 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.08 수리 (Accepted) 4-1-2012-5122434-12
24 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
25 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.07.31 수리 (Accepted) 4-1-2013-5106568-91
26 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018159-78
27 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
28 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
29 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
30 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
31 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
32 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

(정정)

다사용자용 저장시스템에 적용되는 테이블 형태 데이타에 대한 동시성 제어 방법에 있어서,

래치를 사용하여 공유메모리상에 테이블 형태로 관리되는 데이타의 물리적 일관성을 유지하면서 데이타의 동시성을 제어하기 위하여 원하는 항목을 찾을 때까지는 테이블 래치를 획득하여 사용하고, 원하는 항목을 찾은 후에 다른 트랜잭션과 테이블을 공유하기 위하여 항목 래치를 획득한 다음에 테이블 래치를 반납하는 제 1 단계; 및

다음으로 해당 연산을 수행한 후에 항목 래치를 반납하는 제 2 단계

를 포함하여 이루어진 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

2 2

(정정)

다사용자용 저장시스템에 적용되는 테이블 형태 데이타에 대한 동시성 제어 방법에 있어서,

테이블 형태로 관리되는 데이타에 대하여 연산의 종류를 판단하는 제 1 단계;

상기 제 1 단계의 판단 결과, 읽기 연산인 경우에는 테이블 래치를 공유모드로 획득하고 읽으려는 항목을 탐색하여 항목 래치를 공유모드로 획득한 후에 테이블 래치를 반납하고 항목을 읽은 다음에 항목 래치를 반납하는 제 2 단계;

상기 제 1 단계의 판단 결과, 갱신 연산인 경우에는 테이블 래치를 공유모드로 획득하고 갱신하려는 항목을 탐색하여 항목 래치를 독점모드로 획득한 후에 테이블 래치를 반납하고 항목을 갱신한 다음에 항목 래치를 반납하는 제 3 단계;

상기 제 1 단계의 판단 결과, 삽입 연산인 경우에는 테이블 래치를 독점모드로 획득하고 삽입하려는 항목과 같은 키 값을 갖는 항목을 탐색하여 원하는 항목이나 빈 항목의 항목 래치를 독점모드로 획득한 후에 해당 항목에 키 값을 기록하고 테이블 래치를 반납하고 삽입하려는 데이타를 그 항목에 기록한 다음에 항목 래치를 반납하는 제 4 단계; 및

상기 제 1 단계의 판단 결과, 삭제 연산인 경우에는 테이블 래치를 공유모드로 획득하고 삭제하려는 항목을 탐색하여 항목 래치를 독점모드로 획득한 후에 테이블 래치를 반납하고 해당 항목의 데이타를 삭제한 다음에 항목 래치를 반납하는 제 5 단계

를 포함하여 이루어진 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

3 3

(정정)

제 2 항에 있어서,

상기 제 2 단계는,

수행하고자 하는 연산이 읽기 연산인 경우에는 테이블 래치를 공유모드로 획득한 후에 테이블에서 읽으려는 항목을 탐색하여 원하는 항목을 찾았는지를 판단하는 제 6 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾지 못하였으면 테이블 래치를 반납하고 에러 리턴하는 제 7 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾았으면 읽으려는 항목의 항목 래치를 공유모드로 획득한 후에 찾은 항목이 읽으려는 항목인지 확인하는 제 8 단계;

상기 제 8 단계의 확인 결과, 찾은 항목이 삭제되어 더 이상 읽으려는 항목이 아니면 상기 제 6 단계의 읽으려는 항목을 탐색하는 상태로 천이하는 제 9 단계; 및

상기 제 8 단계의 확인 결과, 찾은 항목이 읽으려는 항목이면 테이블 래치를 반납하고 해당 항목을 읽은 후에 항목 래치를 반납하고 리턴하는 제 10 단계

를 포함하여 이루어진 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

4 4

(정정)

제 2 항에 있어서,

상기 제 3 단계는,

수행하고자 하는 연산이 갱신 연산인 경우에는 테이블 래치를 공유모드로 획득한 후에 테이블에서 갱신하려는 항목을 탐색하여 원하는 항목을 찾았는지를 판단하는 제 6 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾지 못하였으면 테이블 래치를 반납하고 에러 리턴하는 제 7 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾은 경우에는 갱신하려는 항목의 항목 래치를 독점모드로 획득한 후에 찾은 항목이 갱신하려는 항목인지를 확인하는 제 8 단계;

상기 제 8 단계의 확인 결과, 찾은 항목이 삭제되어 더 이상 갱신하려는 항목이 아니면 상기 제 6 단계의 갱신하려는 항목을 탐색하는 상태로 천이하는 제 9 단계; 및

상기 제 8 단계의 확인 결과, 찾은 항목이 원하는 항목이면 테이블 래치를 반납하고 해당 항목을 갱신한 후에 항목 래치를 반납하고 리턴하는 제 10 단계

를 포함하여 이루어진 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

5 5

(정정)

제 2 항에 있어서,

상기 제 4 단계는,

수행하려는 연산이 삽입 연산인 경우에는 테이블 래치를 독점모드로 획득한 후에 키를 이용하여 테이블에서 삽입하려는 항목과 같은 키 값을 갖는 항목을 탐색하여 원하는 항목을 찾았는지를 판단하는 제 6 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾았으면 찾은 항목에 대한 항목 래치를 독점모드로 획득한 후에 찾은 항목이 삽입하려고 하는 항목과 같은 키를 갖는지를 확인하는 제 7 단계;

상기 제 7 단계의 확인 결과, 찾은 항목이 삽입하려고 하는 항목과 같은 키를 가지면 삽입이 다시 일어나서는 안되므로 항목 래치와 테이블 래치를 반납하고 에러 리턴하는 제 8 단계;

상기 제 7 단계의 확인 결과, 찾은 항목이 삽입하려고 하는 항목과 같은 키를 갖지 않으면 찾은 항목은 다른 트랜잭션에 의해 삭제되어 빈 항목이므로 찾은 항목에 키 값을 기록하고 테이블 래치를 반납한 후에 삽입하려는 데이타를 찾은 항목에 기록하고 항목 래치를 반납한 다음에 리턴하는 제 9 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾지 못하였으면 테이블에 삽입하려는 항목이 없으므로 테이블내의 빈 항목을 탐색하여 빈 항목을 찾았는지를 판단하는 제 10 단계;

상기 제 10 단계의 판단 결과, 빈 항목을 찾지 못하였으면 테이블 래치를 반납하고 에러 리턴하는 제 11 단계;

상기 제 10 단계의 판단 결과, 빈 항목을 찾았으면 찾은 항목에 대한 래치를 독점모드로 획득한 후에 찾은 항목이 빈 항목인지를 확인하는 제 12 단계;

상기 제 12 단계의 확인 결과, 빈 항목이 아니면 다른 트랜잭션에 의해 사용된 것이므로 항목 래치를 반납하고 상기 제 10 단계의 테이블내의 빈 항목을 탐색하는 상태로 천이하는 제 13 단계; 및

상기 제 12 단계의 확인 결과, 빈 항목이면 키 값을 찾은 항목에 기록하고 테이블 래치를 반납한 후에 삽입하려는 데이타를 찾은 항목에 기록하고 항목 래치를 반납한 다음에 리턴하는 제 14 단계

를 포함하여 이루어진 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

6 6

(정정)

제 2 항에 있어서,

상기 제 5 단계는,

수행하려는 연산이 삭제 연산인 경우에는 테이블 래치를 공유모드로 획득한 후에 테이블에서 삭제하려는 항목을 탐색한 후에 원하는 항목을 찾았는지를 판단하는 제 6 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾지 못하였으면 테이블에 삭제하려는 항목이 존재하지 않으므로 테이블 래치를 반납하고 에러 리턴하는 제 7 단계;

상기 제 6 단계의 판단 결과, 원하는 항목을 찾았으면 찾은 항목의 항목 래치를 독점모드로 획득한 후에 찾은 항목이 삭제하려는 항목이 맞는지를 확인하는 제 8 단계;

상기 제 8 단계의 확인 결과, 찾은 항목이 삭제되어 빈 항목이면 더 이상 찾는 항목이 없으므로 항목 래치와 테이블 래치를 반납하고 에러 리턴하는 제 9 단계; 및

상기 제 8 단계의 확인 결과, 찾은 항목이 삭제하려는 항목이 맞으면 테이블 래치를 반납하고 해당 항목의 데이타를 삭제한 후에 삭제한 항목을 사용하지 않는 항목으로 설정한 다음에 항목 래치를 반납하고 리턴하는 제 10 단계를 포함하여 이루어진 다사용자용 저장시스템에서 테이블 래치와 항목 래치를 이용한 테이블 형태 데이타에 대한 동시성 제어 방법

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.