Progettazione e implementazione di moderni sistemi di database orientati alle colonne

Titolo originale:

The Design and Implementation of Modern Column-Oriented Database Systems

Contenuto del libro:

Le prestazioni dei sistemi di database sono direttamente correlate all'efficienza del sistema nell'archiviare i dati sulla memoria primaria (ad esempio, il disco) e nel trasferirli nei registri della CPU per l'elaborazione. Per questo motivo, nella comunità dei database esiste una lunga storia di ricerca che esplora alternative di archiviazione fisica, tra cui indicizzazione sofisticata, viste materializzate e partizionamento verticale e orizzontale.

Negli ultimi anni si è assistito a un rinnovato interesse per i cosiddetti sistemi orientati alle colonne, talvolta chiamati anche column-store. I sistemi column-store partizionano completamente in verticale un database in un insieme di singole colonne che vengono memorizzate separatamente. Memorizzando ogni colonna separatamente su disco, questi sistemi basati sulle colonne consentono alle query di riadattare gli attributi di cui hanno bisogno, invece di dover leggere intere righe dal disco e scartare gli attributi non necessari una volta che sono in memoria.

Design and Implementation of Modern Column-Oriented Database Systems (Progettazione e implementazione dei moderni sistemi di database orientati alle colonne) illustra i moderni archivi a colonne, la loro architettura e la loro evoluzione, nonché i vantaggi che possono apportare all'analisi dei dati. L'attenzione si concentra in particolare su tre influenti prototipi di ricerca, MonetDB, MonetDB/X100 e C-Store.

Questi sistemi hanno costituito la base per diverse implementazioni commerciali di column-store. Le loro somiglianze e differenze sono descritte e discusse in termini di caratteristiche architettoniche specifiche per la compressione, la materializzazione tardiva, l'elaborazione dei join, la vettorizzazione e l'indicizzazione adattiva (database cracking).

The Design and Implementation of Modern Column-Oriented Database Systems è un eccellente riferimento sull'argomento per ricercatori e professionisti dei database.