Carles, como que no?, si tienes varios TAG (como creo que es el ejemplo en el caso de NTX indices) cada uno va por un thread, y claro que sera mas eficiente, ahora no se que estructura de datos son los inideces? B-tree o algo asi, alli mismo se podria utilizar thread al estilo de un QuickSOrt, claro...