Как правильно создать навигацию для многомиллионной таблицы mysql?

спс, 5-й вариант хорош, справочная тбл тоже подходит, так и сделаю, пожалуй