Indexing in MDS and Spotlight might take anywhere between 15 and 45 minutes. Depending on how much indexing is done, it might take hours.