I have a directory with half a million JPEG files and it can't be opened in Nautilus. What is the simplest way to see the previews of these images?
You can try installing gwenview.
sudo apt-get install gwenview.
But still I am not sure whether it can handle a million JPEG files. I would suggest you to use command-line via terminal and categorize the files and then view it.