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

Добрый вечер. Вопрос больше касается архитектуры, чем запросов. В любом случае, нужна ваша помощь.

Имеется таблица ~500 млн записей. Каждая запись имеет уникальный ИД,поле owner и др. данные.
Имеется таблица пользователей. ИД пользователя уникальный и является полем owner в предыдущей таблице.

Вопросик - как сделать выборку из первой таблицы по полю owner?

Провел тесты: добавил 10млн записей, потом добавил индекс к полю owner  и попробовал SELECT..... WHERE owner=830
Результат - ~230мс, что для меня очень много. Хотелось бы в районе 20 максимум. Как можно решить данную задачку?

ЗЫ Пробовал в таблице пользователей создавать поле, в котором хранятся уникальные ИД записей из второй таблицы, но тут проблема: а как быть при вставке новой записи во вторую таблицу? Как узнать ее уникальный ид и добавить этот ид в поле к остальным ид? вроде инсерт не возвращает данных..