Result caching layers in Snowflake - Time & Space Complexity

Time Complexity: Result caching layers

O(n)

Understanding Time Complexity

When using result caching layers in Snowflake, it's important to understand how the time to get query results changes as data or query volume grows.

We want to know how the caching affects the number of operations Snowflake performs as input size changes.

Scenario Under Consideration

Analyze the time complexity of querying with result caching enabled.

-- Run a query that may use result cache
SELECT customer_id, SUM(amount) AS total_spent
FROM sales
WHERE sale_date >= '2024-01-01'
GROUP BY customer_id;

-- Repeat the same query multiple times

This sequence runs a query that aggregates sales data and may hit the result cache if repeated.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: Query execution and result retrieval from cache or compute cluster.
• How many times: Each time the query runs, it either reads from cache or recomputes results.

How Execution Grows With Input

When the query result is cached, repeated runs return results quickly without reprocessing data.

Input Size (n)	Approx. API Calls/Operations
10	~10 cache lookups, 0 recomputations
100	~100 cache lookups, 0 recomputations
1000	~1000 cache lookups, 0 recomputations

Pattern observation: The number of cache lookups grows linearly with query runs, but heavy recomputation does not happen if cache is hit.

Final Time Complexity

Time Complexity: O(n)

This means the time to get results grows linearly with the number of queries, but each query is fast due to caching.

Common Mistake

[X] Wrong: "Result caching makes query time constant no matter how many times we run it."

[OK] Correct: Each query still requires a cache lookup, so time grows with the number of queries, even if each is fast.

Interview Connect

Understanding how caching layers affect query time helps you explain performance improvements clearly and shows you grasp cloud data platform behavior.

Self-Check

What if the query changes slightly each time so the cache cannot be used? How would the time complexity change?

Practice

1. What does Snowflake's result caching do when you run the same query multiple times within 24 hours?

easy

A. Deletes the previous result and returns an error

B. Runs the query again and stores a new result

C. Requires manual cache refresh before returning results

D. Returns the cached result instantly without rerunning the query

Solution

1. Step 1: Understand Snowflake's caching behavior

   Snowflake stores query results for 24 hours to speed up repeated queries.

2. Step 2: Identify the effect of caching on repeated queries

   When the same query runs again within 24 hours, Snowflake returns the cached result instantly without rerunning the query.

3. Final Answer:

   Returns the cached result instantly without rerunning the query -> Option D

4. Quick Check:

   Result caching = instant cached return [OK]

Hint: Same query within 24h returns cached result instantly [OK]

Common Mistakes:

• Thinking query always reruns
• Assuming cache expires immediately
• Believing manual refresh is needed

2. Which of the following is the correct way to disable result caching for a single query in Snowflake?

easy

A. ALTER SESSION SET DISABLE_CACHE = TRUE;

B. ALTER SESSION SET USE_CACHED_RESULT = FALSE;

C. ALTER SESSION SET NO_CACHE_RESULT = TRUE;

D. ALTER SESSION SET SKIP_CACHE = TRUE;

Solution

1. Step 1: Recall how to disable result caching

   Snowflake uses ALTER SESSION SET USE_CACHED_RESULT = FALSE to disable caching for the session.

2. Step 2: Match the correct syntax

   The correct syntax is ALTER SESSION SET USE_CACHED_RESULT = FALSE;

3. Final Answer:

   ALTER SESSION SET USE_CACHED_RESULT = FALSE; -> Option B

4. Quick Check:

   Disable cache param = USE_CACHED_RESULT = FALSE [OK]

Hint: Use ALTER SESSION SET USE_CACHED_RESULT = FALSE to disable caching [OK]

Common Mistakes:

• Using wrong parameter names
• Incorrect ALTER SESSION syntax
• Confusing with other cache parameters

3. Consider this sequence of queries run in Snowflake:
SELECT COUNT(*) FROM sales;
Immediately followed by:
SELECT COUNT(*) FROM sales;
What will happen on the second query?

medium

A. Snowflake returns the cached result from the first query

B. Snowflake returns partial results from cache

C. Snowflake returns an error about duplicate queries

D. Snowflake reruns the query and returns fresh results

Solution

1. Step 1: Identify caching behavior for repeated queries

   Snowflake caches query results for 24 hours and returns cached results if the same query runs again.

2. Step 2: Apply to the given queries

   The second SELECT COUNT(*) query is identical and runs immediately, so Snowflake returns the cached result.

3. Final Answer:

   Snowflake returns the cached result from the first query -> Option A

4. Quick Check:

   Repeated query = cached result return [OK]

Hint: Repeated query returns cached result instantly [OK]

Common Mistakes:

• Assuming query always reruns
• Expecting partial or error results
• Confusing cache with data freshness

4. You executed this command in Snowflake:
ALTER SESSION SET USE_CACHED_RESUTL = FALSE;
But you notice subsequent queries still return cached results. What is the likely cause?

medium

A. Result caching cannot be disabled in Snowflake

B. The query is too complex to cache

C. The USE_CACHED_RESULT parameter is misspelled or incorrect

D. The cache expired before the query ran

Solution

1. Step 1: Verify the USE_CACHED_RESULT parameter usage

   The parameter must be spelled exactly USE_CACHED_RESULT and set to FALSE to disable caching.

2. Step 2: Identify why caching still happens

   If caching still occurs, the parameter might be misspelled or incorrectly specified.

3. Final Answer:

   The USE_CACHED_RESULT parameter is misspelled or incorrect -> Option C

4. Quick Check:

   Correct parameter spelling and value disables cache [OK]

Hint: Check parameter spelling and syntax to disable caching [OK]

Common Mistakes:

• Assuming caching can't be disabled
• Misspelling the parameter name
• Ignoring exact parameter syntax

5. You want to ensure a query always returns fresh data and never uses cached results in Snowflake. Which approach correctly achieves this while minimizing cost?

hard

A. Execute ALTER SESSION SET USE_CACHED_RESULT = FALSE; before the query to disable caching

B. Manually clear the entire result cache before running the query

C. Run the query multiple times to refresh the cache

D. Use a different warehouse to bypass caching

Solution

1. Step 1: Identify how to disable result caching per session

   Snowflake allows disabling result caching using ALTER SESSION SET USE_CACHED_RESULT = FALSE before the query.

2. Step 2: Evaluate other options for cost and effectiveness

   Manually clearing cache or switching warehouses is inefficient and costly; running multiple times does not guarantee fresh data.

3. Final Answer:

   Execute ALTER SESSION SET USE_CACHED_RESULT = FALSE; before the query to disable caching -> Option A

4. Quick Check:

   Use USE_CACHED_RESULT = FALSE for fresh data [OK]

Hint: Use ALTER SESSION SET USE_CACHED_RESULT = FALSE for fresh data without extra cost [OK]

Common Mistakes:

• Trying to clear cache manually
• Switching warehouses unnecessarily
• Relying on repeated runs to refresh data