Hallo Bloodysword,
das stichwort Ajax ist richtig, und ja es funktioniert auch ohne frameworks wie jQuery. Ob es leichter ist ist eine andere Frage.
Ajax beschreibt ja auch nur die methode seiten asynchron zu der geladenen aufzurufen aufzurufen und dann entsprechend mit javascript zu verarbeiten.
so würdest du nach der eingabe der daten mit ajax z.B. eine php seite aufrufen die per parameter die eingaben erhällt und mit sql prüft ob diese schon in der db kommt, diese antwort würdest du dann verarbeiten und entsprechend anzeigen.
um zwischen js und php zu kommunizieren gibt es verschiedene möglichkeiten eine davon ist xml und ne andere ist json und nach weitere.
beispeiel für ajax findest du z.B. hier:
http://www.praxiswissen-ajax.de/