If you have moved your files to a different location and want to mass relocate, it is highly recommended to keep the subfolder structure you had before. Hope you just moved the one folder hosting all subfolders.
Did you used 'manage missing tracks'? This should highlight all missing tracks in a pop up window. Keep all files selected (ctrl-A) and scroll to the top of the list. Relocate the first track in the list and find it in the new location you moved the tracks to. Rekordbox will search the entire structure to find the other tracks missing.
If you haven't changed your subfolders it will find all missing tracks and relocate.
Pulse has a very good video on YouTube about this topic.