Datenbanken. Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme

Größe: px
Ab Seite anzeigen:

Download "Datenbanken. Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme"

Transkript

1 Datenbanken Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Marc Stelzner (Übungen) Torben Matthias Kempfert (Tutor) Maurice-Raphael Sambale (Tutor)

2 Architektur eines DBMS Architecture of a DBMS / Course Outline Web Forms Applications SQL Interface Webformulare Anwendungen SQL-Schnittstelle Executor Ausführer Operator Operator-Evaluierer Evaluator SQL SQL-Kommandos Commands Parser Optimizer Optimierer Transaction Files Dateiverwaltungs- and Access und Zugriffsmethoden Transaktions- Methods Manager Verwalter Buffer Puffer-Verwalter Manager Sperr- Lock Manager Verwalter Verwalter Disk Space für externen Manager Speicher data Dateien files, für Daten indices, und Indexe... Recovery Wieder- herstellungs- Manager Verwalter Database Datenbank DBMS Fall 2008 Systems Group Department of Computer Science ETH Zürich 3 this dieser Teil course des Kurses 2 Figure inspired by Ramakrishnan/Gehrke: Database Management Systems, McGraw-Hill 2003.

3 Anfragebeantwortung SELECT C.CUST_ID, C.NAME, SUM (O.TOTAL) AS REVENUE FROM CUSTOMERS AS C, ORDERS AS O Selektion WHERE C.ZIPCODE BETWEEN 8000 AND 8999 AND C.CUST_ID = O.CUST_ID Join GROUP BY C.CUST_ID Gruppierung ORDER BY C.CUST_ID, C.NAME Sortierung Ein DBMS muss eine Menge von Aufgaben erledigen: mit minimalen Ressourcen über großen Datenmengen Aggregation und auch noch so schnell wie möglich 3

4 Danksagung Diese Vorlesung ist inspiriert von den Präsentationen zu dem Kurs: Architecture and Implementation of Database Systems von Jens Teubner an der ETH Zürich Graphiken und Code-Bestandteile wurden mit Zustimmung des Autors und ggf. kleinen Änderungen aus diesem Kurs übernommen 4

5 Sortierung Wichtige Datenbankoperation mit vielen Anwendungen Eine SQL-Anfrage kann Sortierung anfordern SELECT A,B,C FROM R ORDER BY A Bulk-loading eines B + -Baumes fußt auf sortierten Daten Duplikate-Elimination wird besonders einfach SELECT DISTINCT A,B,C FROM R Einige Datenbankoperatoren setzen sortierte Eingabedateien voraus (kommt später) Wie können wir eine Datei sortieren, die nicht in den Hauptspeicher passt (und auf keinen Fall in den vom Pufferverwalter bereitgestellten Platz)? 5

6 Zwei-Wege-Mischsortieren (Merge Sort) Sortierung von Dateien beliebiger Größe in nur 3 Seiten aus dem Pufferverwalter Sortierung von N=2 k Seiten in mehreren Durchgängen Jeder Durchgang produziert Sub-Dateien (Läufe) Durchgang 0 sortiert 2 k Eingabeseiten einzeln im Hauptspeicher. Ergibt 2 k sortierte Läufe Nachfolgende Durchgänge mischen Paare von Läufen Durchgang n k produziert 2 k-n Läufe Durchgang k hinterlässt einen Lauf, das sortierte Ergebnis In jedem Durchgang wird jede Seite der Datei gelesen Ergibt: (k+1) N Lesevorgänge und (k+1) N Schreibvorgänge 6

7 Beispiel Illustration / Example input file 1-page runs 2-page runs 4-page runs 7-page run Pass 0 Pass 1 Pass 2 Pass 3 Fall 2008 Systems Group Department of Computer Science ETH Zürich 123 7

8 Zwei-Wege-Mischsortieren Pass 0 (Input: N = 2 k unsorted pages; Output: 2 k sorted runs) 1. Read N pages, one page at a time 2. Sort records in main memory. 3. Write sorted pages to disk (each page results in a run). This pass requires one page of buffer space. Pass 1 (Input: N = 2 k sorted runs; Output: 2 k 1 sorted runs) 1. Open two runs r 1 and r 2 from Pass 0 for reading. 2. Merge records from r 1 and r 2, reading input page-by-page. 3. Write new two-page run to disk (page-by-page). This pass requires three pages of buffer space.. Pass n (Input: 2 k n+1 sorted runs; Output: 2 k n sorted runs) 1. Open two runs r 1 and r 2 from Pass n 1 for reading. 2. Merge records from r 1 and r 2, reading input page-by-page. 3. Write new 2 n -page run to disk (page-by-page). This pass requires three pages of buffer space.. Fall 2008 Systems Group Department of Computer Science ETH Zürich 122 8

9 I/O-Verhalten Um eine Datei mit N Seiten zu sortieren, werden in jedem Durchgang N Seiten gelesen und geschrieben 2 N I/O-Operationen pro Durchgang Anzahl der Durchgänge: 1 + log 2 N Durchgang 0 Durchgänge 1..k Anzahl der I/O-Operationen: 2 N (1 + log 2 N ) 9

10 Aufgabe: Anzahl der Durchgänge: 1 + log 2 N Anzahl der I/O-Operationen: 2 N (1 + log 2 N ) Wie lange dauert die Sortierung einer 8GB Datei? 10

11 Externes Mischsortieren Bisher freiwillig nur 3 Seiten verwendet Wie kann ein großer Pufferbereich genutzt werden: B Seiten Zwei wesentliche Stellgrößen Reduktion der initialen Durchgänge durch Verwendung des Pufferspeichers beim Sortieren im Hauptspeicher Reduktion der Anzahl der Durchgänge durch Mischen von mehr als 2 Seiten 11

12 Reduktion der Anzahl der Durchgänge Reducing the Number of Initial Runs Mit With BSeiten frames available im Puffer in the können buffer pool, B-1 Seiten we can read gemischt B pageswerden at (eine Seite dient als Schreibpuffer) a time during Pass 0 and sort them in memory (% slide 122): Pass 0 (Input: N unsorted pages; Output: :::::::::::::::::: d N /Be sorted runs) 1. Read N pages, B :::::::::::::::::: pages at a time 2. Sort records in main memory. 3. Write sorted pages to disk (resulting in d N :::::::::: /Be runs). This pass uses :::::::: B pages of buffer space. (B-1)-Wege-Mischen: The number of initial runs determines the number of passes we need to make (% slide 124): Anzahl der I/O-Operationen:! Total number of I/O operations: 2 N 1 + log 2 d N /Be. 2 N (1 + log B-1 N/B ) How many I/Os does it now take to sort an 8 GB file? Wie lang dauert die Sortierung einer 8GB-Datei? Fall 2008 Systems Group Department of Computer Science ETH Zürich

13 Externes Sortieren: I/O-Verhalten Sortierung von N Seiten mit B Pufferseiten benötigt 2 N (1 + log B-1 N/B ) I/O-Operationen. Was ist das Zugriffsmuster auf diese Ein-Ausgaben? 13

14 Blockweise Ein-Ausgabe Man kann das I/O-Muster verbessern, in dem man Blöcke von b Seiten in den Mischphasen verarbeitet Alloziere b Seiten für jede Eingabe (statt nur eine) Reduktion der Ein-Ausgabe um Faktor b Preis: Reduzierte Einfächerung (was in mehr Durchgängen und mehr I/O-Operationen resultiert) In der Praxis meist genügend Hauptspeicher vorhanden, so dass Dateien in einem Mischdurchgang sortiert werden kann (mit blockweisem I/O). 14

15 Aufgabe: Wie lange dauert die Sortierung einer 8GB Datei mit 1000 Pufferseiten je 8KB mit 10ms Plattenlatenz Anzahl der Durchgänge: 1 + log B-1 N /B Anzahl der I/O-Operationen: 2 N (1 + log B-1 N/B ) 15

16 Lösung Ohne blockweises I/O: Plattenzugriffe (11h) + Transfer von Seiten (17min) Mit blockweisem I/O (Blöcke von 32 Seiten): Plattenzugriffe (33min) + Transfer von Seiten (22min) 16

