I've noticed some unexpected re-indexing, too. Fortunately, it is many times faster than Tiger and gets through it fairly quickly.
Seems to happen on any volume. The last one was only the internal (boot) drive, but I've seen it start over on my external drives.