Anfragebearbeitung. Ablauf der Anfrageoptimierung. Kanonische Übersetzung. Kanonische Übersetzung. Deklarative Anfrage (SQL)
|
|
- Helene Bach
- vor 6 Jahren
- Abrufe
Transkript
1 Anfragebearbeitung Ablauf der Anfrageotimierung Deklaratie Anfrage (SQL) Logice Otimierung ( Pyice Otimierung Kotenmodelle Tuning ) Scanner Parer Sictenauflöung Algebraicer Audruck Anfrage- Otimierer Auwertung- Plan (QEP) Kaitel 8 1 Codeerzeugung Aufürung 2 Kanonice Überetzung Kanonice Überetzung elect A1,..., An from R1,..., Rk were P A1,..., An P Rk elect Titel from Profeoren, Vorleungen were Name = Poer and PerNr = geleenvon Titel Name = Poer and PerNr=geleenVon R1 R2 R3 Profeoren Vorleungen 3 Titel ( Name = Poer and PerNr=geleenVon (Profeoren Vorleungen)) 4
2 Erte Otimierungidee elect Titel from Profeoren, Vorleungen were Name = Poer and PerNr = geleenvon Name = Poer Profeoren Titel PerNr=geleenVon Vorleungen Otimierung on Datenbank- Anfragen Grundätze: Ser oe Abtraktionnieau der mengenorientierten Scnitttelle (SQL). Sie it deklarati, nict-rozedural, d.. e wird ezifiziert, wa man finden möcte, aber nict wie. Da wie betimmt ic au der Abbildung der mengenorientierten Oeratoren auf Scnitttellen-Oeratoren der internen Ebene (Zugriff auf Datenätze in Dateien, Einfügen/Entfernen interner Datenätze, Modifizieren interner Datenätze). Zu einem wa kann e zalreice wie geben: effiziente Anfrageauwertung durc Anfrageotimierung. i.allg. wird aber nict die otimale Auwertungtrategie geuct (bzw. gefunden) ondern eine einigermaßen effiziente Variante Ziel: aoiding te wort cae Titel ( PerNr=geleenVon (( Name = Poer Profeoren) Vorleungen)) 5 6 Äquialenzeraltende Tranformationregeln 1. Aufbrecen on Konjunktionen im Selektionrädikat (R ) ( ( ( c1c2 (R )) ))... cn c1 c2 cn 2. it kommutati c1 ( c2 ((R )) c2 ( c1 ((R )) 3. -Kakaden: Fall L 1 L 2 L n, dann gilt L1 ( L2 ( ( Ln (R )) )) L1 (R ) 4. Vertaucen on und Fall die Selektion ic nur auf die Attribute A 1,, A n der Projektionlite beziet, können die beiden Oerationen ertauct werden A1,, ( An c(r )) c ( A1,, (R )) An 5.,, und A ind kommutati R A c S S A c R 7 Äquialenzeraltende Tranformationregeln 6. Vertaucen on mit A Fall da Selektionrädikat c nur auf Attribute der Relation R zugreift, kann man die beiden Oerationen ertaucen: c (R A j S) c (R) A j S Fall da Selektionrädikat c eine Konjunktion der Form c 1 c 2 it und c 1 ic nur auf Attribute au R und c 2 ic nur auf Attribute au S beziet, gilt folgende Äquialenz: c (R A j S) c (R) A j ( c2 (S)) 8
3 Äquialenzeraltende Tranformationregeln 7. Vertaucung on mit A Die Projektionlite L ei: L = {A 1,,A n, B 1,,B m }, wobei A i Attribute au R und B i Attribute au S eien. Fall ic da Joinrädikat c nur auf Attribute au L beziet, gilt folgende Umformung: L (R A c S) ( A1,, (R)) A An c ( B1,, (S)) Bn Fall da Joinrädikat ic auf weitere Attribute, agen wir A 1 ',, A ', au R und B 1 ',, B q ' au S beziet, müen diee für die Join-Oeration eralten bleiben und können ert danac eraurojiziert werden: L (R A c S) L ( A1,, An, A1,, An (R) A c B1,, Bn, B1,, Bn (R)) Für die -Oeration gibt e kein Prädikat, o da die Eincränkung entfällt. 9 Äquialenzeraltende Tranformationregeln 8. Die Oerationen A,,, ind jeweil (einzeln betractet) aoziati. Wenn alo eine dieer Oerationen bezeicnet, o gilt: (R S ) T R (S T ) 9. Die Oeration it ditributi mit,,. Fall eine dieer Oerationen bezeicnet, gilt: c (R S) ( c (R)) ( c (S)) 10. Die Oeration it ditributi mit. c (R S) ( c (R)) ( c (S)) 10 Äquialenzeraltende Tranformationregeln 11. Die Join- und/oder Selektionrädikate können mittel der Regeln on De Morgan umgeformt werden: (c 1 c 2 ) (c 1 ) (c 2 ) (c 1 c 2 ) (c 1 ) (c 2 ) 12. Ein karteice Produkt, da on einer Selektion- Oeration gefolgt wird, deren Selektionrädikat Attribute au beiden Oeranden de karteicen Produkte entält, kann in eine Joinoeration umgeformt werden. Sei c eine Bedingung der Form A B, mit A ein Attribut on R und B ein Attribut au S. c (R S ) R A c S Heuritice Anwendung der Tranformationregeln 1. Mittel Regel 1 werden konjunktie Selektionrädikate in Kakaden on - Oerationen zerlegt. 2. Mittel Regeln 2, 4, 6, und 9 werden Selektionoerationen oweit nac unten roagiert wie möglic. 3. Mittel Regel 8 werden die Blattknoten o ertauct, da derjenige, der da kleinte Zwicenergebni liefert, zuert augewertet wird. 4. Forme eine -Oeration, die on einer -Oeration gefolgt wird, wenn möglic in eine -Oeration um 5. Mittel Regeln 3, 4, 7, und 10 werden Projektionen oweit wie möglic nac unten roagiert. 6. Veruce Oerationfolgen zuammenzufaen, wenn ie in einem Durclauf aufürbar ind (z.b. Anwendung on Regel 1, Regel 3, aber auc Zuammenfaung aufeinanderfolgender Selektionen und Projektionen zu einer Filter -Oeration)
4 Anwendung der Tranformationregeln elect ditinct.semeter from Studenten, ören Vorleungen, Profeoren were.name = Sokrate and.geleenvon =.PerNr and.vorlnr =.VorlNr and.matrnr =.MatrNr.Name = Sokrate and....semeter 13 Aufalten der Selektionrädikate.Semeter.Semeter.Name = Sokrate and....pernr=.geleenvon.vorlnr=.vorlnr.matrnr=.matrnr.name = Sokrate 14 Vercieben der Selektionrädikate Puing Selection.Semeter Zuammenfaung on Selektionen und Kreuzrodukten zu Join.Semeter.PerNr=.geleenVon.Semeter.PerNr=.geleenVon.Semeter.VorlNr=.VorlNr.PerNr=.geleenVon A.PerNr=.geleenVon.MatrNr=.MatrNr.Name = Sokrate.VorlNr=.VorlNr.Name = Sokrate.VorlNr=.VorlNr.Name = `Sokrate`.MatrNr=.MatrNr.MatrNr=.MatrNr A.VorlNr=.VorlNr.Name = Sokrate A.MatrNr=.MatrNr 15 16
5 Otimierung der Joinreienfolge Kommutatiität und Aoziatiität aunutzen.semeter.semeter A.MatrNr=.MatrNr Wa at gebract?.semeter 4 4.Semeter A.MatrNr=.MatrNr A.PerNr=.geleenVon A.VorlNr=.VorlNr 13 A.PerNr=.geleenVon 4 A.VorlNr=.VorlNr A.VorlNr=.VorlNr.Name = Sokrate A.MatrNr=.MatrNr A.PerNr=.geleenVon 13 A.VorlNr=.VorlNr.Name = Sokrate A.MatrNr=.MatrNr 1 3 A.PerNr=.geleenVon.Name = Sokrate.Name = Sokrate Einfügen on Projektionen.Semeter.Semeter A.MatrNr=.MatrNr A.MatrNr=.MatrNr A.VorlNr=.VorlNr.MatrNr A.VorlNr=.VorlNr A.PerNr=.geleenVon A.PerNr=.geleenVon.Name = Sokrate.Name = Sokrate 19 20
6 Imlementierung der Verbindung: J1 neted (inner-outer) loo brute force -Algoritmu foreac r R foreac S if.b = r.a ten Re := Re (r ) Imlementierung der Verbindung: J2 Zugrifftruktur auf S Index Neted Loo Join in jedem Durclauf on R werden nur die in S qualifizierenden Tuel geleen dazu it ein Index auf B erforderlic foreac r R foreac S[B=r.A] Re := Re (r ) 23 24
7 Imlementierung der Verbindung: J3 Sort-Merge Join erfordert zwei Sortierungen 1. R mu nac A und 2. S nac B ortiert ein er effizient fall A oder B Sclüelattribut it, wird jede Tuel in R und S nur genau einmal geleen R A S B Ergebni: A B Imlementierung der Verbindung: J4 Ha-Join R und S werden mittel der gleicen Hafunktion angewendet auf R.A und S.B auf (dieelben) Ha- Bucket abgebildet Ha-Bucket ind i.allg. auf Hintergrundeicer (abängig on der Größe der Relationen) Zu erbindende Tuel befinden ic dann im elben Bucket Wird (nac rakticen Tet) nur on J3 geclagen, wenn die Relationen con orortiert ind Imlementierung der Verbindung: r r R A r 1 5 r 2 7 r 3 8 r 4 5 S B (A) (B ) r r Bucket 1 Bucket 2 Bucket 3 28
Anfrageoptimierung Logische Optimierung
Institute for Web Science & Technologies WeST Grundlagen der Datenbanken Logische Optimierung Dr. Thomas Gottron Wintersemester 2012/13 Ablauf der Deklarative Anfrage Scanner Parser Sichtenauflösung Algebraischer
MehrArchitektur eines DBMS Logische Optimierung
Vorlesung Datenbanksysteme vom 16.11.2015 Anfragebearbeitung 1 Architektur eines DBMS Logische Optimierung Physische Optimierung Kostenmodelle + Tuning Architektur eines DBMS SW-Komponenten der Anfragebearbeitung
MehrAnfragebearbeitung 2. Vorlesung Datenbanksysteme vom
Vorlesung Datenbanksysteme vom 21.11.2016 Anfragebearbeitung 2 Architektur eines DBMS Logische Optimierung Physische Optimierung Kostenmodelle + Tuning Physische Optimierung Iterator: einheitliche Schnittstelle
Mehr2 Messen von Längen, Flächen und Rauminhalten
Pyik Vorkur Höere Facculen für Geundeitberufe Meen von Längen, Fläcen und Rauminalten Meen von Längen, Fläcen und Rauminalten Übung 1 Ein Recteck weit eine Länge von 1,3 m und eine Breite von 4,8 dm auf.
MehrÜbungsmaterial. Lösen von Anfangswertproblemen mit Laplacetransformation
Prof. Dr. W. Roenheinrich 30.06.2009 Fachbereich Grundlagenwienchaften Fachhochchule Jena Übungmaterial Löen von Anfangwertproblemen mit Laplacetranformation Nachtehend ind einige Anfangwertprobleme zu
MehrAufgabe 1 Indexstrukturen
8. Übung zur Vorlesung Datenbanken im Sommersemester 2006 mit Musterlösungen Prof. Dr. Gerd Stumme, Dr. Andreas Hotho, Dipl.-Inform. Christoph Schmitz 25. Juni 2006 Aufgabe 1 Indexstrukturen Zeichnen Sie
MehrArbeit = Kraft Weg. Formelzeichen: W Einheit: 1 N 1 m = 1 Nm = 1 J Joule ( dschul ) Beispiel: Flaschenzug. F zeigt.
Kraftwandler Die Energie al Eraltunggröße Ein Kraftwandler it eine mecanice Anordnung, die eine Kraft wirken lät, welce größer it al die Kraft, die aufgewendet wird (oder umgekert). Beipiel: lacenzug Aufgewendete
MehrDer einfache Dampfprozess Clausius Rankine Prozess Seite 1 von 8
Der einface Dapfproze Clauiu Rankine Proze Seite von 8 darin ind e die Exergie, b die Anergie und U die Ugebungteperatur Wie vergleicen zunäct den Carnot cen η C Prozewirkunggrad it de Clauiu-Rankine Prozewirkunggrad
MehrProf. U. Stephan Studiengang BAU 1. Fachsemester Übung 1 TFH Berlin, FB II LV Mathematik Seite 1 von 5
Pof U Stepan Studiengang BAU Facemete Übung TFH Belin, FB II LV Matematik Seite von Hinweie: Etellen Sie in den Fällen, wo die Aufgabe keine Skizze entält, et eine Skizze Benutzen Sie die in de Aufgabe
MehrLösung: Variante 1: Sinussatz α = = 119 β = 35 γ = = 26 c = 5,8 sm
Aufgabe 1: Leuctturm Der Kapitän eine Sciffe mu laut einen Karten beim Paieren einer Landzunge einen betimmten Abtand zum Fetland einalten, um nict auf ein Riff aufzulaufen. Dazu peilt er den Leuctturm
Mehr2.1 Das Zeit-Ort-Gesetz der geradlinig gleichförmigen Bewegung
21 Da Zeit-Ort-Geetz der geradlinig gleicförigen Bewegung Wie laen ic geradlinig gleicförige Bewegungen becreiben? Die Scüler een einen Fil zur geradlinig gleicförigen Bewegung: ttp://wwwkunicculeco/11-2-01-gecwindigkeitwf
MehrKinematik. Einführung. Größen und ihre Einheiten. Anfangsposition. Basiswissen > Grundlagen > Kinematik. Lernvideos PLUS.
www.scullv.de Baiwien > Grundlagen > Kineatik Kineatik Skript PLUS Lernvideo PLUS Einfürung Die Kineatik it ein Teilgebiet der Mecanik und it die Lere der Bewegung von Punkten und Körpern i Rau. Die Bezeicnung
MehrVorlesung Datenbanksysteme vom
Vorlesung Datenbanksysteme vom 27.10.2008 Wiederholung: Relationale Algebra Relationale Algebra Join-Operatoren Eigenschaften der relationalen Operatoren Grundlagen des relationalen Modells Seien D 1,
MehrMechanik 1.Gleichförmige Bewegung 1
Mecanik 1.Gleicförige Bewegung 1 1. Geradlinige, gleicförige Bewegung (Bewegung it kontanter Gecwindigkeit) Zeit: 1 Unterricttunde 45 Minuten 2700 Sekunden 1 Sculjar entält etwa 34 Doppeltunden 68 Unterricttunden
Mehrges.: Der erste Treffpunkt ist zum Zeitpunkt 0 am Start. Danach fährt der Fahrer 1 45 min und legt dabei
859. Zwei Auo faren mi erciedenen Gecwindigkeien 1 = 160 / bzw. 2 = 125 / dieelbe Srecke on 200 Länge. Beide Wagen aren gleiczeiig in derelben Ricung. Der arer de cnelleren Wagen mac nac 45min arzei 15min
MehrHerleitungen von elementaren Ableitungsregeln
Herleitungen von elementaren Ableitungsregeln by Nictnäerdefiniert 5..003-6..003 Index. Differenzenquotient. Faktorregel 3. Konstantenregel 4. Summenregel 5. Produktregel 6. Quotientenregel 7. Potenzregel
MehrAufgaben zu den Newtonsche Gesetzen
Aufgaben zu den ewtonce Geetzen. Zwei Maen von = 8 und = ängen an den Enden eine Seil, da über eine fete Rolle it vernacläigbarer Mae gefürt it. a) Wie groß it die Becleunigung de al reibungfrei angenoenen
MehrDifferentialgleichungen
Differentialgleichungen Teilnehmer: Phili Bannach Heinrich-Hertz-Oberchule) Levin Keller Herder-Oberchule) Phili Kende Herder-Oberchule) Carten Kubbernuh Andrea-Oberchule) Giang Nguyen Herder-Oberchule)
MehrKtMMC923.doc (Word97-Format) Modul 4: Sicherung des Basiswissens durch Übung von Sachaufgaben
Datei: KtMMC923doc (Word97-Format) Scule: Marie-Curie-Mittelcule Dona E-Mail: croetercuriem@-t-onlinede utor/ nprecpartner: Marlie Scönerr Quelle/Literaturinweie: eigene Entwicklungen Sytematice Einordnung:
MehrRelationale Kalküle. Grundlagen der Datenbanken. Dr. Jérôme Kunegis Wintersemester 2013/14
Web Science & Technologies University of Koblenz Landau, Germany Grundlagen der Datenbanken Dr. Jérôme Kunegis Wintersemester 2013/14 Lernziele Grundideen des Domänen-Relationenkalküls (DRK) und des Tupel-Relationenkalküls
Mehr2. METHODE NACH ARCHIMEDES
. METHODE NACH ARCHIMEDES Dem Recer gleic, der eie Kräfte ammelt, um eie Krei zu mee, ud ict fidet, ud auf de Leratz it, der ötig wäre,... 0 Date Aligieri Arcimede vo Syraku Mit dem eierzeit größte griecice
MehrAufgaben zur Physikschulaufgabe ==================================================================
Aufgaben zur Pyikculaufgabe ================================================================== 1. Ein LKW-Farer bremt von 108 km gleicmäßig über eine Entfernung von 10m auf Null erunter. a) Berecne die
MehrAnfragebearbeitung. Anfrage. Übersetzer. Ausführungsplan. Laufzeitsystem. Ergebnis
Anfragebearbeitung Anfrage Übersetzer Ausführungsplan Laufzeitsystem Ergebnis Übersetzung SQL ist deklarativ, Übersetzung für Laufzeitsystem in etwas prozedurales DBMS übersetzt SQL in eine interne Darstellung
MehrKapitel 10: Relationale Anfragebearbeitung
Ludwig Maimilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Wintersemester 201/2016 Kapitel 10: Relationale Anfragebearbeitung Vorlesung:
MehrSQL. SQL: Structured Query Language. Früherer Name: SEQUEL. Standardisierte Anfragesprache für relationale DBMS: SQL-89, SQL-92, SQL-99
SQL Früherer Name: SEQUEL SQL: Structured Query Language Standardisierte Anfragesprache für relationale DBMS: SQL-89, SQL-92, SQL-99 SQL ist eine deklarative Anfragesprache Teile von SQL Vier große Teile:
MehrRudolphs Schlitten. Aufgabe. Autor: Jochen Ricker
Rudolps Sclitten Autor: Jocen Ricker Aufgabe Endlic ist es wieder soweit: Weinacten stet vor der Tür! Diesmal at der Weinactsmann sic ein ganz besonderes Gescenk für seine Rentiere einfallen lassen. Sie
MehrGrundlagen der Technischen Chemie - Praktikum WS2015/ Februar Protokoll. Nitritreduktion
2. Faung Protokoll Nitritreduktion Gruppe 29 Guido Petri, Matrikelnummer 364477 Rami Michael Saoudi, Matrikelnummer 356563 1 Aufheizgechwindigkeit Gruppe 29 Inhaltverzeichni Aufgabentellung...2 1. Theorie...2
MehrWiederholung: Relationale Algebra
Vorlesung Datenbanksysteme vom 1.11.016 Wiederholung: Relationale Algebra Relationale Algebra Join-Operatoren Eigenschaften der relationalen Operatoren Grundlagen des relationalen Modells Seien D1, D,,
MehrGrundkurs Codierung Lösungsvorschläge zu den Fragen in den Unterkapiteln Was blieb? Stand Unterkapitel 4.4 Seite 261
Grundkur Codierung Löungvorchläge zu den Fragen in den Unterkapiteln Wa blieb? Stand 22.04.2007 Unterkapitel 4.4 Seite 261 Zu Frage 1: Nein, damit bleibt da one time pad-verfahren nicht perfekt. Man kann
MehrDatenbanken: Indexe. Motivation und Konzepte
Datenbanken: Indexe Motivation und Konzepte Motivation Warum sind Indexstrukturen überhaupt wünschenswert? Bei Anfrageverarbeitung werden Tupel aller beteiligter Relationen nacheinander in den Hauptspeicher
MehrEinleitung Projektion Selektion Join Mengenop. Vollst.keit. Einleitung Projektion. Selektion Join. Vollst.keit. Einleitung Projektion Selektion Join
Parsen der Anfrage (SQL) Transformation in eine Standardform (Relationenalgebra) Logische Optimierung Transformation in alternative Zugriffspläne, Physische Optimierung Ausführung des gewählten Zugriffsplans
MehrOracle 10g Einführung
Kurs Oracle 10g Einführung Teil 5 Einführung Timo Meyer Administration von Oracle-Datenbanken Timo Meyer Sommersemester 2006 Seite 1 von 16 Seite 1 von 16 Agenda 1 Tabellen und Views erstellen 2 Indizes
MehrFormelsammlung. Fachangestellte für Bäderbetriebe Meister für Bäderbetriebe. Inhalt
Forelsalung Facangestellte für Bäderbetriebe Meister für Bäderbetriebe Erstellt von Dipl.-Ing. (FH) Wolfgang Hetteric, BVS it Ergänzungen von Dipl.-Ing. (FH) Peter Vltavsky, BS Lindau Inalt llgeeine Mecanik...
Mehr3 Gesetze von Newton und ihre Anwendungen
3 eetze von Newton und ire Anwendungen 3. Der Trägeitatz U die ecwindigkeit oder die Rictung eine Körper zu ändern it der Einflu einer Kraft nötig. Überlät an einen Körper, der ic it der ecwindigkeit v
MehrThemen der Übung. Rekursion. Dateien einlesen Sudokus. Assertions
Themen der Übung Rekurion CoMa-Übung X TU Berlin.0.0 Themen heute Evaluation Aertion Einleen von Dateien Queue und Breitenuche Rekurion Wegrekontruktion Tiefenuche Backtracking Evaluation Diee Woche bekommt
MehrDifferentialrechnung. Kapitel 7. Differenzenquotient. Graphische Interpretation des Differentialquotienten. Differentialquotient
Differenzenquotient Sei f : R R eine Funktion. Der Quotient Kapitel 7 Differentialrecnung f f 0 + f 0 f f 0 0 eißt Differenzenquotient an der Stelle 0. f, f Sekante 0, f 0 f 0 Josef Leydold Matematik für
MehrIndexstrukturen in SQL
Indestrukturen in SQL Anlegen eines Primärinde in SQL: Anlegen eines Sekundärinde in SQL: Bsp: create table Dozenten ( DNr integer primary key, Name varchar(0), Geburt date, ) create [Unique] inde indename
Mehr6. In einem Experiment wurden für die Bewegung eines Spielzeugautos folgende Messwerte aufgenommen:
Aufgaben zur gleicförigen Bewegung Aufgaben. Ein Radfarer are u 7.00 Ur in Leipzig und fär i der ileren Gecwindigkei 0 / nac Berlin. U 9.00 Ur fär ein Auo on deelben Punk in dieelbe Ricung ab. E beiz die
MehrE mv E (72 ) 0, 20MJ E (144 ) 0,80MJ. 2 mv F s W F N 1,9kN. mv 2s
5 nergie ufgaben: k k. in uto der Mae, t färt it der Gecwindigkeit on 7 ( 44 ). erecnen Sie die etice nergie de Farzeuge und betien Sie die Höe, au der e enkrect erunterfallen üte u die gleice nergie zu
MehrQuery Languages (QL) Relationale Abfragesprachen/Relational
Relationale Algebra Relationale Abfragesprachen/Relational Query Languages (QL) Abfragesprachen: Daten aus einer Datenbank zu manipulieren und abzufragen (retrieve information) Das relationalle Modell
MehrAufgabe 1: Verschachtelte Anfragen
Aufgabe 1: Verschachtelte Anfragen (1 P.) (a) Betrachten Sie folgenden Ausschnitt des TPC-H Schemas: CREATE TABLE partsupp ( ps_ availqty INT, ps_ partkey INT ); CREATE TABLE lineitem ( l_ partkey INT,
MehrFortsetzung: Projektion Selektion. NULL Werte
Fortsetzung: Anfragen mit SQL Bisher: Projektion Selektion Duplikatbehandlung NULL Werte Professoren PersNr Name Rang Raum 2125 Sokrates 226 2126 Russel 232 2127 Kopernikus C3 310 2133 Popper C3 52 2134
MehrAggregatfunktionen in der Relationenalgebra?
Aggregatfunktionen in der Relationenalgebra? Dieter Sosna Aggregatfunktionen in der Relationenalgebra p.1/23 Gliederung Motivation Begriffe Definitionen Anwendungen Zusammenfassung Aggregatfunktionen in
MehrAbiturprüfung Mathematik 2014 Baden-Württemberg Allgemeinbildende Gymnasien Wahlteil Analytische Geometrie / Stochastik Aufgabe B 1 - Lösungen
1 Abiturprüfung Mathematik 214 Baden-Württemberg Allgemeinbildende Gymnaien Wahlteil Analytiche Geometrie / Stochatik Aufgabe B 1 - Löungen klau_mener@eb.de.elearning-freiburg.de Wahlteil 214 Aufgabe B
MehrStatistische Analyse von Messergebnissen
Da virtuelle Bildungnetzwerk für Textilberufe Statitiche Analye von Meergebnien 3 Hochchule Niederrhein Stand: 17..3 Seite 1 / 8 Im Abchnitt "Grundlagen der Statitik" wurde u.a. bechrieben, wie nach der
MehrStatitik für Kommunikationienchaftler Winteremeter 010/011 Vorleung Prof. Dr. Nicole Krämer Übung Nicole Krämer, Cornelia Oberhauer, Monia Mahling Löung Thema 5 Homepage zur Verantaltung: http://.tatitik.lmu.de/~kraemer/k10/index.html
MehrReise nach Rio Klimadiagramme lesen
Reise nac Rio Klimadiagramme lesen Maria will im Juli nac Brasilien fliegen und dort Urlaub macen. Um iren Koffer passend zu packen und Unternemungen planen zu können, suct sie im Internet zunäcst nac
MehrDefinition. Wichtige Beziehungen. Geometrische Konstruktion
Mathematik/Informatik Gierhardt Goldener Schnitt und Kreiteilung Definition Eine Strecke mit der Länge r oll nach dem Verfahren de Goldenen Schnitt geteilt werden. Dann verhält ich die Geamttreckenlänge
MehrJgst. 11/I 1.Klausur
Jgst. /I.Klausur..00 A. Bestimme den Scnittpunkt und den Scnittwinkel der beiden folgenden Geraden: g : x y = 5 : + y = 5x Zunäcst müssen die beiden Geraden auf Normalform gebract werden: x y = 5 y = x
MehrSQL. Ziele. Grundlagen von SQL. Beziehung zur relationalen Algebra SELECT, FROM, WHERE. Joins ORDER BY. Aggregatfunktionen. dbis.
SQL Lehr- und Forschungseinheit Datenbanken und Informationssysteme Ziele Grundlagen von SQL Beziehung zur relationalen Algebra SELECT, FROM, WHERE Joins ORDER BY Aggregatfunktionen Lehr- und Forschungseinheit
Mehr( ), und legen deshalb eine Ebene fest. Als Aufpunkt dient ein beliebiger Punkt von g oder h, als Spannvektoren
Lösungen zur analytiscen Geometrie, Buc S. 9f. a) E in die Parameterform umwandeln: x = x + x + Wäle: x = ; x = x = + E : X = x x x = + + = + In F einsetzen: + + = + = = In E einsetzen: s: X = + + ( )
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D.
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D. Blatt Nr. 05 Übung zur Vorlesung Grundlagen: Datenbanken im W15/16 Harald Lang, Linnea Passing (gdb@in.tum.de
Mehra) Geben Sie einen geeigneten Ergebnisraum Ω an. Wieviele Elemente hat dieser?
Statitik für Kommunikationienchaftler Sommeremeter 008 Vorleung Prof. Dr. Helmut Küchenhoff Übung Cornelia Oberhauer, Manuel Wieenfarth, Monia Mahling Löung Thema 3 Homepage zur Verantaltung: http://.tatitik.lmu.de/~helmut/k08.html
MehrHarmonische Schwingung
Haronice Scwingung 1. a Foto zeigt eine Atronautin i BMM (Body Ma Meaureent evice) der NASA. Mit diee BMM betien die Atronauten i Spaceuttle in der Erdulaufban ire Körperae. E betet au eine Getell, in
MehrHISTORIE DAS BESTIMMTE INTEGRAL
HITORIE Die Itegralrecug ettad urprüglic au dem Prolem, de Ialt olcer eee Bereice zu erkläre, die vo elieige Kurve egrezt werde. Die Itegralrecug ediet ic daei der Uterucug vo Grezwerte ud ägt eg mit der
MehrGrundkurs Physik: Abiturprüfung 1997 Aufgabe 3 Atomphysik
Grundkurs Pysik: Abiturprüfung 1997 Aufgabe 3 Atompysik 1. Der gesamte sictbare Bereic (00 nm λ 750 nm) des elektromagnetiscen Spektrums soll auf einem Scirm dargestellt werden. a) Begründen Sie, warum
MehrAufgaben zum Impuls. 1. Zwei Kugeln mit den Massen m 1
Aufaben zu Ipul. Zwei Kueln it den Maen 5,0 k und 0 k toßen it den Gecwindikeiten 5,0 / und 8,0 / erade eeneinander. Wie cnell ind die Kueln nac de Stoß, wenn dieer a) elatic b) unelatic it? c) Wieiel
MehrÜbersicht. Einführung Universelles Hashing Perfektes Hashing
Hasing Übersict Einfürung Universelles Hasing Perfektes Hasing 2 Das Wörterbuc-Problem Gegeben: Universum U = [0 N-1], wobei N eine natürlice Zal ist. Ziel: Verwalte Menge S U mit folgenden Operationen.
MehrGROUP BY, HAVING und Sichten
GROUP BY, HAVING und Sichten Tutorübungen 09/33 zu Grundlagen: Datenbanken (WS 14/15) Michael Schwarz Technische Universität München 11.11 / 12.11.2014 1/12 GROUP BY HAVING Sichten Eine Tabelle studenten
MehrDatenbanksysteme SS 2007
Datenbanksysteme SS 2007 Frank Köster (Oliver Vornberger) Institut für Informatik Universität Osnabrück 1 Kapitel 6a: Das relationale Modell 2 Das Relationale Modell Wertebereiche (Domänen): D 1, D 2,,...,
MehrV Welche Leistung bringt ein Mensch beim Fahrrad Fahren? Einleitung (Hier wird erklärt, warum der Versuch durchgeführt wird)
AB Energie Leiung Scüler, Seie 1 V Welce Leiung bring ein Menc bei arrad aren? Einleiung (Hier wird erklär, waru der Veruc durcgefür wird) Mecanice Energie E wird dann auf einen Körper überragen, wenn
MehrEin immer wiederkehrendes Konzept in der Mathematik ist die Zurückführung auf Bekanntes, beziehungsweise auf besonders
Vorlesung 14 Differentialrecnung Ein immer wiedererendes Konzept in der Matemati ist die Zurücfürung auf Beanntes, bezieungsweise auf besonders einface Fälle. Besonders einfac sind lineare Funtionen in
Mehr= 150 kmh -1. Wie groß ist die Beschleunigung und der zurückgelegte Weg, wenn die Geschwindigkeitserhöhung in der Zeit von 10 Sekunden erfolgt?
Aufgaben zur gleicäßig becleunigen Bewegung. Ein Auo eiger eine Gecwindigkei gleicäßig on = 0 k - auf = 50 k -. Wie groß i die Becleunigung und der zurückgelege Weg, wenn die Gecwindigkeieröung in der
MehrKapitel 2: Grundlagen von Anfragesprachen
2. Grundlagen von Anfragesprachen Seite 1 Kapitel 2: Grundlagen von Anfragesprachen Sprachparadigmen Relationenalgebra Relationenkalkül später SQL 2. Grundlagen von Anfragesprachen 2.1. Relationenalgebra
Mehr9 Anhang. 9.1 Verhältnisgleichungen. 9.2 Strahlensätze. Elemente der Geometrie 22
Elemente der Geometrie 9 Anang 9.1 Verältnisgleicungen Verältnisgleicungen sind spezielle Formen von Gleicungen. Es a werden zwei Quotienten gleic gesetzt. Die Gleicung! b = c d kann man auc screiben als!a:b
MehrPrüfungsfach: Wahlfach Steuerlehre Punktzahl: 100. Prüfer: Prof. Dr. Volker Breithecker Bearbeitungszeit: 240 Min.
Facbereic Wirtscaftswissescaft PO 95 D I P L O M P R Ü F U N G Prüfugstermi: Sommersemester 2002 Studiescwerpukt: - - - Prüfugsfac: Walfac Steuerlere Puktzal: 100 Prüfer: Prof. Dr. Volker Breitecker Bearbeitugszeit:
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D.
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Alfons Kemper, Ph.D. Blatt Nr. 8 Hausaufgabe 1 Übung zur Vorlesung Grundlagen: Datenbanken im WS13/14 Henrik Mühe (muehe@in.tum.de)
MehrLogische Optimierung. Im Allgemeinen wird keine optimale Lösung erzielt, sondern nur eine Verbesserung. Logische Optimierung
Logische Optimierung Höhere, nichtprozedurale Abfragesprachen (SQL, QBE,...) verlangen keine Kenntnisse des Benutzers über die Implementierung, müssen aber in prozedurale Form (z. B. Relationenalgebra)
MehrEntwurf und Verarbeitung relationaler Datenbanken
Entwurf und Verarbeitung relationaler Datenbanken Eine durchgängige und praxisorientierte Vorgehens weise von Prof. Dr. Nikolai Preiß Berufsakademie Stuttgart R. Oldenbourg Verlag München Wien Inhalt Abbildungsverzeichnis
Mehr7. Natürliche Exponential- und Logarithmusfunktion 7.1 Die natürliche Exponentialfunktion
7. Natürlice Eponential- und Logaritmusfunktion 7. Die natürlice Eponentialfunktion Wiederolung 0. Klasse: allgemeine Eponentialfunktion f() = a bekannt (a )' = lim = lim a a a = a lim a Ziel: f f = lim
MehrB*-BÄUME. Ein Index ist seinerseits wieder nichts anderes als eine Datei mit unpinned Records.
B*-Bäume 1 B*-BÄUME Beobachtung: Ein Index ist seinerseits wieder nichts anderes als eine Datei mit unpinned Records. Es gibt keinen Grund, warum man nicht einen Index über einem Index haben sollte, und
MehrAufbau Datenbanksysteme
Aufbau Datenbanksysteme Lehrveranstaltung Datenbanktechnologien Prof. Dr. Ingo Claßen Prof. Dr. Martin Kempa Hochschule für Technik und Wirtschaft Berlin Speichersystem c Ingo Claßen, Martin Kempa Softwarearchitektur
MehrKategorien. Anna Katharina Binder (1. Teil) und Tobias Kamke (2. Teil) einer Ansammlung ob C von Objekten A, B, C...
Kategorien Anna Katarina Binder (1. Teil) und Tobias Kamke (2. Teil) 08.01.2005 1 Kategorien, Funktoren und natürlice Transormationen 1. Deinition Eine Kategorie C bestet aus einer Ansammlung ob C von
MehrKapitel 5 Dr. Jérôme Kunegis. SQL: Grundlagen. WeST Institut für Web Science & Technologien
Kapitel 5 Dr. Jérôme Kunegis SQL: Grundlagen WeST Institut für Web Science & Technologien Lernziele Kenntnis der Grundkonzepte von SQL Fähigkeit zur praktischen Anwendung von einfachen SQL-Anweisungen
MehrNumerische Simulation von Differential-Gleichungen der Himmelsmechanik
Numerisce Simulation von Differential-Gleicungen der Himmelsmecanik Teilnemer: Max Dubiel (Andreas-Oberscule) Frank Essenberger (Herder-Oberscule) Constantin Krüger (Andreas-Oberscule) Gabriel Preuß (Heinric-Hertz-Oberscule)
MehrTechnische Thermodynamik Handlungsfelder
ecnice ermodynamik Handlungfelder Umgebung Energie-/Stoffautauc Sytem Proze Stoff (Stoffwerte) Infratruktur Zutandänderung Abläufe ecnice ermodynamik Sytemeigencaften Umgebung Hinwei: Da Sytem kann au
Mehr6. Binäre Suchbäume. Binäre Suchbäume
6. Binäre Sucbäume Natürlice binäre Sucbäume - Begriffe und Definitionen - Grundoperationen: Einfügen, sequentielle Suce, direkte Suce, öscen - Bestimmung der mittleren Zugriffskosten Balancierte Binärbäume
MehrKapitel 1. Globale Beleuchtung. 1.1 Ray Tracing Schatten, Reflexion und Brechung
Kapitel 1 Globale Beleuchtung Biher haben wir nur Licht von Lichtquellen berückichtigt. Gegentände werden aber auch durch indirekte Licht beleuchtet, da durch diffue oder direkte Reflexion entteht. Effekte
MehrRelationen-Algebra. Prof. Dr. T. Kudraß 1
Relationen-Algebra Prof. Dr. T. Kudraß 1 Relationale Anfragesprachen Query Language (QL): Manipulation und Retrieval von Daten einer Datenbank Relationenmodell erlaubt einfache, mächtige Anfragesprachen
MehrVerluste und Wirkungsgrad bei Dampfturbinen
Reier J. Verlte n Wirknggrae bei Dampftrbinen 000/001 Verlte n Wirknggra bei Dampftrbinen Wirknggrae, Entalpieifferenzen, Dampfrcatz, Leitng Die Leitng erält man a em gegebenen Entalpiegefälle n em Dampfrcatz,
MehrBeispiellösungen zu Blatt 84
µatheaticher κorrepondenz- zirkel Matheatiche Intitut Georg-Augut-Univerität Göttingen Aufgabe 1 Beipiellöungen zu Blatt 84 Welche der folgenden Zahlen it größer? 2009 + 2010 + 2010 + 2009, 2009 + 2009
MehrGrundlagen von Datenbanken. 4. Übung: Algebraische Optimierung
Grundlagen von Datenbanken 4. Übung: Algebraische Optimierung Algebraische Optimierung Ziel Effiziente Ausführung eines algebraischen Ausdrucks Minimierung der Größe von Zwischenergebnissen (das Endergebnis
MehrVier-Felder-Tafel. Medizinische Tests sind grundsätzlich mit zwei Fehlern behaftet: 1. Erkrankte werden als gesund, 2. Gesunde als krank eingestuft.
Vier-Felder-Tafel Mediziniche Tet ind grundätzlich mit zwei Fehlern behaftet:. Erkrankte werden al geund, 2. Geunde al krank eingetuft. Der. Fehler wird üblicherweie (nicht nur von Tet-Entwicklern) in
MehrWALTER SCHOTTKY INSTITUT
Lerstul für Halbleitertecnologie Lösung zur Zentralübung 3 Aufgabe 1: a Klassisce Betractung (i E 1 ev und V ev (ii E 4 ev und V ev > vollständige Reflexion R 1 > Transmission über die Stufe inweg, R Aber:
MehrAbbildungsmaßstab und Winkelvergrößerung
Abbildungmaßab und Winkelvergrößerung Abbildungmaßab Uner dem Abbildungmaßab vereh man da Verhälni /, wobei der Audruck ein negaive Vorzeichen erhäl, wenn da ild verkehr wird. Alo Abbildungmaßab V: Winkelvergrößerung
MehrDas Relationale Modell
Kapitel 3 Das Relationale Modell 1 / 50 Generelle Anmerkungen Wurde in den Siebzigern von E.F.Codd entwickelt (er bekam den Turing Award dafür) Im Moment das am weitesten verbreitete Datenmodell Hat die
MehrDas relationale Modell
Das relationale Modell Grundlagen Übersetzung von ER-Schemata in relationale Schemata Relationale Algebra Relationenkalkül Domänenkalkül Grundlagen des relationalen Modells Seien D 1, D 2,..., D n Domänen
MehrÜbungsaufgaben zur Datenbank VEREIN
Übungsaufgaben zur Datenbank VEREIN Holger Jakobs bibjah@bg.bib.de, holger@jakobs.com 2011-04-15 Inhaltsverzeichnis 1 Einfache Selektion und Projektion 1 2 Abfragen mit Sortierung 2 3 Abfragen mit Aggregatfunktionen
MehrAnfragebearbeitung 3
Anfragebearbeitung 3 VL Datenbanksysteme, WS 2014/5 Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Kostenmodelle und
MehrTU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Dr. Thomas Neumann
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Dr. Thomas Neumann Blatt Nr. 9 Übung zur Vorlesung Grundlagen: Datenbanken im WS4/5 Harald Lang (harald.lang@in.tum.de) http://www-db.in.tum.de/teaching/ws45/grundlagen/
MehrKapitel 7: Flüsse in Netzwerken und Anwendungen Gliederung der Vorlesung
Gliederung der Vorleung. Falltudie Bipartite Graphen. Grundbegriffe 3. Elementare Graphalgorithmen und Anwendungen 4. Minimal pannende Bäume 5. Kürzete Pfade 6. Traveling Saleman Problem 7. Flüe in Netzwerken
MehrHöhere Mathematik II für die Fachrichtung Informatik. Lösungsvorschläge zum 3. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Cristop Scmoeger Heiko Hoffmann SS 24 Höere Matematik II für die Facrictung Informatik Lösungsvorscläge zum 3. Übungsblatt Aufgabe 9 a) Bestimmen
MehrDiagramm 1 Diagramm 2
Zweijärige zur Prüfung der Facsculreife fürende Berufsfacscule (BFS) Matematik (9) Hauptprüfung 008 Aufgaben Aufgabe 1 A. 1. Bestimmen Sie die Gleicungen der Geraden g und.. Geben Sie die Koordinaten der
MehrDiffusion in der Gasphase
Diffuion in der Gaphae Bericht für da Praktikum Chemieingenieurween I WS06/07 Zürich, 22. Januar 2007 Studenten: Francico Joé Guerra Millán fguerram@tudent.ethz.ch Andrea Michel michela@tudent.ethz.ch
Mehr14 Die Integralsätze der Vektoranalysis
4 Die Integralsätze der Vektoranalysis 72 4 Die Integralsätze der Vektoranalysis Die Integralsätze stellen eine Verallgemeinerung des Hauptsatzes der Differential- und Integralrecnung dar und sind für
MehrEinführung in die Informatik II
Einführung in die Informatik II Relationale Datenbanken und SQL Theorie und Anwendung Prof. Dr. Nikolaus Wulff Gründe für eine Datenbank Meist werden Daten nicht in XML-Dokumenten, sondern innerhalb einer
MehrRWTH Aachen, Lehrstuhl für Informatik IX Kapitel 3: Suchen in Mengen - Datenstrukturen und Algorithmen - 51
RWTH Aacen, Lerstul für Informatik IX Kapitel 3: Sucen in Mengen - Datenstrukturen und Algoritmen - 51 Sucbäume Biser betractete Algoritmen für Suce in Mengen Sortierte Arrays A B C D - Nur sinnvoll für
MehrPN1 Einführung in die Physik für Chemiker 1 Prof. J. Lipfert
PN Einfürung in die Pysik für Cemiker Prof. J. Lipfert en zu Übungsblatt 7 WS 203/4 en zu Übungsblatt 7 Aufgabe Ballscleuder. Zwei Bälle werden übereinander und gleiczeitig fallen gelassen. Die Massen
MehrA = N gilt für das Inland : und für das Ausland :
Lösungsinweise zum 3.Übungsblatt: a.) = N In utarkie = N gilt ür das Inland : und ür das usland : 20 + 20 = 100 20 40 + 20 = 80 20 40 = 80 40 = 40 = 2 = 1 X = 60 X = 60 =) Imortnacrage des Inlands ; Exortangebot
MehrDATENBANKEN SQL UND SQLITE VON MELANIE SCHLIEBENER
DATENBANKEN SQL UND SQLITE VON MELANIE SCHLIEBENER INHALTSVERZEICHNIS 1. Datenbanken 2. SQL 1.1 Sinn und Zweck 1.2 Definition 1.3 Modelle 1.4 Relationales Datenbankmodell 2.1 Definition 2.2 Befehle 3.
Mehr