jdom에서 속성을 검색 할 수 있습니까?

Question

브루투 포스의 모든 아이들을 보지 않고도 특정 속성을 공유하는 노드의 하위 노드를 얻을 수 있습니까? 대수 검색이 가능합니까?

Answer 1

대수 시간으로 검색 하시겠습니까? ?

아니요. 특정 속성에 키를 입력해야하기 때문에 JDOM에서 그러한 색인을 유지하는 이유는 무엇입니까?

반복적 인 검색 속도를 높이기 위해 내부적으로 이러한 인덱스를 구현하는 XPath 구현이있을 수 있지만 처음 빌드해야합니다.

Answer 2

특정 특성에 대해 인덱스를 만들려면 SAX를 사용하여 이라는 인덱스를 작성하여 문서를 구문 분석 할 수 있습니다. 색인을 생성 한 후에 O (1) 속성을 찾을 수 있습니다.

JDOM에서 로그 검색은 분할 및 정복 검색에서 노드의 순서 지정이 가정되므로 (이진 검색 트리에서와 같이) 불가능합니다. JDOM Document의 에는 순서가 없기 때문에 검색 공간을 축소 할 방법이 없습니다.