Od momentu pojawienia się baz danych w latach sześćdziesiątych XX w. uległy one istotnym zmianom. Nawigacyjne bazy danych, takie jak hierarchiczna baza danych (oparta na modelu drzewa i pozwalająca na tworzenie wyłącznie relacji „jeden do wielu”) i sieciowa baza danych (bardziej elastyczny model umożliwiający tworzenie wielu relacji), były pierwszymi systemami do przechowywania i przetwarzania danych.
