Large amount of mysql data?

Question

PHP

Нужно было реализовать систему заполнения страны и города.
Для это нужна была база данных стран и городов.
Вопрос был: "где взять все эти данные?"
Недолго думая решил выкачать их из vk с помощью api.
Написал скрипт. и пошел спать.
С утра встаю и вижу стран: 236 (норм)
Городов: ~4,716,527 на сумму 239.8 мб
Решил протестировать все это дело. Например по запросу Россия скрипт думал 12 сек.
Суть вопроса - "Почему у ВК такой обход намного быстрее?".
У меня у самого есть Варианты:
1. Огромное кол-во серверов, все это обрабатывают на спокойном.
2. Данные распределены по таблицам стран, а не в одной куче (хотя id городов идут по возрастанию всегда). (Russia - 157.000 городов)
3. Because of the speed of our own database.

Answer 1

Telepath mode:
1) You simply do not have an index in the cities table on the country_id field.
Show the result of the execution show create table cities;
2) if mysql is running with default configs, it simply does not have enough memory.

Answer 2

fias.nalog.ru Если конечно тебе нужны данные именно по РФ.