Teil II Verwaltung des Hintergrundspeichers

Größe: px
Ab Seite anzeigen:

Download "Teil II Verwaltung des Hintergrundspeichers"

Transkript

1 Teil II Verwaltung des Hintergrundspeichers

2 Überblick 1 Speicher- und Sicherungsmedien 2 Struktur des Hintergrundspeichers 3 Seiten, Sätze und Adressierung 4 Kompression 5 Speicherorganisation in konkreten DBMS c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

3 Speicher- und Sicherungsmedien Speichermedien verschiedene Zwecke: Daten zur Verarbeitung bereitstellen Daten langfristig speichern (und trotzdem schnell verfügbar halten) Daten sehr langfristig und preiswert archivieren unter Inkaufnahme etwas längerer Zugriffszeiten in diesem Abschnitt: Speicherhierarchie Magnetplatte Kapazität, Kosten, Geschwindigkeit c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

4 Speicher- und Sicherungsmedien Speicherhierarchie 1 Extrem schneller Prozessor mit Registern 2 Sehr schneller Cache-Speicher 3 Schneller Hauptspeicher 4 Langsamer Sekundärspeicher mit wahlfreiem Zugriff 5 Sehr langsamer Nearline-Tertiärspeicher bei dem die Speichermedien automatisch bereitgestellt werden 6 Extrem langsamer Offline-Tertiärspeicher, bei dem die Speichermedien per Hand bereitgestellt werden Tertiärspeicher: CD-R (Compact Disk Recordable), CD-RW (Compact Disk ReWritable), DVD (Digital Versatile Disks), Magnetbänder etwa DLT (Digital Linear Tape) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

5 Speicher- und Sicherungsmedien Cache-Hierarchie Eigenschaften der Speicherhierarchie Ebene x (etwa Ebene 3, der Hauptspeicher) hat wesentlich schnellere Zugriffszeit als Ebene x + 1 (etwa Ebene 4, der Sekundärspeicher) aber gleichzeitig einen weitaus höheren Preis pro Speicherplatz und deshalb eine weitaus geringere Kapazität Lebensdauer der Daten erhöht sich mit der Höhe der Ebenen c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

6 Speicher- und Sicherungsmedien Cache-Hierarchie /2 Zugriffslücke (Unterschiede zwischen den Zugriffsgeschwindigkeiten auf die Daten) vermindern Cache-Speicher speichern auf Ebene x Daten von Ebene x + 1 zwischen: Cache (Hauptspeicher-Cache) schnellere Halbleiterspeicher-Technologie für die Bereitstellung von Daten an Prozessor (Ebene 2 in der Speicherhierarchie) Plattenspeicher-Cache im Hauptspeicher: Puffer Cache beim Zugriff auf Daten im WWW über HTTP: Teil des Plattenspeichers, der Teile der im Internet bereitgestellten Daten zwischenspeichert c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