17 Auswahlbäume Selection Trees Auswahl des nächsten Datensätzes aus B-1 (oder B/b -1) Eingabeläufen kann quite CPU intensive (B 2 comparisons). CPU-intensiv sein (B-2 Vergleiche) Choosing the next record from B 1 (or B /b 1) input runs can be I Use a selection tree to reduce this cost. Verwende I E.g., tree Auswahlbaum of losers (% D. Knuth, zur TAoCP, Kostenreduktion vol. 3): ( Tree of Losers ) Reduktion der Vergleiche auf log 2 (B-1) 142. I This cuts the number of comparisons to log 2 (B 1) Fall 2008 SystemsD.Knuth,The Group Department Art of Computer of Computer Programming,vol.3, Science ETH Zürich

18 Externes Sortieren: Diskussion Misch-Schritte können auch parallel ausgeführt werden Bei ausreichend Speicher reichen zwei Durchgänge auch für große Dateien Mögliche Optimierungen: Seitenersetzung während des Sortierens: Erneutes Laden neuer Seiten während des initialen Laufs (dadurch Erhöhen der initialen Lauflänge) Doppelpufferung: Verschränkung des Seitenladevorgangs und der Verarbeitung, um Latenzzeiten der Festplattenspeicher zu cachieren 18

19 Ausführungspläne Query Plans RETURN NLJOIN /---/ \---\ FETCH IXSCAN / \ / \ RIDSCN Table: Index: Table: G_PRE_SIZE G_PRE_SIZE G_PRE_SIZE SORT DOC PARENT_IDX DOC IXSCAN / \ Index: Table: G_PRE_SIZE G_PRE_SIZE PROP_IDX DOC Ausführungsplan Actual DB2 execution(db2) plan. Externes Sortieren ist eine instance Instanz ofeines a (physical) physikalischen Datenbankoperators I External sorting is one database operator. Operatoren können zu into a query execution plan. Ausführungsplänen zusammengesetzt werden I Operators can be assembled I Each plan operator performs one sub-task of a given I We ll have a deeper look into join operators next. query. Jeder Together, Planoperator the führt zur operators Verarbeitung of a planeiner evaluate vollständigen Anfrage eine the full query. Unteraufgabe aus Wir werden zunächst Verbundoperatoren betrachten Fall 2008 Systems Group Department of Computer Science ETH Zürich

20 The Verbundoperator Join Operator 1 (Join) The join operator 1 p is actually a short-hand for a combination of cross product and selection p. Ein Verbundoperator p ist eine Abkürzung für die Zusammensetzung von Kreuzprodukt und Selektion σ p R 1 p, S Daraus ergibt sich eine einfache Implementierung von p R p S One way to implement 1 p is to follow this equivalence: 1. Enumeriere alle Datensätze aus R S 1. Enumerate all records in the cross product of R and S. 2. Wähle die Datensätze, die p erfüllen 2. Then pick those that satisfy p. Ineffizienz aus Schritt 1 kann überwunden werden More advanced algorithms try to avoid the obvious inefficiency in (Größe des Zwischenresultats: R S ) Step 1 (the size of the intermediate result is R S ). 20 Fall 2008 Systems Group Department of Computer Science ETH Zürich 133

21 Verbund-als-geschachtelte-Schleifen Nested Loops Join The nested loops join is the straightforward implementation of the combination: Einfache Implementierung des Verbundes: Function: nljoin (R, S, p) foreach record r 2 R do foreach record s 2 S do if hr, si satisfies p then append hr, si to result Sei N R und N S die Seitenzahl in R und S, sei p R und p S die Anzahl numberder of records Datensätze per pagepro in RSeite and S. in R und S Let N R and N S the number of pages in R and S; let p R and p S be the Anzahl der Plattenzugriffe: The total number of disk reads is then N R + p r N R N S N R + p R N {z } R N S. #Tupel in R # tuples in R Fall 2008 Systems Group Department of Computer Science ETH Zürich

22 Verbund-als-geschachtelte-Schleifen Nur 3 Seiten nötig (zwei Seiten fürs Lesen von R und S und eine um das Ergebnis zu schreiben) I/O-Verhalten: Leider sehr viele Zugriffe Annahme p R = p S = 100, N R = 1000, N R = 500: Seiten zu lesen Mit einer Zugriffszeit von 10ms für jede Seite dauert der Vorgang 140 Stunden Vertauschen von R und S (kleinere Relation S nach außen) verbessert die Situation nur marginal Seitenweises Lesen bedingt volle Plattenlatenz, obwohl beide Relationen in sequentieller Ordnung verarbeitet werden. 22

23 Blockweiser Verbund mit Schleifen Block Nested Loops Join Again we can save random access cost by reading R and S in Einsparung von Kosten durch wahlfreien Zugriff durch blocks of, say, b blockweises Lesen R and b von S pages. R und S mit b R und b S vielen Seiten Function: block nljoin (R, S, p) foreach b R -sized block in R do foreach b S -sized block in S do find matches in current R- and S-blocks and append them to the result ; R wird vollständig gelesen, aber mit nur N R /b R Lesezugriffen I R is still read once, but now with only d N R/b R e disk seeks. I S is scanned only d N R/b R e times now, and we need to perform S nur N R /b R mal gelesen, d mit N N R/b R /b R e d R N S/b N S e disk seeks to do this. S /b S Plattenzugriffen 23 Fall 2008 Systems Group Department of Computer Science ETH Zürich 136

24 Wahl von b R und b S Choosing b R and b S Pufferbereich mit B = 100 Rahmen, N R = 1000, N S = 500: E.g., buffer pool with B = 100 frames, N R = 1000, N S = 500: block Blockgröße size used fürs Lesen for reading von S (bs s (b ) S ) Plattenzugriffe disk seeks block size used for reading R (b R ) Blockgröße fürs Lesen von R (b R ) Fall 2008 Systems Group Department of Computer Science ETH Zürich

25 Performanz des Hauptspeicher-Verbunds In-Memory Join Performance Zeile 4 in block_nljoin(r, S, p) bedingt einen I Line 4 in block nljoin (R, S, p) implies an in-memory join Hauptspeicherverbund zwischen Blocken aus R und S between the R- and S-blocks currently in memory. Aufbau Ieiner Building Hashtabelle a hash table over kann theden R-block Verbund can speederheblich up this join beschleunigen considerably Function: block nljoin (R, S, p) foreach b R -sized block in R do build an in-memory hash table H for the current R-block ; foreach b S -sized block in S do foreach record s in current S-block do probe H and append matching hr, si tuples to result ; Funktioniert nur für Equi-Verbunde I Note that this optimization only helps equi-joins. Fall 2008 Systems Group Department of Computer Science ETH Zürich

26 Indexbasierte Verbunde Index Nested Loops Join Verwendung eines Index für die innere Relation (ggf. innere und äußere vertauschen) The index nested loops join takes advantage of an index on the inner relation (swap outer $ inner if necessary): Function: index nljoin (R, S, p) foreach record r 2 R do probe index using r and append all matching tuples to result ; Index I The muss indexverträglich must be compatible mit der with Verbundbedingung the join condition p. sein Hash indices, e.g., only support equality predicates. Remember the discussion about composite keys in I Hash-Index (nur für Gleichheitsprädikate) I Vergleiche auch die Diskussion über B zusammengesetzte + -trees (% slide 73). Schlüssel in B + -Bäumen I Such predicates are also called sargable (SARG: search argument % Selinger et al., SIGMOD 1979) Argumente heißen sargable (SARG= search argument) Access Path Selection in a Relational Database Management System, Selinger et al., SIGMOD 1979 Fall 2008 Systems Group Department of Computer Science ETH Zürich

27 I/O-Verhalten Für jeden Datensatz in R verwende Index zum Auffinden von korrespondierenden S-Tupeln. Für jedes R-Tupel sind folgende Kosten einzukalkulieren: 1. Zugriffskosten für den Index zum Auffinden des ersten Eintrags: N idx I/O-Operationen 2. Entlanglaufen an den Indexwerten (Scan), um passende Rids zu finden (I/O-Kosten vernachlässigbar) 3. Holen der passenden S-Tupel aus den Datenseiten Für ungelusterten Index: n I/O-Operationen Für geclusterten Index: n/ps I/O-Operationen Wegen 2. und 3. Kosten von der Verbundgröße abhängig 27

28 Zugriffskosten für Index Falls Index ein B + -Baum: Einzelner Indexzugriff benötigt Zugriff auf h Indexseiten 1 Bei wiederholtem Zugriff sind diese Seiten im Puffer Effektiver Wert der I/O-Kosten 1-3 I/O-Operationen Falls Index ein Hash-Index: Caching nicht effektiv (kein lokaler Zugriff auf Hashfeld) Typischer Wert für I/O-Kosten: 1,2 I/O-Operationen (unter Berücksichtigung von Überlaufseiten) Index rentiert sich stark, wenn nur einige Tupel aus einer großen Tabelle im Verbund landen 1 h = Höhe des B + -Baumes 28

