Поиск в XML

[RSA]

Поиск в XML

Вопрос от новичка. Есть ли средства быстрого поиска в XML?
Надо найти элемент с содержанием, содержащим данный фрагмент. Можно ли сделать это, не перебирая все элементы дерева?

 

[slach]

учите XPath, хорошие туториалы есть на www.ZVON.org

если известно имя элемента
через DOMXML вытаскиваете ноду

//tagname[contains(text(),'искомый_фрагмент')]

если имя элемента неизвестно
//*[contains(text(),'искомый_фрагмент')]

=) собственно говоря, во любом случае будет перебираться ВСЕ дерево...

если хочется чего то другого

воспользуйтесь SAX моделью парсинга и просто ищите на вхождение строки...

либо попробуйте поработать с библиотекой алгоритмов быстрого поиска... (с построением индекса и т.п.) ...

в объектных базах данных обычно есть средства быстрого поиска по XML документам...