Anton
Так, раз задержки консистентнлсти неважны, запихайте таблицу в кеш какой нибудь или NoSQL базу.
Например в Elasticsearch, там есть SQL-like query language и можно данные хранить прямо в индексе.
25 гб таблица. Очень дорого по оперативе будет в кеш сувать. А с noSql базой слишком сложно для заказчика)