What is the best way to make a fast database structure of settlements?

Question

Database design

Hello, what is the best way to make a base with the settlements of the country? The site will have one field () settlement (, the user begins to write the first letters of his city, and auto-completion should work in the form: settlement-> district (if any)-> region.

Answer 1

ElasticSearch + Scout

Answer 2

https://dadata.ru/suggestions/
This is a quick start if you need an address suggestion. If you have your own data array, then I recommend finding a good DBA.