префиксное дерево.

Заменяем базу данных SQLite на 3 ГБ конечным автоматом‑преобразователем на 10 МБ

Примечание для любителей чисел: все значения в статье округлены до первого значимого разряда, потому что я фанат

продолжить чтение