Google Analytics uses Dremel to scan trillions of cells every second. The data is distributed across leaf nodes, who can be queried by parent nodes sharded by keys. The data access is forced into a tree structure, with caching for popular queries. Data format on disk is columnar, optimised for ag...