The Paradigm of Relational Indexing A Survey
|
|
- Friederike Brahms
- vor 5 Jahren
- Abrufe
Transkript
1 The Paradigm of Relational Indexing A Survey sd&m AG Thomas-Dehler-Straße München Telefon(089) Hans-Peter Kriegel, Martin Pfeifle (LMU München), Marco Pötke (sd&m AG), Thomas Seidl (RWTH Aachen) BTW 2003 Leipzig,
2 Agenda Benutzerdefinierte Indexstrukturen in in ORDBMS Physische Implementierung Speicherschemata für Relationale Indexe Operationen auf Relationalen Indexen Zusammenfassung sd&m AG, , Seite 2
3 Benutzerdefinierte Indexstrukturen in ORDBMS Beispiel: Ausgedehnte Objekte und Anfragen Intervall-Anfrage Fenster-Anfrage Box-Anfrage 1D-Objekte: Temporale Daten Unscharfe Messwerte Intervall-Constraints t 2D-Objekte: Geographische Daten VLSI-Design Bitemporale Daten 3D-Objekte: CAD-Dokumente Digitaler Zusammenbau Haptische Simulation sd&m AG, , Seite 3
4 Benutzerdefinierte Indexstrukturen in ORDBMS Objekt-relationale DDL & DML Räumliche Datentypen und Prädikate: Polygon filled : Boolean intersects() : Boolean {ordered} * Point create type PointList as array of Point; create type Polygon as object ( filled Boolean, points PointList, member function intersects (p Polygon) return Bool ); create operator intersects (a Polygon, b Polygon) return Bool begin return a.intersects(b); end; id A B geom Polygon() Polygon() create table my_polygons ( id Varchar primary key, geom Polygon ); Räumliche Anfragebearbeitung: full table scan index region scan? select id from my_polygons where intersects(geom,:query) = true; sd&m AG, , Seite 4
5 Benutzerdefinierte Indexstrukturen in ORDBMS Deklarative Einbettung SQL> create index... SQL> insert into... SQL> select name from... Extensible Indexing Framework Verwaltung index_create() index_drop() index_insert() index_delete() index_update() Optimierung stats_collect() stats_delete() predicate_sel() index_cpu_cost() index_io_cost() Anfragen index_open() index_fetch() index_close() sd&m AG, , Seite 5
6 Benutzerdefinierte Indexstrukturen in ORDBMS Integration von Indexstrukturen SQL:1999 (bzw. SQL:2003) Rahmenwerke für objekt-relationale DDL, DML Deklarative Einbettung Schnittstelle nach oben Benutzerdefinierte Indexstruktur Physische Implementierung Datenbank-Kern Block-Manager, Caches, Locking, Logging, Schnittstelle nach unten sd&m AG, , Seite 6
7 Agenda Benutzerdefinierte Indexstrukturen in ORDBMS Physische Implementierung Speicherschemata für Relationale Indexe Operationen auf Relationalen Indexen Zusammenfassung sd&m AG, , Seite 7
8 Benutzerdefinierte Indexstrukturen Physische Implementierung (1/3): Nativer Ansatz Direkte Integration mit Management-Komponenten (CC&R):... SQL Runtime Environment Bitmapindex CC&R B + - tree CC&R Storage, Buffer, Log New New index 1 index 2... CC&R CC&R Beispiele: R-Link-tree (Informix) [Inf99] UB-Tree (TransBase/HC) [RMF+00] + Laufzeitverhalten und Nebenläufigkeit potentiell optimal Plattform-abhängig: Spezifische Erweiterung jedes DB-Kernels Hoher Implementierungs- und Wartungsaufwand (Abhilfe: bestehenden Index erweitern, siehe z.b. UB-Tree) sd&m AG, , Seite 8
9 Benutzerdefinierte Indexstrukturen Physische Implementierung (2/3): Generischer Ansatz Nutzung eines generischen Rahmenwerks mit Index-Basisdiensten:... SQL Runtime Environment Bitmapindex CC&R B + - tree CC&R Storage, Buffer, Log GiST New index 1 New index 2 CC&R... Beispiel: GiST - Generalized Search Tree [HNP95] + Laufzeitverhalten und Nebenläufigkeit potentiell optimal + GiST-basierende Indexe im Idealfall Plattform-unabhängig GiST-Framework selbst aber spezifisch für jeden DB-Kernel Hoher Implementierungs- und Wartungsaufwand sd&m AG, , Seite 9
10 Benutzerdefinierte Indexstrukturen Physische Implementierung (3/3): Relationaler Ansatz Nutzung von Standard-SQL als Virtuelle Maschine : New index 1 New index 2... Beispiele:... SQL Runtime Environment Bitmapindex CC&R B + - tree CC&R Storage, Buffer, Log Linear Quadtrees (IBM, Oracle) Relational R-tree (Oracle) Relational X-tree [BBKM99] Relational Interval Tree [KPS00] + Plattform-unabhängig: Keine Erweiterung des DB-Kernels + Geringer Implementierungs-/Wartungsaufwand (SQL-Schnittstelle) + Laufzeitverhalten und Nebenläufigkeit potentiell sehr gut (Erforderlich: Katalog mit zentralen Designkriterien) sd&m AG, , Seite 10
11 Benutzerdefinierte Indexstrukturen Definition: Relationale Indexstruktur Eine Relationale Indexstruktur ist eine Indexstruktur deren persistente Repräsentation ausschließlich in Relationen eines RDBMS abgelegt und verwaltet wird Folgende Relationen treten dabei auf: Daten-Tabelle t: Relation mit den indexierten Anwendungsdaten Index-Tabellen r i : Relationen mit den abgeleiteten Indexdaten Meta-Tabelle m: Relation mit den Parametern jedes Indexes Designkriterien: Speicherschemata für relationale Indexe Operationen auf relationalen Indexen Effizienz & Nebenläufigkeit sd&m AG, , Seite 11
12 Agenda Benutzerdefinierte Indexstrukturen in ORDBMS Physische Implementierung Speicherschemata für für Relationale Indexe Operationen auf Relationalen Indexen Zusammenfassung sd&m AG, , Seite 12
13 Speicherschemata für Relationale Indexstrukturen Eigenschaften der relationalen Abstraktion Keine dedizierte Zuordnung von relationalen Index-Einträgen zu Plattenblöcken (z.b. Blattknoten) Kein Block-basiertes Medium, sondern ein relationales Medium Indirekte Kontrolle durch Einsatz von Cluster-Mechanismen auf den Index-Tabellen (Primär-B + -Baum, Cluster-DDL, BLOBs) Änderungen im relationalen Index (z.b. Knoten-Splits) laufen innerhalb von Benutzertransaktionen Index-Änderungen einer laufenden TA können andere schreibende TA (beliebig) lange blockieren (striktes 2-Phasen-Locking!) Index-Änderungen werden auf der selben Granularität geloggt wie Änderungen an Nutzer-Daten (aufwändigere Rollbacks!) sd&m AG, , Seite 13
14 Speicherschemata für Relationale Indexstrukturen Navigationales Speicherschema (1/2) Beispiel: Relational R-Tree (Oracle) Definition: a b Sei P =(T, R 1,,R n ) ein relationaler Index auf dem Datenschema T mit den Indexschemata R 1,,R n. Dann ist P navigational ( t T) ( r i R i,1 i n): mindestens ein ρ r i ist assoziiert mit Tupeln {τ 1,,τ m } t und m >1. t id a b c d geom Polygon() Polygon() Polygon() Polygon() {τ 1,,τ m }=t r 1 page-id root son-id a ρ =(root, 1, ) son-mbr b Eigenschaften: + Clusterung von r 1 über page-id geringe Nebenläufigkeit (strict 2-PL) aufwändiges Logging Einbenutzerbetrieb / Read-Only sd&m AG, , Seite 14
15 Speicherschemata für Relationale Indexstrukturen Navigationales Speicherschema (2/2) Weitere Eigenschaften: Natürliche Abbildung von hierarchischen Indexstrukturen Clusterung der Hierarchieknoten ( Seiten ) kann leicht gesteuert werden, z.b. über Sortierung der page-id im Relational R-tree: Breitendurchlauf = Sibling-Clustering [KC 98] Tiefendurchlauf = Hierarchisches Clustering, positive Pruning Variabler Verzweigungsgrad möglich ( Supernode -Konzept), z.b. Relational R-tree: kein Split ohne Überlappung Beispiele: Relational R-tree (Oracle) Relational X-tree [BBKM99] sd&m AG, , Seite 15
16 Speicherschemata für Relationale Indexstrukturen Direktes Speicherschema (1/2) Beispiel: Linear Quadtree (IBM, Oracle) Definition: a b a b 1 Sei P =(T, R 1,,R n ) ein relationaler Index auf dem Datenschema T mit den Indexschemata R 1,,R n. Dann ist P direkt ( t T) ( r i R i,1 i n): jedes ρ r i ist assoziiert mit genau einem τ t. t id a b c d geom Polygon() Polygon() Polygon() Polygon() τ =(a, Polygon()) r 1 code geom-id a a a b ρ = (24, a) Eigenschaften: + Clusterung von r 1 über code + hohe Nebenläufigkeit möglich + kein Logging-Overhead Schreibender Mehrbenutzerbetrieb sd&m AG, , Seite 16
17 Speicherschemata für Relationale Indexstrukturen Direktes Speicherschema (2/2) Beispiele: Linear Quadtree (IBM, Oracle) Relational Interval Tree [KPS 00] sd&m AG, , Seite 17
18 Agenda Agenda Benutzerdefinierte Indexstrukturen in ORDBMS Physische Implementierung Speicherschemata für Relationale Indexe Operationen auf Relationalen Indexen Zusammenfassung sd&m AG, , Seite 18
19 Operationen auf Relationalen Indexstrukturen Definition: Cursor-getriebene Operation Eine Cursor-getriebene Operation ist eine Operation (select, insert, update, delete), die höchstens eine Anfrage (Cursor) auf den Indextabellen absetzt. Bei select: Der Cursor liefert bereits das Ergebnis der Operation (keine prozedurale Nachbearbeitung). Vorteile: Anzahl von verwendeten Cursors wird minimiert Anfrageoptimierung des Datenbanksystems wird ausgenutzt Direkte Integration in größere Ausführungspläne Robuster und fehlerfreier Code über deklaratives SQL Maximale Delegation an das Datenbanksystem sd&m AG, , Seite 19
20 Operationen auf Relationalen Indexstrukturen Cursor-getriebene Operation: Anfrage auf R-tree WITH RECURSIVE tree_traversal (son_id, son_mbr, page_lev) AS ( SELECT son_id, son_mbr, page_lev FROM rtree_index_table WHERE page_id = ROOT UNION ALL SELECT next.son_id, next.son_mbr, next.page_lev FROM tree_traversal prior, rtree_index_table next WHERE prior.son_mbr INTERSECTS BOX((0,0),(100,100)) AND prior.son_id = next.page_id ) // deklarativer Baumdurchlauf SELECT son_id AS id FROM tree_traversal WHERE page_lev = 0; // Selektion der Datenobjekte sd&m AG, , Seite 20
21 Agenda Agenda Benutzerdefinierte Indexstrukturen in ORDBMS Physische Implementierung Speicherschemata für Relationale Indexe Operationen auf Relationalen Indexen Zusammenfassung sd&m AG, , Seite 21
22 Operationen auf Relationalen Indexstrukturen Zusammenfassung Relationale Indexstrukturen haben Potential: Nutzen bestehende Datenbank-Dienste aus Sehr hohe Effizienz und Nebenläufigkeit machbar Erwecken Extensible Indexing Frameworks zum Leben Aber Vorsicht: Anforderungen der Anwendung müssen berücksichtigt werden ORDBMS darf nicht zum heimlichen Application Server werden sd&m AG, , Seite 22
23 Zusammenfassung und Ausblick????? Fragen??? sd&m AG, , Seite 23
Grundlagen der Datenbanksysteme 2 (M-DB2) Dr. Karsten Tolle
Grundlagen der Datenbanksysteme 2 (M-DB2) Dr. Karsten Tolle Vorwissen und so SQL Umgang mit MySQL (Workbench) Beispieldaten zum Spielen: http://download.geonames.org/export/dump/ 2 Tuningpotential DB-Interna;
Aufbau 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
13 Abstrakte Datentypen
13 Abstrakte Datentypen Bisher: Konkrete Datentypen Menge von Elementen Operationen auf den Elementen (Konstruktoren, Selektoren, Typprädikate) Eigenschaften abgeleitet Jetzt: Abstrakte Datentypen (ADT)
Wiederholung VU Datenmodellierung
Wiederholung VU Datenmodellierung VU Datenbanksysteme Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Wintersemester
Wiederholung VU Datenmodellierung
Wiederholung VU Datenmodellierung VL Datenbanksysteme Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Wintersemester
Moderne Datenbankkonzepte
Verteilte Datenbanken Moderne Datenbankkonzepte Wünschenswert, aber extrem aufwändig ( Zweiphasen Commit) Objektrelationale Datenbanken Kompromiss zwischen relational und rein objektorientiert seit 1999
7. XML-Datenbanksysteme und SQL/XML
7. XML-Datenbanksysteme und SQL/XML Native XML-DBS vs. XML-Erweiterungen von ORDBS Speicherung von XML-Dokumenten Speicherung von XML-Dokumenten als Ganzes Generische Dekomposition von XML-Dokumenten Schemabasierte
In diesem Abschnitt wollen wir uns mit der Architektur von Datenbank Managements Systemen beschäftigen.
1 In diesem Abschnitt wollen wir uns mit der Architektur von Datenbank Managements Systemen beschäftigen. Zunächst stellt sich die Frage: Warum soll ich mich mit der Architektur eines DBMS beschäftigen?
PostgreSQL Ein Überblick
26. August 2007 Agenda Neue Funktionen im Bereich SQL, XML und Volltextsuche Geschwindigkeitsverbesserungen Neue Erweiterungen (contrib) XML (1) Neuer Datentyp xml ( well-formedness ) Viele Funktionen
10 Abstrakte Datentypen
10 Abstrakte Datentypen abstrakte Datentypen generische Implementierung datengesteuerte Programmierung Operationstabelle 10.1 Abstrakte Datentypen Bisher: Konkrete Datentypen Menge von Elementen Operationen
Objekt-relationales Datenbanksystem Oracle
Objekt-relationales Datenbanksystem Oracle 1 Benutzerdefinierte Datentypen 1.1 Unvollständige Typen create-incomplete-type OR 1.2 Kollektionstypen REPLACE TYPE type-name create-varray-type OR TYPE type-name
Inhalt. Ein Einführung in die Nutzung von SQL-Datenbanken am Beispiel Oracle. Daten und Tabellen - ein Beispiel. Daten und Tabellen - Normalisierung
Inhalt Ein Einführung in die Nutzung von SQL-Datenbanken am Beispiel Oracle Daten und Tabellen Normalisierung, Beziehungen, Datenmodell SQL - Structured Query Language Anlegen von Tabellen Datentypen (Spalten,
Praktische SQL-Befehle
Praktische SQL-Befehle Datenbanksysteme I WiSe 2018/2019 Todor Ivanov DB1 WS2018 1 Praktische SQL-Befehle Nested Selects Inserts Updates Views Triggers Constraints Functions Voraussetzung: Laptop + MySQL/
SQL. 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:
ETL-Industrialisierung mit dem OWB Mapping Generator. Irina Gotlibovych Senior System Beraterin
ETL-Industrialisierung mit dem OWB Mapping Generator Irina Gotlibovych Senior System Beraterin MT AG managing technology Daten und Fakten Als innovativer Beratungs- und IT-Dienstleister zählt die MT AG
4. Objektrelationales Typsystem Kollektionstypen. Nested Table
Nested Table Bei einer Nested Table handelt es sich um eine Tabelle als Attributwert. Im Gegensatz zu Varray gibt es keine Beschränkung bei der Größe. Definition erfolgt auf einem Basistyp, als Basistypen
Oracle Database 12c Was Sie immer schon über Indexe wissen wollten
Oracle Database 12c Was Sie immer schon über Indexe wissen wollten Marco Mischke, 08.09.2015 DOAG Regionaltreffen B* Indexe - Aufbau 0-Level Index A-F G-Z 1-Level Index A-F G-Z 2-Level Index A-F G-M N-Z
Oracle SQL. Seminarunterlage. Version vom
Seminarunterlage Version: 12.16 Version 12.16 vom 12. Oktober 2017 Dieses Dokument wird durch die veröffentlicht.. Alle Rechte vorbehalten. Alle Produkt- und Dienstleistungs-Bezeichnungen sind Warenzeichen
Sinn (und Unsinn) für Informix Benutzer
NoSQL : Sinn (und Unsinn) für Informix Benutzer Martin Fürderer IBM Informix Entwicklung München Agenda Was bedeutet NoSQL für Informix Benutzer? Was bedeutet NoSQL? Fragen? Welche NoSQL Funktionalität
[ SQL] Wissen, das sich auszahlt
[www.teia.de SQL] Wissen, das sich auszahlt INHALT SEITE 12 [I] 1] Einführung in SQL und relationale Datenbanken 12 14 16 18 11 1.1 1.2 Einführung Die Structured Query Language (SQL) Tabellen Mehrere Tabellen
10. Programmieren in SQL
10. Programmieren in SQL Inhalt 10.1 Motivation 10.2 Prozedurale Erweiterungen von SQL 10.3 Gespeicherte Prozeduren 10.4 Benutzerdefinierte Funktionen 10.5 Verwendung anderer Programmiersprachen 2 10.1
7. XML-Datenbanksysteme und SQL/XML
7. XML-Datenbanksysteme und SQL/XML DB-Speicherung von XML-Dokumenten Arten von XML-Dokumenten Native XML-DBS vs. XML-Erweiterungen von ORDBS Speicherungsoptionen: ganzheitliche Speicherung vs. Dekomposition
Datenbank-Tuning. Folien zum Datenbankpraktikum Wintersemester 2009/10 LMU München
Kapitel 7 Datenbank-Tuning Folien zum Datenbankpraktikum Wintersemester 2009/10 LMU München 2008 Thomas Bernecker, Tobias Emrich unter Verwendung der Folien des Datenbankpraktikums aus dem Wintersemester
Datenbanken Implementierungstechniken SS2015
Hochschule für Technik, Wirtschaft und Kultur Leipzig Leipzig University of Applied Sciences Parallele DBMS Datenbanken Implementierungstechniken SS2015 Alexander Müller Fakultät Informatik, Mathematik
Auf einen Blick. Abfrage und Bearbeitung. Erstellen einer Datenbank. Komplexe Abfragen. Vorwort... 13
Auf einen Blick Vorwort... 13 Teil 1 Vorbereitung Kapitel 1 Einleitung... 17 Kapitel 2 SQL der Standard relationaler Datenbanken... 21 Kapitel 3 Die Beispieldatenbanken... 39 Teil 2 Abfrage und Bearbeitung
TU 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. Übung zur Vorlesung Einführung in die Informatik 2 für Ingenieure (MSE) Alexander van Renen (renen@in.tum.de)
NoSQL mit Postgres 15. Juni 2015
Tag der Datenbanken 15. Juni 2015 Dipl.-Wirt.-Inform. Agenda l Vorstellung l Marktübersicht l Warum PostgreSQL? l Warum NoSQL? l Beispielanwendung Seite: 2 Vorstellung Dipl.-Wirt.-Inform. [1990] Erste
WS 2010/11 Datenbanksysteme Fr 15:15 16:45 R 1.008. Vorlesung #5. SQL (Teil 3)
Vorlesung #5 SQL (Teil 3) Fahrplan Besprechung der Übungsaufgaben Rekursion Rekursion in SQL-92 Rekursion in DBMS- Dialekten (Oracle und DB2) Views (Sichten) - gespeicherte Abfragen Gewährleistung der
Aufbau eines dynamischen ETL Frameworks auf Basis eines PL/SQL Codegenerators
Aufbau eines dynamischen ETL Frameworks auf Basis eines PL/SQL Codegenerators München, 21. Nowember 2007 Nicola Marangoni & Jörg Westermayer Nicola.Marangoni@SHS-VIVEON.com Joerg.Westermayer@SHS-VIVEON.com
Inhaltsverzeichnis. Vorwort Kapitel 1 Einleitung... 15
Vorwort..................................................... 13 Kapitel 1 Einleitung.......................................... 15 Kapitel 2 SQL der Standard relationaler Datenbanken... 19 2.1 Die Geschichte................................
Auf einen Blick. Abfrage und Bearbeitung. Erstellen einer Datenbank. Komplexe Abfragen. Vorwort 13
Auf einen Blick Vorwort 13 Teil 1 Vorbereitung Kapitel 1 Einleitung 17 Kapitel 2 SQL - der Standard relationaler Datenbanken 21 Kapitel 3 Die Beispieldatenbanken 39 Teil 2 Abfrage und Bearbeitung Kapitel
Geodaten und Karten in APEX
Geodaten und Karten in APEX So einfach wie noch nie! Carsten Czarski ORACLE Deutschland B.V. & Co KG Follow me on Twitter: @cczarski Geodaten und Karten in Anwendungen Geodaten in Tabellen: Wie speichert
Methodik zur Optimierung in Datenbanken. Anja Rommel, 14-INM
Methodik zur Optimierung in Datenbanken Anja Rommel, 14-INM 03.07.2015 Gliederung 1. Einleitung 2. Motivation und Ziele 3. Phasen der Optimierung 3.1. Phase 1: Optimierung des DB-Schemas und Anwendungsoptimierung
Inhaltsverzeichnis. Vorwort 13. Kapitel 1 Einleitung 15
Vorwort 13 Kapitel 1 Einleitung 15 Kapitel 2 SQL-der Standard relationaler Datenbanken... 19 2.1 Die Geschichte 19 2.2 Die Bestandteile 20 2.3 Die Verarbeitung einer SQL-Anweisung 22 2.4 Die Struktur von
Nachtrag: Farben. Farbblindheit. (Light und Bartlein 2004)
Nachtrag: Farben Farbblindheit (Light und Bartlein 2004) 1 Vorgeschlagene Farbskalen (Light and Bartlein 2004) Farbkodierung metrisch skalierter Daten Unterscheide: 1. Sequential Data (ohne Betonung der
Zukunft der Oracle Applikationsentwicklung: BC4J & XML
2 Jahre Niederlassung in München Trivadis GmbH Zukunft der Oracle Applikationsentwicklung: BC4J & XML Markus Heinisch 1 Agenda Tägliches Brot BC4J DEMO Applikation BC4J XML DEMO Applikation XML Fazit 2
Kapitel 12: Objekt-relationale Erweiterungen
Ludwig Maximilians Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Skript zur Vorlesung Datenbanksysteme I Wintersemester 2010/2011 Kapitel 12: Objekt-relationale
Datenbanken Grundlagen und Design
Frank Geisler Datenbanken Grundlagen und Design 3., aktualisierte und erweiterte Auflage mitp Vorwort 15 Teil I Grundlagen 19 i Einführung in das Thema Datenbanken 21 i.i Warum ist Datenbankdesign wichtig?
Domänen: Grundtypen, alle vordefiniert, z.b. INTEGER ~ integer NUMERIC (p,s) p: precision, s: scale (nach,) etc.
Kapitel 6 Relationale DB-Sprache SQL SEQUEL: Structured English Query Language, 70er Jahre SQL: System R, SQL/DS, TransBase, Oracle... ANSI Standards 1, 2, 3 6.1 Daten-Definitionssprache DDL Domänen: Grundtypen,
DB1. DB SQL-DQL 1 Mario Neugebauer
DB1 DB1-12 041-SQL-DQL 1 Mario Neugebauer Einführung Informationsmodellierung Relationales Datenbankmodell Datenbanksprache SQL Einführung Daten-Abfrage-Sprache - DQL Daten-Definitions-Sprache - DDL Daten-Manipulations-Sprache
Transaktionsverwaltung
Transaktionsverwaltung VL Datenbanksysteme Ingo Feinerer Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Transaktionsverwaltung Transaktionen:
Cursor erlauben eines zeilenweise Verarbeitung einer Tabelle oder eines Anfrageergebnisses in Transact-SQL
Cursor Cursor erlauben eines zeilenweise Verarbeitung einer Tabelle oder eines Anfrageergebnisses in Transact-SQL Cursor sind grob vergleichbar mit Iteratoren in modernen Programmiersprachen wie Java;
Oracle9i Designer. Rainer Willems. Page 1. Leitender Systemberater Server Technology Competence Center Frankfurt Oracle Deutschland GmbH
Oracle9i Designer Rainer Willems Leitender Systemberater Server Technology Competence Center Frankfurt Oracle Deutschland GmbH Page 1 1 Agenda 9i Designer & 9i SCM in 9i DS Design Server Generierung &
Logging und Debugging. Gerd Volberg OPITZ CONSULTING Deutschland GmbH
Logging und Debugging Gerd Volberg OPITZ CONSULTING Deutschland GmbH Bochum, 20. Februar 2014 OPITZ CONSULTING GmbH Seite 1 Agenda 1. Logging Datenmodell Tabellen Views 2. Debugging Debug-Package Funktionen
Relationen-Algebra und Persistenz Teil I
Implementierungskonzepte für und Anforderungen an Attributdatentypen in SECONDO Lehrgebiet Datenbanksysteme für Neue Anwendungen Fakultät für Mathematik und Informatik FernUniversität in Hagen 10. Oktober
Grundlagen von SQL. Informatik 2, FS18. Dr. Hermann Lehner (Material von Dr. Markus Dahinden) Departement Informatik, ETH Zürich
Grundlagen von SQL Informatik 2, FS18 Dr. Hermann Lehner (Material von Dr. Markus Dahinden) Departement Informatik, ETH Zürich Markus Dahinden 13.05.18 1 Grundlagen von SQL (Structured Query Language)
DB I S. 1 Referentielle Aktionen [10 P.] Gegeben sei folgende Datendefinition:
1 Referentielle Aktionen Gegeben sei folgende Datendefinition: [10 P.] CREATE TABLE Wissenschaftler( SVNr int PRIMARY KEY, Vorname varchar(25) NOT NULL, Nachname varchar(25) NOT NULL, Gehalt int NOT NULL
5/14/18. Grundlagen von SQL. Grundlagen von SQL. Google, Facebook und Co. setzen auf SQL. Whatsapp
5/14/18 Grundlagen von SQL (Structured Query Language) Datenbanksprache Befehle Datenbanken und Tabellen erstellen/verändern Daten manipulieren (eingeben, ändern, löschen) Datenbank durchsuchen (Queries
Kapitel 10. JDBC und SQLJ. Prof. Dr. Wolfgang Weber Vorlesung Datenbanken 1
Kapitel 10 JDBC und SQLJ 1 JDBC und SQLJ Bisher: Einbettung von SQL (statisch bzw. dynamisch) in C, C++, COBOL, ADA (embedded SQL) bzw. prozedurale Erweiterungen für SQL in Oracle (PL/SQL) Was ist mit
{0,1} rekursive Aufteilung des Datenraums in die Quadranten NW, NE, SW und SE feste Auflösung des Datenraums in 2 p 2 p Gitterzellen
4.4 MX-Quadtrees (I) MatriX Quadtree Verwaltung 2-dimensionaler Punkte Punkte als 1-Elemente in einer quadratischen Matrix mit Wertebereich {0,1} rekursive Aufteilung des Datenraums in die Quadranten NW,
Oracle Virtual Private Database
Oracle Virtual Private Database Rolf Wesp Consultant Application Development Rolf.Wesp@trivadis.com Düsseldorf, September 2008 Basel Baden Bern Lausanne Zürich Düsseldorf Frankfurt/M. Freiburg i. Br. Hamburg
Übung ERM. Beispiel: Erstellung einer relationalen Datenbank
LE 9-1 Übung ERM Lernziele: Sie sind in der Lage, Sachverhalte mit Hilfe von ERMs abzubilden. LE 9-2 Beispiel: Erstellung einer relationalen Datenbank Ein Bild ist von einem Künstler gemalt und hängt in
Üben von DDL und DML. Ergebnis:
SQL DDL Üben von DDL und DML https://www.jdoodle.com/execute-sql-online Ergebnis: Befehlsgruppen in SQL DDL Data Definition Language DML Data Manipulation Language CREATE: Tabellen anlegen DROP: Tabellen
Funktionen. Überblick über Stored Functions. Syntax zum Schreiben einer Funktion. Schreiben einer Funktion
Überblick über Stored Functions Funktionen Eine Funktion ist ein benannter PL/SQL- Block, der einen Wert zurückgibt. Eine Funktion kann in der Datenbank als Objekt zur wiederholbaren Ausführung gespeichert
Strukturierte Objekttypen
Strukturierte Objekttypen Der Typ t approxmatch row des letzten Beispiels ist ein sogenannter Objekttyp. Definition: Ein Objekttyp ist ein Datentyp, bei dem (u.u. verschiedene) bekannte Datentypen zu einem
SQL (Structured Query Language) Schemata Datentypen
2 SQL Sprachelemente Grundlegende Sprachelemente von SQL. 2.1 Übersicht Themen des Kapitels SQL Sprachelemente Themen des Kapitels SQL (Structured Query Language) Schemata Datentypen Im Kapitel SQL Sprachelemente
Objektorientierung in Oracle
Seminarunterlage Version: 11.10 Version 11.10 vom 12. September 2013 Dieses Dokument wird durch die veröffentlicht.. Alle Rechte vorbehalten. Alle Produkt- und Dienstleistungs-Bezeichnungen sind Warenzeichen
Teil VIII. Weitere Datenbanksprachen
Teil VIII Weitere Datenbanksprachen Weitere Datenbanksprachen 1 Programmiersprachenanbindung 2 QBE 3 Änderungen in QBE 4 Anfragen in Access Sattler / Saake Datenbanksysteme Wintersemester 2010/11 8 1 Programmiersprachenanbindung
Klasse räumlicher Indexstrukturen, die den Datenraum rekursiv in 4 gleich große Zellen unterteilen (Quadranten NW, NE, SW, SE)
4.4 Quadtrees Überblick Klasse räumlicher Indexstrukturen, die den Datenraum rekursiv in 4 gleich große Zellen unterteilen (Quadranten NW, NE, SW, SE) Verwaltung von Punkten, Kurven, Flächen usw., häufig
C++ Anwendungskurs Tag 4: Datenbanken Daniela Horn Institut für Neuroinformatik Real-time Computer Vision
C++ Anwendungskurs Tag 4: Datenbanken Daniela Horn Institut für Neuroinformatik Real-time Computer Vision 15. März 2018 C++ Anwendungskurs 15. März 2018 Daniela Horn 1 Übersicht 1 Motivation 2 Relationale
Objektrelationale und erweiterbare Datenbanksysteme
Objektrelationale und erweiterbare Datenbanksysteme Erweiterbarkeit SQL:1999 (Objekt-relationale Modellierung) In der Vorlesung werden nur die Folien 1-12 behandelt. Kapitel 14 1 Konzepte objekt-relationaler
WS 2010/11 Datenbanksysteme Fr 15:15 16:45 R Vorlesung #3. SQL (Teil 1)
Vorlesung #3 SQL (Teil 1) Fahrplan Wiederholung/Zusammenfassung Relationales Modell Relationale Algebra Relationenkalkül Geschichte der Sprache SQL SQL DDL (CREATE TABLE...) SQL DML (INSERT, UPDATE, DELETE)
Kapitel 1 Grundlagen. Skript zur Vorlesung: Datenbanksysteme II Sommersemester Vorlesung: PD Dr. Peer Kröger
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Skript zur Vorlesung: Datenbanksysteme II Sommersemester 2016 Kapitel 1 Grundlagen Vorlesung: PD Dr. Peer Kröger http://www.dbs.ifi.lmu.de/cms/datenbanksysteme_ii
Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.
Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit. PRÜFUNG AUS 21.06.2018 DATENMODELLIERUNG 2 (184.790) DATENBANKSYSTEME (184.686) GRUPPE
6 Implementierung komplexer Systeme. 6.2 Datenbank-Anbindung
6 Implementierung komplexer Systeme 6.2 Datenbank-Anbindung Analyse Entwurf Implementierung Test, Integration Wartung Literatur: Balzert LE 24-26, 31 Ambler Kap. 10 Einsatz von Datenbanksystemen Persistente
SAP R/3 Prozessübersicht
5. Datenbankschnittstellen, Datenzugriff und - Pufferung Architekturüberblick SAP ein Datenbanksystem? Abbildung auf DB-Server Co-Existenz von Open-SQL und Native SQL Applikationspuffer Kap.5- SAP R/ Prozessübersicht
Praktische SQL-Befehle 2
Praktische SQL-Befehle 2 Datenbanksysteme I WiSe 2018/2019 Todor Ivanov DB1 WS2018 1 Praktische SQL-Befehle Functions Views Triggers Voraussetzung: Laptop + MySQL/ MariaDB + Workbench! DB1 WS2018 2 Airport
Die Anweisung create table
SQL-Datendefinition Die Anweisung create table create table basisrelationenname ( spaltenname 1 wertebereich 1 [not null],... spaltenname k wertebereich k [not null]) Wirkung dieses Kommandos ist sowohl
Temporale Daten in objekt-relationalen Datenbanksystemen
Temporale Daten in objekt-relationalen Datenbanksystemen Carsten Kleiner Universität Hannover Institut für Informatik FG Datenbanken und Informationssysteme (dbis) 30159 Hannover 13.Workshop Grundlagen
SQL mit ORACLE. Wolf-Michael Kahler
Wolf-Michael Kahler SQL mit ORACLE Eine aktuelle Einfuhrung in die Arbeit mit relationalen und objektrelationalen Datenbanken unter Einsatzvon ORACLE Express Mit 311 Abbildungen 3., aktualisierte und erweiterte
Objektrelationale Datenbanken. Folien zum Datenbankpraktikum Wintersemester 2009/10 LMU München
Kapitel 6 Objektrelationale Datenbanken Folien zum Datenbankpraktikum Wintersemester 2009/10 LMU München 2008 Thomas Bernecker, Tobias Emrich unter Verwendung der Folien des Datenbankpraktikums aus dem
Relationen-Algebra und Persistenz Teil I
Implementierungskonzepte für und Anforderungen an Attributdatentypen in SECONDO Lehrgebiet Datenbanksysteme für Neue Anwendungen Fakultät für Mathematik und Informatik FernUniversität in Hagen 6. Oktober
Index Rebuild. DOAG Konferenz , Nürnberg DOAG Konferenz , Nürnberg Martin Hoermann Martin Hoermann
Index Rebuild DOAG Konferenz 17.01.2011, Nürnberg DOAG Konferenz 17.11.2011, Nürnberg Martin Hoermann info@ordix.de Martin Hoermann www.ordix.de info@ordix.de www.ordix.de Eine kurze Geschichte der Zeit
ISU 1. Ue_08/02_Datenbanken/SQL. 08 Datenbanken. Übung. SQL Einführung. Eckbert Jankowski. www.iit.tu-cottbus.de
08 Datenbanken Übung SQL Einführung Eckbert Jankowski www.iit.tu-cottbus.de Datenmodell (Wiederholung, Zusammenfassung) Objekte und deren Eigenschaften definieren Beziehungen zwischen den Objekten erkennen/definieren
6. Trigger Charakterisierung von Triggern. 6. Trigger. Trigger definieren automatische Reaktionen auf Ereignisse, die durch Datenmanupilationen
6. Trigger Charakterisierung von Triggern 6. Trigger Trigger definieren automatische Reaktionen auf Ereignisse, die durch Datenmanupilationen auf einer Relation ausgelöst werden. Trigger stellen eine einfache
Query Result Caching. Optimierung des Datenbankzugriffs
Query Result Caching Optimierung des Datenbankzugriffs Andreas Hubmer 19.11.2012 Inhalt Problemstellung Tabellen-Cache DBProxy Objekt-Cache 1 st -/2 nd -Level Cache Query Cache 2 Problemstellung Application-
Geodatenbanksysteme in Theorie und Praxis
Themas Brinkheff Geodatenbanksysteme in Theorie und Praxis Einführung in objektrelationale Geodatenbanken unter besonderer Berücksichtigung von Grade Spatial 2., überarbeitete und erweiterte Auflage @
Relationale Datenbanken - Theorie und Praxis
Hermann Sauer Relationale Datenbanken - Theorie und Praxis Mit einem Beitrag zu SQL-3 von Klaus Grieger 4., aktualisierte und erweiterte Auflage ^У ADDISON-WESLEY An imprint of Pearson Education München
Oracle Indexing Primer
Oracle Indexing Primer Data Warehousing and Data Mining Patrick Schäfer Berlin, 18. Dezember 2017 patrick.schaefer@hu-berlin.de Vorlesung: Übung: https://hu.berlin/vl_dwhdm17 https://hu.berlin/ue_dwhdm17
Datenbanken. Seminararbeit. Einführung in das wissenschaftliche Arbeiten
Seminararbeit vorgelegt von: Gutachter: Studienbereich: Christian Lechner Dr. Georg Moser Informatik Datum: 6. Juni 2013 Inhaltsverzeichnis Inhaltsverzeichnis 1 Einführung in Datenbanken 1 1.1 Motivation....................................
Arbeit mit zusammengesetzten Datentypen
Arbeit mit zusammengesetzten Datentypen Zusammengesetzte Datentypen Typen: PL/SQL RECORDS PL/SQL TABELLEN Enthalten interne Komponenten Sind wiederverwendbar Copyright Oracle Corporation, 1998. All rights
Anfrageverarbeitung - Übung -
Anfrageverarbeitung - Übung - Wintersemester 2011/2012 Stefan Werner 24. Oktober 2011 1 Übersicht Implementierung eines stark vereinfachten Datenbanksystems: Einbenutzersystem relational vereinfachte SQL-Anfragesprache
Kapitel 9. Embedded SQL. Prof. Dr. Wolfgang Weber Vorlesung Datenbanken 1
Kapitel 9 Embedded SQL Vorlesung Datenbanken 1 Embedded SQL (siehe auch [Date00]) Arbeitsweise ähnlich PL/SQL, allerdings: Normale Programmiersprache mit eingestreuten SQL-Befehlen und anderen Befehlen
Geodatenbanksysteme in Theorie und Praxis
2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Thomas Brinkhoff Geodatenbanksysteme in Theorie und Praxis Einführung
Prakt. Datenbankprogrammierung. Sommersemester Was sind Constraints? I,11: Verwendung von Constraints. Festlegung von Constraints
Prakt. Datenbankprogrammierung Sommersemester 2005 I,11: Verwendung von Constraints Was sind Constraints? Constraints stellen Regeln auf Tabellenebene sicher. Constraints verhindern das Löschen aus einer
Objektrelationale Datenbanken
Objektrelationale Datenbanken Ein Lehrbuch von Can Türker, Gunther Saake 1. Auflage Objektrelationale Datenbanken Türker / Saake schnell und portofrei erhältlich bei beck-shop.de DIE FACHBUCHHANDLUNG dpunkt.verlag
4.4 Quadtrees. Literatur
4.4 Quadtrees Überblick Klasse räumlicher Indexstrukturen, die den Datenraum rekursiv in 4 gleich große Zellen unterteilen (Quadranten NW, NE, SW, SE) Verwaltung von Punkten, Kurven, Flächen usw., häufig
Allgemeines. veröffentlicht unter http://www.profv.de/uni/ lizensiert unter. Creative Commons BY-SA 3.0. XQuery in MS SQL Server 2005
Volker Grabsch 14. Januar 2008 Allgemeines veröffentlicht unter http://www.profv.de/uni/ lizensiert unter Creative Commons BY-SA 3.0 Quelle Dieser Vortrag basiert auf dem Paper XQuery Implementation in
Extreme Performance mit Oracle Times Ten
Extreme Performance mit Oracle Times Ten Agenda 1. Architektur und Übersicht 2. Details der Caching-Technologie 3. Skalierbarkeit, Antwortzeiten, Benchmarkergebnisse 4. Times Ten für die Oracle-Datenbank
Anfragebearbeitung. 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
Übersicht über Datenbanken
Übersicht über Datenbanken Vergleich zwischen normaler Datenorganisation und Datenbanken Definition einer Datenbank Beispiel (inkl. Zugriff) Der Datenbankadministrator Relationale Datenbanken Transaktionen
Eigenschaften von TAs: ACID-Prinzip
Transaktionsparadigma Definition: Transaktion ununterbrechbare Folge von DML-/DDL-Befehlen begin transaction --- end transaction begin: meist implizit mit ersten Datenbankzugriff end: commit (work) oder
A Datendenition in SQL ( Punkte)
A Datendenition in SQL (5 + 2 + 1 Punkte) Eine Sportredaktion verwaltet die Ergebnisse der Fuball-Bundesliga in einer Datenbank mit folgendem Schema: Mannschaften (MannschaftID, MannschaftName) Spiele