Мне нужно быстро выполнить подстроку поиска до 500 миллионов уникальных строк, каждая длиной менее 256 символов. Это должно поддерживать сопоставление подстроки ("bcd" в "abcde"); и я буду постоянно добавлять новые / существующие строки в индекс.
Какие подходы к этой проблеме лучше всего подходят для того, чтобы воспользоваться упорядоченным характером моего резервного хранилища ключей (например, leveldb)?