Optimizing again

Since there were a few posts here on this, I thought I'd ask this
question.

I am trying to do a large 'join' and when I use explain on the following
query it fails to do an index scan on tbladdressdirectory.

explain
    select librarynumber,
    tblmediaformat.mediaformat,
    tblmediatype.mediatype,
    tblmediasize.mediasize,
    tbladdressdirectory.company
    FROM
    tblmedialibrary,
    tblmediaformat,
    tblmediatype,
    tblmediasize,
    tbladdressdirectory
    WHERE
    tblmedialibrary.mediaformatid = tblmediaformat.formatid
    AND tblmedialibrary.mediatypeid = tblmediatype.typeid
    AND tblmedialibrary.mediasizeid = tblmediasize.mediasizeid
    AND tblmedialibrary.fclientid = tbladdressdirectory.agencyid
    AND librarynumber = '9988';

It returns:
NOTICE:  QUERY PLAN:

Hash Join  (cost=57.85 size=31448 width=92)
  ->  Hash Join  (cost=18.32 size=293 width=76)
    ->  Hash Join  (cost=11.69 size=50 width=60)
      ->  Nested Loop  (cost=6.15 size=11 width=44)
         ->  Index Scan on tblmedialibrary  (cost=2.05 size=2 width=2 8)
            ->  Index Scan on tblmediatype  (cost=2.05 size=37 width=16)

    ->  Hash  (cost=0.00 size=0 width=0)
       ->  Seq Scan on tblmediaformat  (cost=2.09 size=33 width=16)
        ->  Hash  (cost=0.00 size=0 width=0)
              ->  Seq Scan on tblmediasize  (cost=1.99 size=30 width=16)
  ->  Hash  (cost=0.00 size=0 width=0)
    ->  Seq Scan on tbladdressdirectory  (cost=17.43 size=316 width=16)

EXPLAIN

But when I do:
explain select company from tbladdressdirectory WHERE agencyid = 350;

I returns:
NOTICE:  QUERY PLAN:

Index Scan on tbladdressdirectory  (cost=2.05 size=2 width=12)

EXPLAIN


Why does the optimizer not do an index scan on tbladdressdirectory when
doing a link?  An index scan seems 12% faster..

Is there some modification to my query that can speed this up?

JUST DID THIS:

Basically tblmedialibrary has 3 fields which are "links" to
tbladdressdirectory.  So, each piece of media can have 3 companies related
to it.

I added to the select: tbladdressdirectory_1.company
and then to FROM: tbladdressdirectory as tbladdressdirectory_1
then the link: tblmedialibrary.aclientid = tbladdressdirectory_1.agencyid

And again it does not do an index search on either tbladdressdirectory
search. I want to be able to grab all the data at once from the database
server, but the time it takes to do all links at once is MUCH greater than
2 or even 3 seperate selects.

This shows to be even slower when specifying multiple librarynumbers.

Oh yeah, the First line returned from explain "Hash Join" goes from
cost=57.85 to cost=958.99 after I added the second tbladdressdirectory
join.  16 times more on the cost with one additional join!

Any insight is appricated!

Thanks,
Walt