Originally Posted by Tiersten
Once an item has been indexed then it doesn't do it again. If it is constantly reindexing then something is wrong with a file or you're running an old buggy version of the firmware.
Are you positive that the Kindle never re-indexes the files? Because I know of quite a few people that have said that, like me, they've actually caught the kindle start to do it.