Multi-Tenant-Datenbanken für SaaS (Schema Management)

Transkript

1 Universität Leipzig Fakultät für Mathematik und Informatik Institut für Informatik Professur Datenbanksysteme Seminararbeit Multi-Tenant-Datenbanken für SaaS (Schema Management) Betreuerin: Bearbeiter: Sabine Maßmann Hendrik Kerkhoff Nürnberger Str Leipzig Matr.-Nr: MSc. 1. Semester Eingereicht am:

2 Inhaltsverzeichnis I Inhaltsverzeichnis Abkürzungsverzeichnis II 1 Einleitung Ziel der Arbeit Aufbau der Arbeit Grundlagen Software as a Service Anforderungen an Multi-Tenancy Datenbanken Einsatzszenarien Multi-Tenancy mit aktuellen Datenbanken Shared Machine Shared Process Shared Table Private Table Layout Basic Table Layout Extension Table Layout Universal Table Layout Pivot Table Layout Chunk Table Layout Chunk Folding Beispiel: force.com Ausblick 15 Abbildungsverzeichnis Verzeichnis der Listings Literaturverzeichnis III IV V

3 Inhaltsverzeichnis II Abkürzungsverzeichnis CRM DBS ERP ID QTL SaaS SLA TCO Customer Relationship Management Datenbanksystem Enterprise Resource Planning Identifikationsnummer Query Transformation Layer Software as a Service Service Level Agreements Total Cost of Ownerchip

4 1 Einleitung 1 1 Einleitung In seinem Blog 1 stellt Robert Warfield die These auf, dass Unternehmen durch den Einsatz von Software as a Service im Vergleich zu klassischer Software bis zu 16% ihrer Kosten einsparen können [War07]. Dies wird durch Mehrmandantenfähigkeit (engl. Multi-Tenancy) erreicht: Mehrere Kunden nutzen gemeinsam ein Softwaresystem, welches von einem Serviceanbieter bereitgestellt wird. Hierdurch sinken die Kosten, die für das Betreiben notwendig sind. 1.1 Ziel der Arbeit Diese Arbeit soll Möglichkeiten zeigen und erläutern, wie Multi-Tenancy Datenbanken implementiert werden können. Da für den performanten und somit kostensparenden Betrieb einer Mehrmandanten-Datenbank eine möglichst hohe Konsolidierung ( Vereinheitlichung ) benötigt wird, werden verschiedene Möglichkeiten gezeigt, diese zu erreichen, ohne dabei auf flexibele Datenbankschemas für die en verzichten zu müssen. 1.2 Aufbau der Arbeit In Kapitel 2 werden die Grundlagen zu Software as a Service erklärt und die Anforderungen an Multi-Tenancy-Datenbanken erläutert sowie mögliche Einsatzszenarien skizziert. Kapitel 3 beleuchtet die drei Grundmöglichkeiten für den Aufbau einer Mehrmandantendatenbank. Hierbei liegt der Schwerpunkt auf den verschiedenen Ansätzen zum Schema-Mapping in der Shared Table-Methode. Zudem wird anhand der Plattform Force.com die Umsetzung und Optimierung in der Praxis gezeigt. 1

5 1 Einleitung 2 Im Ausblick (Kapitel 4) werden Methoden und Techniken vorgestellt, mit denen Forscher der Technischen Universität München sowie der SAP AG die Umsetzung einer reinen Multi-Tenancy Datenbank planen.

