Организация поиска по тегам

[svdsLis]

Всем доброго времени суток. Ищу наиболее рациональное решение поставленной задачи. Есть класс который содержит в себе XML со списком данных, эти данные представляют из себя ссылки и список тэгов которые описывают эти ссылки. Необходимо написать поиск по тегам, причём результатом может быть сразу несколько ссылок.

Возникают следующие вопросы.
В каком типе данных хранить XML данные (примерно 1к - 1.5к ссылок + тэги к каждой ссылке)?
Какой алгоритм использовать для поиска?
Стоит ли посмотреть в сторону хеш-таблиц?
И вообще может я зря замарачиваюсь и не какая оптимизация не нужна (всё и так будет достаточно быстро работать)?