메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
유령 현상은 데이타베이스의 일관성을 보장하기 위하여 반드시 해결되어야 할 문제점이다. 기존의 유령 현상 해결 방법으로는 프레디킷 로킹과 키 범위 로킹이 있다. 프레디킷 로킹은 로킹 오버헤드가 지나치게 커서 사용하기에 어렵고, 현재까지 제안된 키 범위 로킹을 위한 알고리즘은 키 값에 의해 정렬된 순서를 제공하는 색인에서만 사용할 수 있다. 본 논문에서는 키 값에 의해 정렬된 순서를 제공하지 않는 색인 구조에서도 효율적으로 키 범위 로킹을 제공하는 알고리즘을 제안한다. 제안된 알고리즘은 키 범위를 응용 프로그램의 요구에 따라 적절한 크기로 분할하고 계층화하여 키 범위 계층 트리를 생성하고, 생성된 키 범위 계층 트리에 대하여 계층적 로킹 기법을 적용한다. 이렇게 함으로써 정렬된 순서를 제공하지 않는 색인 구조에서도 사용할 수 있고, 적은 수의 로킹 연산으로 꼭 필요한 키 범위만을 로킹하여 높은 동시성을 제공할 수 있다.

목차

요약

Ⅰ. 서론

Ⅱ. 관련 연구

Ⅲ. 계층적 키 범위 로킹

Ⅳ. 결론

참고 문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017925758