Un database (detto anche banca dati, base di dati) è una raccolta di informazioni strutturata in modo da consentire una facile gestione dei dati stessi.

I dati vengono suddivisi prima secondo un ordine logico in tabelle, poi in campi. Applicazioni software specifiche, dette DBMS, sono in grado di gestire l'inserimento, la ricerca, la modifica e la cancellazione dei dati stessi.

Il database oltre ai dati veri e propri contiene anche informazioni riguardanti le relazioni che legano i dati stessi, e puo' avere diversi tipi di struttura, tipicamente:

• gerarchica (rappresentabile tramite un albero);
• reticolare (rappresentabile tramite un grafo);
• relazionale (rappresentabile mediante tabelle e relazioni tra esse);
• ad oggetti (tipico della programmazione a oggetti);
• semantica (rappresentabile con un grafo relazionale).