jdomで、ブルートフォースですべての子を調べることなく、特定の属性を共有するノードの子を取得することは可能ですか？対数時間での検索は可能ですか？
2 に答える
1
対数時間での検索は可能ですか？
いいえ、その特定の属性にキー設定されたある種のインデックスが必要になるためです。なぜJDOMはそのようなインデックスを保持するのでしょうか。
このようなインデックスを内部で構築して繰り返し検索を高速化するXPath実装を作成することもできますが、それでも最初に構築する必要があります。
于 2010-03-26T12:18:24.577 に答える
0
特定の属性にインデックスを作成したい場合は、SAX を使用して、ドキュメントを解析しながらインデックスを作成できます。これにより、インデックスを作成した後、O(1) で属性を見つけることができます。
JDOM では、対数探索は不可能です。なぜなら、分割統治探索ではノードの順序が (二分探索木のように) 仮定されるからです。ElementJDOM のにDocumentは順序がないため、検索スペースを縮小する方法はありません。
于 2010-12-22T23:07:38.547 に答える