Der Hauptunterschied besteht darin, dass Dokumentenspeicher (z. B. MongoDB und CouchDB) beliebig komplexe Dokumente zulassen, d. h. Teildokumente in Teildokumenten, Listen mit Dokumenten usw., während Spaltenspeicher (z. B. Cassandra und HBase) nur ein festes Format zulassen, z. strikte ein- oder zweistufige Wörterbücher.