Possibly more info than you'll ever need but...
Perfumers in training sniff through training sets of raw materials to memorize them and to learn to associate them with names. I have some raw material kits from Osmoz but go to a place that sells aromatherapy kits to get started, Muji for example.
Smell lots instore, order samples, read reviews and good blogs (Bois de Jasmin, Perfume Shrine) and Basenotes (generally better than Fragrantica).
Learn to recognize perfume families, it makes everything easier as every family has a basic structure or ingredient theme. Go out and smell three chypres, three orientals/ambers, three gourmands, three fougeres, three leathers, three aquatics, three hesperides... Use Michael Edwards' perfume wheel and explore all groups. Google all this, a wealth of info out there.
If you attend a perfumer's workshop, you can build some basic perfumes yourself and smell lots of raw materials, it's great fun. (I also arranged some blind raw material smelling sessions with a group of friends, a bit like a wine tasting.)
Great books:
Essence & Alchemy by Mandy Aftel
Turin&Sanchez, The Guide
Le Snob: Perfume (awful name, good intro book, written by Persolaise)
Chandler Burr's books on perfumers (another great intro)
JC Ellena's small book
Elisabet de Feydeau, Les Parfums (a wonderful reference, in French)
Calkin & Jellinek, Perfumery
Philip Kraft's Scent and Chemistry book and Facebook page
Steffen Arctander's pdf book