29 Sortier-Misch-Verbund Sort-Merge Verbundberechnung Join wird einfach wenn Eingaberelationen Join computation becomes bzgl. particularly Verbundattribut(en) simple if both inputs sortiert are sorted with respect to the join attribute(s). Misch-Verbund mischt Eingabetabellen ähnlich wie beim Sortieren I The merge join essentially merges both input tables, much like we did for sorting. Es I Contrast gibt aber to sorting, mehrfache however, Korrespondenzen we need to be careful in der anderen Relation whenever a tuple has multiple matches in the other relation: A B "foo" 1 "foo" 2 "bar" 2 "baz" 2 "baf" 4 1 B=C C D 1 false 2 true 2 false 3 true Misch-Verbund I Merge join typically nur used für Equi-Verbünde for equi-joins only. verwendbar Fall 2008 Systems Group Department of Computer Science ETH Zürich

30 Misch-Verbund Function: merge join (R, S, = ) //, : join columns in R, S r position of first tuple in R ; // r, s, s 0 : cursors over R, S, S s position of first tuple in S ; while r 6= eof and s 6= eof do // eof: end of file marker while r. < s. do advance r ; while r. > s. do advance s ; s 0 s ; // Remember current position in S while r. = s 0. do // All R-tuples with same value s s 0 ; // Rewind s to s 0 while r. = s. do // All S-tuples with same value append hr, si to result ; advance s ; advance r ; Fall 2008 Systems Group Department of Computer Science ETH Zürich

31 I/O-Verhalten Wenn beide Eingaben sortiert und keine außergewöhnlich langen Sequenzen mit identischen Schlüsselwerten vorhanden, dann ist der I/O-Aufwand N R + N S (das ist dann optimal) Durch blockweise I/O treten fast immer sequentielle Lesevorgänge auf Es kann sich für die Verbundberechnung auszahlen, vorher zu sortieren, insbesondere wenn später eine Sortierung der Ausgabe gefordert wird Ein abschließender Sortiervorgang kann auch mit einem Misch-Verbund kombiniert werden, um Festplattentransfers einzusparen 31

32 Aufgabe: Bei welchen Eingaben tritt beim Sortier- Misch-Verbund das schlimmste Verhalten auf? 32

33 Lösung Wenn all verbundenen Attribute gleiche Werte beinhalten, dann ist das Ergebnis ein Kreuzprodukt. Der Sortier-Misch-Verbund verhält sich dann wie ein geschachtelte-schleifen-verbund. 33

34 Hash-Verbund Sortierung bringt korrespondierende Tupel in eine räumliche Nähe, so dass eine effiziente Verarbeitung möglich ist Ein ähnlicher Effekt erreichbar mit Hash-Verfahren Hash Join I Sorting effectively brought related tuples into spacial Zerlege proximity, R und which S we in exploited Teilrelationen in the merge join Ralgorithm. 1,..., R n und S 1,...,S n I mit der Wegleichen can achieve a similar Hashfunktion effect with hashing, (angewendet too. auf die I Partition R and S into partitions R 1,...,R n and S 1,...,S n Verbundattribute) using the same hash function (applied to the join attributes). Partition 1 (R 1 and S 1 ) Relation R Relation S h h Partition 2 (R 2 and S 2 ) Partition 3 (R 3 and S 3 ). Partition n (R n and S n ) R i R j = für alle i j I Observe that R i 1 S j =? for all i 6= j. Fall 2008 Systems Group Department of Computer Science ETH Zürich

35 Hash-Verbund Durch Partitionierung werden kleine Relationen R i and S i geschaffen Korrespondierende Datensätze kommen garantiert in die gleiche Relation Es muss R i S i (für all i) berechnet werden (einfacher) Die Anzahl der Partitionen n (d.h. die Hashfunktion) sollte mit Bedacht gewählt werden, so dass R i S i als Hauptspeicher-Verbund berechnet werden kann Hierzu kann wiederum eine (andere) Hashfunktion verwendet werden (siehe blockweisen Verbund mit Schleifen) Warum eine andere Hashfunktion? 35

36 Hash-Verbund-Algorithmus Hash Join Algorithm Function: hash join (R, S, = ) foreach record r 2 R do append r to partition R h(r. ) foreach record s 2 S do append s to partition S h(s. ) foreach partition i 2 1,...,n do build hash table H for R i, using hash function h 0 ; foreach block in S i do foreach record s in current S i -block do probe H and append matching tuples to result ; 36 Fall 2008 Systems Group Department of Computer Science ETH Zürich 147

37 Gruppierung und Duplikate-Elimination Herausforderung: Finde identische Datensätze in einer Datei Ähnlichkeiten zum Eigenverbund (self-join) basieren auf allen Spalten der Relation Man könnte einen Hash-Verbund-ähnlichen Algorithmus verwenden oder Sortierung, um Duplikate-Elimination oder Gruppierung zu realisieren 37

38 Andere Anfrage-Operatoren Projektion π Implementierung durch a. Entfernen nicht benötigter Spalten b. Eliminierung von Duplikaten Die Implementierung von a) bedingt das Ablaufen (scan) aller Datensätze in der Datei, b) siehe oben Systeme vermeiden b) sofern möglich (in SQL muss Duplikate-Eliminierung angefordert werden) Selektion σ Ablaufen (scan) aller Datensätze Eventuell Sortierung ausnutzen oder Index verwenden 38

39 Organisation der Operator-Evaluierung Orchestrating Operator Evaluation Bisher So far we gehen have assumed wir davon that all database aus, dass operators Operatoren consume ganze and produce files (i.e., on-disk items): Dateien verarbeiten 1 file 1 file 2 file 3 file n Das erzeugt offensichtlich viel I/O I Obviously, this causes a lot of I/O. Außerdem: lange Antwortzeiten I In addition, we suffer from long response times: An operator cannot start computing its result before all I Ein Operator its input files kann are fully nicht generated anfangen ( materialized ). solange nicht seine Eingaben I Effectively, vollständig all operators bestimmt are executed sind sequence. (materialisiert sind) Operatoren werden nacheinander ausgeführt Fall 2008 Systems Group Department of Computer Science ETH Zürich

40 Pipeline-orientierte Verarbeitung Alternativ könnte jeder Operator seine Ergebnisse direkt an den nachfolgenden senden, ohne die Ergebnisse erst auf die Platte zu schreiben Ergebnisse werden so früh wie möglich weitergereicht und verarbeitet (Pipeline-Prinzip) Granularität ist bedeutsam: Kleinere Brocken reduzieren Antwortzeit des Systems Größere Brocken erhöhen Effektivität von Instruktions- Cachespeichern In der Praxis meist tupelweises Verarbeiten verwendet 40

41 Volcano Iteratormodell Aufrufschnittstelle wie bei Unix-Prozess-Pipelines Im Datenbankkontext auch Open-Next-Close- Schnittstelle oder Volcano Iteratormodell genannt Jeder Operator implementiert open() Initialisiere den internen Zustand des Operators next() Produziere den nächsten Ausgabe-Datensatz close() Schließe allozierte Ressourcen Zustandsinformation wird Operator-lokal vorgehalten Goetz Graefe. Volcano An Extensibel and Parallel Query Evaluation System. Trans. Knowl. Data Eng. vol. 6, no. 1, February

42 Beispiel: Selektion (σ) Example: Selection ( ) Eingabe: Relation R, Prädikat p I Input operator R, predicate p Function: open () R.open () ; Function: close () R.close () ; Function: next () while ((r R.next ()) 6= eof) do if p(r) then return r ; return eof ; Fall 2008 Systems Group Department of Computer Science ETH Zürich

43 Geschachtelte Schleifen Verbund: Volcano-Stil How would you implement a Volcano-style nested loops join? Function: open () R.open () ; S.open () ; r R.next () ; Function: close () R.close () ; S.close () ; Function: next () while (r 6= eof) do while ((s S.next ()) 6= eof) do if p(r, s) then return hr, si ; S.close () ; S.open () ; s r R.next(); S.next () ; return eof ; Fall 2008 Systems Group Department of Computer Science ETH Zürich

