A RS - of the AG Database-Systems

Weitere Magazine

Empfehlungen

Info

Transaktionskonzepte und Fehlerbehandlung Äquivalenz von Ausführungsplänen � Definition: Sei T* = {T1 ,…,Tn } eine Menge von Transaktionen. Seien H und G zwei dazugehörige Ausführungspläne. Dann sind H und G äquivalent, falls die Konflikte identisch sind, d.h. wenn für alle Relationen Ti und Tj und ein beliebiges Datenobjekt A folgende Bedingungen gelten: ri (A) < H wj (A) � ri (A) < G wj (A) wi (A) < H rj (A) � wi (A) < G rj (A) wi (A) < H wj (A) � wi (A) < G wj (A) � Durch Vertauschen von zwei benachbarten Operationen, die nicht in Konflikt zueinander stehen, kann man sich einen äquivalenten Ausführungsplan erzeugen. � Beispiel: – zwei Relationen T1 und T2 – Ausführungsplan H = (r1 (A),r2 (C),w1 (A),w2 (C),r1 (B),w1 (B),c1 ,r2 (A),w2 (A),c2 ) – Konflikte: r 1 (A) < H w 2 (A) w 1 (A) < H r 2 (A) Seite 207
Transaktionskonzepte und Fehlerbehandlung Serialisierbare Ausführungspläne Definition (Serialisierbarkeit): Ein Ausführungsplan ist serialisierbar, falls es einen äquivalenten sequentiellen Ausführungsplan gibt. Serialisierbarkeitsgraph � Test auf Serialisierbarkeit eines Ausführungsplans. – Graph G = (K,U) mit Knotenmenge K und Kantenmenge U�K�K – zu jeder TA gibt es genau einen Knoten – (T1 ,T2 ) � U g.d.w. es gibt ein Objekt O, so dass op1 (O) < H op2 (O) in Konflikt zueinander stehen. Satz: T 1 Ein Ausführungsplan ist genau dann serialisierbar, falls G zyklenfrei ist. Beweis: siehe Bernstein, Hadzilacos, Goodman.: Concurrency Control and Recovery in <strong>Database</strong> <strong>Systems</strong>. Addison-Wesley 1987. T 2 Seite 208
Seite 1 und 2:
Datenbanksysteme Bernhard Seeger Fa
Seite 3 und 4:
Basisliteratur Literaturliste � A
Seite 5 und 6:
Vorläufiges Inhaltsverzeichnis 1.
Seite 7 und 8:
Anwendungen von Datenbanksystemen
Seite 9 und 10:
Anwendungsprogramme � Anwendungsp
Seite 11 und 12:
Anforderungen an ein Datenbanksyste
Seite 13 und 14:
� Bereitsstellung verschiedener B
Seite 15 und 16:
Datenabstraktion DBS besitzt mehrer
Seite 17 und 18:
Datenmodelle � Ein Datenmodell is
Seite 19 und 20:
naiver Benutzer Code des Anwenderpr
Seite 21 und 22:
Einführung Seite 21
Seite 23 und 24:
Datenorientierter Ansatz � Welche
Seite 25 und 26:
Ziel: Konzeptioneller Entwurf � E
Seite 27 und 28:
Konzeptioneller Datenbankentwurf 2.
Seite 29 und 30:
Beziehung (Relationship) Konzeption
Seite 31 und 32:
Beispiele Konzeptioneller Datenbank
Seite 33 und 34:
min-max-Notation Konzeptioneller Da
Seite 35 und 36:
Konzeptioneller Datenbankentwurf Be
Seite 37 und 38:
Id-Beziehungen 2.1.2 Erweiterungen
Seite 39 und 40:
Konzeptioneller Datenbankentwurf 2.
Seite 41 und 42:
ER-Diagramm Konzeptioneller Datenba
Seite 43 und 44:
3. Das Relationale Datenmodell Das
Seite 45 und 46:
Notation Das Relationale Datenmodel
Seite 47 und 48:
Reihenfolge der Attribute Das Relat
Seite 49 und 50:
Datenbank Das Relationale Datenmode
Seite 51 und 52:
Das Relationale Datenmodell 3.2 Abb
Seite 53 und 54:
Umsetzung eines Beziehungstyps Das
Seite 55 und 56:
Konsolidierung des Schemas Das Rela
Seite 57 und 58:
mnr MName Beispiel (ER-Diagramm) F
Seite 59 und 60:
Was ist eine Algebra: 3.3 Die relat
Seite 61 und 62:
� Projektion: Sei X � RSR, X
Seite 63 und 64:
Beispiele (abstrakt) R A B C a b c
Seite 65 und 66:
Durchschnitt: � R�S = R - �R-
Seite 67 und 68:
Natürlicher Verbund (natural join)
Seite 69 und 70:
Anfragen � Finde alle Namen von P
Seite 71 und 72:
Semi-Join � Der Semi-Join von R u
Seite 73 und 74:
3.4.1 Das Tupelkalkül � Eine Anf
Seite 75 und 76:
Bemerkung: � Reihenfolge der Ausf
Seite 77 und 78:
Das Relationale Datenmodell Berechn
Seite 79 und 80:
Interpretation der Formel Das Relat
Seite 81 und 82:
� � � Beispiel Das Relational
Seite 83 und 84:
Definition (sicherer Ausdruck) Ein
Seite 85 und 86:
� Atome haben die Form: - Rx �
Seite 87 und 88:
M-Relation Das Relationale Datenmod
Seite 89 und 90:
Das Relationale Datenmodell � Ver
Seite 91 und 92:
Verallgemeinerung der Projektion Da
Seite 93 und 94:
Gruppierung Das Relationale Datenmo
Seite 95 und 96:
Abgeleitete Operationen Das Relatio
Seite 97 und 98:
� Eine S-Relation besteht aus (R,
Seite 99 und 100:
Zusammenfassung � Begriff der Rel
Seite 101 und 102:
Historie SQL: Die Sprache relationa
Seite 103 und 104:
Vorbemerkungen 4.1 DDL SQL: Die Spr
Seite 105 und 106:
Zeichenketten Standardtypen SQL: Di
Seite 107 und 108:
Definition neuer Datentypen SQL: Di
Seite 109 und 110:
Beispiel: create table Abteilung( a
Seite 111 und 112:
Beispiel (komplett) � Alle Relati
Seite 113 und 114:
4.2 DML - Grundkonzepte SQL: Die Sp
Seite 115 und 116:
� Kartesisches Produkt R�S sele
Seite 117 und 118:
Beispielanfragen Welche Angestellte
Seite 119 und 120:
Joins in der From-Klausel SQL: Die
Seite 121 und 122:
Weitere Varianten von atomaren Form
Seite 123 und 124:
4.2.4 Select-Klausel SQL: Die Sprac
Seite 125 und 126:
Beispiele � Wie viele Angestellte
Seite 127 und 128:
Gruppierung Allgemeinere Form der
Seite 129 und 130:
Order-By-Klausel: 4.2.6 Geordnete A
Seite 131 und 132:
4.2.7 Zusammenfassung SQL: Die Spra
Seite 133 und 134:
SQL: Die Sprache relationaler DBMS
Seite 135 und 136:
Seite 137 und 138:
Mengenwertige Unteranfragen SQL: Di
Seite 139 und 140:
Allquantifizierte Anfragen SQL: Die
Seite 141 und 142:
Seite 143 und 144:
Motivation Rekursion SQL: Die Sprac
Seite 145 und 146:
Indexe 4.5 Anlegen anderer Struktur
Seite 147 und 148:
Sichten SQL: Die Sprache relational
Seite 149 und 150:
Integritätsbedingungen 4.6 Datenin
Seite 151 und 152:
4.6.2 Fremdschlüssel SQL: Die Spra
Seite 153 und 154:
Seite 155 und 156: 4.6.3 Zeitpunkt der Überprüfung S
Seite 157 und 158: Relationsbezogene Bedingungen SQL:
Seite 159 und 160: SQL: Die Sprache relationaler DBMS
Seite 161 und 162: Entwurfstheorie relationaler Datenb
Seite 163 und 164: Verbesserung ? Lieferant(LName, LAd
Seite 167 und 168: Berechnung von FDs Entwurfstheorie
Seite 169 und 170: Membership-Problem Entwurfstheorie
Seite 171 und 172: Berechnung der kanonischen Überdec
Seite 173 und 174: Zerlegung einer Relation Entwurfsth
Seite 179 und 180: Def. (3. Normalform): Entwurfstheor
Seite 181 und 182: Beispiel: � Relationenschema Prof
Seite 183 und 184: � aus FD 4 ergib sich: - {Ort, BL
Seite 185 und 186: - R i die Boyce-Codd Normalform erf
Seite 187 und 188: Beispiel: � Buch (ISBN, AUTOR, ST
Seite 191 und 192: F 1 F 2 F 3 F 4 Beispiel aus der Ge
Seite 193 und 194: 6. Transaktionskonzepte und Fehlerb
Seite 195 und 196: Operationen 6.1 Transaktionen Trans
Seite 197 und 198: Tm Tm+1 T n Transaktionsmanagement
Seite 199 und 200: Ausführungsplan (Historie) Definit
Seite 201 und 202: Transaktionskonzepte und Fehlerbeha
Seite 203 und 204: Problem der inkonsistenten Datenban
Seite 205: 6.1.2 Serialisierung von TAs Transa
Seite 209 und 210: Sperrverfahren Transaktionskonzepte
Seite 211 und 212: Satz: Beweisskizze: Transaktionskon
Seite 213 und 214: Sperrmodi Transaktionskonzepte und
Seite 215 und 216: - Bottom-up: Feingranulare Sperren
Seite 217 und 218: 6.4 Fehlerbehandlung Transaktionsko
Seite 219 und 220: Interner Ablauf einer Lese/Schreibo
Seite 223 und 224: Beispiel: Transaktionskonzepte und
Seite 231 und 232: 6.4.2 Rücksetzen einer TA Gründe
Seite 235 und 236: 6.4.4 Rekonstruktion Transaktionsko
Seite 237 und 238: Evolutionäre Ansätze: Kopplungsm
Seite 239 und 240: Anwendungsprogrammierung Komponente
Seite 241 und 242: 7.1.1 JDBC Anwendungsprogrammierung
Seite 243 und 244: Client/Server Kopplung in JDBC Aufb
Seite 245 und 246: Vorteil JDBC-ODBC Bridge Anwendungs
Seite 247 und 248: Natives Protokoll Anwendungsprogram
Seite 249 und 250: Anwendungsprogrammierung - Beim Lad
Seite 251 und 252: Transaktionen Anwendungsprogrammier
Seite 253 und 254: Anwendungsprogrammierung - boolean
Seite 255 und 256: ResultSet getXXX Datentypen Wichtig
Seite 257 und 258:
Ergebnisse von Anfragen Anwendungsp
Seite 259 und 260:
for (int i = 1; i
Seite 261 und 262:
Anwendungsprogrammierung 7.1.6 Abbi
Seite 263 und 264:
Erweiterungen von ResultSet Anwendu
Seite 265 und 266:
Scrollen Anwendungsprogrammierung
Seite 267 und 268:
Anwendungsprogrammierung - Zuerst m
Seite 269 und 270:
Batch-Updates Anwendungsprogrammier
Seite 271 und 272:
7.1.8 Zusammenfassung Anwendungspro
Seite 273 und 274:
SQLJ Anwendungsprogrammierung � E
Seite 275 und 276:
Anwendungsprogrammierung Öffnen ei
Seite 277 und 278:
Anwendungsprogrammierung - Freigabe
Seite 279 und 280:
Anwendungsprogrammierung 7.3 Prozed
Seite 281 und 282:
7.3.1 PL/SQL Anwendungsprogrammieru
Seite 283 und 284:
Deklarationsteil Anwendungsprogramm
Seite 285 und 286:
Imperative Ablaufsteuerung Kontroll
Seite 287 und 288:
Gespeicherte Prozeduren Anwendungsp
Seite 289 und 290:
Beispiel 1 Anwendungsprogrammierung
Seite 291 und 292:
end; end if; fetch angCursor into a
Seite 293 und 294:
Gespeicherte Funktionen in SQL Anwe
Seite 295 und 296:
Einführendes Beispiel Anwendungspr
Seite 297 und 298:
Anwendungsprogrammierung for each r
Seite 299 und 300:
Anwendungsprogrammierung 7.3.3 Java
Seite 301 und 302:
Anwendungsprogrammierung 7.4 Weiter
Seite 303 und 304:
AWP 1 AWP 2 • • • AWP n Anfra
Seite 305 und 306:
Physische Datenorganisation Funktio
Seite 307 und 308:
8.2 Speicherstrukturen Physische Da
Seite 309 und 310:
Recordmanager � Komponente zur Ve
Seite 311 und 312:
Ziel: 8.3 Indexstrukturen Physische
Seite 313 und 314:
8.3.1 Suchbäume Physische Datenorg
Seite 315 und 316:
Die schlechte Nachricht! Physische
Seite 317 und 318:
Definition (B+-Baum) Ein B + -Baum
Seite 319 und 320:
Beispiel � b=2, c=2 � Beachte:
Seite 321 und 322:
Speicherplatz für den B + -Baum
Seite 323 und 324:
Vereinfachende Annahme Beispiel �
Seite 325 und 326:
� Suche alle Datensätze im Berei
Seite 327 und 328:
Einfügen im B + -Baum Physische Da
Seite 329 und 330:
� Einfügen von 40 in folgenden B
Seite 331 und 332:
Löschen im B + -Baum Physische Dat
Seite 333 und 334:
Cluster-Index 8.5 Indexe in Datenba
Seite 335 und 336:
Problem: Motivation und Problemstel
Seite 337 und 338:
9.1 Anfrage als Operatorbaum � Di
Seite 339 und 340:
Algebraische Anfrageoptimierung Zie
Seite 341 und 342:
Ziel: Kostenbasierte Anfrageoptimie
Seite 343 und 344:
Anforderung an ONC Anfrageverarbeit
Seite 345 und 346:
Anfrageverarbeitung Bei den anderen
Seite 347 und 348:
Phase 2: � Nach der vollständige
Seite 349 und 350:
Idee Hybrides Partitionieren � M
Seite 351 und 352:
Wie viele externe Partitionen werde
Seite 353 und 354:
Anfrageverarbeitung Duplikatbeseiti
Seite 355 und 356:
Sortieren Duplikatbeseitigung durch
Seite 357 und 358:
Übersicht 10. Data-Warehouse � K
Seite 359 und 360:
Online-Analytical Processing (OLAP)
Seite 361 und 362:
� aktiver Ansatz (eager, in advan
Seite 363 und 364:
Land Region Geschäft Repräsentati
Seite 365 und 366:
10.3.1 Back-End Komponenten Vorauss
Seite 367 und 368:
Laden von Daten ins DW Data-Warehou
Seite 369 und 370:
Anforderung 10.3.2 Front-End Kompon
Seite 371 und 372:
Rotation Data-Warehouse � Vertaus
Seite 373 und 374:
Ziel Data Mining � Unterstützung
Seite 375 und 376:
Definition Star-Schema Data-Warehou
Seite 377 und 378:
Beobachtung � Die Faktenrelation
Seite 379 und 380:
Beispiel: Data-Warehouse Finde die
Seite 381 und 382:
Data-Warehouse select t.VVWahl, t.V
Seite 383 und 384:
Data-Cube Operator Data-Warehouse
Seite 385 und 386:
Motivation 10.6 Materialisieren von
Seite 387 und 388:
Problemstellung Data-Warehouse �
Seite 389:
Zusammenfassung � In diesem Kapit
Alle anzeigen

A RS - of the AG Database-Systems

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?