Fastest way to find and address in a dataframe or other data structure

Question

I have 2 large excel files(300k and 500k). Both files have information about addresses.

I need to load them into memory and then cycle through the 500k file and chec