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