Как организовать хранение товаров-замен для оптимизации поиска?

Добрый день!
Есть элементы (товары), которые могут быть тождественными заменами друг для друга. Например, есть товар А, для него есть замены В и С. При поиске А должны выводиться его замены - В и С. Далее для товара В могут установлены замены D и E. При поиске А должны тогда выводиться B,C,D,E. Все замены тождественно равны друг для друга. Соответственно, при поиске C должны вывестись A,B,D,E.
Сейчас хранение замен организовано таблицей с 2 полями.
A - B
A - C
B - E
B - D.
Текущий алгоритм поиска сводится к рекурсивному выполнению поисковых запросов к БД. Например, для А вначале ищутся его замены. Затем для найденных замен ищутся их замены и тд. Затем все объединяется и выводится итоговый результат поиска. Это очень неоптимально, т.к. по каждой найденной замене делается еще запрос и тд. Т.е. куча запросов, а нужно получить нужные данные одним запросом.
Пробовали денормализацию данных, т.е. хранить все комбинации:
А - В
А - С
А - Е
А - D
B - A
B - C
B- D
B -E
C -A
...
Но тогда таблица разрастается до огромных размеров - сотни миллионов строк (в наших условиях). Плюс еще проблема, если удалить связь замены, например, между A и B, тогда получается E и D тоже перестают быть заменами для А и С, как их тогда убрать эти связи в денормализованной таблице не понятно.