If you're doing the initial (or a re-) scan, it can take a long time. Half an hour does seem a little excessive, but I think it's probably dependent on file types, what tags you've got, how big the files are, and a whole variety of things.
Bold words in my posts are links unless expressly stated otherwise.