Paulo,

Cuidado com este índice. Quando eu testei aqui, achei uma maravilha! :) Sai criando o índice DELETED() em todas as tabelas do meu sistema.

Conforme o Fábio disse, existe um efeito colateral neste índice. Meu sistema começou a apresentar erros que não apresentava (ps: não troquei o EXE), ficou lerdo após algum tempo de uso em ambientes multiusuário.

Faça os testes (em ambiente MONO é ótimo) em redes e depois comente os resultados aqui! :)

[]s