> I periodically delete older records from my table (which contains > hundreds of thousands of entries). I want to reindex the table for > more efficient access.
I don't think you'll find any difference from reindexing, but see <http://www.sqlite.org/lang_vacuum.html>.