tree の実態が置かれたら、データベースを作成します。
MacOS X WorkShop の場合は
[Leopard] genbasedir --progress --bz2only [OSXWS]/Leopard/fat main updates [Tiger] genbasedir --progress --bz2only [OSXWS]/Tiger/fat main [Panter] genbasedir --progress --bz2only [OSXWS]/Panther/ppc mainとしています。
この操作はパッケージを更新する度に必要になりますから、
シェルスクリプトにでもしておくと良いでしょう。