Back-to-Basics Weekend Reading - A Decomposition Storage Model

Artikeln diskuterar utvecklingen av databaslagringsmodeller, med fokus på kontrasten mellan den traditionella N-ary Storage Model (NSM) och kolumnorienterad lagring. NSM, där data i en rad lagras tillsammans, var dominerande tills hårdvarubegränsningar och datalager-arbetsbelastningar tvingade fram en omprövning av alternativa metoder. Kolumnorienterad lagring, som lagrar data per kolumn, blev populär tack vare dess effektivitet för datalager-arbetsbelastningar och hantering av redundans i kolumnvärden. Grundarbetet för kolumnorienterade Databaser lades 1985 av George Copeland och Setrag Khoshafian med deras uppsats om en 'Decomposition Storage Model' (DSM), som ifrågasatte konsensusen kring NSM. Moderna högpresterande datalager som Amazon Redshift bygger på kolumnlagring, med tidiga praktiska implementeringar som C-Store från 2005.