44 Blockierende Operatoren Pipelining reduziert Speicheranforderungen und Antwortzeiten, da jeder Datensatz gleich weitergeleitet Funktioniert so nicht für alle Operatoren Welche? Externe Sortierung Hash-Verbund Gruppierung und Duplikate-Elimination über einer unsortierten Eingabe Solche Operatoren nennt man blockierend Blockierende Operatoren konsumieren die gesamt Eingabe in einem Rutsch bevor die Ausgabe erzeugt werden kann (Daten auf Festplatte zwischengespeichert) 44

45 Zusammenfassung Teile-und-Herrsche Zerlegung einer großen Anfrage in kleine Teile Beispiel: Laufgenerierung und externe Sortierung Partitionierung mit Hashfunktion (Hash-Verbund) Blockweises Durchführen von I/O Lesen und Schreiben von größeren Einheiten kann die Verarbeitungszeit deutlich reduzieren, da wahlfreier Zugriff auf Daten vermieden wird Pipeline-orientierte Verarbeitung Speicherreduktion und Laufzeitverbesserung durch Vermeidung der vollständigen Materialisierung von Zwischenresultaten

46 Beim nächsten Mal... Architecture of a DBMS / Course Outline Web Forms Applications SQL Interface Webformulare Anwendungen SQL-Schnittstelle Executor Ausführer Operator Operator-Evaluierer Evaluator SQL SQL-Kommandos Commands Parser Optimizer Optimierer Transaction Files Dateiverwaltungs- and Access und Zugriffsmethoden Transaktions- Methods Manager Verwalter Buffer Puffer-Verwalter Manager Sperr- Lock Manager Verwalter Verwalter Disk Space für externen Manager Speicher data Dateien files, für Daten indices, und Indexe... Recovery Wieder- herstellungs- Manager Verwalter Database Datenbank DBMS Fall 2008 Systems Group Department of Computer Science ETH Zürich 3 this dieser Teil course des Kurses 46 Figure inspired by Ramakrishnan/Gehrke: Database Management Systems, McGraw-Hill 2003.

IMPLEMENTIERUNG VON OPERATIONEN AUF RELATIONEN

IMPLEMENTIERUNG VON OPERATIONEN AUF RELATIONEN Joins 1 IMPLEMENTIERUNG VON OPERATIONEN AUF RELATIONEN Literatur Priti Mishara, Maragaret H. Eich, Join Processing in Relational Databases, ACM Computing Surveys, Vol. 24, No. 1, March 1992 Goetz Graefe,

Mehr

Übung Datenbanksysteme II Anfrageausführung. Thorsten Papenbrock

Übung Datenbanksysteme II Anfrageausführung. Thorsten Papenbrock Übung Datenbanksysteme II Anfrageausführung Thorsten Papenbrock Einleitung: Themen 3 Iterator-Operatoren Algorithmen-Klassen ort-basierte Hash-basierte Index-basierte Algorithmen-chwierigkeitsgrade One-Pass-Algorithmen

Mehr

Datenbanksysteme II Architektur und Implementierung von Datenbanksystemen

Datenbanksysteme II Architektur und Implementierung von Datenbanksystemen Datenbanksysteme II Architektur und Implementierung von Datenbanksystemen Winter 2009/10 Melanie Herschel Willhelm-Schickard-Institut für Informatik Kapitel 1 Einführung Vorstellung Überblick Organisatorisches

Mehr

KURZANLEITUNG. Firmware-Upgrade: Wie geht das eigentlich?

KURZANLEITUNG. Firmware-Upgrade: Wie geht das eigentlich? KURZANLEITUNG Firmware-Upgrade: Wie geht das eigentlich? Die Firmware ist eine Software, die auf der IP-Kamera installiert ist und alle Funktionen des Gerätes steuert. Nach dem Firmware-Update stehen Ihnen

Mehr

Exercise (Part II) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1

Exercise (Part II) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1 Exercise (Part II) Notes: The exercise is based on Microsoft Dynamics CRM Online. For all screenshots: Copyright Microsoft Corporation. The sign ## is you personal number to be used in all exercises. All

Mehr

eurex rundschreiben 094/10

eurex rundschreiben 094/10 eurex rundschreiben 094/10 Datum: Frankfurt, 21. Mai 2010 Empfänger: Alle Handelsteilnehmer der Eurex Deutschland und Eurex Zürich sowie Vendoren Autorisiert von: Jürg Spillmann Weitere Informationen zur

Mehr

Datenbanksysteme II Architektur und Implementierung von Datenbanksystemen

Datenbanksysteme II Architektur und Implementierung von Datenbanksystemen Datenbanksysteme II Architektur und Implementierung von Datenbanksystemen Winter 2009/10 Melanie Herschel Willhelm-Schickard-Institut für Informatik 1 Kapitel 7 Evaluation Relationaler Operatoren Überblick

Mehr

Transaktionsverwaltung

Transaktionsverwaltung Transaktionsverwaltung VU Datenbanksysteme vom 21.10. 2015 Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Transaktionsverwaltung

Mehr

After sales product list After Sales Geräteliste

After sales product list After Sales Geräteliste GMC-I Service GmbH Thomas-Mann-Str. 20 90471 Nürnberg e-mail:service@gossenmetrawatt.com After sales product list After Sales Geräteliste Ladies and Gentlemen, (deutsche Übersetzung am Ende des Schreibens)

Mehr

Transaktionen in der Praxis. Dr. Karsten Tolle

Transaktionen in der Praxis. Dr. Karsten Tolle Transaktionen in der Praxis Dr. Karsten Tolle Praxisbeispiel in Java Connection con = null; try { con = DriverManager.getConnection("jdbc:db2:sample"); } catch (Exception e) { e.printstacktrace(); } con.setautocommit(false);

Mehr

p^db=`oj===pìééçêíáåñçêã~íáçå=

p^db=`oj===pìééçêíáåñçêã~íáçå= p^db=`oj===pìééçêíáåñçêã~íáçå= Error: "Could not connect to the SQL Server Instance" or "Failed to open a connection to the database." When you attempt to launch ACT! by Sage or ACT by Sage Premium for

Mehr

Anfragebearbeitung. Kapitel 7. Anfragebearbeitung 285 / 520

Anfragebearbeitung. Kapitel 7. Anfragebearbeitung 285 / 520 Kapitel 7 Anfragebearbeitung 285 / 520 Übersicht Anfrage Übersetzer Ausführungsplan Laufzeitsystem Ergebnis 286 / 520 Übersetzung Übersetzung SQL ist deklarativ, irgendwann muß Anfrage aber für Laufzeitsystem

Mehr

1. General information... 2 2. Login... 2 3. Home... 3 4. Current applications... 3

1. General information... 2 2. Login... 2 3. Home... 3 4. Current applications... 3 User Manual for Marketing Authorisation and Lifecycle Management of Medicines Inhalt: User Manual for Marketing Authorisation and Lifecycle Management of Medicines... 1 1. General information... 2 2. Login...

Mehr

Algorithms & Datastructures Midterm Test 1

Algorithms & Datastructures Midterm Test 1 Algorithms & Datastructures Midterm Test 1 Wolfgang Pausch Heiko Studt René Thiemann Tomas Vitvar

Mehr

Exercise (Part XI) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1

Exercise (Part XI) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1 Exercise (Part XI) Notes: The exercise is based on Microsoft Dynamics CRM Online. For all screenshots: Copyright Microsoft Corporation. The sign ## is you personal number to be used in all exercises. All

Mehr

Objektorientierte Datenbanken

Objektorientierte Datenbanken OODB 11 Slide 1 Objektorientierte Datenbanken Vorlesung 11 Sebastian Iwanowski FH Wedel OODB 11 Slide 2 Wesentliche Eigenschaften von Hibernate Transparente Persistenz Transitive Persistenz (Persistenz

Mehr

Die Datenmanipulationssprache SQL

Die Datenmanipulationssprache SQL Die Datenmanipulationssprache SQL Daten eingeben Daten ändern Datenbank-Inhalte aus Dateien laden Seite 1 Data Manipulation Language A DML statement is executed when you Add new rows to a table Modify

Mehr

Aber genau deshalb möchte ich Ihre Aufmehrsamkeit darauf lenken und Sie dazu animieren, der Eventualität durch geeignete Gegenmaßnahmen zu begegnen.

Aber genau deshalb möchte ich Ihre Aufmehrsamkeit darauf lenken und Sie dazu animieren, der Eventualität durch geeignete Gegenmaßnahmen zu begegnen. NetWorker - Allgemein Tip 618, Seite 1/5 Das Desaster Recovery (mmrecov) ist evtl. nicht mehr möglich, wenn der Boostrap Save Set auf einem AFTD Volume auf einem (Data Domain) CIFS Share gespeichert ist!

Mehr

Listener: Bei Oracle erfolgt die Steuerung (konventionell) via listener.ora (Listener Konfiguration), tnsnames.ora (Client Konfiguration)

Listener: Bei Oracle erfolgt die Steuerung (konventionell) via listener.ora (Listener Konfiguration), tnsnames.ora (Client Konfiguration) Protokoll 1: Listener: Bei Oracle erfolgt die Steuerung (konventionell) via listener.ora (Listener Konfiguration), tnsnames.ora (Client Konfiguration) Abschnitt 2.1 (Ausführungen zum Shutdown / Startup)

Mehr

ReadMe zur Installation der BRICKware for Windows, Version 6.1.2. ReadMe on Installing BRICKware for Windows, Version 6.1.2

ReadMe zur Installation der BRICKware for Windows, Version 6.1.2. ReadMe on Installing BRICKware for Windows, Version 6.1.2 ReadMe zur Installation der BRICKware for Windows, Version 6.1.2 Seiten 2-4 ReadMe on Installing BRICKware for Windows, Version 6.1.2 Pages 5/6 BRICKware for Windows ReadMe 1 1 BRICKware for Windows, Version

Mehr

Dateiorganisation und Zugriffsstrukturen

Dateiorganisation und Zugriffsstrukturen Dateiorganisation und Zugriffsstrukturen Prof. Dr. T. Kudraß 1 Mögliche Dateiorganisationen Viele Alternativen existieren, jede geeignet für bestimmte Situation (oder auch nicht) Heap-Dateien: Geeignet

Mehr

Efficient Design Space Exploration for Embedded Systems

Efficient Design Space Exploration for Embedded Systems Diss. ETH No. 16589 Efficient Design Space Exploration for Embedded Systems A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Sciences presented by

Mehr

Physischer Datenbankentwurf: Datenspeicherung

Physischer Datenbankentwurf: Datenspeicherung Datenspeicherung.1 Physischer Datenbankentwurf: Datenspeicherung Beim Entwurf des konzeptuellen Schemas wird definiert, welche Daten benötigt werden und wie sie zusammenhängen (logische Datenbank). Beim

Mehr

p^db=`oj===pìééçêíáåñçêã~íáçå=

