Просто добавлю немного к тому, что сказал marc_s: я бы также порекомендовал индекс - 10 тыс. Записей не очень много. Но убедитесь, что вы добавляете индекс для правильной вещи - обычно лучшие места для размещения индексов - это столбцы, которые используются для условий JOIN, предложений WHERE или ORDER BY. Если ваш запрос не использует сам XML для этих случаев, вам лучше будет создать индекс для другого столбца (например, если вы выполняете поиск по идентификатору, который находится в столбце, отличном от XML, вы можете увидеть больше пользы от создания индекса по идентификатору).
Если на самом деле извлечение данных XML происходит медленно, вы можете рассмотреть возможность создания покрывающего индекса (с использованием ключевого слова INCLUDE), где у вас есть индекс для идентификатора, но ВКЛЮЧЕНО выражение, которое извлекает значение из столбца XML. Это имело огромное значение для меня в одном из моих проектов, но, как всегда, обязательно проверь производительность.
Конечно, если ваши запросы действительно выполняют JOIN / WHERE / ORDER BY для данных XML, то вам, вероятно, следует сделать то, что рекомендует marc_s, и создать индекс для столбца XML.