Comment 1 for bug 126489

Are you sure you saved before closing Kphotoalbum?

If you don't do this all of the indexing is lost.
The result is - Kp has to rescan your photos again.

The index is not stored automatically.
You have to manually save it.

Greetings

Andy