The reason you may see non-constituent records in the RECORDS table without a link into the CONSTIT_RELATIONSHIPS table would be due to data imports into RE. If those non-constituent records are imported into RE, they would not have a relationship link. Also, if you create a non-constituent record using the RE API you will also not have a link.