dotnetomaniak.pl - Artykuły z tagiem drzewa

Zapytania do struktur drzewiastych, grafów w SQL nie należą do najprostszych. W artykule tym znajdziesz opis różnych scenariuszy bazujących na grafach prostych, cyklicznych, skierowanych. Metody pracy z nimi w bazach relacyjnych na przykładzie implementacji w SQL Server 2012.

Tagi: drzewa, grafy, SQL
Źródło: www.sqlpedia.pl
Dziel się z innymi:
Grafy, drzewa i hierarchie w SQL

Bazy danych i XML 1885 dni, 14 godzin, 44 minuty temu Juris 312 źrodło rozwiń

Często zachodzi potrzeba zaimplementowania w bazie danych struktury hierarchicznej, np. dla kategorii. Pierwszy sposób jaki od razu przychodzi do głowy to adjacency list (lista sąsiedztwa) i polega na dodaniu do tabeli kolumny ParentId na rodzica danej kategorii. Rozwiązanie to jest bardzo proste, jednak mało optymalne gdy mamy wiele zagnieżdżeń. Alternatywą dla tej metody jest nested set (zbiór zagnieżdżony), polega na dodaniu do tabeli dwóch dodatkowych kolumn na lewy i prawy numer każdego węzła. Neste...

Źródło: misiekmisiek.pl
Dziel się z innymi:
Drzewa w bazie danych Microsoft SQL Server

Bazy danych i XML 2536 dni, 21 godzin, 24 minuty temu Paweł Łukasik 257 źrodło rozwiń

Ostatnimi czasy (tuż przed świętami) stwierdziłem że .Net oferuje dosyć ubogie wsparcie dla struktur drzewiastych. Ponieważ miałem konieczność dokonywania operacji Wspieranych przez Linq naturalnym pomysłem było napisanie operacji wspierających iterowanie po drzewie (takiej małej małpki). W ramach tego artykułu opisuję co udało mi się osiągnąć. Nieprzyzwyczajonych do mojej formy wypowiedzi przepraszam za to że "Ten wykwit werbalnej weny wyrodził się w wielomówność" i zapraszam do lektury samego artykułu.

Tagi: drzewa
Dziel się z innymi:
Świąteczne małpki

Architektura 2747 dni, 8 godzin, 10 minut temu szogun1987 210 źrodło rozwiń

Kolejną ze struktur danych, jakie przydadzą się podczas tworzenia gry, jest graf sceny. Graf sceny będzie grafem dość specyficznym (acyklicznym i spójnym), co w teorii sprowadzi go do drzewa. Zielonym do.. dołu. Drzewa w informatyce rosną w dół. Korzeń znajduje się u szczytu, kolejne gałęzie, węzły (wierzchołki posiadające dzieci) i liście (wierzchołki, nie posiadające dzieci) są umieszczane niżej. Przykładowe drzewo binarne (takie, w którym każdy wierzchołek może mieć co najwyżej dwoje dziec...

Dziel się z innymi:
Graf sceny | czoper.devlog

Inne 3200 dni, 10 godzin, 50 minut temu gordon_shumway 43 źrodło rozwiń

Sklep z gadzetami
Dotnetos Conference

Najaktywniejsi

1
(32 881,59)
2
(32 816,53)
3
(27 178,29)
4
(21 178,88)
5
(20 336,33)
6
(13 018,14)
7
(10 449,89)
8
(9 775,28)
9
(8 283,27)
10
(6 822,96)
11
(6 214,22)
12
(5 393,84)
13
(4 097,38)
14
(3 979,62)
15
(3 863,06)
16
(3 599,31)
17
(3 448,35)
18
(3 318,39)
19
(3 224,66)
20
(3 105,41)