6 2 Grundlagen 3 2 Grundlagen In diesem Kapitel wird zunächst das Konzept von Software as a Service erläutert. Im Anschluss werden Anforderungen an eine Multi-Tenancy Datenbank für Software as a Service beschrieben sowie mögliche Einsatzszenarien beschrieben. 2.1 Software as a Service Software as a Service (SaaS) ist ein Geschäftsmodell, in dem Software nicht als Produkt an Kunden verkauft wird, sondern als Dienstleistung für viele Kunden bereitgestellt wird [BHS08, S. 88]. Ziel hierbei ist es, die Total Cost of Ownerchip (TCO) im Vergleich zu den Kosten von on-premises Lösungen, also vom Kunden selbst betriebene Software, zu senken [AJKS09, S. 881]. Um dieses zu erreichen wird die Software vielen Kunden zur Verfügung gestellt, was dazu führt, dass Kosten wie Thirdparty-Softwarelizenzen, Hardwarekosten und Kosten für die Administration auf die en verteilt werden und somit im Durchschnitt sinken. Bei der Nutzung von SaaS sind häufig Service Level Agreements (SLA) Bestandteil der Verträge. In diesen werden nicht-funktionale Anforderungen wie die Kosten für die Nutung der Services sowie Anforderungen an Verfügbarkeit und Performanz festgelegt [Pap08]. 2.2 Anforderungen an Multi-Tenancy Datenbanken Bob Warfield, Mitgründer von SmoothSpan und Author von mehreren Artikeln zum Thema SaaS, leitet in einem seiner Blog-Artikel eine Definition für Multi-Tenancy her: Multitenancy is the ability to run multiple customers on a single software instance installed on multiple servers to increase resource utilization

7 2 Grundlagen 4 by allowing load balancing among tenants, and to reduce operational complexity and cost in managing the software to deliver the service. Tenants on a multitenant system can operate as though they have an instance of the software entirely to themselves which is completely secure and insulated from any impact by other tenants. [War07] Diese Definition beschreibt Multi-Tenancy Systeme aus Sicht von Serviceanbieter sowie der en. Die Mandaten werden in [AJPK09] weiter unterschieden zwischen Kunde und Anwendungsentwickler. Für den Kunden sind hohe Verfügbarkeit bei hoher Datensicherheit zentrale Aspekte eines Multi-Tenancy Systems. Die Anforderungen der Anwendungsentwickler sind einfache, aber mächtige Funktionsmodelle. Eine gemeinsame Instanz wächst aus der Anforderung heraus, dass die operationale Komplexität minimiert werden soll. Da der Ressourcenbedarf einzelner Instanzen auf Shared Machine Systemen zu hoch ist, wird gefordert, dass es eine gemeinsame Datenbankinstanz für mehrere en gibt. Isolation der en ist notwendig für die geforderte Sicherheit und dient der Herstellung von Transparenz für die en. Für die Kunden soll das Multi- Tenancy System aussehen, als hätten sie eine eigene Datenbankinstanz. Schemaflexibilität muss gewährleistet werden. Insbesondere ist es notwendig, Schemaänderungen während der Laufzeit durchzuführen, da aufgrund der Transparenzforderung für andere en das Gesamtsystem online bleiben muss. Jedoch dürfen Änderungen die Performanz des Systems nicht beeinflussen. Um dieses zu gewährleisten müssen gegebenenfalls temporäre Tabellen mit dem neuen Schema erstellt werden und zu einem Zeitpunkt mit niedriger Last permanent einbunden werden. Hohe Verfügbarkeit ist für das Anwendungsgebiet von SaaS notwendige Bedingung, da im Rahmen von Service Level Agreements meist Vereinbarungen über die Verfügbarkeit getroffen werden. 2.3 Einsatzszenarien Durch die steigende Komplexität von Anwendungen sinkt die mögliche Konsolidierung der Mandaten und somit die Anzahl der en, die durch ein Multi-Tenancy System gehandhabt werden können [AGJ + 08]. Einfache Software, wie Plattfor-

8 2 Grundlagen 5 men, bieten den Kunden keine oder nur sehr beschränkte Anpassungungen der Software. Somit werden erweiterbare Datenstrukturen kaum benötigt und es reichen einfache und einheitliche Schemas für die Nutzer der Software. Enterprise Resource Planning (ERP) Systeme hingegen haben eine hohe Komplexität. Es werden viele Erweiterungen und Anpassungen benötigt, um die Geschäftsprozesse der en umzusetzen. Die benötigten Ressourcen, auch hinsichtlich der Laufzeit von einzelnen Operationen, sind um ein Vielfaches höher, als das einer - Plattform. Dieser Zusammenhang ist in Abbildung 2.1 schematisch dargestellt. Durch Rechner mit mehr Ressourcen ist es möglich, die Anzahl der en zu vervielfachen. Daher ist der Einsatz von Clustern, welche relativ niedrige Hardwarekosten haben, für den Einsatz für Multi-Tenancy Datenbanken sehr gut geeignet. Größe des Rechners Mainframe Blade- Server Kollaborationsplattformen CRM ERP Komplexität der Anwendung Abbildung 2.1: en pro Datenbank (in Anlehnung an [AGJ + 08, S. 1196]) Hauptanwendung finden Multi-Tenancy Datenbanken bei Systemen mit mittlerer Komplexität [AGJ + 08, S. 1196]. Beispiele hierfür sind Kollaborationsplattformen wie Google Docs 2, Conject 3 und Microsofts Office Live 4. Die SaaS-Plattform salesforce.com 5 (siehe hierzu auch Abschnitt 3.4) bietet Customer Relationship Management (CRM) Software unter Verwendung von Multi-Tenancy Datenbanken an

