After I install a clean new updated WP (latest version) and Ajax Search Pro (latest version), surprisingly, the database is so much optimized as you can see in the screenshots.
The wp_asp_index table seems to be empty on the screenshot, but it is also possible, that the phpMyAdmin is not reporting the correct row count, but it should be all right either way.