Storage: Implement GetSpecificRecords, fix errors in UpdateRecord.