Похоже на правду...P.S: поиск по двоичному дереву очень быстрый. Вся потеря времени - на загрузки страниц в память.
SQL 2000 cтоит и винда 2003 сервер, если нужно уточню версию. Хотелось бы найти какое-нить приемлимое решение, невыходя за рамки SQL..
Если разбить таблицу на несколько производительность сильно повысится?