Inverted Indices
The first time i came across this data structure, i was quite ashamed of the fact that i did not know of it earlier. This seemingly simple concept eases the complicated process of search by leaps and bounds. Most of what i know about this is really a whiff of the top layer of this amazing heap of brilliance. I got most of my introductory notes about this concept from its Wikipedia page.