Если records3 - это набор, и вы не заботитесь об одере, то records1.union(records2)
.
Если records1 и 2 являются курсорами, то выполните итерации и заполните набор.
Если записи 1 и 2 не имеют уникальных элементов (не являются наборами, а являются списками или любой другой коллекцией, допускающей дублирование элементов), и вы заботитесь о производительности, вы должны создать набор элементов в записях1.и переберите records2, проверяя каждый элемент, существует ли он в наборе, и добавляя, если нет.