What difference does it make to recognize Palestine?

On Tuesday May 28, Spain, Ireland and Norway officially recognized the Palestinian state. What impact could this have on the current crisis or a lasting resolution to the conflict? And in general, what is the procedure for recognizing a state?