Если хранить данные в xml, то поиск и вывод проще вссего сделать через связку xml+xslt (заодно появляется возможность безпроблемного экспорта в другие форматы
). Что касается редактирования - смотреть в сторону DOM.При этом стоит учитывать, что если данных будет много, т.е. многие люди добавляют информацию и все это складывается в один файл например, то скоростью это тоже отличаться не будет. Плюс, если судить по использованию пхп, можно сделать вывод что это онлайновый сервис, соответственно нужно реализовывать механизм блокировок, чтобы несколько экземпляров скрипта не правило в одно время одни и те же данные.
При желании можно посмотреть в сторону XML native DBMS, но я с ними не работал потому ничего не подскажу по ним.
Плюс стоит таки подумать, большинство данных успешно складываются в обычные реляционные СУБД. Стоит определиться нуужен ли XML в качестве формата хранения.
Что касается набросков структуры xml, наприммер так:
| Код |
|