If you have SSH access to your Linux (or Unix) server you can easy re-index Magento database from Linux command shell.
You can use such re-index method to decrease load on your server. The PHP shell commands will be executed directly, without Apache overloading.
See more