Redigerer Kolonneorientert database (avsnitt)

=== Komprimering ===
Siden dataene i en kolonne er av enhetlig type har kolonneorienterte data noen muligheter for optimering av lagringsstørrelse som radorienterte data ikke har. For eksempel bruker mange{{Hvem}} populære moderne komprimeringsmetoder som [[Lempel–Ziv–Welch|Lempel–Ziv–Welch-kompresjon]] eller [[løpelengdeenkoding]], som er algoritmer som utnytter likheter mellom nærliggende data for å komprimere. Manglende verdier og gjentatte verdier (som er vanlige i kliniske data) kan representeres av en 2-bits markør.<ref name="TODS2">{{cite journal|title=A Modular Self-describing Clinical Database System|author1=Stephen Weyl|author2=James F. Fries|author3=Gio Wiederhold|author4=Frank Germano|journal=Computers and Biomedical Research|year=1975|doi=10.1016/0010-4809(75)90045-2|volume=8|issue=3|pages=279–293|pmid=1157469}}</ref> Selv om de samme teknikkene kan brukes på radorienterte data vil de typisk oppnå mindre effektive resultater.<ref>{{Kilde bok|tittel=Column-stores vs. row-stores: how different are they really?|etternavn=D. J. Abadi|etternavn2=S. R. Madden|etternavn3=N. Hachem|verk=SIGMOD’08}}</ref><ref>{{cite arXiv|first=N|last=Bruno <!-- URL not supported by cite arXiv |url=http://www-db.cs.wisc.edu/cidr/cidr2009/Paper_2.pdf -->|title=Teaching an old elephant new tricks|year=2009|eprint=0909.1758|class=cs.DB}}</ref>

For bedre komprimering kan sortering av rader også hjelpe. For eksempel ved å bruke [[Bitmap-indeks|punktgrafikkindekser]] kan sortering forbedre komprimeringen med en god størrelsesorden.<ref>Daniel Lemire, Owen Kaser, Kamel Aouiche, [[arxiv:0901.3751|"Sorting improves word-aligned bitmap indexes"]], ''Data & Knowledge Engineering'', Volume 69, Issue 1 (2010), pp. 3-28.</ref> For å maksimere komprimeringsfordelene til den [[Leksikografisk orden|leksikografiske rekkefølgen]] med hensyn til løpelengdeenkoding er det best å bruke kolonner med lav [[kardinalitet]] som de første sorteringsnøklene.<ref>Daniel Lemire and Owen Kaser, [[arxiv:0909.1346|Reordering Columns for Smaller Indexes]], Information Sciences 181 (12), 2011</ref> For eksempel gitt en tabell med kolonnene kjønn, alder, navn, ville det være best å sortere først på verdien kjønn (kardinalitet av 2), deretter alder (kardinalitet <128), deretter navn (høy [[Kardinalitet (datamodellering)|kardinalitet]]).

Kolonnekomprimering oppnår redusert diskplass på bekostning av effisiens ved henting. Jo større komprimering som oppnås mellom nærliggende data, desto vanskeligere kan tilfeldig tilgang bli, ettersom data kanskje må dekomprimeres for å kunne leses. Derfor blir kolonneorienterte arkitekturer noen ganger beriket med tilleggsmekanismer med sikte på å minimere behovet for tilgang til komprimerte data.<ref name="Infobright">{{Kilde konferanse|url=http://www.vldb.org/pvldb/1/1454174.pdf}}</ref>