原です。

> まつもと ゆきひろです

> 実装によると思いますが，基本的には
> 
>   * 最初に強制seekである一定の大きさのファイルを作り出し，
>   * keyからhash値をもとに計算した位置にseekし，dataを格納する
>   * サイズが足りなくなったらファイルの大きさを大きくしてrehash
> 
> というようなことをしているようです．

はー、なるほど。やっぱりなあ、かしこいなあ。
（今頃感心している。^^;）
DBM の新しいのだともっともっと賢くなってたりするんですかね。