100 000 000 записей в одной табличке в обозримом будущем (не логи ж там храните, ну). Поэтому не занимайтесь преждевременной оптимизацией, используйте одну таблицу в адекватной БД (рекомендую PostgreSQL) и правильные индексы. Это решит все Ваши проблемы с выборками и освободит время для развития продукта.