I have implemented a tree to store store information about each track. I now support tracks that have the same artist, album, and title.
I can now create an index over an entire collection faster. The bottleneck is still disk accesses, but I still think this was a good challenge.