Indexing is a fundamental operation in Magento that greatly affects the performance of the store in several ways. Magento uses an Entity-Attribute-Value (EAV) database structure that often requires heavy database queries to retrieve simple results. Reindexing in Magento can be done via Admin panel and SSH.
Here's an easy guide: Reindex Magento Using SSH