7 Speicher- und Sicherungsmedien Zugriffslücke Magnetplatten pro Jahr 70% mehr Speicherdichte Magnetplatten pro Jahr 7% schneller Prozessorleistung pro Jahr um 70% angestiegen Zugriffslücke zwischen Hauptspeicher und Magnetplattenspeicher beträgt 10 5 Größen: ns für Nanosekunden (also 10 9 Sekunden, ms für Millisekunden (10 3 Sekunden) KB (KiloByte = 10 3 Bytes), MB (MegaByte = 10 6 Bytes), GB (GigaByte = 10 9 Bytes) und TB (TeraByte = Bytes) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

8 Speicher- und Sicherungsmedien Zugriffslücke in Zahlen Speicherart typische Zugriffszeit typische Kapazität time CPU cycles Cache- 6 ns KB bis 32 MB Speicher Hauptspeicher 60 ns MB bis 8 GB Zugriffslücke 10 5 Magnetplattenspeicher 8-12 ms 16* GB bis 2 TB Platten-Farm oder -Array 12 ms 24*10 6 im TB-Bereich c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

9 Speicher- und Sicherungsmedien Lokalität des Zugriffs Caching-Prinzip funktioniert nicht, wenn immer neue Daten benötigt werden in den meisten Anwendungsfällen: Lokalität des Zugriffs D.h., Großteil der Zugriffe (in den meisten Fällen über 90%) auf Daten aus dem jeweiligen Cache Deshalb: Pufferverwaltung des Datenbanksystems wichtiges Konzept c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

10 Speicher- und Sicherungsmedien Typische Merkmale von Sekundärspeicher Merkmal Kapazität Latenz Bandbreite MB 48.3 ms 0.6 MB/s GB 12.7 ms 9 MB/s GB 5.7 ms 86 MB/s TB 5.1 ms 95 MB/s 2010 SSD 500 GB read 65 µs read 250 MB/s write 85 µs write 170 MB/s c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

11 Speicher- und Sicherungsmedien Flash Disk basierend auf EEPROMs in NAND- oder NOR-Technologie Arrays (=Flash-Block mit ca. 128 KB) von Speicherzellen, entweder ein Bit (SLC) oder 2-4 Bit (MLC) MLC sind langsamer und haben verkürzte Lebensdauer initial ist jedes Bit auf 1 gesetzt, durch Reprogrammieren auf 0 Löschen zurück auf 1 nur für ganzen Block Konsequenz: langsames Löschen (Lesen = 25 µs, Löschen = 2 ms), begrenzte Lebensdauer (ca Lösch-Schreib-Zyklen) SATA- Schnittstelle Puffer Controller NAND NAND Cache ECC NAND n*1000 Blöcke à Seiten à 2/4 KB Daten Byte ECC c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

12 Speicher- und Sicherungsmedien Eigenschaften von Flash Disk (2011) Intel X25-M FusionIO iodrive Technologie MLC SLC Schnittstelle SATA 1.5/3 Gbit/s PCIe X4 Leselatenz 85 µs 50 µs Bandbreite (Lesen) 250 MB/s 750 MB/s Bandbreite (Schreiben) 70 MB/s 650 MB/s Kapazität 80 GB 80 GB Preis (ca.) 220 e e c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

13 Speicher- und Sicherungsmedien Flash Disk in DBMS klassische, auf sequenzielles Lesen ausgerichtete, Strategien von DBMS nutzen die Stärken von Flash-Speicher nicht aus kleinere Blockgrößen lassen sich effizient adressieren, sollten aber ein Vielfaches der Flash-Seiten sein wahlfreie Lesezugriffe sind effizienter als auf Magnetplatten, sollten aber auf Größen von ca. 4 bis 16 MB begrenzt werden konkurrierende IO-Zugriffe sind bis zu einem gewissen Maße ohne negativen Performanzeinfluss durchführbar c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

14 Speicher- und Sicherungsmedien Vergleich Flash Disk vs. Magnetplatte Bandbreite in MB/s 10 1 HDD random 0.1 SSD random HDD seq SSD seq Blockgröße in KB c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

15 Speicher- und Sicherungsmedien Speicherkapazität und Kosten Größe Information oder Medium 1 KB = KB Buchseite als Text 30 KB eingescannte, komprimierte Buchseite 1 MB = MB Die Bibel als Text 20 MB eingescanntes Buch 500 MB CD-ROM; Oxford English Dictionary 1 GB = GB Digital Versatile Disk (DVD) 10 GB komprimierter Spielfilm 100 GB ein Stockwerk einer Bibliothek 200 GB Kapazität eines Videobandes c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

16 Speicher- und Sicherungsmedien Speicherkapazität und Kosten /2 Größe Information oder Medium 1 TB = TB Bibliothek mit 1M Bänden 20 TB größtes Speicher-Array 20 TB Library of Congress Bände als Text gespeichert 1 PB = PB Eingescannte Bände einer Nationalen Bibliothek 1 PB 223,101 DVD s 2.5 PB Data Warehouse (Wal-Mart) 6.5 PB größtes Data Warehouse (ebay) 15 PB weltweite Plattenproduktion in PB weltweite Magnetbandproduktion in 1996 >55 EB weltweite Plattenproduktion in 2009 c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

17 Speicher- und Sicherungsmedien Speicherarrays: RAID Kopplung billiger Standardplatten unter einem speziellen Controller zu einem einzigen logischen Laufwerk Verteilung der Daten auf die verschiedenen physischen Festplatten übernimmt Controller zwei gegensätzliche Ziele: Erhöhung der Fehlertoleranz (Ausfallsicherheit, Zuverlässigkeit) durch Redundanz Effizienzsteigerung durch Parallelität des Zugriffs c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

18 Speicher- und Sicherungsmedien Erhöhung der Fehlertoleranz Nutzung zusätzlicher Platten zur Speicherung von Duplikaten (Spiegeln) der eigentlichen Daten bei Fehler: Umschalten auf Spiegelplatte bestimmte RAID-Levels (1, 0+1) erlauben eine solche Spiegelung Alternative: Kontrollinformationen wie Paritätsbits nicht im selben Sektor wie die Originaldaten, sondern auf einer anderen Platte speichern RAID-Levels 2 bis 6 stellen durch Paritätsbits oder Error Correcting Codes (ECC) fehlerhafte Daten wieder her ein Paritätsbit kann einen Plattenfehler entdecken und bei Kenntnis der fehlerhaften Platte korrigieren c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

19 Speicher- und Sicherungsmedien Erhöhung der Effizienz Datenbank auf mehrere Platten verteilen, die parallel angesteuert werden können Zugriffszeit auf große Datenmengen verringert sich fast linear mit der Anzahl der verfügbaren Platten Verteilung: bit-, byte- oder blockweise höhere RAID-Levels (ab Level 3) verbinden Fehlerkorrektur und block- oder bitweises Verteilen von Daten Unterschiede: schnellerer Zugriff auf bestimmte Daten höherer Durchsatz für viele parallel anstehende Transaktionen durch eine Lastbalancierung des Gesamtsystems c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

20 Speicher- und Sicherungsmedien RAID-Levels RAID0+1 RAID0 RAID1 RAID0 RAID0 A C B D A C B D A C B D RAID1 RAID2 A B C A B C A[1] B[1] C[1] A[2] B[2] C[2]... A ECC[1] B ECC[1] C ECC[1] A ECC[2] B ECC[2] C ECC[2] D D D[1] D[2] D ECC[1] D ECC[2] c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

21 Speicher- und Sicherungsmedien RAID-Levels /2 RAID3 RAID4 A[1] A[2] A ECC A B A ECC B[1] C[1] B[2] C[2]... B ECC C ECC C D B ECC C ECC D[1] D[2] D ECC D ECC RAID5 RAID6 A B C A B C... D E ECC E C ECC F A ECC... D E... F A ECC[1] A ECC[2] F ECC D ECC B ECC B ECC[1] B ECC[2] c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

22 Speicher- und Sicherungsmedien RAID-Levels /3 Level Striping Striping Kopie Parität Parität Parität Erkennen block- bitweise dedizierte verteilt mehrerer weise Platte Fehler c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

23 Speicher- und Sicherungsmedien Sicherungsmedien: Tertiärspeicher weniger oft benutzte Teile der Datenbank, die eventuell sehr großen Umfang haben (Text, Multimedia) billiger speichern als auf Magnetplatten aktuell benutzte Datenbestände zusätzlich sichern (archivieren) Tertiärspeicher: Medium austauschbar offline: Medien manuell wechseln (optische Platten, Bänder) nearline: Medien automatisch wechseln (Jukeboxes, Bandroboter) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

24 Speicher- und Sicherungsmedien Langzeitarchivierung Lebensdauer, Teilaspekte: physische Haltbarkeit des Mediums garantiert die Unversehrtheit der Daten: 10 Jahre für Magnetbänder, 30 Jahre für optische Platten, Papier??? Vorhandensein von Geräten und Treibern garantiert die Lesbarkeit von Daten: Geräte für Lochkarten oder 8-Zoll-Disketten? zur Verfügung stehende Metadaten garantieren die Interpretierbarkeit von Daten Vorhandensein von Programmen, die auf den Daten arbeiten können, garantieren die Wiederverwendbarkeit von Daten Beispiel: NCAR s AMSTAR - 30PB, z.b. Klimadaten, 180 TB pro Monat c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

25 Struktur des Hintergrundspeichers Verwaltung des Hintergrundspeichers Abstraktion von Speicherungs- oder Sicherungsmediums Modell: Folge von Blöcken MOS SOS ISS SPS Mengenorientierte Schnittstelle Satzorientierte Schnittstelle Interne Satzschnittstelle Datensystem Zugriffssystem Speichersystem Pufferverwaltung DS Systempufferschnittstelle Dateischnittstelle Betriebssystem GS Geräteschnittstelle Externspeicher c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

26 Struktur des Hintergrundspeichers Betriebssystemdateien Alternativen: jede Relation oder jeder Zugriffspfad in genau einer Betriebssystem-Datei ein oder mehrere BS-Dateien, DBS verwaltet Relationen und Zugriffspfade selbst innerhalb dieser Dateien DBS steuert selbst Magnetplatte an und arbeitet mit den Blöcken in ihrer Ursprungsform (raw device) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

27 Struktur des Hintergrundspeichers Betriebssystemdateien /2 Warum nicht immer BS-Dateiverwaltung? Betriebssystemunabhängigkeit In 32-Bit-Betriebssystemen: Dateigröße 4 GB maximal BS-Dateien auf maximal einem Medium betriebssystemseitige Pufferverwaltung von Blöcken des Sekundärspeichers im Hauptspeicher genügt nicht den Anforderungen des Datenbanksystems c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

28 Struktur des Hintergrundspeichers Blöcke und Seiten Zuordnung der physischen Blöcke zu Seiten meist mit festen Faktoren: 1, 2, 4 oder 8 Blöcke einer Spur auf eine Seite hier: ein Block eine Seite höhere Schichten des DBS adressieren über Seitennummer c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

29 Struktur des Hintergrundspeichers Dienste des Dateisystems Allokation oder Deallokation von Speicherplatz Holen oder Speichern von Seiteninhalten Allokation möglichst so, dass logisch aufeinanderfolgende Datenbereiche (etwa einer Relation) auch möglichst in aufeinanderfolgenden Blöcken der Platte gespeichert werden Nach vielen Update-Operationen: Reorganisationsmethoden Freispeicherverwaltung: doppelt verkettete Liste von Seiten c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

30 Struktur des Hintergrundspeichers Abbildung der Datenstrukturen Abbildung der konzeptuellen Ebene auf interne Datenstrukturen Unterstützung durch Metadaten (im Data Dictionary, etwa das interne Schema) Konz. Ebene Interne Ebene Dateisystem/Platte Relationen Log. Dateien Phys. Dateien Tupel Datensätze Seiten/Blöcke Attributwerte Felder Bytes c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

31 Struktur des Hintergrundspeichers Varianten der Abbildungen Beispiel 1: jede Relation in je einer logischen Datei, diese insgesamt in einer einzigen physischen Datei Beispiel 2: Cluster-Speicherung mehrere Relationen in einer logischen Datei c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

32 Struktur des Hintergrundspeichers Übliche Form der Speicherung eine Relation PANr Nachname Ort 4711 Heuer DBR Saake Korn MD MD mehrere logische Dateien Index- Datei Hauptdatei Index- Datei Heuer 4711 Heuer DBR DBR Korn 5588 Saake MD MD 6834 Korn MD Saake c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

33 Struktur des Hintergrundspeichers Übliche Form der Speicherung /2 mehrere logische Dateien Heuer 4711 Heuer DBR DBR Korn 5588 Saake MD MD eine physische Datei Saake Index- Datei 6834 Korn MD Hauptdatei Index- Datei 4711 Heuer DBR 6834 Korn MD 5588 Saake MD Heuer Korn DBR Saake MD c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

34 Seiten, Sätze und Adressierung Seite Block: kleinste adressierbare Einheit auf Externspeicher Zuordnung zu Seiten im Hauptspeicher Aufbau von Seiten Header Informationen über Vorgänger- und Nachfolger-Seite eventuell auch Nummer der Seite selbst Informationen über Typ der Sätze freier Platz Datensätze unbelegte Bytes c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

35 Seiten, Sätze und Adressierung Seitenorganisation Organisation der Seiten: doppelt verkettete Liste freie Seiten in Freispeicherverwaltung Vor Nach Weitere Header-Informationen Seite Seite Tupel... Offset 142 c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

36 Seiten, Sätze und Adressierung Seite: Adressierung der Datensätze adressierbare Einheiten Zylinder Spuren Sektoren Blöcke oder Seiten Datensätze in Blöcken oder Seiten Datenfelder in Datensätzen Beispiel: Adresse eines Satzes durch Seitennummer und Offset (relative Adresse in Bytes vom Seitenanfang) (115, 142) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

37 Seiten, Sätze und Adressierung Seitenzugriff als Flaschenhals Maß für die Geschwindigkeit von Datenbankoperationen: Anzahl der Seitenzugriffe auf dem Sekundärspeicher (wegen Zugriffslücke) Faustregel: Geschwindigkeit des Zugriffs Qualität des Zugriffspfades Anzahl der benötigten Seitenzugriffe Hauptspeicheroperationen nicht beliebig vernachlässigbar c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

38 Seiten, Sätze und Adressierung Einpassen von Datensätzen auf Blöcke Datensätze (eventuell variabler Länge) in die aus einer fest vorgegebenen Anzahl von Bytes bestehenden Blöcke einpassen: Blocken Blocken abhängig von variabler oder fester Feldlänge der Datenfelder Datensätze mit variabler Satzlänge: höherer Verwaltungsaufwand beim Lesen und Schreiben, Satzlänge immer wieder neu ermitteln Datensätze mit fester Satzlänge: höherer Speicheraufwand c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

39 Seiten, Sätze und Adressierung Verschiedene Satztypen Sätze Position Länge fixiert unfixiert fest variabel c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

40 Seiten, Sätze und Adressierung Sätze fester Länge SQL: Datentypen fester und variabler Länge char(n) Zeichenkette der festen Länge n varchar(n) Zeichenkette variabler Länge mit der Maximallänge n Aufbau der Datensätze, falls alle Datenfelder feste Länge: 1 Verwaltungsblock mit Typ eines Satzes (wenn unterschiedliche Satztypen auf einer Seite möglich) und Löschbit 2 Freiraum zur Justierung des Offset 3 Nutzdaten des Datensatzes c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

41 Seiten, Sätze und Adressierung Sätze variabler Länge im Verwaltungsblock nötig: Satzlänge l, um die Länge des Nutzdaten-Bereichs d zu kennen l Nutzdaten d Länge bzw. Verwaltungsblock c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

42 Seiten, Sätze und Adressierung Sätze variabler Länge /2 Strategie a) l n al 1 A 1... al n A n Strategie b) Anzahl Attribute Attributlängen Attributwerte l n ap 1... ap n ap n+1 A 1... A n Anzahl Attribute Attributzeiger Attributwerte c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

