Practice Flashcards
Name five database types.
Track your progress — Sign up free to save your progress and get smart review reminders based on spaced repetition.
All Flashcards in Topic 3.4
Below are all 20 flashcards for this topic. Sign up free to track your progress and get personalized review schedules.
3.4.15 cards
Name five database types.
**Relational** (tables), **document** (varying fields), **key-value** (fetch by key), **graph** (nodes and edges), **column-family** (columns grouped).
When does a graph database beat relational?
When the **relationships are the question** — "friends of friends" is one traversal against a self-join per level in SQL.
What can a key-value store not do?
**Query the value.** You fetch by key or not at all, which is why it suits caches and sessions.
What does a document store give up for its flexibility?
**Joins** and enforced schema — so data is duplicated, and update anomalies return.
Is NoSQL an upgrade on relational?
**No, a trade.** Relational remains right for most business data because it enforces structure and transactions.
3.4.25 cards
What is a data warehouse for?
**Analysing history** — few enormous reads — as opposed to an operational database recording many small transactions.
What does ETL stand for?
**Extract** from each source, **Transform** into one consistent shape, **Load** into the warehouse. Transform is where most of the work is.
Why is a warehouse denormalised?
So analytical queries **avoid joins**. It is safe because the warehouse is rebuilt in bulk and never edited, so update anomalies cannot arise.
How current is a data warehouse?
Only as current as the **last load** — often nightly. It never answers "what is happening right now".
Is a data warehouse a backup?
**No.** It holds **transformed** data, not the originals, so the business could not be restored from it.
3.4.35 cards
What is the difference between OLAP and data mining?
**OLAP** answers a question you already have. **Data mining** finds patterns you did not ask about — one confirms, the other suggests.
Drill down or roll up?
**Drill down** to finer detail (year → quarter → month). **Roll up** to a coarser summary (store → region → country).
Slice or dice?
**Slice** fixes **one** dimension to a single value. **Dice** fixes **several** dimensions to ranges.
Name four data mining techniques.
**Association** (occur together), **clustering** (groups), **classification** (predict a label), **anomaly detection** (unlike the rest).
Why is a mined pattern only a candidate?
Test enough combinations and some look significant **by chance**. It must be validated on data not used to find it — and it is never causation.
3.4.45 cards
Replication or fragmentation — what is the difference?
**Replication** keeps copies of the same data (availability, read speed). **Fragmentation** splits data between machines (capacity, writes).
What happens if a shard's machine fails?
**That portion becomes unavailable** — unless the shard is also replicated, which is why real systems do both.
What is the consistency–availability trade-off?
During a network partition you either **refuse to answer** (consistent) or **answer from a reachable copy** (available, possibly stale). You cannot have both.
Which would a bank choose, and which a social feed?
A bank chooses **consistency** — better to refuse than to allow a double withdrawal. A social feed chooses **availability** — a late post is harmless.
What is eventual consistency?
Copies are brought into step **shortly after** a write, not instantly — so a read straight after a write can return the old value.
Topic 3.4 study notes
Full notes & explanations for Alternative databases
Computer Science exam skills
Paper structures, command terms & tips
Want smart review reminders?
Sign up free to track your progress. Our spaced repetition algorithm will tell you exactly which cards to review and when.
Start Free