[KR] 해시트리를 이용한 ＵＲＬ 검색방법(Method for searching an ＵＲＬ using hash tree)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2008-0081135 / 2008-08-20
- 등록번호/일자 10-0999408 / 2010-12-02
발명자
김형식 , 유진형
출원인
충남대학교산학협력단
초록
본 발명은 URL 목록에서 특정 URL을 검색하는 종래의 방법에서 검색 속도를 개선하기 위하여 해시트리를 이용한 URL 저장과 검색방법에 관한 것이다. URL 해시트리의 모든 노드(node)는 해시 테이블로 이루어지는데 내부 노드(internal node)의 해시 테이블은 하위 해시 테이블의 메모리 포인터를 저장하고 종단 노드(leaf Node)의 해시 테이블은 호스트이름에 관한 정보와 경로에 관한 정보를 저장하는 리스트의 메모리 포인터를 저장한다. 즉, URL 해시트리는 해시 테이블과 리스트로 구성된다. 본 발명의 목적은 URL 목록을 저장하고 있는 URL 해시트리를 이용하여 검색대상 URL을 빠르고 효율적으로 검색하는 것이다.