IT-lexikon Databas Dremel

Dremel

Databas In English → Uppdaterad: 2026-07-29

Googles interna system för interaktiva ad hoc-frågor över biljoner rader, beskrivet i en artikel från 2010. Motorn bakom BigQuery.

Två idéer bär hela systemet. Den första är en kolumnlagring som klarar nästlade poster: varje fält lagras i en egen kolumn tillsammans med repetitions- och definitionsnivåer, så att den ursprungliga strukturen kan återskapas utan att läsa fält man inte frågat efter. Det formatet är direkt förfader till Parquet och ORC. Den andra är ett exekveringsträd i flera nivåer där frågan delas ut till tusentals löv-noder och aggregeras uppåt, vilket ger svar på sekunder istället för MapReduce-minuter. Uppföljaren "Dremel: A Decade Later" (2020) beskriver övergången till separerad lagring och beräkning.

← Tillbaka till lexikonet