Prakt. Datenbankprogrammierung. Sommersemester 2005

Transkript

1 Prakt. Datenbankprogrammierung Sommersemester 2005 A,2: Hierarchische Anfragen Martin-Luther-Universität Halle, Institut für Informatik, Datenbanken Christian Goldberg

2 Wann ist eine hierarchische Anfrage möglich? EMPNO ENAME JOB MGR KING PRESIDENT 7698 BLAKE MANAGER CLARK MANAGER JONES MANAGER MARTIN SALESMAN ALLEN SALESMAN TURNER SALESMAN JAMES CLERK WARD SALESMAN FORD ANALYST SMITH CLERK SCOTT ANALYST ADAMS CLERK MILLER CLERK 7782 I-296 Praktische Datenbankprogrammierung SS05 Christian Goldberg

3 Natürliche Baum-Struktur KING EMPNO = 7839 CLARK JONES BLAKE MGR = 7839 MILLER SCOTT FORD ALLEN WARD MARTIN TURNER JAMES ADAMS SMITH I-297 Praktische Datenbankprogrammierung SS05 Christian Goldberg

4 Hierarchische Anfragen SELECT [LEVEL,] column, expr... FROM table [WHERE condition(s)] [START WITH condition(s)] [CONNECT BY PRIOR condition(s)]; WHERE-Bedingung Bedingung: expr comparison_operator expr I-298 Praktische Datenbankprogrammierung SS05 Christian Goldberg

5 RICHTUNG Den Baum durchlaufen TOP DOWN BOTTOM UP Column1 = PARENT KEY Column2 = CHILD KEY Column1 = CHILD KEY Column2 = PARENT KEY CONNECT BY PRIOR column1 = column2 Die Tabelle EMP von oben nach unten durchlaufen.... CONNECT BY PRIOR empno = mgr I-299 Praktische Datenbankprogrammierung SS05 Christian Goldberg

6 Den Baum durchlaufen START-PUNKT Gibt eine Bedingung an, die gelten soll. START WITH column1 = value Akzeptiert jede gültige Bedingung expr comparision_operator expr I-300 Praktische Datenbankprogrammierung SS05 Christian Goldberg

7 Den Baum durchlaufen Durchlaufen der EMP-Tabelle von unten nach oben, beginnend beim Angestellten BLAKE SQL> SELECT empno, ename, job, mgr 2 FROM emp 3 CONNECT BY PRIOR mgr = empno 4 START WITH empno = 7698; EMPNO ENAME JOB MGR BLAKE MANAGER KING PRESIDENT I-301 Praktische Datenbankprogrammierung SS05 Christian Goldberg

8 Den Baum durchlaufen SQL> SELECT ename ' reports to ' PRIOR ename "Walk" 2 FROM emp 3 CONNECT BY PRIOR empno = mgr 4 START WITH ename = 'KING'; Walk KING reports to BLAKE reports to KING MARTIN reports to BLAKE ALLEN reports to BLAKE TURNER reports to BLAKE JAMES reports to BLAKE rows selected. I-302 Praktische Datenbankprogrammierung SS05 Christian Goldberg

9 Anzeige der Baum-Ebene mit der Pseudospalte LEVEL KING Level 1 Wurzel/Vater JONES CLARK BLAKE Level 2 Vater/Kind SCOTT FORD MILLER ALLEN WARD MARTIN TURNER JAMES Level 3 Vater/Kind /Blatt ADAMS SMITH Level 4 Blatt I-303 Praktische Datenbankprogrammierung SS05 Christian Goldberg

10 Formatierung Hierarchischer Reports mit LEVEL und LPAD Erstellen eines Reports, der die Manage- ment-hierarchie zeigt, beginnend mit dem höchsten Level mit Einrückungen aller folgenden Level. SQL> COLUMN org_chart FORMAT A15 SQL> SELECT LPAD(' ', 3 * LEVEL-3) ename org_chart, 2 LEVEL, empno, mgr, deptno 3 FROM emp 4 CONNECT BY PRIOR empno = mgr 5 START WITH mgr is null; I-304 Praktische Datenbankprogrammierung SS05 Christian Goldberg

11 ORG_CHART LEVEL EMPNO MGR DEPTNO KING BLAKE MARTIN ALLEN TURNER JAMES WARD CLARK MILLER JONES FORD SMITH SCOTT ADAMS Zeilen ausgewählt. I-305 Praktische Datenbankprogrammierung SS05 Christian Goldberg

12 Abschneiden von Verzweigungen Verwenden der WHERE- Klausel, um einen best. Knoten zu eliminieren. Verwenden der CONNECT-BY BY- Klausel, um einen ganzen Zweig zu eliminieren. WHERE ename!= 'SCOTT' JONES CONNECT BY PRIOR empno = mgr AND ename!= 'SCOTT' JONES SCOTT FORD SCOTT FORD ADAMS SMITH ADAMS SMITH I-306 Praktische Datenbankprogrammierung SS05 Christian Goldberg

13 Sortieren von Daten Erstellen eines hierarchischen Reports sortiert nach der Abteilungsnummer SQL> BREAK ON deptno SQL> SELECT LEVEL, deptno, empno, ename, job, sal 2 FROM emp 3 CONNECT BY PRIOR empno = mgr 4 START WITH mgr is null 5 ORDER BY deptno; I-307 Praktische Datenbankprogrammierung SS05 Christian Goldberg

14 LEVEL DEPTNO EMPNO ENAME JOB SAL KING PRESIDENT CLARK MANAGER MILLER CLERK JONES MANAGER SCOTT ANALYST FORD ANALYST SMITH CLERK ADAMS CLERK BLAKE MANAGER MARTIN SALESMAN ALLEN SALESMAN TURNER SALESMAN JAMES CLERK WARD SALESMAN Zeilen ausgewählt. I-308 Praktische Datenbankprogrammierung SS05 Christian Goldberg