p^db=`oj===pìééçêíáåñçêã~íáçå= p^db=`oj===pìééçêíáåñçêã~íáçå= How to Disable User Account Control (UAC) in Windows Vista You are attempting to install or uninstall ACT! when Windows does not allow you access to needed files or folders.

Mehr

DIE NEUORGANISATION IM BEREICH DES SGB II AUSWIRKUNGEN AUF DIE ZUSAMMENARBEIT VON BUND LNDERN UND KOMMUNEN

DIE NEUORGANISATION IM BEREICH DES SGB II AUSWIRKUNGEN AUF DIE ZUSAMMENARBEIT VON BUND LNDERN UND KOMMUNEN DIE NEUORGANISATION IM BEREICH DES SGB II AUSWIRKUNGEN AUF DIE ZUSAMMENARBEIT VON BUND LNDERN UND KOMMUNEN WWOM537-PDFDNIBDSIAADZVBLUK 106 Page File Size 4,077 KB 16 Feb, 2002 COPYRIGHT 2002, ALL RIGHT

Mehr

Algorithms for graph visualization

Algorithms for graph visualization Algorithms for graph visualization Project - Orthogonal Grid Layout with Small Area W INTER SEMESTER 2013/2014 Martin No llenburg KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum

Mehr

IDS Lizenzierung für IDS und HDR. Primärserver IDS Lizenz HDR Lizenz

IDS Lizenzierung für IDS und HDR. Primärserver IDS Lizenz HDR Lizenz IDS Lizenzierung für IDS und HDR Primärserver IDS Lizenz HDR Lizenz Workgroup V7.3x oder V9.x Required Not Available Primärserver Express V10.0 Workgroup V10.0 Enterprise V7.3x, V9.x or V10.0 IDS Lizenz

Mehr

ONLINE LICENCE GENERATOR

ONLINE LICENCE GENERATOR Index Introduction... 2 Change language of the User Interface... 3 Menubar... 4 Sold Software... 5 Explanations of the choices:... 5 Call of a licence:... 7 Last query step... 9 Call multiple licenses:...

Mehr

Mitglied der Leibniz-Gemeinschaft

Mitglied der Leibniz-Gemeinschaft Methods of research into dictionary use: online questionnaires Annette Klosa (Institut für Deutsche Sprache, Mannheim) 5. Arbeitstreffen Netzwerk Internetlexikografie, Leiden, 25./26. März 2013 Content

Mehr

Einsatz einer Dokumentenverwaltungslösung zur Optimierung der unternehmensübergreifenden Kommunikation

Einsatz einer Dokumentenverwaltungslösung zur Optimierung der unternehmensübergreifenden Kommunikation Einsatz einer Dokumentenverwaltungslösung zur Optimierung der unternehmensübergreifenden Kommunikation Eine Betrachtung im Kontext der Ausgliederung von Chrysler Daniel Rheinbay Abstract Betriebliche Informationssysteme

Mehr

GRIPS - GIS basiertes Risikoanalyse-, Informations- und Planungssystem

GRIPS - GIS basiertes Risikoanalyse-, Informations- und Planungssystem GRIPS - GIS basiertes Risikoanalyse-, Informations- und Planungssystem GIS based risk assessment and incident preparation system Gregor Lämmel TU Berlin GRIPS joined research project TraffGo HT GmbH Rupprecht

Mehr

Tuning des Weblogic /Oracle Fusion Middleware 11g. Jan-Peter Timmermann Principal Consultant PITSS

Tuning des Weblogic /Oracle Fusion Middleware 11g. Jan-Peter Timmermann Principal Consultant PITSS Tuning des Weblogic /Oracle Fusion Middleware 11g Jan-Peter Timmermann Principal Consultant PITSS 1 Agenda Bei jeder Installation wiederkehrende Fragen WievielForms Server braucheich Agenda WievielRAM

Mehr

HIR Method & Tools for Fit Gap analysis

HIR Method & Tools for Fit Gap analysis HIR Method & Tools for Fit Gap analysis Based on a Powermax APML example 1 Base for all: The Processes HIR-Method for Template Checks, Fit Gap-Analysis, Change-, Quality- & Risk- Management etc. Main processes

Mehr

Relationenoperationen - Implementierung 0

Relationenoperationen - Implementierung 0 Relationenoperationen - Implementierung 0 Operationen der Relationenalgebra - unäre Operationen: π, σ - binäre Operationen: join,, +,,, SQL-Anfragen enthalten logische Ausdrücke, die auf die Operationen

Mehr

Software Echtzeitverhalten in den Griff Bekommen

Software Echtzeitverhalten in den Griff Bekommen Software Echtzeitverhalten in den Griff Bekommen B.Sc.Markus Barenhoff [www.embedded-tools.de] Dr. Nicholas Merriam [www.rapitasystems.com] Übersicht Reaktionszeit Nettolaufzeit Optimierung Worst-Case

Mehr

Der Wetterbericht für Deutschland. Read the weather reports and draw the correct weather symbols for each town.

Der Wetterbericht für Deutschland. Read the weather reports and draw the correct weather symbols for each town. Der Wetterbericht für Deutschland Read the weather reports and draw the correct weather symbols for each town. Es ist sehr heiß in Berlin und es donnert und blitzt in Frankfurt. Es ist ziemlich neblig

Mehr

Listening Comprehension: Talking about language learning

Listening Comprehension: Talking about language learning Talking about language learning Two Swiss teenagers, Ralf and Bettina, are both studying English at a language school in Bristo and are talking about language learning. Remember that Swiss German is quite

Mehr

Prozedurale Datenbank- Anwendungsprogrammierung

Prozedurale Datenbank- Anwendungsprogrammierung Idee: Erweiterung von SQL um Komponenten von prozeduralen Sprachen (Sequenz, bedingte Ausführung, Schleife) Bezeichnung: Prozedurale SQL-Erweiterung. In Oracle: PL/SQL, in Microsoft SQL Server: T-SQL.

