1. C# / Говнокод #2131

    +101.2

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    var r = from t in ds.ProductTags
		where t.ProductTagID == tag
			|| t.Parent.ProductTagID == tag
			|| t.Parent.Parent.ProductTagID == tag
			|| t.Parent.Parent.Parent.ProductTagID == tag
			|| t.Parent.Parent.Parent.Parent.ProductTagID == tag
			|| t.Parent.Parent.Parent.Parent.Parent.ProductTagID == tag
			|| t.Parent.Parent.Parent.Parent.Parent.Parent.ProductTagID == tag
			|| t.Parent.Parent.Parent.Parent.Parent.Parent.Parent.ProductTagID == tag
			|| t.Parent.Parent.Parent.Parent.Parent.Parent.Parent.Parent.Parent.ProductTagID == tag
		select t;

    Это мой код. Надоело писать рекурсивные СTE чтобы выбрать всех детишек. Спросил у кастомера можно ли ограничить вложенность. Он согласился ;).. На свою голову ;).

    Запостил: Mike Chaliy, 11 Ноября 2009

    Комментарии (14) RSS

    • ava guest 11.11.2009 18:42 # 0

      а SQL как?
      Ответить

      • ava interested 11.11.2009 19:17 # 0

        База данных, видимо, по-умному организована, через правый и левый индексы обхода дерева. Или СУБД поддерживает рекурсивную выборку. Или можно создать хранимую процедуру =]
        Ответить

        • ava Mike Chaliy 11.11.2009 19:32 # 0

          Схема обычный ID, ParentID. Было CTE (SQL Server), там рекурсивно можно было получить всех детишек. И да это была хранимка.
          Ответить

          • ava Amok 18.11.2009 12:11 # 0

            Сам недавно занимался подобной хренью. Вот простой способ как это можно обойти
            http://www.rockstarapps.com/wordpress/?p=82
            Там нормально описаны выборки без вы%бонов.

            А вот псевдокод как легко создать дерево (если оно таки тебе понадобится).
            class TreeNode
            {
            void AddChild(TreeNode* child)
            void * data;
            }

            class SerializedNode
            {
            int thisId;
            int parentId;
            void * data;
            }


            TreeNode * BuildTree(SerializedNode* nodes[], int count)
            {
            hash_map<int, TreeNode *> insertedMap;
            TreeNode * root = new TreeNode();
            for (int i = 0; i != count; i++) {
            insertedMap.insert(nodes[i]->thisId, nodes[i]);
            if (0 == nodes[i]->parentId) {
            root.AddChild(nodes[i]);
            } else {
            insertedMap.find(nodes[i]->parentId).AddChild(nodes[i]);
            }
            }
            return root;
            }
            Ответить

            • ava Mike Chaliy 18.11.2009 13:07 # 0

              Аха, суперсокое решение. Для того чтобы получить детишек, загружаем в память все данные(наприммер 10000 нод), строем дерево, а потом получаем 5 детишек. Мега.
              Ответить

              • ava Amok 18.11.2009 14:20 # 0

                Во-первых, это псевдокод для ВСЕГО дерева.
                Во-вторых, выборка следует быть с помощью средств СУБД. Хоть статью почитал?
                Ответить

      • ava Mike Chaliy 11.11.2009 19:30 # 0

        так и есть хер знает скока джоинов. Оно один в один мапит.
        Ответить

    • ava corristo 11.11.2009 21:49 # 0

      ну, для неограниченной вложенности есть nested sets и прочие
      Ответить

    • ava spbAngel 11.11.2009 22:15 # +1

      Как минимум - отжег. Меня как-то больше радовало один Extension Method написать для рекурсивной выборки.
      Ответить

      • ava Mike Chaliy 11.11.2009 22:49 # 0

        Что-то мне подсказывает, что екстеншем метод тут не поможет. Можеш код показать?
        Ответить

      • ava guest 16.11.2009 18:22 # +0.2

        зато мегапроизводительно! :)
        Ответить

    • ava guest 16.12.2009 13:42 # 0

      Говнище ))
      Интересно посмотреть на скрип которий линк сгенерит и пустит на сиквел.
      Ответить

      • ava Mike Chaliy 16.12.2009 14:07 # 0

        джоины на каждый строку ;)
        Ответить

        • ava Magic 28.05.2010 12:13 # 0

          это пиздец)
          на самом деле деревянные данные достаточно часто трабл - обычно пишу хранимую процедуру и это правильно с точки зрения как читаемости кода, так и производительности - можно написать ее 1 раз и копипастить с минимальными изменениями для всех деревьев ;)
          Ответить

    Добавить комментарий