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