9 3 Multi-Tenancy mit aktuellen Datenbanken 6 3 Multi-Tenancy mit aktuellen Datenbanken In diesem Kapitel werden drei Möglichkeiten vorgestellt, Mehrmandanten-Fähigkeit in aktuelle Datenbanksysteme zu integrieren. Bei dem Shared Machine Ansatz erhält jeder eine eigene Datenbankinstanz auf einem gemeinsamen Computer. Teilen sich alle Mandaten eine Datenbankinstanz, wobei jeder sein eigenes Schema erhält, spricht man von Shared Process. Der Schwerpunkt dieses Kapitels liegt auf dem Shared Table Ansatz. In Abschnitt 3.3 werden mehrere Techniken vorgestellt, um das Teilen einer gemeinsamen Tabellenstruktur für alle en zu ermöglichen. Schema Schema Schema DB DB DB Schema Schema Schema DB Schema DB Computer / Cluster / Grid Computer / Cluster / Grid Computer / Cluster / Grid a) Shared Machine b) Shared Process c) Shared Table Isolation Ressourcenteilung Abbildung 3.1: Shared Machine, Shared Process und Shared Table (in Anlehnung an [JA07a, S. 1198])

10 3 Multi-Tenancy mit aktuellen Datenbanken Shared Machine Jeder erhält bei Shared Machine seine eigene Datenbankinstanz auf einer gemeinsamen Maschine. Dieser Ansatz ist leicht umzusetzen, da hier keine Modifikationen an dem Datenbanksystem vorgenommen werden müssen. Alle en sind bis auf den gleichen Computer voneinander isoliert (vgl. Abbildung 3.1). Jedoch wirkt sich diese Isolation negativ auf die Ressourcennutzung aus: Jede Datenbankinstanz benötigt Speicher für die Grundfunktionen. Aufgrund dieses hohen Speicherbedarfs skaliert der Shared Machine Ansatz nur bis circa zehn Instanzen pro Rechner [JA07b]. Zudem kann der Administrationsaufwand nicht gesenkt werden. Daher eignet sich dieser Ansatz nur bedingt für die Verwendung als Multi-Tenancy Datenbank für SaaS. 3.2 Shared Process Abbildung 3.1 b) zeigt schematisch den Shared Process Ansatz: Jeder erhält hier ein eigenes Schema, welches auf einer gemeinsamen Datenbankinstanz läuft. Durch die Möglichkeit der physisch getrennten Speicherung der Daten der einzelnen en ist die Migration von en auf andere Server sowie die Implementierung von Load-Balancing einfach zu realisieren [JA07b]. Die physische und logische Trennung der Daten muss hierbei auf Anwendungsebene vorgenommen werden. Durch die gemeinsame Nutzung einer Instanz wird lediglich für die verschiedenen Schemas und Daten der en, jedoch nicht für mehrere Instanzen des Datenbanksystems Speicher benötigt. Wenn die Anzahl der Tabellen pro auf wenige beschränkt ist, skaliert dieser Ansatz für bis zu 1000 aktiver en pro Server [JA07b]. Daher ist er gut für kleine und mittlere SaaS-Anwendungen geeignet. 3.3 Shared Table Durch die Verwendung des Shared Table Ansatzes können die meisten Einsparungen hinsichtlich Hardwarekosten gemacht werden. Jedoch müssen zusätzliche Erweiterungen am Datenbanksystem implementiert werden: Da alle en die gleichen Tabellen nutzen muss eine Zwischenschicht, die Query-Transformation-Schicht (QTL) (siehe Abbildung 3.2) entwickelt werden [AGJ + 08]. Diese sorgt dafür, dass für die en das physische Schema transparent ist. Jeder hat ein eigenes, lo-

