I am a Windows version user so I am not familiar with the NAS version. You said you’ve indexed the Artist/Album attributes. Did you do it through the Firefly web interface? or you did it through the database management tools? Are you using MySQL or any other database engine? Thanks.
Actually, I’ve done nothing to tweak the database on the PC version. It was fast right out of the box. I couldn’t even tell you what database engine is running on the PC version. I don’t think you can add indexes via the Firefly web interface. On the NSLU2 I added the index on songs.db using the DBMS (SQLITE).
I should have mentioned that I’m running the stable version of Firefly available on Roku’s website on the PC.