SQL Server allow to order on any expression even the one that does not exists in the column list. A GUID is generated for each record at the time when sorting is performed.

>The part I didn't (don't?) understand is how those IDs are associated with existing records in the table.