11 3 Multi-Tenancy mit aktuellen Datenbanken 8 gisches Schema. Die QTL wandelt die Anfragen um und mappt diese auf das physische Datenbankschema. Hierbei muss zudem sichergestellt werden, dass nur die Daten des en angefragt werden. Die Ergebnisse werden dann wieder passend zu dem logischen Schema des en umgewandelt Software Software Software logisches Schema logisches Schema logisches Schema Query Transformation Schicht physisches Schema Datenbank Betriebsystem Hardware Abbildung 3.2: Query Transformation Layer (selbsterstellte Grafik) Die Datenmigration für einzelne en ist nicht problemlos möglich, kann jedoch auf Kosten zusätzlicher Abfragen durchgeführt werden. Es gibt verschiedene Tabellen-Layouts, die den Shared Table Ansatz ermöglichen. Alle diese Ansätze sind hierbei Kompromisse zwischen Performanz, Funktionaliät und Flexibilität. In den folgenden Abschnitten werden diese Layouts dargestellt und erläutert. Die Beispiele hierfür entstammen dem Paper [AGJ + 08]. Es wurde ein Szenario mit drei en gewählt. Der mit der ID 17 stammt aus dem Gesundheitsbereich, 42 hat eine Erweiterung im Bereich der Automobilindustrie. 35 hat keine Erweiterungen.

12 3 Multi-Tenancy mit aktuellen Datenbanken Private Table Layout Beim Private Table Layout erhält jeder eigene Tabellen. Diese werden lediglich umbenannt, um zu gewährleisten das ein bestimmter Tabellenname nicht nur von einem en genutzt werden kann. Hierzu werden in den Meta-Daten des Datenbanksystems bzw. des Query-Transformation-Layers Mapping Daten gehalten. Eine Konsolidierung der en findet hier nicht statt. Abbildung 3.3 zeigt ein Schema mit privaten Tabellen. Die Tabellen sind hier nach Account sowie der en-id benannt. Wenn diese Tabellen für alle en Account heißen, so muss bei der Abfrage ein Mapping von AccountXX <-> Account durchgeführt werden, wobei XX die en-id repräsentiert. Abbildung 3.3: Private Table Layout (aus [AGJ + 08, S. 1198]) Basic Table Layout Da sich die en alle Tabellen beim Basic Table Layout teilen, ist es nicht möglich, mandantenspezifische Erweiterungen zu handhaben. Die Datensätze der jeweiligen en werden durch eine hinzugefügte Tenant-Spalte unterschieden (siehe Abbildung 3.4). Das Basic Table Layout eignet sich lediglich für angebotene Software, in der keine Erweiterungen benötigt werden, wie z.b. Webmail oder Blogs. Account Tenant Aid Name Acme Gump Ball Big Abbildung 3.4: Basic Table Layout (selbsterstellte Grafik)

13 3 Multi-Tenancy mit aktuellen Datenbanken Extension Table Layout Beim Extension Table Layout werden mandantenspezifische Erweiterungen in zusätzlichen Tabellen gespeichert. Alle Tabellen erhalten eine Spalte mit der ID des en sowie eine Spalte durch welche der Datensatz identifiziert wird. Durch die en- ID ist es möglich, dass mehrere en eine Erweiterung nutzen. Die Datensatz-IDs sind notwendig, um die Tabellen durch einen JOIN zum logischen Datenbankschema zurückzuführen. Abbildung 3.5 zeigt das Schema einer Extension Table. Durch die Fragmentierung in mehrere Tabellen entstehen zusätzliche Schreib-/Lesezugriffe, da nicht sichergestellt werden kann, dass zusammengehörige Reihen zusammenhängend in den Speicher geschrieben werden. 1 SELECT Aid, Name, Hospital, Beds FROM 2 (SELECT Aid, Name, Hospital, Beds 3 FROM AccountExt a, HealthcareAccount h 4 WHERE a.row = h.row AND a.tenant = 17 AND h.tenant = 17) 5 AS Account17 Listing 3.1: Transformierte SQL Anfrage für Extension Table Layout Listing 3.1 zeigt eine Anfrage an die Daten. Hierbei wird eine JOIN-Verknüpfung zwischen den Tabellen AccountExt und Healthcare Account durchgeführt. Das Ergebnis wird in einer Tabelle mit dem Namen Account17 ausgegeben. Abbildung 3.5: Extension Table Layout (aus [AGJ + 08, S. 1198])) Universal Table Layout Das Univeral Table Layout hat nur eine Tabelle, in der sämtliche Daten gespeichert werden. Um dies zu ermöglichen wird eine Table-Spalte eingeführt, mit der die einzelnen Tabellen des logischen Schemas unterschieden werden. Die Daten werden beim Universal Table Layout in Spalten mit einem universellem Datentyp, wie z.b. VAR- CHAR, gespeichert.

