Форум пользователей MySQL

Добрый день!
1. Допустим есть таблица people с людьми с полями id_p, firstname, lastname, year, city_id, index, phone, address. Пусть id_p первичный ключ. В таблице имеется несколько миллионов записей.
При выборе записей допустим: "SELECT * FROM people WHERE (id_p<10000 AND id_p >= 20000) ORDER BY id_p" будут перебраны все записи на таблице или только 10000 записей.
2. Допустим еще есть таблица city (тоже с миллионами записями) с полями city_id, post_i, name, country, где city_id первичный ключ, и на первой таблице people id_p и city_id ключи, тогда при выполнении запроса:
SELECT * FROM `people`
INNER JOIN `city` ON people.city_id = city.city_id
WHERE `city_id` > 10000 AND `city_id` <= 20000 ORDER BY people.city_id;
Такой же вопрос mysql пройдет по всем записям или только для нужных 10000?