PODDrzewO W RAMACH DRZEWA w MySQL
W moim MYSQL Database COMPANY
mam Table: Employee
skojarzenie rekurencyjne, pracownik może być szefem innego pracownika. A self relationship of kind (SuperVisor (1)- SuperVisee (∞) )
.
Zapytanie do utworzenia tabeli:
CREATE TABLE IF NOT EXISTS `Employee` (
`SSN` varchar(64) NOT NULL,
`Name` varchar(64) DEFAULT NULL,
`Designation` varchar(128) NOT NULL,
`MSSN` varchar(64) NOT NULL,
PRIMARY KEY (`SSN`),
CONSTRAINT `FK_Manager_Employee`
FOREIGN KEY (`MSSN`) REFERENCES Employee(SSN)
) ENGINE=InnoDB DEFAULT CHARSET=latin1;
Wstawiłem zestaw krotek (zapytanie):
INSERT INTO Employee VALUES
("1", "A", "OWNER", "1"),
("2", "B", "BOSS", "1"), # Employees under OWNER
("3", "F", "BOSS", "1"),
("4", "C", "BOSS", "2"), # Employees under B
("5", "H", "BOSS", "2"),
("6", "L", "WORKER", "2"),
("7", "I", "BOSS", "2"),
# Remaining Leaf nodes
("8", "K", "WORKER", "3"), # Employee under F
("9", "J", "WORKER", "7"), # Employee under I
("10","G", "WORKER", "5"), # Employee under H
("11","D", "WORKER", "4"), # Employee under C
("12","E", "WORKER", "4")
Wstawione wiersze mają następującą relację drzewa-hierarchii :
A <---ROOT-OWNER
/|\
/ A \
B F
//| \ \
// | \ K
/ | | \
I L H C
/ | / \
J G D E
Napisałem zapytanie, aby znaleźć relację:
SELECT SUPERVISOR.name AS SuperVisor,
GROUP_CONCAT(SUPERVISEE.name ORDER BY SUPERVISEE.name ) AS SuperVisee,
COUNT(*)
FROM Employee AS SUPERVISOR
INNER JOIN Employee SUPERVISEE ON SUPERVISOR.SSN = SUPERVISEE.MSSN
GROUP BY SuperVisor;
Wyjście to:
+------------+------------+----------+
| SuperVisor | SuperVisee | COUNT(*) |
+------------+------------+----------+
| A | A,B,F | 3 |
| B | C,H,I,L | 4 |
| C | D,E | 2 |
| F | K | 1 |
| H | G | 1 |
| I | J | 1 |
+------------+------------+----------+
6 rows in set (0.00 sec)
[ PYTANIE ]
Zamiast pełnego drzewa hierarchicznego potrzebuję SUB-TREE
punktu (selektywnego), np .:
Jeśli argumentem wejściowym jest, B
to wynik powinien wyglądać jak poniżej ...
+------------+------------+----------+
| SuperVisor | SuperVisee | COUNT(*) |
+------------+------------+----------+
| B | C,H,I,L | 4 |
| C | D,E | 2 |
| H | G | 1 |
| I | J | 1 |
+------------+------------+----------+
Proszę, pomóż mi z tym. Jeśli nie zapytanie, procedura składowana może być pomocna.
Próbowałem, ale wszystkie wysiłki były bezużyteczne!
mysql
stored-procedures
Grijesh Chauhan
źródło
źródło
It my experience
Zawsze otrzymałem lepszą odpowiedź od ekspertów . I myślę, że lepszą decyzją było przeniesienie pytania do administratorów baz danych. We wszystkich przypadkach jestem bardzo wdzięczny za stackoverflow i ludzi, którzy są tutaj aktywni. Naprawdę mam rozwiązanie wielu problemów, które były bardzo trudne do znalezienia siebie lub jakiejkolwiek innej sieci.Odpowiedzi:
Już zwróciłem się do czegoś takiego przy użyciu Procedur składowanych : Znajdź najwyższy poziom pola hierarchicznego: z vs bez CTE (24 października 2011 r.)
Jeśli spojrzysz na mój post, możesz użyć funkcji GetAncestry i GetFamilyTree jako modelu do przemierzania drzewa z dowolnego punktu.
AKTUALIZACJA 2012-12-11 12:11 EDT
Spojrzałem na kod z mojego posta . Napisałem dla ciebie funkcję przechowywaną:
To faktycznie działa. Oto próbka:
Jest tylko jeden haczyk. Dodałem jeden dodatkowy wiersz dla właściciela
Oto dane
źródło
A
rodzajuA A/B A/B/C A/B/C/D A/B/C/E A/B/H A/B/H/G A/B/I A/B/I/J A/B/L A/F A/F/K
To, czego używasz, nazywa się modelem listy ograniczeń . Ma wiele ograniczeń. Będziesz mieć problem, gdy chcesz usunąć / wstawić węzeł w określonym miejscu. Lepiej jest użyć modelu zagnieżdżonego zestawu .
Istnieje szczegółowe wyjaśnienie . Niestety artykuł na mysql.com już nie istnieje.
źródło