olegrolik1. Не пойму для чего нужна отдельная таблица? Можно немного поподробнее?
2. Я в программировании БД не силён, думаю надо почитать литературу.

А всё же если просто делать пэйджинг без редактирования записей (для начала так - просмотр данных и всё), мой вариант годится?
Т.е. на форме будет две кнопки - предыдущие 100 записей , следующие 100 записей . И при нажатии на каждую кнопку, будет вызываться select (см. выше какой) и данные будут отображаться на jsp-страничке.При каждом вызове вашего запроса будут происходить следующие вещи:
1. Сканирование миллиона записей
2. Выборка 100 записей
1-й шаг - весьма затратное действие, особенно, когда много пользователей.
Ваша задача - либо уменьшить число шагов 1, либо избавиться от них вообще.

Извавиться от шагов 1 можно либо введя доп. таблицу "перекодировки", либо ввести доп. поле в этой таблице.
Тогда запрос для доп. таблицы hockey_ext:
будет выглядеть примерно так:
select h.*
from hockey h
join hockey_ext e on h.id=e.id
where e.id_ordered between v1 and v1+100;

Уменьшить число шагов 1 можно, открыв курсор с большим числом записей 1 раз, а потом на запросы получения след. порции просто прокручивать этот курсор, не заставляя сервер каждый раз при этом выполнять дорогостоящее сканирование.

olegrolikТ.е. говоря проще, добавить в таблицу новое поле order_id, где значения будут инкрементами (от 1 до миллиона). И делать выборку по этому полю. Верно?Это будет работать только если у вас:
- не будет удалений записей
- операции вставки никогда не будут отваливаться по ошибке
- инкрементное поле будет no cache или при рестарте базы вы будете руками рестартовать инкремент с существующего макс. значения+1

Иначе у вас будут появляться дыры в нумерации.