What is a patent search?

A patent search is a way to try to see if someone else has already thought of your invention.