Игорь, а вот посоветуй, что юзать для тупого infinitely scalable стораджа key-value, чтобы с полнотекстовым поиском?
Неужели кроме эластика ничего не придумали?
Нужно больше деталей касательно как ты собираешься с KV работать и почему хочется чтобы FST был частью KV системы, а не жил рядом с ней.
Многие KV базы умеют FTS (в Couchbase реализовано очень хорошо, RediSearch для Redis, Монга, Riak Search для Riak на базе solr), но так как в условии задачи есть требование infinitely scalable, то остается только DynamoDB и FTS через эластик (работает из коробки).