bei 9 Mio eintraegen in 0,2 Sekunden wird wahrscheinlich ein Index verwendet
bei den 20 Sekunden tippe ich auf einen Fulltablescan
versuchs doch mal wie folgt
Ohne das % beim Suchbegriff
um das
Query wie folgt
'select * from PROTOKOLL where PRO_KEY starting with :KEY'
oder
das ganze mal in einem
DB Tool wie Flamerobin, IBExpert,
DB Workbench u.s.w. ausprobiert und den Plan anzeigen lassen
wie die Abfrage umgesetzt wird