SortSybASE,
>каюсь, грешен, пока не знаю как посмотреть

select case
when sysstat2 & 57344 =8192 then 'Table uses allpages locking scheme.'
when sysstat2 & 57344 =16384 then 'Table uses datapages locking scheme.'
when sysstat2 & 57344 =32768 then 'Table uses datapages locking scheme.'
end
from sysobjects where name='test1'


Во первых, попробуйте обновить статистику.
Если статистика актуальна, то это похоже на баг оптимизатора. При работе с ASE до 15.5 было замечено достаточно много багов в оптимизаторе как в native mode, так и в compatible mode.
Причем с native оптимизатором решать проблемы можно значительно проще используя хотя-бы параметр "optimizer level", или явно настраивая опции оптимизатора.
В вашем случае, судя по плану, используется compatible mode. поэтому никаких "костылей" для устранения такого неоптимального плана не получится использовать.
Проверил у себя на ASE15.5 ESD4 , (таблица содержит 160 000 строк) . Планы ожидаемые, как в родном режиме оптимизатора так и в режиме совместимости

Для compatible mode

FROM TABLE
test1
Nested iteration.
Using Clustered Index.
Index : XPKTest1
Forward Scan.
Positioning at index start.
Index contains all needed columns. Base table will not be read.
Using I/O Size 4 Kbytes for index leaf pages.
With LRU Buffer Replacement Strategy for index leaf pages.