L'accesso al DB lo deve per forza fare il PHP lato server. Tuttavia da javascript puoi usare l'oggetto XMLHttpRequest e invocare in maniera asincrona il tuo codice lato server. A seconda di quello che ti viene ritornato (puoi usare ad esempio XML o JSON) nella callback in javascript fai quello che devi fare per confermare o meno lo username inserito.