Suggestions on how to efficiently search a large table

Giganews Newsgroups
Subject: Suggestions on how to efficiently search a large table
Posted by:  chrism7…@gmail.com
Date: Wed, 14 Nov 2007

I have a billion+ row table that I need to do queries on.

The table looks something like this:

  item
      id  number
      process1_id  number
      process2_id  number
      process3_id  char(35)

I need to perform multiple processes on each item.  When I process an
item, I then set the corresponding column with the result of the
process.

I need to do queries like the following to determine which processes I
haven't completed yet:

  select * from item where process1_id is null or process2_id is null
or process3_id is null

Any recommendations on how to index or query such a table to get good
performance?  The cardinality of all the process*_id columns is very
high.

Thanks.

Replies