Maintaining integrity rules is crucial in a database as it ensures accurate data entry and consistency across relationships. Common relational database relationships include one-to-many, many-to-many, and one-to-one. Using indexes, such as on a user ID in a customer database, can significantly speed up search queries, while the absence of appropriate indexes may lead to slower data retrieval times.