R6RS による cdb 実装

cdb というデータベースマネージャがある。 作成されたデータベースは後で内容を更新することが出来ないという制限があるが、作成や問い合わせがとても高速であるという特徴がある。

http://cr.yp.to/cdb.html

そのデータベースの構造は単純で、簡単に実装できそうだったので Scheme (R6RS) で CDB 形式のデータを読み書きするライブラリを書いてみた。

https://github.com/SaitoAtsushi/R6RS-cdb

百五十行ほどの小さなコードで書けてしまった。 エラーチェックをあまりやっていないので壊れたデータを与えたりすると狂う可能性があるが、通常利用する範囲内ではこの小さなコードで充分に実用できると思う。

Document ID: 488fbc5ba27ad5e0bb3d16d44698d9f7