>>Ok, let me get this straight.
>>SET DELETED ON
>>and no index.
>>
>>Correct?
>>
>>We found, that setting SET DELETED OFF makes queries to run 10 times faster. We don't have deleted records.
>
>Of course.
>But are you sure that the application can live without delete something ?

No, I'm not sure. That's why we're using SET DELETED ON to filter possibly deleted records.