I would disagree on the fact that a table without a primary key is a critical problem.There are multiple reasons for tables not having primary keys. Log tables are one example.Excessive sequential scans is also not a problem for small tables. You may also want to try check_postgr