Back to all Computer Science topics
Topic 3.4Computer Science HL20 flashcards

Alternative databases

Practice Flashcards

Flip cards to reveal answers
Card 1 of 203.4.1
3.4.1
Question

Name five database types.

Click to reveal answer

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

Card 1definition
Question

Name five database types.

Answer

**Relational** (tables), **document** (varying fields), **key-value** (fetch by key), **graph** (nodes and edges), **column-family** (columns grouped).

Card 2comparison
Question

When does a graph database beat relational?

Answer

When the **relationships are the question** — "friends of friends" is one traversal against a self-join per level in SQL.

Card 3concept
Question

What can a key-value store not do?

Answer

**Query the value.** You fetch by key or not at all, which is why it suits caches and sessions.

Card 4concept
Question

What does a document store give up for its flexibility?

Answer

**Joins** and enforced schema — so data is duplicated, and update anomalies return.

Card 5concept
Question

Is NoSQL an upgrade on relational?

Answer

**No, a trade.** Relational remains right for most business data because it enforces structure and transactions.

3.4.25 cards

Card 6definition
Question

What is a data warehouse for?

Answer

**Analysing history** — few enormous reads — as opposed to an operational database recording many small transactions.

Card 7process
Question

What does ETL stand for?

Answer

**Extract** from each source, **Transform** into one consistent shape, **Load** into the warehouse. Transform is where most of the work is.

Card 8concept
Question

Why is a warehouse denormalised?

Answer

So analytical queries **avoid joins**. It is safe because the warehouse is rebuilt in bulk and never edited, so update anomalies cannot arise.

Card 9concept
Question

How current is a data warehouse?

Answer

Only as current as the **last load** — often nightly. It never answers "what is happening right now".

Card 10concept
Question

Is a data warehouse a backup?

Answer

**No.** It holds **transformed** data, not the originals, so the business could not be restored from it.

3.4.35 cards

Card 11comparison
Question

What is the difference between OLAP and data mining?

Answer

**OLAP** answers a question you already have. **Data mining** finds patterns you did not ask about — one confirms, the other suggests.

Card 12comparison
Question

Drill down or roll up?

Answer

**Drill down** to finer detail (year → quarter → month). **Roll up** to a coarser summary (store → region → country).

Card 13comparison
Question

Slice or dice?

Answer

**Slice** fixes **one** dimension to a single value. **Dice** fixes **several** dimensions to ranges.

Card 14definition
Question

Name four data mining techniques.

Answer

**Association** (occur together), **clustering** (groups), **classification** (predict a label), **anomaly detection** (unlike the rest).

Card 15concept
Question

Why is a mined pattern only a candidate?

Answer

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

Card 16comparison
Question

Replication or fragmentation — what is the difference?

Answer

**Replication** keeps copies of the same data (availability, read speed). **Fragmentation** splits data between machines (capacity, writes).

Card 17concept
Question

What happens if a shard's machine fails?

Answer

**That portion becomes unavailable** — unless the shard is also replicated, which is why real systems do both.

Card 18definition
Question

What is the consistency–availability trade-off?

Answer

During a network partition you either **refuse to answer** (consistent) or **answer from a reachable copy** (available, possibly stale). You cannot have both.

Card 19example
Question

Which would a bank choose, and which a social feed?

Answer

A bank chooses **consistency** — better to refuse than to allow a double withdrawal. A social feed chooses **availability** — a late post is harmless.

Card 20definition
Question

What is eventual consistency?

Answer

Copies are brought into step **shortly after** a write, not instantly — so a read straight after a write can return the old value.

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