Index Compression Dictionary Compression Net Example for block size k= 4 Where we used 3 bytes/ pointer without blocking 3 x4=12 bytes now we use 3+4=7 bytes Shaved another 0. 5MB. This reduces the size of the dictionary from 7. 6 MB to 7. 1 MB We can save more with larger k Why not go with larger k 24Index Compression 24 Net ▪ Example for block size k = 4 ▪ Where we used 3 bytes/pointer without blocking ▪ 3 x 4 = 12 bytes, now we use 3 + 4 = 7 bytes. Shaved another ~0.5MB. This reduces the size of the dictionary from 7.6 MB to 7.1 MB. We can save more with larger k. Why not go with larger k? Dictionary Compression