In een goed gestructureerde database zal het niet voorkomen dat bepaalde gegevens meerdere keren op verschillende plaatsen worden opgeslagen. Is dit wel het geval, dan is er sprake van redundantie. Redundantie staat voor overtolligheid. En als er sprake is van redundantie, dan loopt de betrouwbaarheid, ook wel integriteit genoemd, van de database gevaar.