The diagram above is how I did my back patio; it only lasted about five years - took it out the fall of year six.
(1) I was too flat - no fall at all - water pooled on the patio.
(2) Moss grew in between the pavers and weeds took root in between the pavers.
(3) I used treated board for edge and stakes. I did not get the right specification (did not understand), the board rotted, edges sank, edge stones became uneven. I think there are far superior materials to use for edging and stakes now.
(4) Tree roots from locust tree lifted and made areas uneven; water pooled, frost heave made more uneven.
I took the pavers out, cut the roots from the locust tree back and tore them out, smoothed the base out, and poured a concrete patio. The patio has fall on it so that water runs off right away. I used quite a few 1/2" rebar on the side next to the locust tree. I pressure wash in the spring and paint sealer on in the fall; about an hour in the spring and an hour in the fall. Twelve years old now and still fine.
My paver patio may have lasted longer if I had not made the mistakes above.
I saw someone set paver stones in concrete. A few years later the pavers were all loose and concrete between the pavers all cracked and busted out. Not sure exactly how he did it, but did not work well.
The entrance to my building at work has beautiful granite stone outside. Every year a crew lifts a bunch of the stone, works on the base, and resets. The area is flat and there is all kinds of salt and water all winter. It looks great but sure is a lot of maintenance.