43 Seiten, Sätze und Adressierung Speicherung von Sätzen variabler Länge Strategie a): Jedes Datenfeld variabler Länge A i beginnt mit einem Längenzeiger al i, der angibt, wie lang das folgende Datenfeld ist Strategie b): Am Beginn des Satzes wird nach dem Satz-Längenzeiger l und der Anzahl der Attribute ein Zeigerfeld ap 1,..., ap n für alle variabel langen Datenfelder eingerichtet Vorteil Strategie b): leichtere Navigation innerhalb des Satzes (auch für Sätze in Seiten TID) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

44 Seiten, Sätze und Adressierung Anwendung variabel langer Datenfelder Wiederholgruppen : Liste von Werten des gleichen Datentyps Zeichenketten variabler Länge wie varchar(n) sind Wiederholgruppe mit char als Basisdatentyp, mathematisch also die Kleene sche Hülle (char) Mengen- oder listenwertige Attributwerte, die im Datensatz selbst denormalisiert gespeichert werden sollen (Speicherung als geschachtelte Relation oder Cluster-Speicherung), bei einer Liste von integer-werten wäre dies (integer) Adressfeld für eine Indexdatei, die zu einem Attributwert auf mehrere Datensätze zeigt (Sekundärindex), also (pointer) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

45 Seiten, Sätze und Adressierung Blockungstechniken: Nichtspannsätze jeder Datensatz in maximal einem Block Seite p A B C D Seite p+1 Standardfall (außer bei BLOBs oder CLOBs) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

46 Seiten, Sätze und Adressierung Blockungstechniken: Spannsätze Spannsätze: Datensatz eventuell in mehreren Blöcken Seite p A B C D Seite p+1 c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

47 Seiten, Sätze und Adressierung Adressierungstechniken Adressierung direkte Adressierung indirekte Adressierung logische Adressierung TID-Konzept c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

48 Seiten, Sätze und Adressierung Adressierung: TID-Konzept Tupel-Identifier (TID) ist Datensatz-Adresse bestehend aus Seitennummer und Offset Offset verweist innerhalb der Seite bei einem Offset-Wert von i auf den i-ten Eintrag in einer Liste von Tupelzeigern (Satzverzeichnis), die am Anfang der Seite stehen Jeder Tupel-Zeiger enthält Offsetwert Verschiebung auf der Seite: sämtliche Verweise von außen bleiben unverändert Verschiebungen auf eine andere Seite: statt altem Datensatz neuer TID-Zeiger diese zweistufige Referenz aus Effizienzgründen nicht wünschenswert: Reorganisation in regelmäßigen Abständen c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

49 Seiten, Sätze und Adressierung TID-Konzept: einstufige Referenz Satzverzeichnis Seite p TID p i Tupelzeiger i-tes Tupel "Arabica Black" c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

50 Seiten, Sätze und Adressierung TID-Konzept: zweistufige Referenz Seite p TID p i TID <q, k> Seite q "Arabica Black Espresso" c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

51 Seiten, Sätze und Adressierung Große unstrukturierte Sätze RDBS-Datentypen für sehr große, unstrukturierte Informationen: Binary Large Objects (BLOBs): Byte-Folgen wie Bilder, Audio- und Videosequenzen Character Large Objects (CLOBs): Folgen von ASCII-Zeichen (unstrukturierter ASCII-Text) lange Felder überschreiten i.a. Grenzen einer Seite, deshalb nur Nicht-BLOB-Felder auf der Originalseite speichern LOB linearer Zugriff verkettete Liste wahlfreier Zugriff Directory B-Baum c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

52 Seiten, Sätze und Adressierung BLOB-Speicherung: Lösung 1 Als Attributwert Zeiger: Zeiger zeigt auf Beginn einer Seiten- oder Blockliste, die BLOB aufnimmt Block BLOB Vorteil bei Einfügungen, Löschungen, Modifikationen Nachteil bei wahlfreien Zugriff in das BLOB hinein c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

53 Seiten, Sätze und Adressierung BLOB-Speicherung: Lösung 2 Als Attributwert BLOB-Directory: BLOB-Größe weitere Verwaltungsinformationen mehrere Zeiger, die auf die einzelnen Seiten verweisen Vorteil: schneller Zugriff auf Teilbereiche des BLOBs Nachteil: festgelegte, begrenzte Maximalgröße des BLOBs (Gigabyte-BLOB; 8-Byte-Adressierung, Seitengröße 1 KB 8 MB für ein BLOB-Directory) effizienter: B-Baum zur Speicherung von BLOBs (s.u.) c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

54 Seiten, Sätze und Adressierung BLOB-Speicherung: Lösung 2 BLOB-Größe Verwaltungsinfo. Zeiger auf Block 1 Zeiger auf Block 2 Zeiger auf Block 3... Zeiger auf Block k BLOB-Directory c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

55 Seiten, Sätze und Adressierung Alternative Speichermodelle bisher klassisches N-äres Speichermodell (NSM), auch row store Vorteile: gesamter Datensatz kann mit einem Seitenzugriff gelesen werden leichte Änderbarkeit einzelner Attributwerte Nachteil: werden nur wenige Attributwerte benötigt, müssen trotzdem immer alle Attributwerte gelesen werden unnötiger IO-Aufwand Alternativen: spaltenorientierte Speichermodelle Zerlegung einer n-stelligen Relation in eine Menge von Projektionen (z.b. binäre Relation) Identifikation (und Rekonstruktion) über eine Schlüsselspalte oder Position c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

56 Seiten, Sätze und Adressierung Spaltenorientierte Datenorganisation ProdNr Bezeichnung Jamaica Blue Arabica Black New York Espresso Guatemala Grande Breakfast Blend Preis 8,55 9,95 10,95 11,95 9,90 SAdr 0x00 0x01 0x02 0x03 0x04 ProdNr SAdr 0x00 0x01 0x02 0x03 0x04 Bezeichnung SAdr Preis Jamaica Blue 0x00 8,55 Arabica Black 0x01 9,95 New York Espresso 0x02 10,95 Guatemala Grande 0x03 11,95 Breakfast Blend 0x04 9,90 c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

57 Seiten, Sätze und Adressierung Alternative Speichermodelle: DSM Decomposition Storage Model (DSM) column stores alle Werte einer Spalte (Attribut) werden hintereinander gespeichert Adressierung über Position Seitenaufbau Subrelation ProdNr Arabica Black 3 4 New York Espresso Subrelation Bezeichnung 2 Arabica Black 1 Jamaica Blue c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

58 Seiten, Sätze und Adressierung Alternative Speichermodelle: DSM /2 Kompression einfach möglich (z.b. Run length encoding) effizientere Scanoperationen (Feldoperationen bessere Cache-Nutzung) jedoch: Updateoperationen sind komplexer, Lesen aller Spalten aufwendiger Einsatz bei leseoptimierten Datenbanken c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

59 Seiten, Sätze und Adressierung Alternative Speichermodelle: PAX Partition Attributes Across (PAX) als Kompromiss NSM: alle Spalten eines Satzes auf der gleichen Seite DSM: vertikale Partitionierung, Miniseiten für jeweils eine Spalte Miniseitenverzeichnis Präsenzbits Miniseite für ProdNr Satzverzeichnis Arabica Black New York Espresso Miniseite für Bezeichnung Arabica Black Jamaica Blue Miniseite für Preis 11,99 16,95 14,95 17,99 c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