Mehr

Datenbanken: Architektur & Komponenten 3-Ebenen-Architektur

Datenbanken: Architektur & Komponenten 3-Ebenen-Architektur Datenbanken: Architektur & Komponenten 3-Ebenen-Architektur Moderne Datenbanksysteme sind nach der 3-Ebenen-Architektur gebaut: Anwendung 1 Web-Anwendung Anwendung 2 Java-Programm... Anwendung n Applikation

Mehr

Mash-Up Personal Learning Environments. Dr. Hendrik Drachsler

Mash-Up Personal Learning Environments. Dr. Hendrik Drachsler Decision Support for Learners in Mash-Up Personal Learning Environments Dr. Hendrik Drachsler Personal Nowadays Environments Blog Reader More Information Providers Social Bookmarking Various Communities

Mehr

NVR Mobile Viewer for iphone/ipad/ipod Touch

NVR Mobile Viewer for iphone/ipad/ipod Touch NVR Mobile Viewer for iphone/ipad/ipod Touch Quick Installation Guide DN-16111 DN-16112 DN16113 2 DN-16111, DN-16112, DN-16113 for Mobile ios Quick Guide Table of Contents Download and Install the App...

Mehr

Isolationsstufen für. Dr. Karsten Tolle Dienstag 31. Januar 2012

Isolationsstufen für. Dr. Karsten Tolle Dienstag 31. Januar 2012 Isolationsstufen für Transaktionen / Sicherheit Dr. Karsten Tolle Dienstag 31. Januar 2012 Praxisbeispiel in Java Connection con = null; try { con = DriverManager.getConnection("jdbc:db2:sample"); } catch

Mehr

BATCH-WISE CHEMICAL PLANTS

BATCH-WISE CHEMICAL PLANTS Diss. ETH 5340 THE COMPUTER-AIDED DESIGN OF MULTI-PRODUCT BATCH-WISE CHEMICAL PLANTS ABHANDLUNG zur Erlangung des Titels eines Doktors der technischen Wissenschaften der EIDGENÖSSISCHEN TECHNISCHEN HOCHSCHULE

Mehr

SQL Optimizer und SQL Performance

SQL Optimizer und SQL Performance SQL Optimizer und SQL Performance Schlüsselworte SQL, Optimizer, Explain Plan, SQL Trace Marco Mischke Robotron Datenbank Software GmbH Dresden Einleitung Dieser Vortrag beschäftigt sich mit grundlegenden

Mehr

Symbio system requirements. Version 5.1

Symbio system requirements. Version 5.1 Symbio system requirements Version 5.1 From: January 2016 2016 Ploetz + Zeller GmbH Symbio system requirements 2 Content 1 Symbio Web... 3 1.1 Overview... 3 1.1.1 Single server installation... 3 1.1.2

Mehr

Firebird Database Cache Buffer

Firebird Database Cache Buffer Firebird Database Cache Buffer Norman Dunbar 20. Juli 2013 Version 1.3.1-de - deutsche Version Übersetzung ins Deutsche: Martin Köditz Inhaltsverzeichnis Einleitung... 3 Der Firebird-Cache... 3 MON$IO_STATS

Mehr

OEDIV SSL-VPN Portal Access for externals

OEDIV SSL-VPN Portal Access for externals OEDIV SSL-VPN Portal Access for externals Abteilung Serverbetreuung Andre Landwehr Date 31.07.2013 Version 1.2 Seite 1 von 9 Versionshistorie Version Datum Autor Bemerkung 1.0 06.08.2011 A. Landwehr Initial

Mehr

Datenbanken. Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme

Datenbanken. Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Datenbanken Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Marc Stelzner (Übungen) Torben Matthias Kempfert (Tutor) Maurice-Raphael Sambale (Tutor) Anfrageoptimierung Architecture

Mehr

HUMANGENETIK IN DER WELT VON HEUTE: 12 SALZBURGER VORLESUNGEN (GERMAN EDITION) BY FRIEDRICH VOGEL

HUMANGENETIK IN DER WELT VON HEUTE: 12 SALZBURGER VORLESUNGEN (GERMAN EDITION) BY FRIEDRICH VOGEL FRIEDRICH VOGEL READ ONLINE AND DOWNLOAD EBOOK : HUMANGENETIK IN DER WELT VON HEUTE: 12 SALZBURGER VORLESUNGEN (GERMAN EDITION) BY Click button to download this ebook READ ONLINE AND DOWNLOAD HUMANGENETIK

Mehr

Lehrstuhl für Allgemeine BWL Strategisches und Internationales Management Prof. Dr. Mike Geppert Carl-Zeiß-Str. 3 07743 Jena

Lehrstuhl für Allgemeine BWL Strategisches und Internationales Management Prof. Dr. Mike Geppert Carl-Zeiß-Str. 3 07743 Jena Lehrstuhl für Allgemeine BWL Strategisches und Internationales Management Prof. Dr. Mike Geppert Carl-Zeiß-Str. 3 07743 Jena http://www.im.uni-jena.de Contents I. Learning Objectives II. III. IV. Recap

Mehr

Geometrie und Bedeutung: Kap 5

Geometrie und Bedeutung: Kap 5 : Kap 5 21. November 2011 Übersicht Der Begriff des Vektors Ähnlichkeits Distanzfunktionen für Vektoren Skalarprodukt Eukidische Distanz im R n What are vectors I Domininic: Maryl: Dollar Po Euro Yen 6

Mehr

HIR Method & Tools for Fit Gap analysis

HIR Method & Tools for Fit Gap analysis HIR Method & Tools for Fit Gap analysis Checklist Example APS-functionality Check FELIOS versus PRIMAVERA 1 Base for all: The Processes HIR-Method for Template Checks, Fit Gap-Analysis, Change-, Quality-

Mehr

(Prüfungs-)Aufgaben zum Thema Scheduling

(Prüfungs-)Aufgaben zum Thema Scheduling (Prüfungs-)Aufgaben zum Thema Scheduling 1) Geben Sie die beiden wichtigsten Kriterien bei der Wahl der Größe des Quantums beim Round-Robin-Scheduling an. 2) In welchen Situationen und von welchen (Betriebssystem-)Routinen

Mehr

STRATEGISCHES BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE

STRATEGISCHES BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE PDF-SBBKUDFZARFEZ41-APOM3 123 Page File Size 5,348 KB 3 Feb, 2002 TABLE OF CONTENT Introduction

Mehr

STRATEGISCHES BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE

STRATEGISCHES BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE PDF-SBBKUDFZARFEZ41-SEOM3 123 Page File Size 5,348 KB 3 Feb, 2002 TABLE OF CONTENT Introduction

Mehr

Wählen Sie das MySQL Symbol und erstellen Sie eine Datenbank und einen dazugehörigen User.

Wählen Sie das MySQL Symbol und erstellen Sie eine Datenbank und einen dazugehörigen User. 1 English Description on Page 5! German: Viele Dank für den Kauf dieses Produktes. Im nachfolgenden wird ausführlich die Einrichtung des Produktes beschrieben. Für weitere Fragen bitte IM an Hotmausi Congrejo.

Mehr

DOWNLOAD. Englisch in Bewegung. Spiele für den Englischunterricht. Britta Buschmann. Downloadauszug aus dem Originaltitel:

DOWNLOAD. Englisch in Bewegung. Spiele für den Englischunterricht. Britta Buschmann. Downloadauszug aus dem Originaltitel: DOWNLOAD Britta Buschmann Englisch in Bewegung Spiele für den Englischunterricht auszug aus dem Originaltitel: Freeze Hör-/ und Sehverstehen Folgende Bewegungen werden eingeführt: run: auf der Stelle rennen

Mehr

RailMaster New Version 7.00.p26.01 / 01.08.2014

RailMaster New Version 7.00.p26.01 / 01.08.2014 RailMaster New Version 7.00.p26.01 / 01.08.2014 English Version Bahnbuchungen so einfach und effizient wie noch nie! Copyright Copyright 2014 Travelport und/oder Tochtergesellschaften. Alle Rechte vorbehalten.

Mehr

How-To-Do. Hardware Configuration of the CC03 via SIMATIC Manager from Siemens

How-To-Do. Hardware Configuration of the CC03 via SIMATIC Manager from Siemens How-To-Do Hardware Configuration of the CC03 via SIMATIC Manager from Siemens Content Hardware Configuration of the CC03 via SIMATIC Manager from Siemens... 1 1 General... 2 1.1 Information... 2 1.2 Reference...

