Ordenación rápida para más de 60.000 registros

Firma
05 de Marzo del 2004
Tenemos una base de datos con más de 60.000 registros y varios índices de indexación, cada uno con un campo dado, y guardando en campos extra los índices de ordenación de cada una de las ordenaciones. Este es la única manera lógica que encontramos para mantener ordenada la base de datos, pero el problema es que, al principio, no se notaba tanto el tiempo que llevaba al programa reordenar la base al añadir un nuevo registro, pero ahora, y según va creciendo, va aumentanto, com es lógico, el tiempo que le lleva completar la tarea. Utilizamos el algoritmo sort y, con franqueza, no hemos dado con algo mejor o somos incapaces de hallarlo. Somos una pequeña empresa de programación y nos gustaría mejorar la velocidad de ordenar la base de datos, pero... estamos atascados. Gracias de antemano.

car
05 de Marzo del 2004
que base de tatos utilizan?