Check GIN index as effective way to locate most dissimilar records in database. It suppose to be extremely useful in terms of sanity check of DB content.