60 Kompression Kompression von Daten Motivation weniger Speicherplatz für Daten Kosteneinsparung für Festplatten und auch Hauptspeicher weniger Blöcke zum Speichern der gleichen (Roh-)Datenmenge mehr Daten in den Datenbankpuffer bessere Puffernutzung weniger Seiten vom Sekundärspeicher lesen Erhöhung des Durchsatzes Anforderungen verlustlose Kompression leichtgewichtige Dekompression c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

61 Kompression Kompressionstechniken: Klassifikation Codelänge: feste Codelänge: alle Werte werden mit der gleichen Anzahl von Bits kodieren variable Codelänge: unterschiedliche Anzahl von Bits; z.b. Codelänge korreliert mit der Häufigkeit des Wertes (Entropiekodierung, z.b. Huffman) Granularität bzw. Einheiten: Attributwerte (Nullwerte, BLOBs), Tupel, Tupelmengen (Partitionen), Spalten, Blöcke, Tabellen Indexstrukturen c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

62 Kompression Run Length Encoding auch Lauflängenkodierung lange Folgen gleicher Werte werden durch das einmalige Speichern des Wertes zusammen mit der Häufigkeit der Wiederholung ersetzt insbesondere bei spaltenorganisierter Datenorganisation; durch Sortierung weiter unterstützt Ort Berlin Berlin Berlin Ilmenau Ilmenau Ilmenau Magdeburg Rostock Rostock Ort Berlin Ilmenau Magdeburg Rostock c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

63 Kompression Delta Coding Speicherung der Wertdifferenz zum Vorgänger anstelle des Wertes insbesondere bei aufeinanderfolgenden Werten mit geringer Differenz Unterstützung durch Sortierung KNr PLZ PLZ c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

64 Kompression Bit-Vector Encoding bei kleiner Anzahl verschiedener Werte: pro Spaltenwert ein Bitstring (1, wenn Tupel an der Position den Wert hat, sonst 0) Länge des Bitstrings entspricht Anzahl der Tupel Verwendung u.a. bei Bitmap-Indexen KNr Kundenstatus Premium: Premium... Silber Silber: Standard Standard: Standard Standard Premium Silber... Standard c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

65 Kompression Dictionary Encoding Verwendung eines Wörterbuchs für alle (String-)werte und Eintrag eines Codes für den eigentlichen Spaltenwert insbesondere bei häufigen und langen Werten KNr Bundesland... Thüringen... Thüringen... Sachsen... Sachsen-Anh.... Hessen... Bayern... Hessen... Sachsen-Anh. Bundesland Dictionary Bayern 0000 Hessen 0001 Sachsen 0010 Sachsen-Anh Thüringen 0100 c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

66 Kompression Frequency Partitioning entwickelt im Rahmen des BLINK-Projektes von IBM Kompression kompletter Tupel, Kodierung der Spaltenwerte durch Dictionary Encoding mit Entropiekodierung Vermeidung des Overheads beim Lesen des n-ten Spaltenwertes durch Codes unterschiedlicher Länge (2 ns Overhead pro Spaltenwert) Idee: Gruppierung von Tupeln auf Basis der Spaltenwerte derart, dass Gruppen von Tupeln (Partitionen) Spaltencodes gleicher Länge haben Partitionen nach Häufigkeit des Vorkommens der Spaltenwerte bilden Partitionen mit Entropiekodierung komprimieren pro Partition werden feste Codelängen verwendet c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

67 Kompression Frequency Partitioning: Prinzip Spalte1 Spalte2 Spaltenpartitionen Häufigkeit Werte Häufigkeit Werte Spaltenpartitionen Zellen c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

68 Kompression Frequency Partitioning: Partitionierung Sortierung der Spaltenwerte nach Häufigkeiten + Zerlegung in Intervalle Intervallgröße: Zweierpotenz (da Bitkodierung) mit Ausnahme des letzten Intervalls optimale Partitionierung durch dynamische Programmierung: Zielfunktion = durchschnittliche Größe der kodierten Spalte vollständige Suche über alle Kombinationen von Spaltenpartitionen nicht möglich, daher Greedy: welche Spalte zieht den größten Gewinn aus einer zusätzlichen Partition? c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 27. April

Speichermedien. 3. Verwaltung des Hintergrundspeichers. Speicherhierarchie. Cache-Hierarchie (I)

Speichermedien. 3. Verwaltung des Hintergrundspeichers. Speicherhierarchie. Cache-Hierarchie (I) 3. Verwaltung des Hintergrundspeichers Speichermedien Speicherarrays: RAID Sicherungsmedien: Tertiärspeicher Struktur des Hintergrundspeichers Seiten, Sätze und Adressierung Pufferverwaltung im Detail

Mehr

3. Verwaltung des Hintergrundspeichers

3. Verwaltung des Hintergrundspeichers 3. Verwaltung des Hintergrundspeichers Speichermedien Speicherarrays: RAID Sicherungsmedien: Tertiärspeicher Struktur des Hintergrundspeichers Seiten, Sätze und Adressierung Pufferverwaltung im Detail

Mehr

Bisher haben wir ein RDBMS als Black Box betrachtet und gelernt, wie man es effektiv einsetzen kann

Bisher haben wir ein RDBMS als Black Box betrachtet und gelernt, wie man es effektiv einsetzen kann 3. Datenbanksysteme Einführung Bisher haben wir ein RDBMS als Black Box betrachtet und gelernt, wie man es effektiv einsetzen kann Nun öffnen wir diese Black Box und betrachten wichtige Implementierungsaspekte

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

Cluster-Bildung. VL Datenbanken II 4 107

Cluster-Bildung. VL Datenbanken II 4 107 Cluster-Bildung gemeinsame Speicherung von Datensätzen auf Seiten wichtige Spezialfälle: Ballung nach Schlüsselattributen. Bereichsanfragen und Gruppierungen unterstützen: Datensätze in der Sortierreihenfolge

Mehr

Physische Datenorganisation

Physische Datenorganisation Physische Datenorganisation Physische Datenorganisation 2002 Prof. Dr. Rainer Manthey Informationssysteme 1 Übersicht Datenbanken, Relationen und Tupel werden auf der untersten Ebene der bereits vorgestellten

Mehr

Die allerwichtigsten Raid Systeme

Die allerwichtigsten Raid Systeme Die allerwichtigsten Raid Systeme Michael Dienert 4. Mai 2009 Vorbemerkung Dieser Artikel gibt eine knappe Übersicht über die wichtigsten RAID Systeme. Inhaltsverzeichnis 1 Die Abkürzung RAID 2 1.1 Fehlerraten

Mehr

OPERATIONEN AUF EINER DATENBANK

OPERATIONEN AUF EINER DATENBANK Einführung 1 OPERATIONEN AUF EINER DATENBANK Ein Benutzer stellt eine Anfrage: Die Benutzer einer Datenbank können meist sowohl interaktiv als auch über Anwendungen Anfragen an eine Datenbank stellen:

Mehr

KAPITEL 2 VERWALTUNG DES HINTERGRUNDSPEICHERS

KAPITEL 2 VERWALTUNG DES HINTERGRUNDSPEICHERS KAPITEL 2 VERWALTUNG DES HINTERGRUNDSPEICHERS h_da Prof. Dr. Uta Störl Architektur von DBMS WS 2015/16 Kapitel 2: Verwaltung des Hintergrundspeichers 1 Verwaltung des Hintergrundspeichers Inhalte des Kapitels

Mehr

Datenbanken II Speicherung und Verarbeitung großer Objekte (Large Objects [LOBs])

Datenbanken II Speicherung und Verarbeitung großer Objekte (Large Objects [LOBs]) Datenbanken II Speicherung und Verarbeitung großer Objekte (Large Objects [LOBs]) Hochschule für Technik, Wirtschaft und Kultur Leipzig 06.06.2008 Datenbanken II,Speicherung und Verarbeitung großer Objekte

Mehr

Kapitel 6 Anfragebearbeitung

Kapitel 6 Anfragebearbeitung LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Skript zur Vorlesung: Datenbanksysteme II Sommersemester 2014 Kapitel 6 Anfragebearbeitung Vorlesung: PD Dr. Peer Kröger

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

Teil II Architektur von DBMS

Teil II Architektur von DBMS Teil II Architektur von DBMS Überblick 1 2 Architekturvarianten 3 Architekturen konkreter DBMS c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 04/04/2011 2 1 Betrachtete Fragestellungen

Mehr

Kapitel 8: Physischer Datenbankentwurf

