There are tens of attributes that can be used to identify you and generate a unique id of it. Cookies are just the 101.

Canvas fingerprinting, extensions, screen resolution and etc.

I read it somewhere that FB is pre-creating profiles for those who haven't even created a FB account yet (Face recognition and etc).

Avoid using it.