What is Prior Art?

We discuss the need to do a patent search to find prior art.  What is prior art that the patent search is supposed to find? Prior art does not need to exist physically or be commercially available. It is enough that someone, somewhere, sometime previously has...