Kapitel 8: Physischer Datenbankentwurf 8. Physischer Datenbankentwurf Seite 1 Kapitel 8: Physischer Datenbankentwurf Speicherung und Verwaltung der Relationen einer relationalen Datenbank so, dass eine möglichst große Effizienz der einzelnen

Mehr

! DBMS organisiert die Daten so, dass minimal viele Plattenzugriffe nötig sind.

! DBMS organisiert die Daten so, dass minimal viele Plattenzugriffe nötig sind. Unterschiede von DBMS und files Speichern von Daten! DBMS unterstützt viele Benutzer, die gleichzeitig auf dieselben Daten zugreifen concurrency control.! DBMS speichert mehr Daten als in den Hauptspeicher

Mehr

Datenbanken 16.1.2008. Die Entwicklung der Datenbanksysteme ist eng an die der Hardware gekoppelt und wird wie jene in Generationen eingeteilt:

Datenbanken 16.1.2008. Die Entwicklung der Datenbanksysteme ist eng an die der Hardware gekoppelt und wird wie jene in Generationen eingeteilt: Datenbanksysteme Entwicklung der Datenbanksysteme Die Entwicklung der Datenbanksysteme ist eng an die der Hardware gekoppelt und wird wie jene in Generationen eingeteilt: 1. Generation: In den fünfziger

Mehr

Betriebssysteme K_Kap11B: Files, Filesysteme Datenstrukturen

Betriebssysteme K_Kap11B: Files, Filesysteme Datenstrukturen Betriebssysteme K_Kap11B: Files, Filesysteme Datenstrukturen 1 Files als lineare Liste File angeordnet als verkette Liste von Blöcken Jeder Block enthält Zeiger zum Nachfolger Zeiger = Adresse des Blocks

Mehr

Speicherstrukturen und Zugriffssystem

Speicherstrukturen und Zugriffssystem Speicherhierarchie Speicherhierarchie CPU Register Kapazität Bytes Zugriffszeit 1-5 ns Cache First-Level-Cache Second-Level-Cache Kilo-/Megabytes 2 10-2 20 2-20 ns Hauptspeicher Gigabytes 2 30 10-100 ns

Mehr

RAID. Name: Artur Neumann

RAID. Name: Artur Neumann Name: Inhaltsverzeichnis 1 Was ist RAID 3 1.1 RAID-Level... 3 2 Wozu RAID 3 3 Wie werden RAID Gruppen verwaltet 3 3.1 Software RAID... 3 3.2 Hardware RAID... 4 4 Die Verschiedenen RAID-Level 4 4.1 RAID

Mehr

6.2 FAT32 Dateisystem

6.2 FAT32 Dateisystem 6.2 FAT32 Dateisystem Dateisystem für Windows 98 einige Unterschiede zum Linux-Dateisystem EXT2: keine Benutzeridentifikation für Dateien und Verzeichnisse! Partitionen werden durch Laufwerke repräsentiert,

Mehr

Gunter Saake Kai-Uwe Sattler Andreas Heuer. 3. Auflage. Datenbanken. Implementierungstechniken

Gunter Saake Kai-Uwe Sattler Andreas Heuer. 3. Auflage. Datenbanken. Implementierungstechniken Gunter Saake Kai-Uwe Sattler Andreas Heuer 3. Auflage Datenbanken Implementierungstechniken Vorwort v ix 1 Aufgaben und Prinzipien von Datenbanksystemen 1 1.1 Wiederholung der Datenbank-Grundbegriffe...

Mehr

Wiederholung: Realisierung von Dateien

Wiederholung: Realisierung von Dateien Wiederholung: Realisierung von Dateien Zusammenhängende Belegung Datei A Datei C Datei E Datei G Datei B Datei D Datei F Belegung durch verkettete Listen (z.b. FAT) Dateiblock 0 Dateiblock 1 Dateiblock

Mehr

B-Bäume I. Algorithmen und Datenstrukturen 220 DATABASE SYSTEMS GROUP

B-Bäume I. Algorithmen und Datenstrukturen 220 DATABASE SYSTEMS GROUP B-Bäume I Annahme: Sei die Anzahl der Objekte und damit der Datensätze. Das Datenvolumen ist zu groß, um im Hauptspeicher gehalten zu werden, z.b. 10. Datensätze auf externen Speicher auslagern, z.b. Festplatte

Mehr

Betriebssysteme WS 2012/13 Peter Klingebiel, DVZ. Zusammenfassung Kapitel 4 - Datenträger/Dateiverwaltung

Betriebssysteme WS 2012/13 Peter Klingebiel, DVZ. Zusammenfassung Kapitel 4 - Datenträger/Dateiverwaltung Betriebssysteme WS 2012/13 Peter Klingebiel, DVZ Zusammenfassung Kapitel 4 - Datenträger/Dateiverwaltung Zusammenfassung Kapitel 4 Dateiverwaltung 1 Datei logisch zusammengehörende Daten i.d.r. permanent

Mehr

Abschluss Einblick und Ausblick

Abschluss Einblick und Ausblick Abschluss Einblick und Ausblick Prof. Dr. T. Kudraß 1 Benutzer Komponenten eines DBMS (Überblick) I/O-Prozessor Output-Generierung Parser für selbst. oder eingebettete Kommandos Precompiler Autorisierungs-Kontrolle

Mehr

Physische Datenorganisation

Physische Datenorganisation Physische atenorganisation Speicherhierarchie Hintergrundspeicher / RI ( -äume Hashing R-äume ) Überblick: Speicherhierarchie Register ache 1 8 yte ompiler 8 128 yte ache-ontroller Plattenspeicher rchivspeicher

Mehr

Vorlesung Datenbankmanagementsysteme

Vorlesung Datenbankmanagementsysteme Vorlesung Datenbankmanagementsysteme Datenbankarchitekturen M. Lange, S. Weise Folie #2-1 Datenbankarchitekturen Wiederholung - Motivation, Grundlagen Grundlegende Datenbankarchitekturen - Drei-Ebenen-Schema-Architektur

Mehr

Konzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff

Konzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff Konzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff von Athanasia Kaisa Grundzüge eines Zwischenspeichers Verschiedene Arten von Zwischenspeicher Plattenzwischenspeicher in LINUX Dateizugriff

Mehr

SSDs und Flash Memory. Matthias Müller 16.Juni 2010 Institut für Verteilte Systeme

SSDs und Flash Memory. Matthias Müller 16.Juni 2010 Institut für Verteilte Systeme SSDs und Flash Memory Matthias Müller 16.Juni 2010 Institut für Verteilte Systeme Seite 2 Inhalt Motivation Aufbau und Funktionsweise NAND vs NOR SLC vs MLC Speicherorganisation Vergleich mit konventionellen

Mehr

Otto-von-Guericke-Universität Magdeburg

Otto-von-Guericke-Universität Magdeburg Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik Institut für Technische und Betriebliche Informationssysteme Diplomarbeit Klassifizierung von Ansätzen für column oriented DBMS Verfasser

Mehr

Technische Highlights

Technische Highlights Samsung SSD 845DC EVO Enterprise Solid State Drive 5hre ja leseintensive Anwendungen. Rechenzentren. Die bewährte 3-Bit MLC-NAND Flash-Technologie bietet in Kombination mit eine kontinuierliche Leistung,

Mehr

2. Braunschweiger Linux-Tage. Vortrag über RAID. von. Thomas King. http://www.t-king.de/linux/raid1.html. 2. Braunschweiger Linux-Tage Seite 1/16

2. Braunschweiger Linux-Tage. Vortrag über RAID. von. Thomas King. http://www.t-king.de/linux/raid1.html. 2. Braunschweiger Linux-Tage Seite 1/16 2. Braunschweiger Linux-Tage Vortrag über RAID von Thomas King http://www.t-king.de/linux/raid1.html 2. Braunschweiger Linux-Tage Seite 1/16 Übersicht: 1. Was ist RAID? 1.1. Wo wurde RAID entwickelt? 1.2.

Mehr

Aufbau Datenbanksysteme

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

Mehr

RAID Redundant Array of Independent [Inexpensive] Disks

RAID Redundant Array of Independent [Inexpensive] Disks RAID Redundant Array of Independent [Inexpensive] Disks Stefan Wexel Proseminar Algorithms and Data Structures im WS 2011/2012 Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik

Mehr

Übersicht über Technologie und Nutzung von Solid State Drives

Übersicht über Technologie und Nutzung von Solid State Drives Fakultät Informatik, Institut für Angewandte Informatik, Professur für Technische Informationssysteme Übersicht über Technologie und Nutzung von Solid State Drives WS 2010/11, 6. Dezember 2010 Betreuer:

Mehr

4.3 Hintergrundspeicher

