Indexing behavior

Folks,

Q: Are brand-new rows included in PostgreSQL indexed immediately?

Detail: I have several "keyset holding" tables where lists of primary
key ids are inserted for immediate retrieval by the user. After a few
retrievals, these keysets are not used again. The purpose of this
arrangement is to get around the fact that Postgres 7.1.2 does not have
recordset-returning procedures/functions.
Since these keyset tables contain only brand new and deleted
rows, the only way that indexes on the keyset columns will be useful is
if the new rows are added to indexes immediately by the PostgreSQL
engine. Otherwise, such indexes are useless and may even slow down
queries.
Feedback? Answers?

-Josh

______AGLIO DATABASE SOLUTIONS___________________________
Josh Berkus
Complete information technology josh(at)agliodbs(dot)com
and data management solutions (415) 565-7293
for law firms, small businesses fax 621-2533
and non-profit organizations. San Francisco