| 기업공감원스톱서비스

트리 인덱스를 이용하는 노드 탐색 방법 및 장치

기관명, 출원인, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 권리구분, 초록, 원본url, 첨부파일 순으로 구성된 표입니다.
기관명	NDSL
출원인	주식회사 티맥스데이터
출원번호	10-2014-0014828
출원일자	2014-02-10
공개번호	20150820
공개일자	2016-01-20
등록번호	10-1587158-0000
등록일자	2016-01-14
권리구분	KPTN
초록	본 발명은 트리 인덱스를 이용하는 노드 탐색 방법 및 장치에 관한 것이다. 개시된 노드 탐색 방법은 현재의 시간값을 트래버스 시간값으로 설정하는 단계와, 트리 인덱스 자료구조를 따라 루트 노드부터 리프 노드까지의 트래버스 수행을 위하여 자손 노드를 탐색하는 단계와, 탐색된 자손 노드에 변경이 가해진 시각을 나타내는 갱신 시간값과 트래버스 시간값을 비교하여 기 설정된 트래버스 진행 조건을 만족하는지를 판단하는 단계와, 트래버스 진행 조건의 만족 여부에 따라 부모 노드부터 트래버스를 다시 수행하거나 탐색된 자손 노드로 트래버스를 계속 수행하는 단계와, 자손 노드가 존재하지 않는 리프 노드에서 트래버스를 종료하는 단계를 포함한다. 그러므로, 잠금을 이용하지 않고도 트리 인덱스의 데이터 정합성을 보호할 수 있다. 따라서, 종래 기술과 비교할 때에 동시성 측면에서 효율이 향상되며, 교착 상태에 빠지지 않는 이점이 있다.
원문URL	http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=KPTN&cn=KOR1020140014828
첨부파일

기업조회