4.3 Hintergrundspeicher 4.3 Hintergrundspeicher Registers Instr./Operands Cache Blocks Memory Pages program 1-8 bytes cache cntl 8-128 bytes OS 512-4K bytes Upper Level faster Disk Tape Files user/operator Mbytes Larger Lower

Mehr

Relationale Datenbanken Datenbankgrundlagen

Relationale Datenbanken Datenbankgrundlagen Datenbanksystem Ein Datenbanksystem (DBS) 1 ist ein System zur elektronischen Datenverwaltung. Die wesentliche Aufgabe eines DBS ist es, große Datenmengen effizient, widerspruchsfrei und dauerhaft zu speichern

Mehr

wichtigstes Betriebsmittel - neben dem Prozessor: Speicher

wichtigstes Betriebsmittel - neben dem Prozessor: Speicher Speicherverwaltung Aufgaben der Speicherverwaltung wichtigstes Betriebsmittel - neben dem Prozessor: Speicher Sowohl die ausführbaren Programme selbst als auch deren Daten werden in verschiedenen Speicherbereichen

Mehr

Objektrelationale Datenbanken

Objektrelationale Datenbanken Vorlesung Datenbanksysteme vom 26.11.2008 Objektrelationale Datenbanken Konzepte objektrelationaler DBs SQL:1999 OO vs. OR Konzepte objektrelationaler Datenbanken Große Objekte (LOBs: Large Objects) Mengenwertige

Mehr

SSDs als Cache für HDDs

SSDs als Cache für HDDs SSDs als Cache für HDDs CacheCade vs. BCache Dirk Geschke Linux User Group Erding 23. Oktober 2013 Dirk Geschke (LUG-Erding) SSD-Cache 23. Oktober 2013 1 / 71 Gliederung 1 Einleitunng 2 HDD Hard-Disk-Drive

Mehr

Felix Großkreuz Philipps-Universität Marburg Fachbereich 12 Seminar IT-Administration SS2011

Felix Großkreuz Philipps-Universität Marburg Fachbereich 12 Seminar IT-Administration SS2011 Felix Großkreuz Philipps-Universität Marburg Fachbereich 12 Seminar IT-Administration SS2011 Griff in die Geschichte Erste Festplatte, SLED, ab 1988 RAID-Level 0, 1 5, 6 Kombinationen Einrichten von RAID

Mehr

Architektur und Implementierung von Apache Derby

Architektur und Implementierung von Apache Derby Architektur und Implementierung von Apache Derby Das Zugriffssystem Carsten Kleinmann, Michael Schmidt TH Mittelhessen, MNI, Informatik 16. Januar 2012 Carsten Kleinmann, Michael Schmidt Architektur und

Mehr

Ein kleines Computer-Lexikon

Ein kleines Computer-Lexikon Stefan Edelmann 10b NIS-Klasse Ein kleines Computer-Lexikon Mainboard Die Hauptplatine! Sie wird auch Motherboard genannt. An ihr wird das gesamte Computerzubehör angeschlossen: z.b. Grafikkarte Soundkarte

Mehr

Grundlagen der Rechnerarchitektur

Grundlagen der Rechnerarchitektur Grundlagen der Rechnerarchitektur Speicher Übersicht Speicherhierarchie Cache Grundlagen Verbessern der Cache Performance Virtueller Speicher SS 2012 Grundlagen der Rechnerarchitektur Speicher 2 Speicherhierarchie

Mehr

Informatik II Datenorganisation Datenbanken

Informatik II Datenorganisation Datenbanken Informatik II Datenorganisation Datenbanken Studiengang Wirtschaftsingenieurwesen (2. Semester) Prof. Dr. Sabine Kühn Tel. (0351) 462 2490 Fachbereich Informatik/Mathematik skuehn@informatik.htw-dresden.de

Mehr

Lokales Storage Teil 1

Lokales Storage Teil 1 Lokales Storage Teil 1 Zinching Dang 08. Juli 2015 1 Lokales Storage im Allgemeinen Lokales Storage im Allgemeinen Datenträger, die direkt am Host angeschlossen sind Anbindung über verschiedene Bus-Systeme

Mehr

Einführung in Hauptspeicherdatenbanken

Einführung in Hauptspeicherdatenbanken Einführung in Hauptspeicherdatenbanken Harald Zankl Probevorlesung 13. 01., 13:15 14:00, HS C Inhaltsverzeichnis Organisation Überblick Konklusion Harald Zankl (LFU) Hauptspeicherdatenbanken 2/16 Organisation

Mehr

Speichermanagement auf Basis von Festplatten und optischer Jukebox

Speichermanagement auf Basis von Festplatten und optischer Jukebox Speichermanagement auf Basis von Festplatten und optischer Jukebox Horst Schellong DISC GmbH hschellong@disc-gmbh.com Company Profile Hersteller von optischen Libraries und Speichersystemen Gegründet 1994

Mehr

Archivierung Arten und Speicherformen. Stand : Februar 2006

Archivierung Arten und Speicherformen. Stand : Februar 2006 Archivierung Arten und Speicherformen Stand : Februar 2006 Gliederung Archivierungsarten Speichermedien Archivformen Arbeitsplatzarchiv: besteht aus aktuell bearbeiteten Dokumenten, wobei die Ordnung von

Mehr

Betriebssysteme K_Kap11C: Diskquota, Raid

Betriebssysteme K_Kap11C: Diskquota, Raid Betriebssysteme K_Kap11C: Diskquota, Raid 1 Diskquota Mehrbenutzer-BS brauchen einen Mechanismus zur Einhaltung der Plattenkontingente (disk quotas) Quota-Tabelle enthält Kontingenteinträge aller Benutzer

Mehr

PRÄSENTATION MAGNETISCHE FESTPLATTEN. Proseminar Speicher- und Dateisysteme. Björn Fries 10. / 11.03.2011

PRÄSENTATION MAGNETISCHE FESTPLATTEN. Proseminar Speicher- und Dateisysteme. Björn Fries 10. / 11.03.2011 PRÄSENTATION MAGNETISCHE FESTPLATTEN Proseminar Speicher- und Dateisysteme Björn Fries GLIEDERUNG (1) Einleitung o Was ist eine Festplatte? o Aufgabe und Einsatz (2) Technischer Aufbau a. Physikalischer

Mehr

Datenbanken. Prof. Dr. Bernhard Schiefer. bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer

Datenbanken. Prof. Dr. Bernhard Schiefer. bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer Datenbanken Prof. Dr. Bernhard Schiefer bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer Wesentliche Inhalte Begriff DBS Datenbankmodelle Datenbankentwurf konzeptionell, logisch und relational

Mehr

Die Technologie von Solid State Disks

Die Technologie von Solid State Disks Beispielbild Die Technologie von Solid State Disks Matthias Niemann Fachbereich Mathematik und Informatik Institut für Informatik 30.01.09 Solid State Disk Überblick Massenspeicher ohne bewegliche Mechanik

Mehr

Oracle Automatic Storage Management (ASM) Best Practices

Oracle Automatic Storage Management (ASM) Best Practices Oracle Automatic Storage Management (ASM) Best Practices Markus Michalewicz BU Database Technologies ORACLE Deutschland GmbH 2 Page 1 www.decus.de 1 Agenda ASM Funktionalität und Architektur Storage Management

Mehr

Speicher- und Dateisysteme - Sommersemester 2012 - Jan-Ole Zürcher. Proseminar. Speicher- und Dateisysteme

Speicher- und Dateisysteme - Sommersemester 2012 - Jan-Ole Zürcher. Proseminar. Speicher- und Dateisysteme Proseminar Speicher- und Dateisysteme Schriftliche Ausarbeitung zu meinem Vortrag am 01.06.2012 über Zukünftige Speichertechnologien -HVD, Racetrack und mehr- Jan-Ole Zürcher, 6325134 Universität Hamburg

Mehr

Relationales Datenbanksystem Oracle

Relationales Datenbanksystem Oracle Relationales Datenbanksystem Oracle 1 Relationales Modell Im relationalen Modell wird ein relationales Datenbankschema wie folgt beschrieben: RS = R 1 X 1 SC 1... R n X n SC n SC a a : i=1...n X i B Information

Mehr

Systeme 1. Kapitel 3 Dateisysteme WS 2009/10 1

Systeme 1. Kapitel 3 Dateisysteme WS 2009/10 1 Systeme 1 Kapitel 3 Dateisysteme WS 2009/10 1 Letzte Vorlesung Dateisysteme Hauptaufgaben Persistente Dateisysteme (FAT, NTFS, ext3, ext4) Dateien Kleinste logische Einheit eines Dateisystems Dateitypen

Mehr

Anfragebearbeitung. Vorlesung: Dr. Matthias Schubert

