Specifically regarding "Access my data any time" -- Facebook normally issues applications short-lived "access tokens" when someone uses Facebook Connect. The idea that that application can then access the data that you give it permission to during your session with that application.

The "Access my data any time" permission gives the application a long-lasting (nearly indefinite) "access token" that the application can store and user to interact with your Facebook account at a later time.