Каким способом лучше заполнять datalist?

На сайте есть элемент datalist который должен выводить города в зависимости от того что вводит пользователь. То есть например пользователь начинает вводить казан и в datalist показываются возможные варианты Казанская Казань Казановская Казанское и он должен выбрать ему нужный один город из списка. Вопрос заключается в том, как лучше реализовать такой функционал: Достать все 3000 записей из базы данных и с этих данных искать или после ввода каждой буквы обращаться в базу получая каждый раз возможные варианты(используя ajax)? Заранее спасибо за ответ:)