Я работаю над приложением, которое требует поиска подстроки в начале строки. Например, если мои данные были:
a
a
ab
abc
ab
abcd
ac
bcd
bsdwe
...
и я запросил abcdefghi, он вернет строки:
a because [a]bcdefghi
a because [a]bcdefghi
ab because [ab]cdefghi
ab because [ab]cdefghi
abc because [abc]defghi
abcd because [abcd]efghi
Этот набор данных должен быть высокодоступным и поддерживать сотни миллионов строк, поэтому я искал базу данных типа NOSQL.
Для контекста я использую это для хранения геохешей, чтобы я мог проверить, какие полигоны (геохешы) содержат точку (еще один геохеш) разных размеров. По сути, при запросе точки мне нужно вернуть все полигоны, в которых находится эта точка. Наличие функции запроса, подобной описанной выше, позволило бы мне это сделать. Может кто-то указать мне правильное направление для того, как сделать строковый запрос, упомянутый выше? Спасибо!