Schema compatibility rules in Kafka - Time & Space Complexity

Time Complexity: Schema compatibility rules

O(n)

Understanding Time Complexity

When working with Kafka schemas, it's important to understand how compatibility checks affect performance.

We want to know how the time to verify schema compatibility grows as schemas get bigger or more complex.

Scenario Under Consideration

Analyze the time complexity of the following schema compatibility check.

    // Pseudocode for schema compatibility check
    for each field in newSchema.fields {
      if field exists in oldSchema.fields {
        check compatibility of field types
      } else {
        check if field addition is allowed
      }
    }
    

This code checks each field in the new schema against the old schema to ensure compatibility rules are met.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each field in the new schema.
• How many times: Once for every field in the new schema.

How Execution Grows With Input

As the number of fields in the new schema grows, the number of checks grows roughly the same amount.

Input Size (n)	Approx. Operations
10	About 10 field checks
100	About 100 field checks
1000	About 1000 field checks

Pattern observation: The work grows in a straight line with the number of fields.

Final Time Complexity

Time Complexity: O(n)

This means the time to check compatibility grows directly with the number of fields in the new schema.

Common Mistake

[X] Wrong: "Compatibility checks take the same time no matter how many fields there are."

[OK] Correct: Each field must be checked, so more fields mean more work and longer time.

Interview Connect

Understanding how schema compatibility checks scale helps you design efficient data pipelines and shows you can think about performance in real systems.

Self-Check

"What if the compatibility check also compared every field in the old schema to every field in the new schema? How would the time complexity change?"

Practice

1. What does the BACKWARD compatibility rule in Kafka Schema Registry ensure?

easy

A. Both old and new schemas can read each other's data

B. Old schema can read data produced with the new schema

C. No compatibility checks are enforced

D. New schema can read data produced with the previous schema

Solution

1. Step 1: Understand BACKWARD compatibility meaning

   BACKWARD compatibility means new schema can read data written with the old schema.

2. Step 2: Compare options with definition

   New schema can read data produced with the previous schema matches this definition exactly, others describe different rules.

3. Final Answer:

   New schema can read data produced with the previous schema -> Option D

4. Quick Check:

   BACKWARD = New reads old [OK]

Hint: Backward means new schema reads old data [OK]

Common Mistakes:

• Confusing backward with forward compatibility
• Thinking backward means old reads new
• Assuming no compatibility checks

2. Which of the following is the correct way to set schema compatibility to FULL using Kafka Schema Registry REST API?

easy

A. POST /config -d '{"compatibilityLevel": "FULL"}'

B. PUT /config -d '{"compatibilityLevel": "FULL"}'

C. PUT /config -d '{"compatibility": "FULL"}'

D. GET /config -d '{"compatibility": "FULL"}'

Solution

1. Step 1: Identify correct HTTP method and endpoint

   Setting compatibility uses PUT on /config endpoint.

2. Step 2: Check correct JSON field name

   The field is "compatibilityLevel", not "compatibility".

3. Final Answer:

   PUT /config -d '{"compatibilityLevel": "FULL"}' -> Option B

4. Quick Check:

   PUT + compatibilityLevel = FULL [OK]

Hint: Use PUT and compatibilityLevel field [OK]

Common Mistakes:

• Using POST instead of PUT
• Using wrong JSON field name
• Using GET method to set config

3. Given the following schemas, which is the most restrictive compatibility rule that will allow the new schema to be registered without error?

Old schema: {"type": "record", "name": "User", "fields": [{"name": "name", "type": "string"}]}
New schema: {"type": "record", "name": "User", "fields": [{"name": "name", "type": "string"}, {"name": "age", "type": ["null", "int"], "default": null}]}

medium

A. FULL

B. FORWARD

C. NONE

D. BACKWARD

Solution

1. Step 1: Analyze schema change

   The new schema adds a field with a default value, which is backward and forward compatible.

2. Step 2: Determine compatibility rules allowing this

   FULL compatibility requires both backward and forward compatibility, which this change satisfies.

3. Final Answer:

   FULL -> Option A

4. Quick Check:

   Adding default field = FULL compatible [OK]

Hint: Adding default fields supports full compatibility [OK]

Common Mistakes:

• Thinking adding fields breaks backward compatibility
• Confusing NONE with allowing all changes
• Ignoring default values in new fields

4. You try to register a new schema that removes a required field from the old schema under BACKWARD compatibility. What is the likely result?

medium

A. Schema registration succeeds without errors

B. Schema registration succeeds but consumers break at runtime

C. Schema registration fails due to compatibility violation

D. Schema registration succeeds but producers reject data

Solution

1. Step 1: Understand backward compatibility rules

   Backward compatibility requires new schema to read old data, so removing required fields breaks this.

2. Step 2: Predict schema registry behavior

   Registry rejects schemas violating compatibility rules, so registration fails.

3. Final Answer:

   Schema registration fails due to compatibility violation -> Option C

4. Quick Check:

   Removing required field breaks backward = fail [OK]

Hint: Removing required fields breaks backward compatibility [OK]

Common Mistakes:

• Assuming registration always succeeds
• Confusing runtime errors with registration errors
• Thinking producers reject data on schema mismatch

5. You have a Kafka topic with schema compatibility set to FORWARD. You want to add a new optional field to the schema without breaking existing consumers. Which approach should you take?

hard

A. Add the new field with a default value or make it nullable

B. Remove an existing required field to simplify the schema

C. Add the new field without a default value

D. Change the type of an existing field to a different primitive type

Solution

1. Step 1: Understand FORWARD compatibility

   FORWARD compatibility means old schema can read data written with new schema.

2. Step 2: Determine safe schema changes

   Adding optional fields with defaults or nullable types preserves forward compatibility.

3. Step 3: Evaluate options

   Only Add the new field with a default value or make it nullable adds a field safely; others break compatibility or cause errors.

4. Final Answer:

   Add the new field with a default value or make it nullable -> Option A

5. Quick Check:

   Forward compatible additions need defaults or nullable [OK]

Hint: Add optional fields with defaults for forward compatibility [OK]

Common Mistakes:

• Adding required fields without defaults
• Removing fields under forward compatibility
• Changing field types without compatibility checks