Groongaでの可変長データの管理方法 - 2014-03-13 - ククログ

Groongaには可変長データを削除・更新しつづけるとデータベースのサイズが大きくなり続けてしまうという問題があります。次回のリリースではこの問題が解消される見込みで、現在、ユーザーにテストをお願いしています。（詳細は[groonga-dev,02173] データベース肥大化に悩むみなさんへテストのお願いを参照。） ここでは、Groongaがどうやって可変長データを管理していて、どのようにして肥大化を抑えるようにしたかを説明します。 前提 Groongaは新しい鮮度のよい情報をすぐに検索できることを重視しています。そのため、データ更新時も検索性能を落とさないことを重視した設計になっています。具体的には参照ロックフリーという性質を実現しています。 参照ロックフリーとはデータを更新している最中でもデータを読み込める性質のことです。この性質のおかげでデータ更新中でもデータを参照できるため、検索処

[iakio]

前半はPostgreSQLのような話だった

[tuto0621]

参照ロックフリーを実現するための基本的な考え