Mehr

TIn 1: Feedback Laboratories. Lecture 4 Data transfer. Question: What is the IP? Institut für Embedded Systems. Institut für Embedded Systems

TIn 1: Feedback Laboratories. Lecture 4 Data transfer. Question: What is the IP? Institut für Embedded Systems. Institut für Embedded Systems Mitglied der Zürcher Fachhochschule TIn 1: Lecture 4 Data transfer Feedback Laboratories Question: What is the IP? Why do we NEED an IP? Lecture 3: Lernziele Moving data, the why s and wherefores Moving

Mehr

USBASIC SAFETY IN NUMBERS

USBASIC SAFETY IN NUMBERS USBASIC SAFETY IN NUMBERS #1.Current Normalisation Ropes Courses and Ropes Course Elements can conform to one or more of the following European Norms: -EN 362 Carabiner Norm -EN 795B Connector Norm -EN

Mehr

SemTalk Services. SemTalk UserMeeting 29.10.2010

SemTalk Services. SemTalk UserMeeting 29.10.2010 SemTalk Services SemTalk UserMeeting 29.10.2010 Problemstellung Immer mehr Anwender nutzen SemTalk in Verbindung mit SharePoint Mehr Visio Dokumente Viele Dokumente mit jeweils wenigen Seiten, aber starker

Mehr

Group and Session Management for Collaborative Applications

Group and Session Management for Collaborative Applications Diss. ETH No. 12075 Group and Session Management for Collaborative Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZÜRICH for the degree of Doctor of Technical Seiences

Mehr

How to access licensed products from providers who are already operating productively in. General Information... 2. Shibboleth login...

How to access licensed products from providers who are already operating productively in. General Information... 2. Shibboleth login... Shibboleth Tutorial How to access licensed products from providers who are already operating productively in the SWITCHaai federation. General Information... 2 Shibboleth login... 2 Separate registration

Mehr

Parameter-Updatesoftware PF-12 Plus

Parameter-Updatesoftware PF-12 Plus Parameter-Updatesoftware PF-12 Plus Mai / May 2015 Inhalt 1. Durchführung des Parameter-Updates... 2 2. Kontakt... 6 Content 1. Performance of the parameter-update... 4 2. Contact... 6 1. Durchführung

Mehr

Softwareschnittstellen

Softwareschnittstellen P4.1. Gliederung Rechnerpraktikum zu Kapitel 4 Softwareschnittstellen Einleitung, Component Object Model (COM) Zugriff auf Microsoft Excel Zugriff auf MATLAB Zugriff auf CATIA Folie 1 P4.2. Einleitung

Mehr

Extended Ordered Paired Comparison Models An Application to the Data from Bundesliga Season 2013/14

Extended Ordered Paired Comparison Models An Application to the Data from Bundesliga Season 2013/14 Etended Ordered Paired Comparison Models An Application to the Data from Bundesliga Season 2013/14 Gerhard Tutz & Gunther Schauberger Ludwig-Maimilians-Universität München Akademiestraße 1, 80799 München

Mehr

USB-Stick (USB-Stick größer 4G. Es ist eine größere Partition notwendig als die eines 4GB Rohlings, der mit NTFS formatiert wurde)

