Complexity and Database Lab

Design a relational model, trace a retrieval plan, and compare how access strategies change time operations and space requirements as data grows.

Grade 12 · ENG-106A · fictional data · no voice

Model and access design

Candidate schema

Conceptual query plan

Operation-growth experiment

Rows nLinear scanSorted index lookupIndex entries

Evidence gates

Inspect the requirements and build a complete model.

Design ledger

  1. No design evaluated yet.

Operation counts are simplified comparison models, not wall-clock promises. Real performance depends on implementation, data distribution, caching, storage, concurrency and the database optimiser.

⌂ Orco Academy
🎓 Secondary · Grades 10–12 · Computing

How “Complexity and Database Lab” works

🎓 Learning objective: Design a relational model, trace a retrieval plan, and compare how access strategies change time operations and space requirements as data grows.

How to get the most from this studio:

  1. 📋 Study the specification

    Each scenario defines required behaviour — treat it as your requirements document.

  2. ⚙️ Implement and trace

    Build or trace the solution, predicting state at each step as an examiner would ask you to.

  3. 🧾 Verify and evaluate

    Test against boundary cases, justify correctness, and evaluate fitness for purpose.

💡 Exam habit: quote the theorem, definition or calculation that supports each step.

Nothing you do here is saved or sent anywhere — experiment freely. Reopen this guide any time with the ? Help button.