Одним из решений было бы создание таблицы «ключей».
Иметь один столбец, содержащий искомые строки поиска, и второй столбец, который является ключом к вашей таблице заказов.
Вам потребуется создать соответствующие триггеры для функций CRUD ваших таблиц заказов, клиентов и адресов.
Сводя доступные для поиска поля из всех трех в одну таблицу ключей, вы можете очень быстро выполнять индексированные поиски для минимального сокращения пространства.
Одно замечание: запросы в SQL Azure являются однопоточными, поэтому сканирование таблиц будет ужасным.
пример: где ключ, такой как 'abc%', будет использовать индекс
пример2: где ключ, такой как '% abc%, будет выполнять сканирование таблицы, а для большого набора будет медленным.
Я поддерживаю 11 000 000 таблиц каталогов строк и 3 миллиона просмотров страниц сервера в день на языке sql azure в <200 мс, используя эти методы.