일반기술

논 블록킹 검색연산을 위한 알-트리 기반의 동시성 제어방법

*원리 및 구성 본 기술은 논 블록킹 검색연산을 위한 알-트리 기반의 동시성 제어하는 방법으로, 본 기술은 공간 데이터 베이스 시스템을 이용한 다양한 서비스 환경에서의 공간 객체의 검색이 빠른 응답시간을 보장하며, 검색연산이 노드(통신망의 분기점이나 단말기의 접속점)를 읽고 있는 동안에도 같은 노드에 갱신 연산을 할 수 있는 링크드 리스트 기반의 동시성 제어 기법과 검색연산이 락이나 래치 없이 색인을 탐색할 수 있는 버전 기반의 동시성 제어기법이다. 본 기술은 기존의 문제점을 해결하기 위해 제안된 것으로, 삽입연산이 노드에 첨가 내용를 삽입할 때마다 새로운 버전을 생성하지 않고 분할 시에만 새로운 버전을 생성하고 생성된 버전을 이용하여 분할을 수행하여 과도한 쓰레기 노드로 인해 생기는 문제점을 해결한다. 또 각 노드의 첨가 내용을 링크드 리스트로 연결하여 노드 탐색 시 락이나 래치를 요청하지 않는 구조를 사용함으로써 검색위주의 공간 데이터베이스 시스템에서 빠른 응답시간을 보장한다.*특징 및 장점1) 본 기술은 공간 데이터 베이스 시스템의 검색 연산이 방해 없이 진행할 수 있기 때문에 충돌이 잦은 환경에서의 검색연산이 2배에서 4배 향상되는 특징2) 하나의 삽입연산으로 인하여 필요없느 노드가 하나씩 생김으로써, 많은 필요없느 노드를 삭제하기 위한 부가적인 비용이 드는 문제점을 해결수 있는 특징*효과본 기술은 다차원 색인이 갱신연산보다는 검색연산의 빈도가 높다는 특성을 고려하여 검색연산이 어떠한 락이나 래치를 걸지 않고 색인을 탐색할 수 있는 동시성 제어 기법이다. 또한 검색연산이 노드를 탐색하는 중에도 갱신연산이 일어날 수 있도록 노드내의 엔트리들을 링크드 리스트로 연결하고, 노드 분할을 수행할 경우 버전기반의 분할 기법을 사용함으로써 검색연산이 분할되는 노드에 락이나 래치를 획득하지 않고 노드를 탐색할 수 있도록 함으로써 공간 데이터베이스 시스템을 이용한 다양한 종류의 지리 정보 서비스들이 인터넷을 통하여 제공되고 있는 환경에서 서비스들이 공간 검색 질의 요청에 대해 더욱 빠른 응답시간을 보장하는 효과가 있다.