Anfragebearbeitung. Vorlesung: Dr. Matthias Schubert Kapitel l5 Anfragebearbeitung Vorlesung: Dr. Matthias Schubert Skript 2009 Matthias Schubert Dieses Skript basiert auf dem Skript zur Vorlesung Datenbanksysteme II von Prof. Dr. Christian Böhm gehalten

Mehr

Anleitung zur Installation von SATA- Festplatten und zur RAID-Konfiguration

Anleitung zur Installation von SATA- Festplatten und zur RAID-Konfiguration Anleitung zur Installation von SATA- Festplatten und zur RAID-Konfiguration 1. Anleitung für Installation von TA-Festplatten... 2 1.1 Serial ATA- (SATA-) Festplatteninstallation... 2 2. Anleitung zur RAID-Konfiguration...

Mehr

Fakten statt Bauchgefühl: RAID Mathematik für Admins

Fakten statt Bauchgefühl: RAID Mathematik für Admins Fakten statt Bauchgefühl: RAID Mathematik für Admins Heinlein Professional Linux Support GmbH Holger Uhlig h.uhlig@heinlein support.de Agenda: Was will ich? MB/s vs. IOPS Berechnung von Durchsatz und IOPS

Mehr

Hard & Software Raid

Hard & Software Raid Hard & Software Raid Werner von Siemens Schule Präsentation Inhaltsverzeichnis Hardware Raid Raid 0 Raid 1 Parity Raid 0+1 & 2 Raid 3 & 4 Raid 5 & 6 Raid 7 Software Raid Fragen, Schlusswort 2 Hardware

Mehr

Kleine Speichersysteme ganz groß

Kleine Speichersysteme ganz groß Kleine Speichersysteme ganz groß Redundanz und Performance in Hardware RAID Systemen Wolfgang K. Bauer September 2010 Agenda Optimierung der RAID Performance Hardware-Redundanz richtig nutzen Effiziente

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

Optische Datenspeicher

Optische Datenspeicher Optische Datenspeicher Proseminar Speicher- und Dateisysteme SoSe 2012 Simon Pradel 1/36 Gliederung Geschichte Funktionsweise Arten optischer Medien Bewertung der Technologie Ausblick: Holographic Disc

Mehr

Software-Engineering und Datenbanken

Software-Engineering und Datenbanken Software-Engineering und Datenbanken Prof. Dr. Bernhard Schiefer bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer Prof. Dr. Bernhard Schiefer 1-1 Wesentliche Inhalte Begriff DBS Datenbankmodelle

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

Wegweiser. Gegenstand und Begriffe. Dateien und Verzeichnisse. Implementationsaspekte. Ablauf eines Dateizugriffs. Plattenspeicher

Wegweiser. Gegenstand und Begriffe. Dateien und Verzeichnisse. Implementationsaspekte. Ablauf eines Dateizugriffs. Plattenspeicher Wegweiser Gegenstand und Begriffe Dateien und Verzeichnisse Implementationsaspekte Ablauf eines Dateizugriffs Plattenspeicher Persistenz bei Auftreten von Fehlern Betriebssysteme WS 2008, Dateisysteme

Mehr

Inhaltsverzeichnis. BüroWARE Systemanforderungen ab Version 5.31. Generelle Anforderungen SoftENGINE BüroWARE SQL / Pervasive. 2

