Trey Jones (@TJones (WMF), one of the WMF search engineers, put together a 45 minute presentation covering the very basics on how search works. There's more information in the description on Commons.
https://commons.wikimedia.org/wiki/File:BareBonesSearch.webm