http://fallabs.com/mikio/tech/promenade.cgi?id=89
特筆すべきは二点で、一点目はLZOは半分以下に圧縮しているにもかかわらず
ほとんど時間的オーバーヘッドがかかっていないこと。
二点目はLZMAの圧縮処理は多大な時間的オーバーヘッドがかかっているが、
10分の1にまで圧縮できるということ。ZLIBはそれらの中間的な特性を示す。

http://alpha.mixi.co.jp/blog/?p=191
圧縮をするとしないとではデータベースのサイズが全然違うということはおわかりいただけると思います。
ZLIBだと43.7%、BZIP2だと39.1%、LZMAだと37.5%に圧縮できているわけです。
Deflateだと更新処理は195%の時間がかかりますが、検索処理は138%で済んでいます。
BZIPやLZMAはそれよりも空間効率重視だということがわかります。
LZMAはBZIP2より圧縮率が高く、探索もBZIP2よりも高速であることが確かめられました。
逆にLZOは空間効率はそれほど向上しませんが、更新処理は121%、検索処理は114%の時間で済むことが確かめられました。