Skip to main content

2015 | OriginalPaper | Buchkapitel

5. Grundlagen der Datenverteilung

verfasst von : Erhard Rahm, Gunter Saake, Kai-Uwe Sattler

Erschienen in: Verteiltes und Paralleles Datenmanagement

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

Der Einsatz eines Verteilten Datenbanksystems bzw. von Shared-Nothing-Systemen generell verlangt die Festlegung einer physischen Aufteilung des Datenbestandes. Die Bestimmung der Datenverteilung ist dabei für die Leistungsfähigkeit des Systems von fundamentaler Bedeutung, da sie zu einem großen Teil den Kommunikationsaufwand zur DB-Verarbeitung bestimmt. Zur Festlegung einer Datenverteilung gilt es zu entscheiden, wie die Objekte auf die einzelnen Rechner verteilt werden. Diese Aufgabe läßt sich in zwei Teilprobleme untergliedern: Fragmentierung und Allokation. Im Rahmen der Fragmentierung werden dabei zunächst die Einheiten der Datenverteilung (Fragmente) festgelegt. In relationalen Datenbanken kommen hierzu vor allem horizontale und vertikale Fragmentierungen in Betracht, die eine Relation zeilen- bzw. spaltenweise in Teilrelationen zerlegen. Die Allokation (Ortszuweisung) bestimmt danach, welchem Rechner jedes der Fragmente zugeordnet wird, wobei eine replizierte Allokation von Fragmenten möglich ist.
In dem Kapitel stellen wir zunächst ausführlich Anforderungen sowie wesentliche Alternativen zur Fragmentierung vor. Danach diskutieren wir die Aufgabe der Allokation von Fragmenten und Aspekte der Replikation. Abschließend besprechen wir Vorschläge zur Bestimmung der Datenverteilung in Verteilten DBS.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abadi, D., Boncz, P.A., Harizopoulos, S., Idreos, S., Madden, S.: The design and implementation of modern column-oriented database systems. Foundations and Trends in Databases 5(3), 197–280 (2013)CrossRef Abadi, D., Boncz, P.A., Harizopoulos, S., Idreos, S., Madden, S.: The design and implementation of modern column-oriented database systems. Foundations and Trends in Databases 5(3), 197–280 (2013)CrossRef
2.
Zurück zum Zitat Apers, P.M.G.: Data allocation in distributed database systems. ACM Trans. Database Syst. 13(3), 263–304 (1988)CrossRef Apers, P.M.G.: Data allocation in distributed database systems. ACM Trans. Database Syst. 13(3), 263–304 (1988)CrossRef
3.
Zurück zum Zitat Bell, D.A., Grimson, J.: Distributed database systems. Addison-Wesley (1992)MATH Bell, D.A., Grimson, J.: Distributed database systems. Addison-Wesley (1992)MATH
4.
Zurück zum Zitat Ceri, S., Pelagatti, G.: Distributed Databases: Principles and Systems. McGraw-Hill Book Company (1984) Ceri, S., Pelagatti, G.: Distributed Databases: Principles and Systems. McGraw-Hill Book Company (1984)
5.
Zurück zum Zitat Dowdy, L.W., Foster, D.V.: Comparative models of the file assignment problem. ACM Comput. Surv. 14(2), 287–313 (1982)CrossRef Dowdy, L.W., Foster, D.V.: Comparative models of the file assignment problem. ACM Comput. Surv. 14(2), 287–313 (1982)CrossRef
6.
Zurück zum Zitat Hevner, A.R., Rao, A.: Distributed Data Allocation Strategies. Advances in Computers 27, 121–155 (1988) Hevner, A.R., Rao, A.: Distributed Data Allocation Strategies. Advances in Computers 27, 121–155 (1988)
7.
Zurück zum Zitat Navathe, S.B., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. 9(4) (1984) Navathe, S.B., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. 9(4) (1984)
8.
Zurück zum Zitat Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 3. Aufl. Springer Verlag (2011) Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 3. Aufl. Springer Verlag (2011)
9.
Zurück zum Zitat Rahm, E.: Mehrrechner-Datenbanksysteme. Addison-Wesley (1994) Rahm, E.: Mehrrechner-Datenbanksysteme. Addison-Wesley (1994)
10.
Zurück zum Zitat Wah, B.W.: File placement on distributed computer systems. IEEE Computer 17(1), 23–32 (1984)CrossRef Wah, B.W.: File placement on distributed computer systems. IEEE Computer 17(1), 23–32 (1984)CrossRef
Metadaten
Titel
Grundlagen der Datenverteilung
verfasst von
Erhard Rahm
Gunter Saake
Kai-Uwe Sattler
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-45242-0_5