14 3 Multi-Tenancy mit aktuellen Datenbanken 11 Um Flexibilität zu gewährleisten, muss die Anzahl der Spalten sehr breit gewählt werden. Hierduch entstehen viele Zellen mit NULL-Werten, welche zwar von den meisten Datenbanksystemen effizient verwaltet werden, aber dennoch einen Speicher-Overhead erzeugen. Zusätzlich muss das DBS Meta-Daten halten, in denen die Datentypen sowie die logischen Namen der Spalten in Abhängigkeit der jeweiligen logischen Tabelle gespeichert werden. Ein großer Nachteil vom Universal Table Layout ist, dass die Indizierung nicht praktikabel ist. Abbildung 3.6: Universal Table Layout (aus [AGJ + 08, S. 1198]) Pivot Table Layout Beim Pivot Table Layout werden neben der en- und Tabellen-Spalte Reihensowie Spalten-Werte eingefügt. Jeder Wert eines Datensatzes in der logischen Tabelle wird hier in einem eigenen Datensatz gespeichert. Hierduch sind für die Rückführung einer n-spaltigen Tabelle n 1 Join-Verknüpfungen notwendig. Jedoch entfällt im Vergleich zu Universal Tables die Speicherung von NULL-Werten. Die Daten selbst können hierbei entweder als variabler Datentyp VARCHAR gespeichert werden oder man führt für jeden Datentyp eine eigene Pivot-Tabelle ein (siehe Abbildung 3.7), wodurch das Casten der Datentypen entfällt. Um Indizies zu unterstützen können zusätzliche Index-Tabellen für jeden Datentyp eingeführt werden Chunk Table Layout Die Datensätze werden in Chunks, also Datenblöcke untergliedert. Mehrere dieser Chunks bilden gemeinsam einen logischen Datensatz. Dazu wird beim Chunk-Table- Layout neben Spalten für Tenant, Tabelle und Reihe eine Chunk-Nummer vergeben. Physische Zeilen mit gleicher Tenant-ID, gleicher Tabellennummer und gleicher Rei-

15 3 Multi-Tenancy mit aktuellen Datenbanken 12 1 SELECT Beds FROM 2 (SELECT s.str as Hospital, i.int as Beds 3 FROM PivotStr s, PivotInt i 4 WHERE s.tenant = 17 5 AND i.tenant = 17 6 AND s.table = 0 7 AND s.col = 2 8 AND i.table = 0 9 AND i.col = 3 10 AND s.row = i.row) 11 WHERE Hospital= State Listing 3.2: Transformierte SQL Anfrage für Pivot Table Layout Abbildung 3.7: Pivot Table Layout (aus [AGJ + 08, S. 1198]) he gehören zu einem logischen Datensatz, sortiert nach den inkrementierten Chunk- Nummern. In Abbildung 3.8 sind dieses beispielsweise die ersten beiden Zeilen. In einem Chunk werden verschiedene Attribute mit verschiedenen Datentypen, wahlweise mit Indizierung, gespeichert. Hierdurch ist es möglich, häufig zusammen auftretende Werte zu gruppieren, wodurch die Schreib-/Lesezugriffe optimiert werden können. Abbildung 3.8: Chunk Table Layout (aus [AGJ + 08, S. 1198])

