M-databasen er en nøkkel/verdi-database optimalisert for rask transaksjonsprosessering. Som sådan er den «skjemaløs» eller «skjemafri» og hjemmehørende i NoSQL-klassen. Internt lagrer M data i multidimensjonale hierarkiske sparse arrays (også kjent som nøkkelverdinoder, undertrær eller assosialivt minne). Hver tabell kan ha opp til 32 dimensjoner. En variabel kan betraktes som et tabellelement uten indeks (null dimensjoner). Noder med vaierende antall dimensjoner (inkludert null dimensjoner) kan sameksistere i samme tabell.