>Хм, а как аналог zlib для компрессии/декомпрессии на лету записей в БД
>пойдет?

А это зависит от того насколько часто надо операцию сжатия.У LZMA сжатие медленнее zlib.Но - куда эффективнее зато.Декомпрессия зато вполне шустрая и если база в основном readonly с редкими записями в нее - может и подойдет.Если же записи часты то логично посмотреть на что-то типа QuickLZ - у него на минимальном уровне сжатие почти столь же быстрое как распаковка, что для LZ-based алгоритма вообще редкость.Сжатие разумеется от этого страдает, чудес не бывает.

Обычно у LZ-based по жизни тормозная упаковка и быстрая распаковка, zlib в частности тоже на упаковке медленнее чем на распаковке, но из-за добавочного хаффмана еще и просто не очень быстрый - ни при сжатии, ни при распаковке.И несмотря на все это степень сжатия у него так себе.Не в последнюю очередь за счет маленького словаря(при современных объемах RAM компрессор может себе позволить и словарь крупнее чем 32Kb а куцый словарь не позволяет поймать совпадения отстоящие более чем на 32 килобайта, так что в итоге zlib пропускает некоторые совпадения).Вообще хороший ресурс - compression.ru - там и информации полно и на форуме обитает немало отечественных гуру по вопросам сжатия, могут что-то лучше и компетентнее посоветовать.Итого - zlib был неплох для своего времени и за счет лицензии стал распостранен.На этом его преимущества пожалуй и заканчиваются.