Создавая индексы для столбцов, по которым вы часто выполняете поиск в таблице, вы можете уменьшить количество строк, которые должен сканировать Java DB (ядро Derby), тем самым повысив производительность. В зависимости от размера таблицы и количества возвращаемых строк улучшение может быть значительным. Индексы работают лучше всего, когда количество строк, возвращаемых запросом, составляет часть количества строк в таблице.
При использовании индексов есть некоторые компромиссы: индексы ускоряют поиск, но замедляют вставку и обновление. Как правило, каждая таблица должна иметь по крайней мере ограничение первичного ключа.