I think there's nothing better than this presentation from a conference that explains how Searching works in Spotify:
Last updated 3 years ago