The tilde is supposed to activate regex mode.
And searching for "Mystery" would take a much longer time, as it has to search through every metadata field, but when you add the tags: qualifier, it narrows that down tremendously. Having it EXACTLY equal Mystery versus CONTAIN mystery is a minor difference, so feel free to use = only when you feel like it, just so long as you avoid using a search that wants to search the entire database.