Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Learn Harvard CS 165
·
Module 7
Columnar Storage and Execution
1
Row vs. Column Stores: Architectural Differences
Explain the architectural differences between row-oriented and column-oriented storage layouts.
Column Stores for OLAP Performance
Analyze the performance advantages of column stores for analytical (OLAP) workloads.
3
Dictionary Encoding for Column Compression
Implement dictionary encoding to compress a column and store its values.
4
Aggregating Dictionary-Encoded Data
Execute an aggregate query (e.g., SUM, COUNT) on a dictionary-encoded column without full decompression.
5
Run-Length Encoding for Data Compression
Implement run-length encoding (RLE) for compressing sorted or low-cardinality columns.
6
Querying RLE Columns with Predicates
Execute a selection query with a predicate on a run-length encoded (RLE) column.
7
Bit-Packed Encoding for Small Integers
Implement bit-packed encoding for compressing columns with small integer values.
8
PAX Hybrid Storage: Bridging Row and Column Stores
Describe the PAX hybrid storage model as a compromise between row and column stores.
Previous module
Logging and Recovery with ARIES
Next module
Write-Optimized Storage: LSM-Trees