16 3 Multi-Tenancy mit aktuellen Datenbanken 13 Im Vergleich zu Pivot Tabellen wird hier nur eine Tabelle benötigt, wodurch der Aufwand für die Rekonstruktion der logischen Tabellen geringer ausfällt. Die Anfrage- Transformation ist jedoch komplexer. Dieses wird leicht aus einem Beispiel ersichtlich: Für das Auflösen der Spaltennamen wird beim Pivot Table Layout ein Mapping Tenant, Table, Col -> Spaltenname benötigt. Hingegen beim Chunk Table Layout Tenant, Table, Chunk -> Int1 = Spaltenname1 Str1 = Spaltenname2. Die Spalten in der physischen Schicht müssen hier nochmal zugeordnet werden Chunk Folding In [AGJ + 08] stellen die Autoren eine weitere Schema-Mapping Technik vor: Chunk Folding. Es werden die Techniken des Extension Tables mit denen der Chunk Tables kombiniert. Abbildung 3.9 zeigt ein Schema für Chunk Folding. Hierbei gibt es eine (oder auch mehrere) gemeinsame Tabelle, die von allen (oder vielen) en genutzt werden sowie eine Erweiterungstabelle deren Struktur dem Chunk Table Layout entspricht. Abbildung 3.9: Chunk Folding (aus [AGJ + 08, S. 1198]) Durch diese Kombination wird erreicht, dass häufig genutzte Attribute in herkömmlichen Tabellen gespeichert werden, wodurch erhöhter I/O- sowie Transformationsaufwand beim Zugriff auf Attribute dieser Tabelle entfällt. Durch Variation der Breite der Chunk-Tabelle wird diese zu einer Mischform von Universal Table Layout und Chunk Table Layout: Die Breite kann so optimiert werden, dass z.b. 80% der logischen Datensätze in einen Chunk passen. Tabellen mit vielen Attributen werden hingegen in zwei oder mehr Chunks verteilt. Dadurch wird der Aufwand, mandantenspezifische Erweiterungen zu Laden und Verarbeiten, gering gehalten.

17 3 Multi-Tenancy mit aktuellen Datenbanken Beispiel: force.com Die Plattform Salesforce.com, Anbieter von Customer Relationship Management (CRM), sowie deren Tochter-Plattform Force.com, eine Entwicklungsumgebung für die Entwicklung von Cloud-basierter Software, nutzen Multi-Tenancy für die Datenhaltung. Das Datenbankschema zeigt Abbildung Es handelt sich hierbei um ein Universal Table Layout mit mehreren Erweiterungen zur Optimierung sowie Flexibilisierung. Metadaten Datentabellen Spezielle Pivot Tabellen Objects # GUID OrgID ObjID ObjName Fields # GUID OrgID ObjID FieldName Datatype isindexed FieldNum...weitere... Data # GUID OrgID ObjID Name Value0 Value1... Value500 Clobs Character Large Objects bis zu Zeichen Indexes # OrgID # ObjID # FieldNum GUID StringValue NumValue DateValue Relationships OrgID ObjID GUID RelationID TargetObjID...weitere... Abbildung 3.10: Force.com Datenbankschema (in Anlehnung an [For08]) Mithilfe von Pivot-Tabellen werden beispielsweise Indizierungen ermöglicht. Die Indexes Tabelle enthält hierfür neben Schlüsseln, die das zu indizierende Objekt referenzieren, Spalten mit verschiedenen Datentypen. Über diese wird die Indizierung durchgeführt. Zudem gibt es Tabellen für Relationen zwischen den Objekten, eine Tabelle für Unique-Werte, History-Tracking Tabellen und viele weitere [For08]. In Metadaten-Tabellen werden Informationen über die gespeicherten Objekte (Objects- Tabelle) sowie Meta-Informationen über die einzelnen Werte in der Datentabelle gespeichert. Mit diesen Informationen kann das logische Schema der en aus diesem physischem Schema rekonstruiert werden.

