Типичный программист | IT, программирование, разработка, ИИ
IT и технологии · 21 июня 2026 г.
Разработчик заменил 3 ГБ SQLite на десяток мегабайт FST и не потерял в скорости — 21 июня 2026 г. в 19:13:35.467
Разработчик заменил 3 ГБ SQLite на десяток мегабайт FST и не потерял в скорости У финнов есть слово opiskelijassammekin, и если вы не носитель, разобрать его вручную — то ещё удовольствие. Проект Taskusanakirja как раз помогает: вводишь приставку, а словарь ищет финско-английские пары на лету. Раньше под это дело автор держал 3 ГБ SQLite и упирался в размер. В итоге он перешёл на FST (finite state transducer), статичную структуру данных для префиксного поиска. Бинарник сжался до десятка мегабайт, а отклик остался таким, что глаз не заметит. Цепляет не столько цифрой, сколько подходом: вместо универсальной базы используется узкая структура, которая делает ровно то, что нужно, и не жрёт лишнего. Хороший напоминание, что иногда оптимизация заключается не в ускорении запросов, а в отказе от лишнего инструмента.