Inhaltsverzeichnis. BüroWARE Systemanforderungen ab Version 5.31. Generelle Anforderungen SoftENGINE BüroWARE SQL / Pervasive. 2 Inhaltsverzeichnis Generelle Anforderungen SoftENGINE BüroWARE SQL / Pervasive. 2 1. Terminal-Server-Betrieb (SQL)... 3 1.1. Server 3 1.1.1. Terminalserver... 3 1.1.2. Datenbankserver (bei einer Datenbankgröße

Mehr

Inhalte der heutigen Vorlesung

Inhalte der heutigen Vorlesung Inhalte der heutigen Vorlesung Wiederholung und Fortsetzung Hardware Von-Neumann-Architektur (Rechnerarchitektur) Speicher Software Wie groß ist ein Gigabyte? http://www.spiegel.de/netzwelt/tech/0,1518,606308,00.html

Mehr

6. Formaler Datenbankentwurf 6.1. Rückblick. Datenbanken und Informationssysteme, WS 2012/13 22. Januar 2013 Seite 1

6. Formaler Datenbankentwurf 6.1. Rückblick. Datenbanken und Informationssysteme, WS 2012/13 22. Januar 2013 Seite 1 6. Formaler Datenbankentwurf 6.1. Rückblick 3. Normalform Ein Relationsschema R = (V, F) ist in 3. Normalform (3NF) genau dann, wenn jedes NSA A V die folgende Bedingung erfüllt. Wenn X A F, A X, dann

Mehr

Kapitel 7 Physische Datenorganisation. Speicherhierarchie Hintergrundspeicher / RAID Speicherstrukturen B-Bäume Hashing R-Bäume

Kapitel 7 Physische Datenorganisation. Speicherhierarchie Hintergrundspeicher / RAID Speicherstrukturen B-Bäume Hashing R-Bäume Kapitel 7 Physische Datenorganisation Speicherhierarchie Hintergrundspeicher / RAID Speicherstrukturen B-Bäume Hashing R-Bäume Überblick: Speicherhierarchie Register (L1/L2/L3) Cache Hauptspeicher Plattenspeicher

Mehr

Effizienter Einsatz von Flash-Technologien im Data Center

Effizienter Einsatz von Flash-Technologien im Data Center Effizienter Einsatz von Flash-Technologien im Data Center Herbert Bild Solution Marketing Manager Georg Mey Solutions Architect 1 Der Flash-Hype 2 Drei Gründe für den Hype um Flash: 1. Ungebremstes Datenwachstum

Mehr

Schema-Architektur II. Schema-Architektur. 2. Architekturen von DBS. Zusammenhang zwischen. Konzeptuellen Schema (Ergebnis der Datendefinition)

Schema-Architektur II. Schema-Architektur. 2. Architekturen von DBS. Zusammenhang zwischen. Konzeptuellen Schema (Ergebnis der Datendefinition) Schema-Architektur I Schema-Architektur III Zusammenhang zwischen externes Schema... externes Schema N Konzeptuellen Schema (Ergebnis der Datendefinition) Internen Schema (Festlegung der Dateiorganisationen

Mehr

Architektur von Datenbanksystemen

Architektur von Datenbanksystemen Architektur von Datenbanksystemen Prof. Dr. Uta Störl Hochschule Darmstadt Fachbereich Informatik Sommersemester 2014 Motivation In Datenbanken-Grundvorlesung betrachtet: Funktionalität von Datenbanksystemen

Mehr

Prozessarchitektur einer Oracle-Instanz

Prozessarchitektur einer Oracle-Instanz 6. Juni 2008 Inhaltsverzeichnis Oracle Instanz 1 Oracle Instanz 2 3 Redo Log Buffer Shared Pool Java Pool & Large Pool Oracle Instanz Eine Oracle-Instanz ist Hauptbestandteil des Oracle Datenbank Management

Mehr

Einsatz Flashspeicher Vorteil oder Risiko

Einsatz Flashspeicher Vorteil oder Risiko Einsatz Flashspeicher Vorteil oder Risiko Steffen Schwung Agenda o o o o o o HDD Technologie Flash Einsatzbereiche und Kostenbetrachtung Flash Typen, Aufbau und Haltbarkeit Flash als eigene Leistungsklasse

Mehr

Flash-Technologie und RAID

Flash-Technologie und RAID Flash-Technologie und RAID Wie schließt man die durch Latenzen bedingte Leistungslücke beim I/O? Stichwort: Neue intelligente RAID-Lösungen - basierend auf Flash-Technologie. Ein Gastbeitrag der Firma

Mehr

TU 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 TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme Prof. Dr. Thomas Neumann Blatt Nr. 11 Übung zur Vorlesung Einsatz und Realisierung von Datenbanksystemen im SoSe15 Moritz Kaufmann (moritz.kaufmann@tum.de)

Mehr

Persistenz. Workplace Solutions. Persistenz. ÿ RDBMS und OO ÿ Strukturkonflikt ÿ Object-RDBMS-Mapping. Abbildung Objekte auf RDBMS

Persistenz. Workplace Solutions. Persistenz. ÿ RDBMS und OO ÿ Strukturkonflikt ÿ Object-RDBMS-Mapping. Abbildung Objekte auf RDBMS Persistenz ÿ RDBMS und OO ÿ Strukturkonflikt ÿ Object-RDBMS-Mapping APCON Abbildung Objekte auf RDBMS Der Strukturkonflikt Basisklassen und Domänen Klassen zur Kapselung der relationalen Datenbank Abbildung

Mehr

Teil IV. Dateiorganisation und Zugriffsstrukturen

Teil IV. Dateiorganisation und Zugriffsstrukturen Teil IV Dateiorganisation und Zugriffsstrukturen Überblick c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 10. Mai 2012 4 1 Klassifikation der Speichertechniken Einordnung in 5-Schichten-Architektur

Mehr

Vorlesung Informatik II

Vorlesung Informatik II Vorlesung Informatik II Universität Augsburg Wintersemester 2011/2012 Prof. Dr. Bernhard Bauer Folien von: Prof. Dr. Robert Lorenz Lehrprofessur für Informatik 08. Exkurs: Datenbanken 1 Motivation Datenbanksysteme

Mehr

Übersicht. UNIX-Dateisystem (ext2) Super-User unter Linux werden MSDOS: FAT16 und FAT32

Übersicht. UNIX-Dateisystem (ext2) Super-User unter Linux werden MSDOS: FAT16 und FAT32 Übersicht UNIX-Dateisystem (ext2) Super-User unter Linux werden MSDOS: FAT16 und FAT32 Die in diesem Teil vorgestellten Informationen stellen lediglich das Prinzip dar - im Detail ist alles etwas komplizierter...

Mehr

stattdessen: geräteunabhängiges, abstraktes Format für Speicherung und Transfer von Daten Datei

stattdessen: geräteunabhängiges, abstraktes Format für Speicherung und Transfer von Daten Datei Dateiverwaltung Dateiverwaltung 2002 Prof. Dr. Rainer Manthey Informatik II 1 Dateien weitere zentrale Aufgabe des Betriebssystems: "Verbergen" der Details der Struktur von und der Zugriffe auf Sekundärspeicher-Medien

Mehr

Datenbanksysteme II Physische Speicherstrukturen (Kapitel 11) 18.4.2007 Felix Naumann. Datenmodellebene. Logischer Zugriff. Speicherstrukturen

Datenbanksysteme II Physische Speicherstrukturen (Kapitel 11) 18.4.2007 Felix Naumann. Datenmodellebene. Logischer Zugriff. Speicherstrukturen Datenbanksysteme II Physische Speicherstrukturen (Kapitel 11) 18.4.2007 Felix Naumann Zoom in die interne Ebene: Die 5- Schichten Architektur 2 Mengenorientierter Zugriff Satzorientierter Zugriff Interne

Mehr

Entwicklung der Datenbanksysteme

Entwicklung der Datenbanksysteme Entwicklung der Datenbanksysteme Die Entwicklung der Datenbanksysteme ist eng an die der Hardware gekoppelt und wird wie jene in Generationen eingeteilt: 1. Generation: In den fünfziger Jahren waren die

Mehr

STORAGE. Martin Schmidt Berufsschule Obernburg

STORAGE. Martin Schmidt Berufsschule Obernburg STORAGE Martin Schmidt Berufsschule Obernburg Storage Begriffserklärung Storage ist die Bezeichnung für eine große Menge zusammenhängenden Speicherplatz in einem Netzwerk. Storage heißen auch die große

Mehr

Was machen wir heute? Betriebssysteme Tutorium 12. Organisatorisches. Frage 12.1.a. Programmieraufgaben Vorstellung. Antwort

Was machen wir heute? Betriebssysteme Tutorium 12. Organisatorisches. Frage 12.1.a. Programmieraufgaben Vorstellung. Antwort Was machen wir heute? Betriebssysteme Tutorium 12 1 Organisatorisches Philipp Kirchhofer philipp.kirchhofer@student.kit.edu http://www.stud.uni-karlsruhe.de/~uxbtt/ Lehrstuhl Systemarchitektur Universität

Mehr

2. Architekturen von DBS

2. Architekturen von DBS 2. Architekturen von DBS Schema-Architektur System-Architekturen Konkrete System-Architekturen Anwendungsarchitekturen Andreas Heuer, Gunter Saake Datenbanken I 2-1 Schema-Architektur I Zusammenhang zwischen

Mehr

Halt! Wo bin ich überhaupt?... C:\

Halt! Wo bin ich überhaupt?... C:\ Halt! Wo bin ich überhaupt?... C:\ FAT32 und Co Dateisysteme Datenträger FAT Forensik Bootreihenfolge Einschalten BIOS -> Power-On Self Test (POST) BIOS -> Master Boot Record (MBR) Bootsektor Betriebssystem

Mehr

Rechner muß unterschiedliche Geräte bedienen können. zeichenorientierte Geräte (character devices, unstructured devices)

Rechner muß unterschiedliche Geräte bedienen können. zeichenorientierte Geräte (character devices, unstructured devices) Betriebssysteme Folie 6-1 6 Dateiverwaltung Rechner muß unterschiedliche Geräte bedienen können zeichenorientierte Geräte (character devices, unstructured devices) (z.b. Sichtgeräte, Drucker oder Übertragungsleitungen

Mehr

In diesem Abschnitt wollen wir uns mit der Architektur von Datenbank Managements Systemen beschäftigen.

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?

Mehr

Grundlagen der Rechnerarchitektur

Grundlagen der Rechnerarchitektur Grundlagen der Rechnerarchitektur Ein und Ausgabe Übersicht Grundbegriffe Hard Disks und Flash RAM Zugriff auf IO Geräte RAID Systeme SS 2012 Grundlagen der Rechnerarchitektur Ein und Ausgabe 2 Grundbegriffe

Mehr

Verlässliche Systeme

Verlässliche Systeme Verlässliche Systeme RAID, Teil 2 Rachid El Abdouni Khayari Universität der Bundeswehr München, Neubiberg, Fakultät für Informatik, Institut für Technische Informatik Herbsttrimester 2004 Datenorganisation

Mehr

Relationales Modell: SQL-DDL. SQL als Definitionssprache. 7. Datenbankdefinitionssprachen. Anforderungen an eine relationale DDL

Relationales Modell: SQL-DDL. SQL als Definitionssprache. 7. Datenbankdefinitionssprachen. Anforderungen an eine relationale DDL Relationales Modell: SQLDDL SQL als Definitionssprache SQLDDL umfaßt alle Klauseln von SQL, die mit Definition von Typen Wertebereichen Relationenschemata Integritätsbedingungen zu tun haben Externe Ebene

Mehr

Grundlagen der Rechnerarchitektur

Grundlagen der Rechnerarchitektur Grundlagen der Rechnerarchitektur Einführung Unsere erste Amtshandlung: Wir schrauben einen Rechner auf Grundlagen der Rechnerarchitektur Einführung 2 Vorlesungsinhalte Binäre Arithmetik MIPS Assembler

Mehr

IO Performance in virtualisierten Umgebungen

IO Performance in virtualisierten Umgebungen IO Performance in virtualisierten Umgebungen Bruno Harsch El. Ing. HTL/FH Managing Partner Tel +41 52 366 39 01 bruno.harsch@idh.ch www.idh.ch IDH GmbH Lauchefeld 31 CH-9548 Matzingen 2 Die Firma IDH wurde

Mehr

LVM AUSARBEITUNGEN ZUM THEMA A6: TIMO BÖLLINGER DOMINIC ECKART DOZENT: PROF. TISCHHHAUSER MANNHEIM 2004 VON UND

LVM AUSARBEITUNGEN ZUM THEMA A6: TIMO BÖLLINGER DOMINIC ECKART DOZENT: PROF. TISCHHHAUSER MANNHEIM 2004 VON UND 1 AUSARBEITUNGEN ZUM THEMA A6: LVM VON TIMO BÖLLINGER UND DOMINIC ECKART DOZENT: PROF. TISCHHHAUSER MANNHEIM 2004 2 INHALTSVERZEICHNIS 1. LOGICAL VOLUME MANAGEMENT EINFÜHRUNG...3 1.1. WAS KANN LVM?...4

Mehr

SQL (Structured Query Language) Schemata Datentypen

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

Mehr

Jeder Datenträger besitzt einen I-Node-Array. Jede Datei auf dem Datenträger hat einen I-Node-Eintrag.

Jeder Datenträger besitzt einen I-Node-Array. Jede Datei auf dem Datenträger hat einen I-Node-Eintrag. Einführung in die Betriebssysteme Fallstudien zu Dateisystemen Seite 1 Unix-Dateisystem Der Adreßraum einer Datei wird in gleichlange Blöcke aufgeteilt. Ein Block hat die Länge von 1 oder mehreren Sektoren

Mehr

IO Performance - Planung Messung, Optimierung. Ulrich Gräf Principal Sales Consultant Oracle Deutschland B.V. und Co. KG

IO Performance - Planung Messung, Optimierung. Ulrich Gräf Principal Sales Consultant Oracle Deutschland B.V. und Co. KG IO Performance - Planung Messung, Optimierung Ulrich Gräf Principal Sales Consultant Oracle Deutschland B.V. und Co. KG The following is intended to outline our general product direction. It is intended

Mehr