USB-Stick (USB-Stick größer 4G. Es ist eine größere Partition notwendig als die eines 4GB Rohlings, der mit NTFS formatiert wurde) Colorfly i106 Q1 System-Installations-Tutorial Hinweise vor der Installation / Hit for preparation: 准 备 事 项 : 外 接 键 盘 ( 配 套 的 磁 吸 式 键 盘 USB 键 盘 通 过 OTG 插 发 射 器 的 无 线 键 盘 都 可 ); U 盘 ( 大 于 4G 的 空 白 U 盘,

Mehr

Grundlagen: Algorithmen und Datenstrukturen

Grundlagen: Algorithmen und Datenstrukturen Grundlagen: Algorithmen und Datenstrukturen Prof. Dr. Hanjo Täubig Lehrstuhl für Effiziente Algorithmen (Prof. Dr. Ernst W. Mayr) Institut für Informatik Technische Universität München Sommersemester 2010

Mehr

3.17 Zugriffskontrolle

3.17 Zugriffskontrolle 3. Der SQL-Standard 3.17. Zugriffskontrolle Seite 1 3.17 Zugriffskontrolle Datenbanken enthalten häufig vertrauliche Informationen, die nicht jedem Anwender zur Verfügung stehen dürfen. Außerdem wird man

Mehr

Datenbankanwendung. Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern. Wintersemester 2014/15. smichel@cs.uni-kl.de

Datenbankanwendung. Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern. Wintersemester 2014/15. smichel@cs.uni-kl.de Datenbankanwendung Wintersemester 2014/15 Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern smichel@cs.uni-kl.de Wiederholung: Anfragegraph Anfragen dieses Typs können als Graph dargestellt werden: Der

Mehr

IBM Informix Tuning und Monitoring

IBM Informix Tuning und Monitoring Seminarunterlage Version: 11.01 Copyright Version 11.01 vom 25. Juli 2012 Dieses Dokument wird durch die veröffentlicht. Copyright. Alle Rechte vorbehalten. Alle Produkt- und Dienstleistungs-Bezeichnungen

Mehr

Technical Support Information No. 123 Revision 2 June 2008

Technical Support Information No. 123 Revision 2 June 2008 I IA Sensors and Communication - Process Analytics - Karlsruhe, Germany Page 6 of 10 Out Baking Of The MicroSAM Analytical Modules Preparatory Works The pre-adjustments and the following operations are

Mehr

Workstations. Server. Recovery Log. Database. SQL Queries. Query Processing Object Mgmt. Transaction Mgmt. Buffer Mgmt. I/O Layer

Workstations. Server. Recovery Log. Database. SQL Queries. Query Processing Object Mgmt. Transaction Mgmt. Buffer Mgmt. I/O Layer Client-Server Architekturen: Query Shipping Grundprinzip 1. Client schickt Anfrage zum Server 2. Server schickt Ergebnisse der Anfrage zuruck Workstations Application Interface Layer SQL Queries Query

Mehr

Tuesday 10 May 2011 Afternoon Time: 30 minutes plus 5 minutes reading time

Tuesday 10 May 2011 Afternoon Time: 30 minutes plus 5 minutes reading time Write your name here Surname Other names Edexcel IGCSE German Paper 1: Listening Centre Number Candidate Number Tuesday 10 May 2011 Afternoon Time: 30 minutes plus 5 minutes reading time You do not need

Mehr

5. Basisalgorithmen für DB-Operationen

5. Basisalgorithmen für DB-Operationen 5. Basisalgorithmen für DB-Operationen Datenbankparameter Komplexität von Grundalgorithmen Unäre Operationen (Scan, Selektion, Projektion) Binäre Operationen: Mengenoperationen Berechnung von Verbunden

Mehr

Restschmutzanalyse Residual Dirt Analysis

Restschmutzanalyse Residual Dirt Analysis Q-App: Restschmutzanalyse Residual Dirt Analysis Differenzwägeapplikation, mit individueller Proben ID Differential weighing application with individual Sample ID Beschreibung Gravimetrische Bestimmung

Mehr

How-To-Do. Communication to Siemens OPC Server via Ethernet

How-To-Do. Communication to Siemens OPC Server via Ethernet How-To-Do Communication to Siemens OPC Server via Content 1 General... 2 1.1 Information... 2 1.2 Reference... 2 2 Configuration of the PC Station... 3 2.1 Create a new Project... 3 2.2 Insert the PC Station...

Mehr

-Which word (lines 47-52) does tell us that Renia s host brother is a pleasant person?

-Which word (lines 47-52) does tell us that Renia s host brother is a pleasant person? Reading tasks passend zu: Open World 1 Unit 4 (student s book) Through a telescope (p. 26/27): -Renia s exchange trip: richtig falsch unkar? richtig falsch unklar: Renia hat sprachliche Verständnisprobleme.

Mehr

KOBIL SecOVID Token III Manual

KOBIL SecOVID Token III Manual KOBIL SecOVID Token III Manual Einführung Vielen Dank, dass Sie sich für das KOBIL SecOVID Token entschieden haben. Mit dem SecOVID Token haben Sie ein handliches, einfach zu bedienendes Gerät zur universellen

Mehr

Hardware versus Brainware

Hardware versus Brainware Software & Informatik Hardware versus Brainware Lothar Flatz Senior Principal Consultant Anatomie eines SQL Befehls Ich stelle mich vor... Wer bin ich? über 25 Jahre Oracle Database Erfahrung (beginnend

Mehr

Hauptspeicher- Datenbanksysteme. Hardware-Entwicklungen Column- versus Row-Store...

Hauptspeicher- Datenbanksysteme. Hardware-Entwicklungen Column- versus Row-Store... Hauptspeicher- Datenbanksysteme Hardware-Entwicklungen Column- versus Row-Store... Hauptspeicher-Datenbanksysteme Disk is Tape, Tape is dead Jim Gray Die Zeit ist reif für ein Re-engineering der Datenbanksysteme

Mehr

4.5 Anfragen mit Mengenoperatoren

4.5 Anfragen mit Mengenoperatoren 4. Der SQL-Standard 4.5. Anfragen mit Mengenoperatoren 4.5 Anfragen mit Mengenoperatoren UNION,INTERSECT und. Die beteiligten Tabellen müssen zueinander kompatible Spaltentypen haben. Die Resultatspalte

Mehr

USB Treiber updaten unter Windows 7/Vista

USB Treiber updaten unter Windows 7/Vista USB Treiber updaten unter Windows 7/Vista Hinweis: Für den Downloader ist momentan keine 64 Bit Version erhältlich. Der Downloader ist nur kompatibel mit 32 Bit Versionen von Windows 7/Vista. Für den Einsatz

Mehr

Infrastructure as a Service (IaaS) Solutions for Online Game Service Provision

Infrastructure as a Service (IaaS) Solutions for Online Game Service Provision Infrastructure as a Service (IaaS) Solutions for Online Game Service Provision Zielsetzung: System Verwendung von Cloud-Systemen für das Hosting von online Spielen (IaaS) Reservieren/Buchen von Resources

Mehr

Der Adapter Z250I / Z270I lässt sich auf folgenden Betriebssystemen installieren:

Der Adapter Z250I / Z270I lässt sich auf folgenden Betriebssystemen installieren: Installationshinweise Z250I / Z270I Adapter IR USB Installation hints Z250I / Z270I Adapter IR USB 06/07 (Laden Sie den Treiber vom WEB, entpacken Sie ihn in ein leeres Verzeichnis und geben Sie dieses

Mehr

J RG IMMENDORFF STANDORT F R KRITIK MALEREI UND INSPIRATION ERSCHEINT ZUR AUSSTELLUNG IM MUSEUM LU

J RG IMMENDORFF STANDORT F R KRITIK MALEREI UND INSPIRATION ERSCHEINT ZUR AUSSTELLUNG IM MUSEUM LU J RG IMMENDORFF STANDORT F R KRITIK MALEREI UND INSPIRATION ERSCHEINT ZUR AUSSTELLUNG IM MUSEUM LU 8 Feb, 2016 JRISFRKMUIEZAIMLAPOM-PDF33-0 File 4,455 KB 96 Page If you want to possess a one-stop search

Mehr

Indexing und Performance Tuning

Indexing und Performance Tuning Indexing und Performance Tuning Cybertec Schönig & Schönig GmbH Hans-Jürgen Schönig PostgreSQL Indexing - Jeder hat schon einmal ein Telefonbuch Benutzt - Jeder hat schon einmal Suchen durchgeführt CREATE

Mehr

Anfrageverarbeitung. Prof. Dr. T. Kudraß 1

Anfrageverarbeitung. Prof. Dr. T. Kudraß 1 Anfrageverarbeitung Prof. Dr. T. Kudraß 1 Einführung Wir betrachten die Implementierung der Operatoren der Relationenalgebra: Basis-Operationen: Selektion ( s ) Auswahl einer Teilmenge von Tupeln aus der

Mehr

ORM & OLAP. Object-oriented Enterprise Application Programming Model for In-Memory Databases. Sebastian Oergel

ORM & OLAP. Object-oriented Enterprise Application Programming Model for In-Memory Databases. Sebastian Oergel ORM & OLAP Object-oriented Enterprise Application Programming Model for In-Memory Databases Sebastian Oergel Probleme 2 Datenbanken sind elementar für Business-Anwendungen Gängiges Datenbankparadigma:

Mehr

Contents. Interaction Flow / Process Flow. Structure Maps. Reference Zone. Wireframes / Mock-Up

Contents. Interaction Flow / Process Flow. Structure Maps. Reference Zone. Wireframes / Mock-Up Contents 5d 5e 5f 5g Interaction Flow / Process Flow Structure Maps Reference Zone Wireframes / Mock-Up 5d Interaction Flow (Frontend, sichtbar) / Process Flow (Backend, nicht sichtbar) Flow Chart: A Flowchart

Mehr

Universität Dortmund Integrating Knowledge Discovery into Knowledge Management

Universität Dortmund Integrating Knowledge Discovery into Knowledge Management Integrating Knowledge Discovery into Knowledge Management Katharina Morik, Christian Hüppe, Klaus Unterstein Univ. Dortmund LS8 www-ai.cs.uni-dortmund.de Overview Integrating given data into a knowledge

Mehr

Abteilung Internationales CampusCenter

Abteilung Internationales CampusCenter Abteilung Internationales CampusCenter Instructions for the STiNE Online Enrollment Application for Exchange Students 1. Please go to www.uni-hamburg.de/online-bewerbung and click on Bewerberaccount anlegen

Mehr

Hazards and measures against hazards by implementation of safe pneumatic circuits

Hazards and measures against hazards by implementation of safe pneumatic circuits Application of EN ISO 13849-1 in electro-pneumatic control systems Hazards and measures against hazards by implementation of safe pneumatic circuits These examples of switching circuits are offered free

Mehr

Fundamentals of Electrical Engineering 1 Grundlagen der Elektrotechnik 1

Fundamentals of Electrical Engineering 1 Grundlagen der Elektrotechnik 1 Fundamentals of Electrical Engineering 1 Grundlagen der Elektrotechnik 1 Chapter: Operational Amplifiers / Operationsverstärker Michael E. Auer Source of figures: Alexander/Sadiku: Fundamentals of Electric

Mehr

miditech 4merge 4-fach MIDI Merger mit :

miditech 4merge 4-fach MIDI Merger mit : miditech 4merge 4-fach MIDI Merger mit : 4 x MIDI Input Port, 4 LEDs für MIDI In Signale 1 x MIDI Output Port MIDI USB Port, auch für USB Power Adapter Power LED und LOGO LEDs Hochwertiges Aluminium Gehäuse

Mehr

IBM Netezza Data Warehouse Appliances - schnelle Analysen mit hohen Datenmengen

IBM Netezza Data Warehouse Appliances - schnelle Analysen mit hohen Datenmengen IBM Netezza Data Warehouse Appliances - schnelle Analysen mit hohen Datenmengen Nahezu 70% aller Data Warehouse Anwendungen leiden unter Leistungseinschränkungen der unterschiedlichsten Art. - Gartner

Mehr

There are 10 weeks this summer vacation the weeks beginning: June 23, June 30, July 7, July 14, July 21, Jul 28, Aug 4, Aug 11, Aug 18, Aug 25

There are 10 weeks this summer vacation the weeks beginning: June 23, June 30, July 7, July 14, July 21, Jul 28, Aug 4, Aug 11, Aug 18, Aug 25 Name: AP Deutsch Sommerpaket 2014 The AP German exam is designed to test your language proficiency your ability to use the German language to speak, listen, read and write. All the grammar concepts and

Mehr

Informatik 12 Datenbanken SQL-Einführung

Informatik 12 Datenbanken SQL-Einführung Informatik 12 Datenbanken SQL-Einführung Gierhardt Vorbemerkungen Bisher haben wir Datenbanken nur über einzelne Tabellen kennen gelernt. Stehen mehrere Tabellen in gewissen Beziehungen zur Beschreibung

Mehr

If you have any issue logging in, please Contact us Haben Sie Probleme bei der Anmeldung, kontaktieren Sie uns bitte 1

If you have any issue logging in, please Contact us Haben Sie Probleme bei der Anmeldung, kontaktieren Sie uns bitte 1 Existing Members Log-in Anmeldung bestehender Mitglieder Enter Email address: E-Mail-Adresse eingeben: Submit Abschicken Enter password: Kennwort eingeben: Remember me on this computer Meine Daten auf

Mehr