Comportamiento funcion en query

Cordial saludo.

Estoy experimentando un comportamiento que a mi modo de ver es extraño cuando envío un query de este estilo:

select upd_bancos(id_movimiento, 0, 1)
from def_movimiento
where fecha_movimiento >= '2008-12-1'
limit 1000

Donde upd_bancos realiza unas 4 actualizaciones/insert y unos 6 select todos ellos por PK/Indice único.
El comportamiento no es lineal cuando debería serlo porque estamos hablando que en promedio las operaciones a hacer son muy similares entre registro y registro y se vuelve más critico este comportamiento no lineal cuando adiciono un "order by fecha_movimeinto" y me parece que la ejecucción debería ser igual a: tiempo ordenamiento + tiempo procesamiento sin ordenamiento pero no es así, tarda por ejemplo con 100k registros 387sg´mucho más que la suma de 10s(ordenamiento) + 274(proceso sin ordenamiento). Porqué?

Otro tema que he visto es en algunas ocasiones si cancelo la sentencia el servidor se cae (windows con 8.3.5) no admitiendo más conexiones TCP.

Alguna sugerencia?

Atentamente,

RAUL DUQUE
Bogotá, Colombia