Gregory Stark <gsstark@xxxxxxx> writes: > But if you're just looking up a single record I wouldn't expect it to be much > faster to look it up in the smaller partial index than in the larger index. > Indexes find records in log(n) time and log() grows awfully slowly. Yeah. Given the proportions mentioned in the original message, I think one index on the whole table and one on just the ICMP records is probably the best solution. A partial index covering most of a table is not going to win enough to justify its maintenance overhead. regards, tom lane