18 4 Ausblick 15 4 Ausblick In ihrer Arbeit [AJPK09] stellen Aulbach et al. ein Modell für die Implementierung einer echten Multi-Tenant-fähigen Datenbank vor. Dieses soll mithilfe von Grid- Technologien sowie Virtualisierung ermöglicht werden. Abbildung 4.1: Multi-Tenancy DBMS (aus [AJPK09]) Die Authoren wollen hierfür ein Grid-Cluster verwenden, wobei auf die einzelnen Knoten die Datenbanken der Mandaten aus einem Archiv-Speicher geladen werden (vgl. Abbildung 4.1). Je nach Auslastung soll dieser Vorgang dynamisch erfolgen. Bei hoher Last werden die Datenbanken auf andere Knoten repliziert. Hierbei werden zunächst die veralteten Abbilder aus dem Archivspeicher kopiert und anschließend durch einen Roll-Forward mithilfe von Log-Dateien aktualisiert [AJPK09]. Durch Tenant Swizzling, einer von den Autoren entwickelten Technik, die sich an das Pointer Swizzling in objekt-orientierten DBMS [AJPK09] anlehnt, wird ein schneller Datenzugriff gewährleistet: Die Daten im Hauptspeicher werden von den Daten des Archivspeichers vollkommen getrennt, wodurch Lese- und Schreibzugriffe auf langsamen Festplattenspeicher entfallen. Dieses wird durch Pointer ermöglicht, die jeweils auf referenzierende Objekte zeigen. Sollen diese Objekte persistiert werden, so müssen die Pointer aufgeflöst und durch entsprechende Referenzierungen per ID ersetzt werden. Durch den Einsatz dieser Techniken sollen Probleme der klassischen Multi-Tenancy- Lösungen hinsichtlich Isolation und Ressourcenverwaltung gelöst werden. Eine Umsetzung dieses Entwurfs ist geplant [AJPK09].

19 Abbildungsverzeichnis III Abbildungsverzeichnis 2.1 en pro Datenbank (in Anlehnung an [AGJ + 08, S. 1196]) Shared Machine, Shared Process und Shared Table (in Anlehnung an [JA07a, S. 1198]) Query Transformation Layer (selbsterstellte Grafik) Private Table Layout (aus [AGJ + 08, S. 1198]) Basic Table Layout (selbsterstellte Grafik) Extension Table Layout (aus [AGJ + 08, S. 1198])) Universal Table Layout (aus [AGJ + 08, S. 1198]) Pivot Table Layout (aus [AGJ + 08, S. 1198]) Chunk Table Layout (aus [AGJ + 08, S. 1198]) Chunk Folding (aus [AGJ + 08, S. 1198]) Force.com Datenbankschema (in Anlehnung an [For08]) Multi-Tenancy DBMS (aus [AJPK09])

20 Verzeichnis der Listings IV Verzeichnis der Listings 3.1 Transformierte SQL Anfrage für Extension Table Layout Transformierte SQL Anfrage für Pivot Table Layout

21 Literaturverzeichnis V Literaturverzeichnis [AGJ + 08] S. Aulbach, T. Grust, D. Jacobs, A. Kemper, and J. Rittinger. Multi-tenant databases for software as a service: schema-mapping techniques. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages ACM New York, NY, USA, [AJKS09] S. Aulbach, D. Jacobs, A. Kemper, and M. Seibold. A comparison of flexible schemas for software as a service. In Proceedings of the 35th SIGMOD international conference on Management of data, pages ACM, [AJPK09] S. Aulbach, D. Jacobs, J. Primsch, and A. Kemper. Anforderungen an Datenbanksysteme für Multi-Tenancy-und Software-as-a-Service- Applikationen. BTW Proceedings, /research/publications/conferences/btw2009-mtd.pdf. [BHS08] W. Beinhauer, M. Herr, and A. Schmidt. SOA für agile Unternehmen: Serviceorientierte Architekturen verstehen, einführen und nutzen. Symposion Publishing GmbH, [For08] Force.com. The force.com multitenant achitecture. Whitepaper, ForcedotcomBookLibrary/Force.com_Multitenancy_WP_ pdf. [JA07a] D. Jacobs and S. Aulbach. Ruminations on multi-tenant databases. BTW, Vortragsfolien, JacobsAulbach.pdf. [JA07b] D. Jacobs and S. Aulbach. Ruminations on multi-tenant databases. In BTW Proceedings. Citeseer, [Pap08] M.P. Papazoglou. Web services: principles and technology. Pearson Prentice Hall, [War07] Robert Warfield. Multitenancy can have a 16:1 cost advantage over singletenant, multitenancy-can-have-a-161-cost-advantage-over-single -tenant/.