Решена у меня подобная проблема давным давно ...
Есть таблица в ~40000 записей. Никто ее всю в TreeView сразу не грузит. :)
Заполняются уровни по мере необходимости (открытия) с помощью именно КУРСОРА. Пробовал через DataStore - тормоза. Ведь принцип заполнения DataStore и есть тот самый курсор. Это получается - заполни DataStore, а затем бегай по нему заполняя TreeView. Двойная работа. Я сравнивал по скорости - выигрыш курсора перед DataStore примерно 30%.
Поиск происходит сл. образом. В базе есть процедура, которая возвращает последовательность узловых (в Вашем случае Label-ов) по уровням до искомого начиная от корневого (вот сдесь я использую DataStore).
Ну а дальше понятно- с помощью FindItem двигаемся сверху вниз базируясь на полученной последовательности. Для каждого уровня FindItem вызывается один раз. Как получить handle с помощью FindItem я описывать не буду. На время перебора по дереву не забудьте отключить перерисовку.
На машине из музея (Cel.300, 128Mb RAM, Win98, DataBase ASA8.03) до 15 уровня прога добирается ~2-3сек. ИМХО вполне прилично учитывая то, что во время заполнения еще происходит дополнительный анализ полученных данных.

Локшин Марк
>Это где Вы такое вычитали?

Кажись в книге по 5 ПБ или 6 точно уже не помню.
Там было предупреждение про использование опции RetrieveAsNeeded.
Упоминалось про то, что до завершения retrieve DW держит открытым курсор и при этом строки в курсоре могут быть заблокированы (см. Isolation Level).
Может в более старших версиях уже переделали ... ?

А как по вашему организуется срабатывание события RetrieveRow ?

>У меня в справочнике 38000 записей, заполняется из DataStore по мере раскрытия узлов пользователем. Никаких тормозов нет. Через курсор быстрее не будет.

А как Вы гарантируете соответствие данных в дереве и в базе?
Ведь содержимое DataStore надо обновлять ? Каждый раз Retrieve для 38000 записей ?
А так: юзер закрыл/открыл уровень - вот вам и свежие данные.

2 Enlighten me
Если я Вас правильно понял, то процедура вам выплёвывает что-то навроде 'Root_M\Branch_MN\Leaf_MN1' для параметра 'Leaf_MN1'. Соответственно, на каждом уровне вы всё-таки вынуждены проводить последовательный поиск, don't you? Как вы обходитесь одним FindItem для каждого уровня ...

Именно так. Конечно, приходится последовательно перебирать items на уровне, но ведь это не перебор всего дерева и Вы уверены что на выбранном уровне присутствует искомый элемент. Я немного не так выразился про FindItem за что прошу пардону у обчества. Имелось в виду ф-ция поиска по уровню, которая вызывается рекурсивно.