У кого быстрей запрос на дерево в MS SQL?

Question

[Noob_001]

Собственно, придумал я свой метод обхода дерева и срывания листочков :)
Хотелось бы понять на сколько он быстрый.
Велосипед вида:
- таблица связей 34 488 строк
Так вот.
обход и вывод всей "пикчи" дерева (с безграничной глубиной ... ну, достаточно большой что бы считать ее безграничной :D) составил в моей базе - 4 сек.
результат:
за 100 к. строк и глубиной (без корней) в 15 веток до листика.

какие результаты у вас?
может это медленнее чем черепаха ? :D

Answer 1

[Дмитрий Ковальский]

Напишите алгоритм или скрипт - тогда будет предмет обсуждения. А пока это просто мерянье достоинствами. Тем более время отработки - не единственная характеристика алгоритма. Есть еще затребованные ресурсы(проц,память).

Comments

[Noob_001]

Это же изобретение товарищ >.<
Скажу лишь ... одним select формируется вся мапа ^_^ без функций и прочей лабуды :)

[Noob_001]

ога, при этом сие чудо динамическое, правда глубина пока что задается циферкой, но это уже мелочи :)

[Noob_001]

собственно, таблицы тоже не используются :)

[motral]

у меня 200мс, тоже изобретение (с)

[Noob_001]

motral: на каком объеме ?)

[Noob_001]

motral: я даже картинку привел :)

[Дмитрий Ковальский]

Noob_001: На картинке написано 5 секунд, а вы говорили 0,4

[Noob_001]

Дмитрий Ковальский: ну если запихнуть часть в @table ... то будет 4 сек. а если вот в 2 исполнительных части то 5 сек.

[Noob_001]

Noob_001: смотрим картинку 2 :)

[Дмитрий Ковальский]

Noob_001: Так 4 или 0,4 ??? Ниче так ошибочка, в 10 раз

[Noob_001]

Дмитрий Ковальский: "04" я имел ввиду :) прям как на картинке. сие обычные секунды :)

[Noob_001]

Дмитрий Ковальский: А вот на 3 результат выполнения, хотя рублей тут нет, но они там есть ;)

Answer 2

[Noob_001]

чтение данных для для формирования дерева и развертывание полной структуры 2 запроса:

1

2

3 ну, вот так сие выглядит: