я скорость не сравнивал, но у меня работает очень шустро на нескольких тысячах записей (мелковато, конечно), реализацию брал здесь , правда в логике без бутылки не разберёшься, но с бутылкой (и с описанием, где-то там же лежит) - разберёшься :) непонимаю, где ты взял там выигрыш по памяти (4 инта вместо 2х + доп.2 индекса), там как раз скорость поиска всех детей должна увеличиться
у меня чуть структура другая только, типа так:
create table T_TREE
(id int not null auto_increment,
left_key int not null,
right_key int not null,
level int not null,
primary key (id)
)type = InnoDB;
create unique index left_idx on T_TREE(left_key);
create unique index right_idx on T_TREE(right_key);
create index level_idx on T_TREE(level);

возможно, ты что-то недоговариваешь...
---------------------------------------
Не шалю, никого не трогаю, починяю примус (С)