>>431
最初にsendmailがらみだと言わないから話がおかしくなる。

sendmailが使うmakemapのマニュアル見ればわかるとおり、
dbmとかhashとかいうのは、
makemapで生成するデータベースのフォーマットのタイプのこと。
dbmを使うにはそれ用のライブラリndbmがいるし、
hashを使うにはそれ用のライブラリBerkeleyDBがいる。
どちらもハッシュをベースにした方式。
makemapによってはbtreeをサポートしているかもしれない。

で、どれを選ぶかで、性能とかファイルサイズとかが違ってくる。
が、そこらのサーバで使う程度のデータベースじゃ性能の差なんてほとんどない。
dbmはファイルが多少でかいのと、古臭い。

互換性の問題とかライブラリがないとかでなければ、普通はhashでいいかと。