Лучший способ поиска в большом дереве

Question

У меня большой список имен доменов, например:

site.com
ns1.site.com
ns2.site.com
test.main.site.com
google.com
mail.google.com
etc.

Количество строк около 10 ^ 9. Я ищу лучший способ сохранить это и найти все субдомены по основному домену.

Например, поисковый запрос:

site.com

Результат будет:

ns1.site.com
ns2.site.com
test.main.site.com

Есть идеи, как это сделать?

Спасибо

Answer 1

Вы можете использовать какой-либо инструмент полнотекстового поиска в реальном времени, в котором вы сохраняете каждое доменное имя отдельно. Затем вы можете выполнить запрос LIKE с заданным входным значением, и он вернет все доменные имена, в которых содержится ваша входная строка.

Некоторые популярные системы полнотекстового поиска в режиме реального времени: Apache Solr и ElasticSearch . Оба должны удовлетворять вашим условиям.